Research Article
A Node Stability Index-Based Connected Dominating Set Algorithm for Mobile Ad Hoc Networks
@INPROCEEDINGS{10.1007/978-3-642-27299-8_4, author={Natarajan Meghanathan}, title={A Node Stability Index-Based Connected Dominating Set Algorithm for Mobile Ad Hoc Networks}, proceedings={Advances in Computer Science and Information Technology. Networks and Communications. Second International Conference, CCSIT 2012, Bangalore, India, January 2-4, 2012. Proceedings, Part I}, proceedings_a={CCSIT PART I}, year={2012}, month={11}, keywords={Stability Connected Dominating Sets (CDS) Link Expiration Time Mobile Ad hoc Networks Maximum Density CDS ID-CDS}, doi={10.1007/978-3-642-27299-8_4} }
- Natarajan Meghanathan
Year: 2012
A Node Stability Index-Based Connected Dominating Set Algorithm for Mobile Ad Hoc Networks
CCSIT PART I
Springer
DOI: 10.1007/978-3-642-27299-8_4
Abstract
We propose a Node Stability Index (NSI)-based algorithm to determine stable connected dominating sets (CDS) for Mobile Ad hoc Networks (MANETs). The NSI of a node is defined as the sum of the predicted Link Expiration Times (LETs) of the links with its neighbor nodes. The NSI-CDS algorithm prefers to include (to the CDS) covered nodes that have the largest NSI value, computed based on the sum of the LETs of the uncovered neighbors. The NSI-CDS has been observed to have significantly longer lifetime than the maximum density-based CDS (MaxD-CDS) and the ID-based CDS (ID-CDS). The tradeoff is a modest increase in the CDS Node Size which however contributes significantly to the robustness of the CDS as well as to a lower hop count per path, especially in high-density networks.