Sensors 2010, 10(3), 2064-2087; doi:10.3390/s100302064
Article

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.
Received: 30 December 2009; in revised form: 30 January 2010 / Accepted: 3 February 2010 / Published: 15 March 2010
(This article belongs to the Section Physical Sensors)
PDF Full-text Download PDF Full-Text [513 KB, uploaded 15 March 2010 15:44 CET]
Abstract: 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.
Keywords: wireless sensor networks; coverage; desired deployment quality; deployment strategies

Article Statistics

Load and display the download statistics.

Citations to this Article

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.

AMA Style

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

Chicago/Turabian Style

Fan, Gaojuan; Wang, Ruchuan; Huang, Haiping; Sun, Lijuan; Sha, Chao. 2010. "Coverage-Guaranteed Sensor Node Deployment Strategies for Wireless Sensor Networks." Sensors 10, no. 3: 2064-2087.

Sensors EISSN 1424-8220 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert