CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm

CEDAR: a Core-Extraction Distributed Ad hoc Routing algorithm

1999 | Prasun Sinha, Raghupathy Sivakumar, Vaduvur Bharghavan
CEDAR is a QoS routing algorithm for ad hoc networks that uses a self-organizing routing infrastructure called the core. The core is dynamically elected to maintain local topology information and perform route computations. CEDAR propagates link-state information of stable high-bandwidth links through increase and decrease waves, and uses local state for route computation. The algorithm is robust and adaptive, effectively reacting to network dynamics while approximating link-state performance for stable networks. CEDAR's key components include core extraction, link state propagation, and route computation. The core is maintained through local computation and dynamic management, ensuring efficient route computation with minimal state management overhead. CEDAR uses core broadcast for efficient propagation of link-state information and route probes. The algorithm is designed to handle dynamic network environments with minimal overhead and provides reliable, high-bandwidth routes. Performance evaluations show that CEDAR performs well in both stable and dynamic networks, with improved route computation and reduced packet loss in the presence of link failures. CEDAR's use of increase and decrease waves ensures that stable high-bandwidth links are propagated efficiently, while low-bandwidth and unstable links remain local. The algorithm is effective in providing seamless connectivity in ad hoc networks despite network dynamics.CEDAR is a QoS routing algorithm for ad hoc networks that uses a self-organizing routing infrastructure called the core. The core is dynamically elected to maintain local topology information and perform route computations. CEDAR propagates link-state information of stable high-bandwidth links through increase and decrease waves, and uses local state for route computation. The algorithm is robust and adaptive, effectively reacting to network dynamics while approximating link-state performance for stable networks. CEDAR's key components include core extraction, link state propagation, and route computation. The core is maintained through local computation and dynamic management, ensuring efficient route computation with minimal state management overhead. CEDAR uses core broadcast for efficient propagation of link-state information and route probes. The algorithm is designed to handle dynamic network environments with minimal overhead and provides reliable, high-bandwidth routes. Performance evaluations show that CEDAR performs well in both stable and dynamic networks, with improved route computation and reduced packet loss in the presence of link failures. CEDAR's use of increase and decrease waves ensures that stable high-bandwidth links are propagated efficiently, while low-bandwidth and unstable links remain local. The algorithm is effective in providing seamless connectivity in ad hoc networks despite network dynamics.
Reach us at info@futurestudyspace.com
Understanding CEDAR%3A a core-extraction distributed ad hoc routing algorithm