CEDAR: a core-extraction distributed ad hoc routing algorithm

Author

Sivakumar, Raghupathy ; Sinha, Prasun ; Bharghavan, Vaduvur

Author_Institution

Coordinated Sci. Lab., Illinois Univ., Urbana, IL, USA

Volume

17

Issue

8

fYear

1999

fDate

8/1/1999 12:00:00 AM

Firstpage

1454

Lastpage

1465

Abstract

We present CEDAR, a core-extraction distributed ad hoc routing algorithm for quality-of-service (QoS) routing in ad hoc network environments, CEDAR has three key components: (a) the establishment and maintenance of a self-organizing routing infrastructure called the core for performing route computations; (b) the propagation of the link-state of high bandwidth and stable links in the core through increase/decrease waves; and (c) a QoS-route computation algorithm that is executed at the core nodes using only locally available state. The performance evaluations show that CEDAR is a robust and adaptive QoS routing algorithm that reacts quickly and effectively to the dynamics of the network while still approximating the performance of link-state routing for stable networks

Keywords

adaptive systems; distributed algorithms; land mobile radio; network topology; quality of service; radio links; radio networks; telecommunication network routing; CEDAR; QoS routing; QoS-route computation algorithm; ad hoc network environments; adaptive QoS routing algorithm; core nodes; core-extraction distributed ad hoc routing algorithm; high bandwidth links; increase/decrease waves; link-state propagation; link-state routing; locally available state; mobile nodes; network dynamics; network topology; performance evaluations; quality-of-service; robust QoS routing algorithm; self-organizing routing infrastructure; stable links; stable networks; Ad hoc networks; Bandwidth; Computer networks; High performance computing; Marine vehicles; Military computing; Quality of service; Robustness; Routing; Spread spectrum communication;

fLanguage

English

Journal_Title

Selected Areas in Communications, IEEE Journal on

Publisher

ieee

ISSN

0733-8716

Type

jour

DOI

10.1109/49.779926

Filename

779926