Abstract

The wireless sensor networks (WSNs) come into prominence because they have the capability of changing our economy and life. A very vast range of applications supported by WSNs has served the human society very effectively; and, monitoring has been proven the most attention drawing application among these. As a tributary of sensor networks, Directional sensor networks (DSNs) consist of several camera sensors where nodes cover only a fraction of surrounding defined by a specific angle called vertex angle at a time. As sensors are randomly deployed, their sensing direction may overlap with one another and hence coverage optimization has become the most popular area for research over the years. In this paper , the problem of coverage is surveyed on the basis of the solutions proposed, and hence, classified into three categories as (1) Target coverage (2) Maximal coverage (subset of area coverage ) and (3) Maximum coverage with minimum sensors (subset of target coverage). The impact of various parameters of directional sensor networks as: sensor's location, its working direction, number of orientations, FoVs on the performance of the deployed sensor network is analyzed. Maximum coverage with minimum sensors (subset of target coverage)

References

• C. F. Huang and Y. C. Tseng, "The coverage problem in a wireless sensor network," In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA), 2003, pp. 115–121.
• Xiaofeng Han, Xiang Cao, Errol L. Lioyd, Chien-Chung Shen,"Deploying Directional Sensor Network with Guaranteed Connectivity and Coverage", Preliminary work of this paper has appeared as a two-page poster in IEEE INFOCOM 2007.
• Habib Mostafaei, Mohammad Reza Meybodi,"An Energy Efficient Barrier Coverage Algorithm for Wireless Sensor Networks", published in Wireless Pers Commun DOI 10. 1007/s11277-014-1626-1, on 31 January, 2014.
• Dimple Bajaj, Manju, "Maximum Coverage Heuristics (MCH) for Target Coverage Problem in Wireless Sensor Network" ,published in 978-1-4799-2572-8/14/$31. 00_c 2014 IEEE.
• Giordano Fusco and Himanshu Gupta," Selection and Orientation of Directional Sensors for Coverage Maximization", published in IEEE.
• Jian Wang_, Changyong Niu, Ruimin Shen," Priority-based target coverage in directional sensor networks using a genetic algorithm", published in 0898-1221/$ _ see front matter 2008 Elsevier Ltd. All rights reserved. doi:10. 1016/j. camwa. 2008. 10. 019.
• Weifang Cheng Shanshan Li Xiangke Liao Shen Changxiang Haitao Chen, Maximal Coverage Scheduling in Randomly Deployed Directional Sensor Networks",published in 2007 International Conference on Parallel Processing Workshops (ICPPW 2007), 0-7695- 2934-8/07 © 2007,IEEE.
• H. Chen, H. Wu, N. Tzeng, "Grid-based Approach for Working Node Selection in Wireless Sensor Networks,"Proceedings of IEEE International Conference on Communications",Paris, France, 2004
• Chiu-Kuo Liang, Chih-Hung Tsai, Meng-Chia He,"On Area Coverage Problem in Directional Sensor Network", published in 978-1-61284-663-7/11/$26. 00 ©2011 IEEE.
• Chiu-Kuo Liang, Chih-Hung Tsai, Ting-Hao Chu," Coverage Enhancing Algorithms in Directional Sensor Networks with Rotatable Sensors", published in 978-0-7695-4624-7/11© 2011 IEEE DOI 10. 1109/APSCC. 2011. 41.
• Kandoth, C. , Chellappan, S. , "Angular Mobility Assisted Coverage inDirectional Sensor Networks," to be appeared in International Conference on Network-Based Information Systems, NBIS 2009.
• Yahya Osais, Marc St-Hilaire, and F. Richard Yu," On Sensor Placement for Directional Wireless Sensor Networks",published in 978-1-4244-3435-0/09/$25. 00 ©2009 IEEE.
• K. Chakrabarty, S. Sitharama, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transactions on Computers, vol. 51, no. 12, pp. 1448–1453, 2002.
• S. Sahni and X. Xu, "Algorithms for wireless sensor networks," International Journal of Distributed Sensor Networks, vol. 1, no. 1, pp. 35–56, January 2005.
• X. Xu and S. Sahni, "Approximation algorithms for sensor deployment," IEEE Transactions on Computers, vol. 56, no. 12, pp. 1681–1695,December 2007.
• Jing Ai • Alhussein A. Abouzeid," Coverage by directional sensors in randomly deployed wireless sensor networks", appeared in Springer Science+Business Media, Inc. 2006 on 25 october 2005.