By Topic

Multiple Disjoint Power Aware Minimum Connected Dominating Sets for Efficient 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

3 Author(s)
Acharya, T. ; BESU Shibpur, Shibpur ; Chattopadhyay, S. ; Roy, R.

Dominating set based routing is emerging as a promising approach for routing in ad hoc wireless networks. A set is dominating if all the nodes in the network are either in the set or neighbors of nodes in the set. Power aware minimum connected dominating set refers to a minimum connected dominating set where energy levels of all dominator nodes are above a predefined threshold level. Usually, nodes in the connected dominating set consume more energy in order to handle various bypass traffics than nodes outside the set. If we want to prolong the life span of each node in the network by balancing their energy consumption, nodes should be alternated in being chosen to form a connected dominating set. With this objective, a distributed algorithm is presented to construct multiple node-disjoint power aware minimum connected dominating sets, based on our initial proposal for single power aware MCDS. Applying existing prominent multipath routing strategies on this multiple dominating set, we show that the new algorithm yields better results in terms of maximizing routing tasks, minimizing average energy consumption per packet, and enhancing lifetime of each node in the network.

Published in:

Information and Communication Technology, 2007. ICICT '07. International Conference on

Date of Conference:

7-9 March 2007