A Simulation-Based Performance Comparison of the Minimum Node Size and Stability-Based Connected Dominating Sets for Mobile Ad Hoc Networks

Date Added: Mar 2012
Format: PDF

The high-level contribution of this paper is a simulation-based comparison of two contrasting categories (minimum node size vs. stability) of connected dominating sets for mobile ad hoc networks. The authors pick the Maximum Density-based CDS (MaxD-CDS) and Node ID-based CDS (ID-CDS) to be representatives of the minimum node size-based CDS algorithms; the Minimum Velocity-based CDS (MinV-CDS) and the Node Stability Index-based CDS (NSI-CDS) are chosen as representatives for stability-driven CDS. The MaxD-CDS, ID-CDS and MinV-CDS algorithms prefer to respectively include nodes with a larger number of uncovered neighbors, larger node ID and lower velocity into the CDS; the NSI-CDS algorithm prefers to include nodes with a larger value for the sum of the predicted expiration times of the links with the neighbor nodes.