Publications at NRL

Search by Title


Search by Author


Conference Paper


An Ad Hoc Network with Mobile Backbones*


A Mobile Ad Hoc Network (MANET) is usually assumed to be homogeneous, where each mobile node shares the same radio capacity. However, a homogeneous ad hoc network suffers from poor scalability. Recent research has demonstrated its performance bottleneck both theoretically and through simulation experiments and testbed measurement. Building a physically hierarchical ad hoc network is a very promising way to achieve good scalability. In this paper, we present a design methodology to build a hierarchical large-scale ad hoc network using different types of radio capabilities at different layers. In such a structure, nodes are first dynamically grouped into multihop clusters. Each group elects a cluster-head to be a backbone node (BN). Then higher-level links are established to connect the BNs into a backbone network. Following this method recursively, a multilevel hierarchical network can be established. Three critical issues are addressed in this paper. We first analyze the optimal number of BNs for a layer in theory. Then, we propose a new stable clustering scheme to deploy the BNs. Finally LANMAR routing is extended to operate the physical hierarchy efficiently. Simulation results using GloMoSim show that our proposed schemes achieve good performance.

Paper: PDF file of paper

Information & Date

IEEE ICC 2002, New York, NY, April. 2002


Kaixin Xu
Xiaoyan Hong
Mario Gerla