About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 570643, 10 pages
http://dx.doi.org/10.1155/2012/570643
Research Article

Probability Model Based Coverage-Enhancing Algorithm for WSNs of Nodes' Adjustable Movement Pattern

1College of Internet of Things, Nanjing University of Posts and Telecommunications, Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, and Key Lab of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, Nanjing 210003, China
2College of Computer, Nanjing University of Posts and Telecommunications, Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, and Key Lab of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, Nanjing 210003, China

Received 20 July 2012; Accepted 23 October 2012

Academic Editor: Fu Xiao

Copyright © 2012 Junjie Huang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

Aimed at the defects of current coverage-enhancing algorithms, firstly the probability model is introduced into the coverage-enhancing algorithm of the directional sensor network based on the virtual potential field, and the probability model would have an impact on the location of the centroid. Secondly, to the boundary coverage, through the simulation of typical algorithms which consider the boundary repulsion, it finds that the coverage rates of the corners are much lower than the overall coverage. To add a vertex force on the corner is essential and to some extent would reduce the gap between them. Finally, based on the random deployment of sensor nodes, a novel algorithm is proposed which determines whether the sensor node rotates or moves along fixed direction according to the coverage effect, named as PRMCA (probability model based rotate or move along fixed direction coverage-enhancing algorithm). A set of simulation experiments verify the performance of the proposed algorithm.