Cart (Loading....) | Create Account
Close category search window

Minimum Connected Dominating Set Algorithm with Weight in Wireless Sensor 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

2 Author(s)
Zhang Jing ; Coll. of Inf. Tech. Sci., NanKai Univ., Tianjin ; Jia Chun-fu

Routing based on a Minimum Connected Dominating Set(MCDS) is a promising approach, where the search space for a route is reduced to nodes in the set (also called gateway nodes). This paper introduces a simple and efficient algorithm for calculating minimum connected dominating set with weight(WMCDS) in the topology graph G of a wireless sensor network. The maximum of the weight-based choice of gateway nodes guarantee that the most suitable nodes have been chosen for the role of gateway nodes so that they can properly coordinate all the other nodes in the network. As a result, it can keep stability of the WMCDS, provide a high effective communication base for broadcast and routing operation in the whole network and prolong the life span of the whole network Our simulation results show that the proposed approach can ensure the fewer dominators but with higher weight to form the connected dominating set. So the scheme can be potentially used in designing efficient routing algorithms based on a WMCDS.

Published in:

Wireless Communications, Networking and Mobile Computing, 2008. WiCOM '08. 4th International Conference on

Date of Conference:

12-14 Oct. 2008

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.