On the Utilization of ID-Based Connected Dominating Sets for Mobile Ad Hoc Networks

The design of routing protocols based on Connected Dominating Set (CDS) has been recognized as a suitable approach for routing in Mobile Ad hoc NETworks (MANETs). There are multiple ways to form a CDS within a given MANET, and the algorithm used for CDS formation will affect the performance and lifetime of the CDS and the performance of the MANET as a whole. In this paper, the well-known ID-based CDS (ID-CDS) formation method is analyzed and compared to the commonly used method of Maximum Density based CDS (MaxD-CDS) formation.

Provided by: North Carolina State University Topic: Mobility Date Added: Oct 2010 Format: PDF

Find By Topic