CEDAR: a core-extraction distributed ad hoc routing algorithm

Abstract

Absiract-CEDARis an algorithm for QoS routing in ad hoc network environments.It has three key components: (a) the establishment and maintenance of a setf-organizing routing infrastructure catted the core for performing route computations, (b) the propagation of the link-state of stable high-bandwidth links in the core through increase/decrease waves, and (c)a QoS ra,ute computation algorithm that is exeeuted at the core nodes using onty locally available state.Our preliminary performance evaluation shows that CEDAR is a robust and adaptive QoS routing algorithm that reacts effectively to the dynamics of the network white stitl approximating link-state performance for stable networks.

A Survey of QOS Routing Protocols For Mobile Ad Hoc Network

“…For example, Hierarchical QoS Multicast Routing Protocol (HQMRP) [17] for MANETs builds a multicast structure at each level of the hierarchy for efficient and scalable multicast message delivery. Self-Organizing Map (SOM) [18] and Core-Extraction Distributed Ad hoc Routing algorithm (CEDAR) [19] is also a typical hierarchical architecture, which provides a way for automatically organizing the hierarchical architecture. In location-based multicast routing protocols, the availability of a Global Positioning System (GPS), Bluetooth or other locations systems easily gets geographical information of mobile nodes when needed.…”

A Practical Approach for Providing QoS in Multichannel Ad-Hoc Networks Using Spectrum Width Adaptation

“…In addition, the performance of their proposed approach also largely depends on the availability of mobile backbone networks (MBNs). In [17], the authors discuss a link-state approach coupled with a core node set extraction. The authors propose to use localized link-state exchanges.…”

A Simulation-Based Performance Comparison of MANETS CDS Creation Algorithms Using Ideal MAC and IEEE 802.11 MAC

“…virtual backbone or spine, is a proposed solution for routing, broadcasting, and establishing a dynamic infrastructure for distributed location databases in MANETs [5], [8], [11], [12]. Minimizing the CDS cardinality simplifies the MANET's abstracted topology, allows for using shorter routes, and reduces the total number of retransmissions in broadcasting scenarios.…”