By Topic

Distributed algorithm for power aware minimum connected dominating set for routing in wireless ad hoc network

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

2 Author(s)
Acharya, T. ; Dept. of E&ECE, Indian Inst. of Technol., India ; Roy, R.

In this paper we have proposed a distributed algorithm for finding power aware connected dominating set in a graph representing an ad hoc network. Our simulation indicates that we always formulate power aware dominating sets using our method. The dominating sets we obtain are in general smaller in size compared to the same obtained by Wu et al. (2001). We manage to route more packets compared to Butenko et al. (2004) as we use power aware feature and look for alternative power aware dominating sets once energy levels of some of the nodes of our initial dominating set fall below certain threshold. We could ensure mobility support in our algorithm and under the condition of mobility obtain better lifespan using our algorithm compared to the one that has no power aware feature. To handle small topology changes due to switching on/off actions of mobile hosts we proposed a localized algorithm for maintaining the connected power aware dominating set.

Published in:

Parallel Processing, 2005. ICPP 2005 Workshops. International Conference Workshops on

Date of Conference:

14-17 June 2005