By Topic

A connected dominating set-based weighted clustering algorithm for 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)
Anitha, V.S. ; National Institute of Technology, Calicut, Kerala, India ; Sebastian, M.P.

Grouping of sensor nodes into clusters is the most popular approach to support scalability in Wireless Sensor Networks (WSN). The performance of WSNs can be improved suitably by selecting the qualified nodes to form a stable backbone structure with guaranteed network coverage. In this paper, we propose a centralized and weighted algorithm for dynamic sensor networks which require reliable data gathering. The solution is based on a (k, r) - Connected Dominating Set, which is suitable for cluster-based hierarchical routing. This improves reliability, provides variable degree of clusterhead redundancy and reduces route searching space in WSN. To create a stable and efficient backbone structure, backbone sensor nodes are selected based on quality, which is a function of the residual battery power, node degree, transmission range and mobility of the sensor nodes. Performance of the algorithm is evaluated through simulation. It is observed that the proposed algorithm performs well in terms of number of elements in the backbone structure, load balancing and the number of re-affiliations

Published in:

Wireless Communications, Networking and Information Security (WCNIS), 2010 IEEE International Conference on

Date of Conference:

25-27 June 2010