• DocumentCode
    903909
  • Title

    Design and analysis of multidimensional Manhattan street networks

  • Author

    Chung, Tein Y. ; Agrawal, Dharma P.

  • Author_Institution
    Dept. of Comput. Eng. & Sci., Yuan-Ze Inst. of Technol., Taiwan
  • Volume
    41
  • Issue
    2
  • fYear
    1993
  • fDate
    2/1/1993 12:00:00 AM
  • Firstpage
    295
  • Lastpage
    298
  • Abstract
    A class of doubly connected two-dimensional Manhattan street networks (MSN) is extended to a multidimensional MSN (MMSN) by a simple edge division operation. The topology is defined by three simple link equations. An approximate expression for the diameter is obtained and a simple routing scheme for three-dimensional MMSN is introduced. The proposed MMSN is shown to possess better performance parameters than the MSN topology
  • Keywords
    metropolitan area networks; multidimensional systems; network topology; telecommunication network routing; MAN; Manhattan street networks; edge division operation; link equations; multidimensional networks; network design; routing scheme; topology; Clocks; Communications Society; Equations; Intelligent networks; Military computing; Multidimensional systems; Network topology; Routing; Wide area networks;
  • fLanguage
    English
  • Journal_Title
    Communications, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0090-6778
  • Type

    jour

  • DOI
    10.1109/26.216501
  • Filename
    216501