Sensor Deployment for Location-Estimation Coverage

Abstract:

Sensor deployment problem for target location estimation is important for sensor networks which fulfill the monitoring tasks. In this paper, we investigate the deployment schemes which guarantee the location estimation accuracy of an arbitrary point within the region, by connecting the location estimation problem with the perspective of k-coverage problem. Our strategies are deploying sensors to guarantee the location-estimation accuracy of an arbitrary point within the monitored region, and to minimize the number of required sensors. Compared with the random deployment, the deterministic deployment provides a better solution to guarantee the location-estimation accuracy over the monitored region. Regular space deployment patterns in 2-dimension, i.e. equilateral triangle, square and regular hexagon, are discussed. The relationship between deployment density and vacancy ratio are derived by mathematical analysis. The derived required sensors deployment density to an arbitrary vacancy ratio for location-estimation coverage provides useful guidelines for sensor network deployment when location-estimation system is required for any practical application.

• Periodical: Key Engineering Materials (Volumes 480-481)
• Pages: 1161-1166
• DOI: https://doi.org/10.4028/www.scientific.net/KEM.480-481.1161
• Online since: June 2011
• Authors: J. Ma, Nobuyoshi Komuro, Shiro Sakata
• Keywords: Coverage, Location-Estimation, Sensor Deployment

References

[1] V. Sadaphal, B. Jain: Spread-based Heuristic for Sensor Selection in Sensor Networks, Communication System Software and Middleware Comsware. (2006).

DOI: 10.1109/comswa.2006.1665213

[2] W. Wang, V. Srinivasan, B. Wang, K. C. Chua: Coverage for Target Localization in Wireless Sensor Networks, IEEE. Trans. Wireless Commun. Vol. 7, No. 2. (2008).

DOI: 10.1109/twc.2008.060611

[3] Y. C. Wang, Y. C. Tseng: Distributed Deployment Schemes for Mobile Wireless Sensor Networks to Ensure Multilevel Coverage, IEEE. Trans. Parallel and Distributed Systems, Vol. 7, No. 9, pp.1280-1294. (2008).

DOI: 10.1109/tpds.2007.70808

[4] H. Zhang, J. C. Hou: Is Deterministic Deployment Worse than Random Deployment for Wireless Sensor Networks, INFOCOM 25th IEEE International Conference on Computer Communications. (2006).

DOI: 10.1109/infocom.2006.290

[5] Y. C. Mao, X. F. Zhou, Y. Q. Zhu: An energy-aware coverage control protocol for wireless sensor networks, ICIA. (2008).

[6] C. F. Wang, S. C. Huang: Efficient Deployment Algorithms for Prolonging Network Lifetime and Ensuring Coverage in Wireless Sensor Networks, Proc. 8th Int'l Conf. (2008).

DOI: 10.1109/isda.2008.264

[7] J. MA, N. Komuro, S. Sakata: Sensors Deployment for Location Estimation in Wireless Sensor Networks, ICUFN. (2010).

DOI: 10.1109/icufn.2010.5547214