Title :
Graph & network theory and cellular mobile communications
Author :
Sengoku, Mitsuhiro ; Tamura, Hiroshi ; Shinoda, Shoji ; Abe, Takeo
Author_Institution :
Niigata Univ., Japan
Abstract :
The authors review the application of graph and network theory to mobile communication, especially, to channel assignment problems in cellular systems. Recently, two types of coloring problems on graphs or networks related to the channel assignment problem were proposed. These coloring problems are introduced. Some results on these problems are shown. The relation between cell structure and the Voronoi diagram is considered
Keywords :
cellular radio; circuit theory; computational geometry; frequency allocation; graph colouring; graph theory; Voronoi diagram; cell structure; cellular mobile communications; channel assignment problems; coloring problems; graph theory; network theory; Cellular networks; Communication system control; Communications technology; Fluctuations; Graph theory; Interference; Mobile communication; Network theory (graphs); Personal communication networks; Protocols;
Conference_Titel :
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location :
Chicago, IL
Print_ISBN :
0-7803-1281-3
DOI :
10.1109/ISCAS.1993.394198
