CEDAR: a core-extraction distributed ad hoc routing algorithm
- 1 August 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal on Selected Areas in Communications
- Vol. 17 (8), 1454-1465
- https://doi.org/10.1109/49.779926
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
This publication has 15 references indexed in Scilit:
- A novel distributed routing protocol to support ad-hoc mobile computingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal routing in multihop packet radio networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Routing through networks with hierarchical topology aggregationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A highly adaptive distributed routing algorithm for mobile wireless networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Spine routing in ad hoc networksCluster Computing, 1998
- MACAWPublished by Association for Computing Machinery (ACM) ,1994
- An adaptive hierarchical routing protocolIEEE Transactions on Computers, 1989
- The landmark hierarchy: a new hierarchy for routing in very large networksPublished by Association for Computing Machinery (ACM) ,1988
- Future directions in packet radio architectures and protocolsProceedings of the IEEE, 1987
- The DARPA packet radio network protocolsProceedings of the IEEE, 1987