An Algorithm to Determine the Sequence of Stable Connected Dominating Sets in Mobile Ad Hoc Networks

Authors:
Natarajan Meghanathan
Affiliations:
Jackson State University
Venue:
AICT-ICIW '06 Proceedings of the Advanced Int'l Conference on Telecommunications and Int'l Conference on Internet and Web Applications and Services
Year:
2006

Citing 0
Cited 3

A Data Gathering Algorithm Based on Energy-Aware Connected Dominating Sets to Minimize Energy Consumption and Maximize Node Lifetime in Wireless Sensor Networks

International Journal of Interdisciplinary Telecommunications and Networking
Node Stability Index: A Stability Metric and an Algorithm to Determine Long-Living Connected Dominating Sets for Mobile Ad hoc Networks

International Journal of Interdisciplinary Telecommunications and Networking
A Comprehensive Review and Performance Analysis of Data Gathering Algorithms for Wireless Sensor Networks

International Journal of Interdisciplinary Telecommunications and Networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that given the complete knowledge of future topology changes, it is possible to determine the sequence of stable connected dominating sets (called the stable mobile connected dominating set) in a network session such that the number of CDS transitions is minimum. The algorithm to determine the mobile connected dominating set and the minimum number of CDS transitions is called OptCDSTrans and is based on a simple greedy approach: whenever a CDS is required, choose the CDS that will exist for the longest time. The above strategy is repeated over the duration of the network session. We prove that OptCDSTrans gives the optimal number of CDS transitions and simultaneously yields the stable mobile connected dominating set. We study the performance of OptCDSTrans in terms of number of CDS transitions and CDS size (the number of nodes constituting the CDS) for different conditions of node mobility and network density.