Title :
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
fDate :
8/1/1999 12:00:00 AM
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;
Journal_Title :
Selected Areas in Communications, IEEE Journal on
