DocumentCode :
2461262
Title :
Symmetric cellular network embeddings on a torus
Author :
Iridon, Mihaela ; Matula, David W.
Author_Institution :
Sch. of Eng. & Appl. Sci., Southern Methodist Univ., Dallas, TX, USA
fYear :
1998
fDate :
12-15 Oct 1998
Firstpage :
732
Lastpage :
736
Abstract :
Infinite planar cellular networks are embedded on a torus to obtain a symmetric regular finite network sample region for performance analysis. We show that a “hexagonal wrap” toroidal embedding preserves translational and rotational symmetry on all three axes of a hexagonal lattice and is preferable to a “Cartesian wrap” embedding. Hexagonal tilings and embeddings are obtained for all rhombic tile sizes. Certain tilings are shown to provide modular based neighbor addressing schemes that simplify distributed channel assignment algorithms. Hierarchical “hexagons within a hexagon” tilings are illustrated with the large hexagon exhibiting the sample repeat and comprising a multiplicity of channel frequency repeat small hexagonal the clusters. The symmetric hexagonal sample region repeat embeddings are noted to be useful for probabilistic analysis of high utilization channel assignment performance both theoretically and by simulation
Keywords :
cellular radio; channel allocation; distributed algorithms; graph theory; probability; radio networks; Cartesian wrap embedding; cellular communications; channel frequency; distributed channel assignment algorithms; embedded networks; finite network sample region; graph model; hexagonal lattice; hexagonal tilings; hexagonal wrap toroidal embedding; high utilization channel assignment; infinite planar cellular networks; modular based neighbor addressing; performance analysis; probabilistic analysis; repeat embeddings; rhombic tile sizes; rotational symmetry; sample repeat; simulation; symmetric cellular network; translational symmetry; Capacity planning; Frequency; Labeling; Land mobile radio cellular systems; Lattices; Shape; Tiles; Transceivers;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Communications and Networks, 1998. Proceedings. 7th International Conference on
Conference_Location :
Lafayette, LA
ISSN :
1095-2055
Print_ISBN :
0-8186-9014-3
Type :
conf
DOI :
10.1109/ICCCN.1998.998835
Filename :
998835
Link To Document :
بازگشت