Next Article in Journal
Metal Oxide Gas Sensors: Sensitivity and Influencing Factors
Previous Article in Journal
Response Ant Colony Optimization of End Milling Surface Roughness
Article Menu

Export Article

Open AccessArticle

Coverage-Guaranteed Sensor Node Deployment Strategies for Wireless Sensor Networks

College of Computer, Nanjing University of Post and Telecommunications, 210003, Nanjing, China
Author to whom correspondence should be addressed.
Sensors 2010, 10(3), 2064-2087;
Received: 30 December 2009 / Revised: 30 January 2010 / Accepted: 3 February 2010 / Published: 15 March 2010
(This article belongs to the Section Chemical Sensors)
PDF [513 KB, uploaded 21 June 2014]


Deployment quality and cost are two conflicting aspects in wireless sensor networks. Random deployment, where the monitored field is covered by randomly and uniformly deployed sensor nodes, is an appropriate approach for large-scale network applications. However, their successful applications depend considerably on the deployment quality that uses the minimum number of sensors to achieve a desired coverage. Currently, the number of sensors required to meet the desired coverage is based on asymptotic analysis, which cannot meet deployment quality due to coverage overestimation in real applications. In this paper, we first investigate the coverage overestimation and address the challenge of designing coverage-guaranteed deployment strategies. To overcome this problem, we propose two deployment strategies, namely, the Expected-area Coverage Deployment (ECD) and BOundary Assistant Deployment (BOAD). The deployment quality of the two strategies is analyzed mathematically. Under the analysis, a lower bound on the number of deployed sensor nodes is given to satisfy the desired deployment quality. We justify the correctness of our analysis through rigorous proof, and validate the effectiveness of the two strategies through extensive simulation experiments. The simulation results show that both strategies alleviate the coverage overestimation significantly. In addition, we also evaluate two proposed strategies in the context of target detection application. The comparison results demonstrate that if the target appears at the boundary of monitored region in a given random deployment, the average intrusion distance of BOAD is considerably shorter than that of ECD with the same desired deployment quality. In contrast, ECD has better performance in terms of the average intrusion distance when the invasion of intruder is from the inside of monitored region. View Full-Text
Keywords: wireless sensor networks; coverage; desired deployment quality; deployment strategies wireless sensor networks; coverage; desired deployment quality; deployment strategies
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Fan, G.; Wang, R.; Huang, H.; Sun, L.; Sha, C. Coverage-Guaranteed Sensor Node Deployment Strategies for Wireless Sensor Networks. Sensors 2010, 10, 2064-2087.

Show more citation formats Show less citations formats

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top