CEDAR a Core Extraction Distributed Ad ho c Routing algorithm
Raghupathy Sivakumar Prasun Sinha Vaduvur Bharghavan
Co ordinated Science Lab oratory
University of Illinois at Urbana Champaign
Email fsiva prasun bharghavg timely crhc uiuc edu
Abstract
In this pap er wepresent CEDAR a Core Extraction DistributedAdhocRouting algorithm for
QoS routing in ad ho c network environments CEDAR has three key comp onents a the estab
lishment and maintenance of a self organizing routing infrastructure called the core for p erforming
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 no des using only lo cally available state
Our p erformance evaluations showthatCEDAR is a robust and adaptive QoS routing algorithm
that reacts quickly and e ectively to the dynamics of the network while still approximating link
state p erformance for stable networks