By Topic

Improving the coverage of randomized scheduling 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)
Jenn-Wei Lin ; Dept. of Comput. Sci. & Inf. Eng., Fu Jen Catholic Univ., Taipei ; Yi-Ting Chen

Randomized scheduling is a well-known scheduling algorithm for wireless sensor networks to prolong network lifetime. In this algorithm, sensor nodes are randomly assigned to multiple working subsets. These subsets alternatively perform the sensing tasks for monitoring a sensor filed. In each subset, only a portion of sensor nodes are active. It is difficult to maintain the full sensing coverage and network connectivity in a sensor field. For the network connectivity problem of the randomized scheduling, it has been discussed. In this paper, we propose a distributed approach for assisting the randomized scheduling to provide the full coverage. To efficiently achieve this goal, the proposed approach is divided into two main stages: field partition and coverage improvement. The handling problems of these two stages can be transferred to two geometry problems: Voronoi polygon construction and circle covering. Simulation results show that the proposed approach can significantly improve the coverage quality of the randomized scheduling.

Published in:

Wireless Communications, IEEE Transactions on  (Volume:7 ,  Issue: 12 )