DocumentCode
2612798
Title
Graph & network theory and cellular mobile communications
Author
Sengoku, Mitsuhiro ; Tamura, Hiroshi ; Shinoda, Shoji ; Abe, Takeo
Author_Institution
Niigata Univ., Japan
fYear
1993
fDate
3-6 May 1993
Firstpage
2208
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 1993., ISCAS '93, 1993 IEEE International Symposium on
Conference_Location
Chicago, IL
Print_ISBN
0-7803-1281-3
Type
conf
DOI
10.1109/ISCAS.1993.394198
Filename
394198
Link To Document