Sivakumar1999

CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm

Raghupathy Sivakumar, Prasun Sinha, Vaduvur Bharghavan
Coordinated Science Laboratory
University of Illinois at Urbana-Champaign
Email: {siva,prasun,,bharghavg}@timely.crhc.uiuc.edu

IEEE Journal on Selected Areas in Communications
Special Issue on Ad Hoc Networks
Vol. 17(8)
pp. 1454-1465
IEEE, August 1999

Citeseer:

Paper:

see [Sinha1999] for original paper
see [Sivakumar1998] for Internet-Draft

Abstract

In this paper, we present CEDAR, a Core-Extraction Distributed Ad hoc Routing algorithm for 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.

Our 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 link-state performance for stable networks.

Keywords

Ad-hoc routing, QoS Routing, Mobile Networking

BibTex

@ARTICLE(Sivakumar1999,
   AUTHOR = {Raghupathy Sivakumar and Prasun Sinha and Vaduvur Bharghavan},
   TITLE = {CEDAR: Core extraction distributed ad hoc routing},
   JOURNAL = {EEE Journal on Selected Areas in Communications, Special Issue on Ad Hoc Networks},
   VOLUME = {17},
   NUMBER = {8},
   PAGES = {1454-1465},
   YEAR = {1999},
   MONTH = {August},
   URL = {http://timely.crhc.uiuc.edu/Papers/jsac99.cedar.ps.gz},
   FILE = {sivakumar99cedar.pdf}
)