By Topic

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

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Meghanathan, N. ; Jackson State University

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.

Published in:

Telecommunications, 2006. AICT-ICIW '06. International Conference on Internet and Web Applications and Services/Advanced International Conference on

Date of Conference:

19-25 Feb. 2006