CEDAR: Core Extraction based Distributed Ad-hoc Routing
We proposed the first solution for
routing in ad-hoc networks based on virtual infrastructures called cores. A core is a connected subgraph whose
nodes form a dominating set of the network. We have developed distributed solutions to efficiently compute and
maintain a network core. The core enables routing protocols to use only a subset of nodes in the network for
route management and avoid the use of broadcast relays. The CEDAR ad-hoc routing protocol
is well referenced in the literature. We have also shown how the core can be used to enhance the performance
of existing routing protocols such as DSR and AODV.
Most Relevant Papers