Title :
Routing in ad hoc networks using a spine
Author :
Das, Bevan ; Sivakumar, R. ; Bharghavan, Vaduvur
Author_Institution :
Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA
Abstract :
We present a two-level hierarchical routing architecture for ad hoc networks. Within each lower level cluster, we describe a self-organizing, dynamic spine structure to (a) propagate topology changes, (b) compute updated routes in the background, and (c) provide backup routes in case of transient failures of the primary routes. We analyze and bound the worst case of movements between upper level clusters to show that this hierarchical architecture scales well with network size
Keywords :
land mobile radio; network topology; packet radio networks; self-adjusting systems; telecommunication network routing; ad hoc networks routing; backup routes; bound; dynamic spine structure; lower level cluster; mobile host; network size; network topology; packet forwarding; primary routes; self-organizing structure; transient failures; two-level hierarchical routing architecture; updated routes; upper level clusters; wireless channel sharing; Ad hoc networks; Clustering algorithms; Partitioning algorithms; Routing; Topology;
Conference_Titel :
Computer Communications and Networks, 1997. Proceedings., Sixth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-8186-8186-1
DOI :
10.1109/ICCCN.1997.623288
