The Community for Technology Leaders
Computer Communications and Networks, International Conference on (1997)
Las Vegas, NV
Sept. 22, 1997 to Sept. 25, 1997
ISSN: 1095-2055
ISBN: 0-8186-8186-1
pp: 34
Vaduvur Bharghavan , University of Illinois at Urbana-Champaign
Raghupathy Sivakumar , University of Illinois at Urbana-Champaign
Bevan Das , University of Illinois at Urbana-Champaign
ABSTRACT
We present a two-level hierarchical routing architecture for ad hoc networks. Within each lower level cluster, we describe a self-organizing, dynamic {\em 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.
INDEX TERMS
CITATION
Vaduvur Bharghavan, Raghupathy Sivakumar, Bevan Das, "Routing in Ad Hoc Networks Using a Spine", Computer Communications and Networks, International Conference on, vol. 00, no. , pp. 34, 1997, doi:10.1109/ICCCN.1997.623288
91 ms
(Ver )