Coverage Strategies for Wireless Sensor Networks

Authors: Nor Azlina Ab. Aziz, Kamarulzaman Ab. Aziz, Wan Zakiah Wan Ismail

Abstract:

Coverage is one of the main research interests in wireless sensor networks (WSN), it is used to determine the quality of service (QoS) of the networks. Therefore this paper aims to review the common strategies use in solving coverage problem in WSN. The strategies studied are used during deployment phase where the coverage is calculated based on the placement of the sensors on the region of interest (ROI). The strategies reviewed are categorized into three groups based on the approaches used, namely; force based, grid based or computational geometry based approach.

Keywords: Computational geometry, coverage, Delaunay triangulation, force, grid, Voronoi diagram, wireless sensor networks.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1057287

References:

[1] Zhao, F. and Guibas, L.. "Wireless Sensor Networks: An Information Processing Approach". Morgan Kaufmann, United States of America (2004).
[2] Wu, J. "Sensor Networks" in Wu, J. "Handbook on Theoretical & Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks" Auerbach Publication, United States of America, pp.: 313- 314 (2006)
[3] Ghosh, A. and Das, S.K, "Coverage and Connectivity Issues in Wireless Sensor Networks" in Shorey, R., Ananda, A.L, Chan, M.C. and Ooi, W.T "Mobile, Wireless, and Sensor Networks: Technology, Applications and Future Directions", John Wiley & Sons, Inc (2006).
[4] Dantu, K., Rahimi, M., Shah, H., Babel, S., Dhariwal, A., and Sukhatme, G. "Robomote: Enabling Mobility In Sensor Networks" IEEE/ACM International Conference Information Processing in Sensor Networks(ISPN-05), Apr. 2005
[5] Howard, A. and Poduri, S. "Potential Field Methods for Mobile-Sensor- Network Deployment" in Bulusu, N. Jha, S. "Wireless Sensor Networks A System Perspective" Artech House, London (2005).
[6] Cardei, M. and Wu, J. "Coverage in Wireless Sensor Networks" in Ilyas, M. and Mahgoub, I. "Handbook of Sensor Networks: Compact Wireless and Wired Sensing Systems" , CRC Press, United States of America (2005)
[7] Shen, X., Chen, J., Wang, Zhi. And Sun, Y. "Grid Scan: A Simple and Effective Approach for Coverage Issue in Wireless Sensor Networks". IEEE International Communications Conference, June 2006 Volume: 8, pp.: 3480-3484
[8] Chakrabarty, K., Iyengar, S.S., Qi, H. and Cho, E. "Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks" IEEE Transactions on Computers Vol 51, No. 12 pp.:1448-1453 (2002)
[9] Howard, A., Mataric, M.J, and Sukhatme. "Mobile Sensor Network Deployment using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem", Proceeding of the 6 th International Symposium on Distributed Autonomous Robotics Syatems Fukuoka, Japan June 25-27, 2002 pp.:299-308
[10] Zou, Y. and Krishnendu Chakrabarty "Sensor deployment and target localization based on virtual forces" Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE Volume 2, 30 March-3 April 2003 Page(s):1293 - 1303 vol.2
[11] Xu, K., Takahara, G. and Hassanein, H. "On the Robustness of Grid- Based Deployment in Wireless Sensor Networks" IWCMC-06 pp.:1183- 1188 (2006)
[12] Bai, X. Kumar, S., Xuan, D.,.Yun, Z. and Lai, T.H "Deploying Wireless Sensors to Achieve Both Coverage and Connectivity" In Proceedings of the Seventh International Symposium on Mobile Ad Hoc Networking and Computing (ACM MobiHoc), Florence, Italy, 2006
[13] Biagioni, E.S. and Sasaki, G. "Wireless Sensor Placement for Reliable and Efficient Data Collection" Proceeding of the 36 th Hawaii International Conference on System Sciences (2003)
[14] B. Liu and D. Towsley, "On the coverage and detectability of large-scale wireless sensor networks," in Proceedings of the Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt'03), Mar. 2003.
[15] Aurenhammer, F. and Klein, R "Voronoi diagrams." In J. Sack and G. Urrutia, editors, "Handbook of Computational Geometry" Chapter V, pages 201-290. Elsevier Science Publishing, 2000.
[16] Wang, G., Cao, G. and Porta, T.L "Movement-Assisted Sensor Deployment", IEEE INFOCOM 2004, Vol. 4, pp 2469-2479
[17] Wang, G., Cao, G. and Porta, T.L "A Bidding Protocol for Deploying Mobile Sensors Network Protocols", Proceedings. 11th IEEE International Conference on Network Protocols. pp: 315 - 324 (2003)
[18] Megerian, S., Koushanfar, F., Potkonjak, M., and Srivastava, M. "Worst and Best-Case Coverage in Sensor Networks" IEEE Transactions on Mobile Computing, Volume 4, Issue 1, Jan-Feb 2005 Page(s):84 - 92
[19] Wu, C.H, Lee, K.C, Yeh-Ching Chung, Y.C "A Delaunay triangulation based method for wireless sensor network deployment" 12th International Conference on Parallel and Distributed Systems, Volume 1, 12-15 July 2006 Page(s):8 pp.
[20] Aurenhammer, F. "Computational Geometry - Some Easy Questions and their Recent Solutions" Journal of Universal Computer Science, vol. 7, no. 5 (2001).