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

fYear

1997

fDate

22-25 Sep 1997

Firstpage

34

Lastpage

39

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Communications and Networks, 1997. Proceedings., Sixth International Conference on

Conference_Location

Las Vegas, NV

ISSN

1095-2055

Print_ISBN

0-8186-8186-1

Type

conf

DOI

10.1109/ICCCN.1997.623288

Filename

623288