Development in Graph- and/or Network-Theoretic Research of Cellular Mobile Communication Channel Assignment Problems (Special Section on Surveys of Researches in CAS Fields in the Last Two Decadeses, II(

概要

論文の詳細を見る
The demand for mobile communication services is rapidly increasing, because the mobile communication service is synonymy of an ideal communication style realizing communication in anytime, anywhere and with anyone. The development of economic and social activities is a primary factor of the increasing demand for mobile communication services. The demand stimulates the development of technology in mobile communication including personal communication services. Thus mobile communication has been one of the most active research in communications in the last several years. There exist various problems to which graph & network theory is applicable in mobile communication services [1]. (for example, channel assignment algorithm in cellular system, protocol in mobile communication networks and traffic control in mobile communication). A model of a cellular system has been formulated using a graph and it is known that the channel assignment problem is equivalent to the coloring problem of graph theory. Recently, two types of coloring problems on graphs or networks related to the channel assignment problem were proposed. Mainly, we introduce these coloring problems and show some results on these problems in this paper.
社団法人電子情報通信学会の論文
1994-07-25