2024-03-29T09:15:23Z
https://niigata-u.repo.nii.ac.jp/oai
oai:niigata-u.repo.nii.ac.jp:00001922
2022-12-15T03:34:45Z
423:424:425
453:454
Development in Graph- and/or Network-theoretic Research of Cellular Mobile Communication Channel Assignment Problems
Development in Graph- and/or Network-theoretic Research of Cellular Mobile Communication Channel Assignment Problems
Sengoku, Masakazu
6240
Tamura, Hiroshi
6241
Shinoda, Shoji
5445
Abe, Takeo
6243
graph and network
coloring problem
mobile communication
channel assignment problem
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 (for example, channel assignment algorithm in cellular system, protocol in modile 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.
journal article
The Institute of Electronics, Information and Communication Engineers
1994-07
application/pdf
IEICE transactions on fundamentals of electronics, communications and computer sciences
7
E77-A
1117
1124
IEICE transactions on fundamentals of electronics, communications and computer sciences
AA10826239
09168508
https://niigata-u.repo.nii.ac.jp/record/1922/files/e77-a_7_1117.pdf
eng
http://www.ieice.org/jpn/trans_online/
copyright©1994 IEICE