Scheduled System Maintenance on May 29th, 2015:
IEEE Xplore will be upgraded between 11:00 AM and 10:00 PM EDT. During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

A Distributed and Shortest-Path-Based Algorithm for Maximum Cover Sets Problem 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

4 Author(s)
Feng Zeng ; Sch. of Software, Central South Univ., Changsha, China ; Lan Yao ; Zhigang Chen ; Huamei Qi

In wireless sensor networks, there exist many redundant sensor nodes, and activating only the necessary number of sensor nodes at any particular moment can save energy, while ensuring all targets covered and network connectivity. In this paper, we first introduce a distributed scheme for sink nodes to find K paths to each sensor nodes. Secondly, a shortest path-based algorithm is presented for the maximum set covers problem in wireless sensor networks. The algorithm partitions all nodes into possibly maximum disjointed sets, and the nodes in each set have all targets covered while ensuring the network connectivity. In the proposed algorithm, when constructing a cover set, the key idea is to select a node joining into the set if it has the shortest path to the nodes which is already in the set. At last, simulation is done, and the result shows that the proposed algorithm outperforms others.

Published in:

Trust, Security and Privacy in Computing and Communications (TrustCom), 2011 IEEE 10th International Conference on

Date of Conference:

16-18 Nov. 2011