On the Formation of Multi-Layer Hierarchies

The application of hierarchy in large and dynamic networks improves scalability, survivability and robustness of these networks. Protocol designers have thus introduced mechanisms to automatically create and maintain hierarchical network structures. Existing work, however, is limited to forming only...

Full description

Saved in:
Bibliographic Details
Published inMILCOM 2007 - IEEE Military Communications Conference pp. 1 - 7
Main Authors Manousakis, Kyriakos, McAuley, Antony
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.10.2007
Subjects
Algorithm design and analysis
Collaboration
Degradation
Emulation
Government
Heuristic algorithms
Nonhomogeneous media
Robustness
Routing protocols
Scalability
Online AccessGet full text

Cover

More Information
Summary:The application of hierarchy in large and dynamic networks improves scalability, survivability and robustness of these networks. Protocol designers have thus introduced mechanisms to automatically create and maintain hierarchical network structures. Existing work, however, is limited to forming only 2-layer structures, even though more than two layers are becoming increasingly necessary for larger networks. Furthermore, the majority of approaches focus on providing robustness in dynamic environments, and largely ignore the quality of the hierarchy formed. Such a design philosophy may result in hierarchy that actually degrades network performance. In this paper we present a general framework for the formation of multilayer hierarchies subject to network performance and hierarchy design requirements. We show the benefits of multilayer hierarchy in the automatic creation of more than two level routing domains. Furthermore, we show that our hierarchy framework can generate very good multilayer routing hierarchies that can minimize routing overhead.
ISBN:9781424415120
1424415128
ISSN:2155-7578
DOI:10.1109/MILCOM.2007.4454965