By Topic

Hierarchical Topological Design of Large-Scale Terrestrial/Satellite Computer Communication Network

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Raju Ramaswamy ; Computer Science Department, University of Missosuri-Kansas City, 5100 Rockhill Rd., Kansas City, Mo 64110-2499. (816) 276-1193 ; Prantosh Dhar

With the rate of growth of the Computer Communication Networks, the future networks are expected to comprise of hundreds or thousands of nodal switching computers. In view of the computational time requirements, ultimately the topological design cost of such large-scale networks would grow exponentially with the size of the network. Therefore, efficient procedures for the cost-effective design and operation of large-scale networks are required. In this paper, a multi-level hierarchical approach is presented for the topological design of a large-scale communication network employing both terrestrial and satellite links. Given the large-scale nodal switching computer locations, such nodes are decomposed into an M-level Hierarchical clustering (MHC) structure. Then, an M-level Hierarchical Topological (MHT) structure is constructed over the MHC structure. Finally, an M-level Hierarchical Routing (MHR) scheme is presented for routing the messages between any source-destination node-pair. Also, an expression for the average time delay of a message in an M-level hierarchically clustered and topologically structured communication network is given.

Published in:

Military Communications Conference - Communications-Computers: Teamed for the 90's, 1986. MILCOM 1986. IEEE  (Volume:1 )

Date of Conference:

5-9 Oct. 1986