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
fDate :
2/1/1993 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on
