• 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