Probability Model Based Coverage-Enhancing Algorithm for WSNs of Nodes' Adjustable Movement Pattern
Authors:
Open Access
- 10 December 2012
- journal article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 8 (12)
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.Keywords
Funding Information
- National Natural Science Foundation of China (61171053, 61003039, BE2012183, 11KJA520001, 12KJA520002, CXZZ11-0409, 20113223110002)
- National Natural Science Foundation of China (61171053, 61003039, BE2012183, 11KJA520001, 12KJA520002, CXZZ11-0409, 20113223110002)
- Scientific & Technological Support (61171053, 61003039, BE2012183, 11KJA520001, 12KJA520002, CXZZ11-0409, 20113223110002)
- Natural Science Key Fund for Colleges and Universities in Jiangsu Province (61171053, 61003039, BE2012183, 11KJA520001, 12KJA520002, CXZZ11-0409, 20113223110002)
- Natural Science Key Fund for Colleges and Universities in Jiangsu Province (61171053, 61003039, BE2012183, 11KJA520001, 12KJA520002, CXZZ11-0409, 20113223110002)
- Science & Technology Innovation Fund for Higher Education Institutions of Jiangsu Province (61171053, 61003039, BE2012183, 11KJA520001, 12KJA520002, CXZZ11-0409, 20113223110002)
- Doctoral Fund of Ministry of Education of China (61171053, 61003039, BE2012183, 11KJA520001, 12KJA520002, CXZZ11-0409, 20113223110002)
This publication has 12 references indexed in Scilit:
- Priority-based target coverage in directional sensor networks using a genetic algorithmComputers & Mathematics with Applications, 2009
- A Distributed Algorithm to Approximate Node-Weighted Minimum α-Connected (θ,k)-Coverage in Dense Sensor Networks2008
- Energy Saving Strategy for Video-based Wireless Sensor Networks Under Field Coverage Preservation2008
- Analysis of Target Detection Probability in Randomly Deployed Sensor NetworksIEEE Communications Letters, 2007
- A Virtual Potential Field Based Coverage-Enhancing Algorithm for Directional Sensor NetworksJournal of Software, 2007
- Probabilistic Coverage Configuration for Wireless Sensor Networks2006
- DEEPS: Deterministic Energy-Efficient Protocol for Sensor networks2006
- Energy-efficient coverage problems in wireless ad-hoc sensor networksComputer Communications, 2006
- Improving Wireless Sensor Network Lifetime through Power Aware OrganizationWireless Networks, 2005
- Sensor deployment and target localization in distributed sensor networksACM Transactions on Embedded Computing Systems, 2004