Routing in ad hoc networks using a spine

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 fa...

Full description

Saved in:
Bibliographic Details
Main Authors: Das, B., Sivakumar, R., Bharghavan, V.
Format: Conference Proceeding
Language:English
Subjects:
Ad hoc networks
Clustering algorithms
Partitioning algorithms
Routing
Topology
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1095-2055
2637-9430
DOI:10.1109/ICCCN.1997.623288