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
Link To Document