On the Utilization of ID-based Connected Dominating Sets for Mobile Ad hoc Networks

Main Article Content

Natarajan Meghanathan
Narmathan Velummylum


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 study, 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. The idea of the ID-CDS approach is to select nodes with larger node IDs to be part of the CDS, whereas the MaxD-CDS approach
prefers nodes with a larger number of uncovered neighbors (a larger density) for CDS selection. Simulation results reveal that the ID-based CDS
has a significantly longer lifetime in comparison to the MaxD-CDS; an extended CDS lifetime can directly bring performance improvement to
the entire MANET. In our performance simulations, the ID-based CDS is also observed to incur a relatively larger number of nodes and edges, a
factor that helps to lower the average hop count and hence the end-to-end delay.

Keywords: Connected Dominating Set; Node ID; Density; Mobile Ad hoc Networks; Stability; Simulations


Download data is not yet available.

Article Details