On coverage issues in directional sensor networks: A survey

Ad Hoc Networks

Volumn 9, Issue 7, 2011, Pages 1238-1255

  Amac Guvensan, M ^a   Gokhan Yavuz, A ^a  

^a YILDIZ TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Coverage; Directional sensor networks; Field of view; Mobility; Motility; Network lifetime; Working direction

Indexed keywords

COVERAGE; DIRECTIONAL SENSOR NETWORKS; FIELD OF VIEWS; MOTILITY; NETWORK LIFETIME; WORKING DIRECTION;

OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; SURVEYS; TELECOMMUNICATION EQUIPMENT;

SENSORS;

EID: 79958163700     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2011.02.003     Document Type: Article

References (87)

1. I.F. Akyildiz, T. Melodia, and K.R. Chowdhury A survey on wireless multimedia sensor networks Computer Networks (Elsevier) 51 4 2007 921 960 (Pubitemid 44970020)
2. H. Liu, P. Wan, C.-W. Yi, X. Jia, S. Makki, N. Pissinou, Maximal lifetime scheduling in sensor surveillance networks, 4 (2005) 2482-2491, doi:10.1109/INFCOM.2005.1498533.
3. M. Cardei, M. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, 3 (2005) 1976-1984, doi:10.1109/INFCOM.2005.1498475.
4. C.-F. Huang, and Y.-C. Tseng A survey of solutions to the coverage problems in wireless sensor networks Journal of Internet Technology 6 2005 1 8
5. S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava Worst and best-case coverage in sensor networks IEEE Transactions on Mobile Computing 4 1 2005 84 92 10.1109/TMC.2005.1(410) (Pubitemid 40168799)
6. H. Ma, Y. Liu, On coverage problems of directional sensor networks, in: Lecture Notes in Computer Science: Mobile Ad-hoc and Sensor Networks, vol. 3794, 2005, pp. 721-731. (Pubitemid 43774636)
7. I. Akyildiz, T. Melodia, and K. Chowdhury Wireless multimedia sensor networks: applications and testbeds Proceedings of the IEEE 96 10 2008 1588 1605 10.1109/JPROC.2008.928756
8. A. Greenleaf Photographic Optics 1950 Macmillan
9. Carnegie Mellon University, CMUcam3 Datasheet Version 1.02, September 2007.
10. Omnivision Technologies < http://www.ovt.com >.
11. Agilent Technologies < http://www.home.agilent.com >.
12. Wireless Sensor Networks Research Group: Squid bee < http://www.sensor-networks.org/ >.
13. P. Chen, O. Songhwai, M. Manzo, B. Sinopoli, C. Sharp, K. Whitehouse, O. Tolle, J. Jaein, P. Dutta, J. Hui, S. Schaffert, K. Sukun, J. Taneja, B. Zhu, T. Roosta, M. Howard, D. Culler, S. Sastry, Instrumenting wireless sensor networks for real-time surveillance, in: Proc. of Intl. IEEE Conf. on Robotics and Automation (ICRA 2006), 2006, pp. 3128-3133, doi:10.1109/ROBOT.2006.1642177. (Pubitemid 44940540)
14. Mp Motion Sensor Panasonic Inc.
15. Hydra Pir Sensor Datasheet < http://www.selex-sas.com >.
16. Senix Ultrasonic Distance Sensors < http://www.senix.com >.
17. Riko Ultrasonic Sensors < http://www.riko.com >.
18. J. Li, R.-C. Wang, H.-P. Huang, L.-J. Sun, Voronoi based area coverage optimization for directional sensor networks, in: Proc. of Intl. Symposium on Electronic Commerce and Security (ISECS'09), vol. 1, Nanchang, China, 2009, pp. 488-493, doi:10.1109/ISECS.2009.116.
19. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 2002 393 422 (Pubitemid 34181630)
20. A. Ghosh, and S.K. Das Coverage and connectivity issues in wireless sensor networks: a survey Pervasive and Mobile Computing 4 3 2008 303 334 10.1016/j.pmcj.2008.02.001
21. E. Onur, C. Ersoy, H. Delic, and L. Akarun Surveillance wireless sensor networks: deployment quality analysis Network, IEEE 21 6 2007 48 53 10.1109/MNET.2007.4395110 (Pubitemid 350226930)
22. J. Ai, and A.A. Abouzeid Coverage by directional sensors in randomly deployed wireless sensor networks Journal of Combinatorial Optimization 11 1 2006 21 41 10.1007/s10878-006-5975-x (Pubitemid 43261394)
23. H. Ma, X. Zhang, A. Ming, A coverage-enhancing method for 3d directional sensor networks, in: Proc. of IEEE Intl. Conf. on Computer Communications (INFOCOM'09), Rio de Janerio, Brazil, 2009, pp. 2791-2795, doi:10.1109/INFCOM. 2009.5062233.
24. K. Akkaya, and M. Younis A survey of routing protocols in wireless sensor networks Ad Hoc Networks (Elsevier) 3 3 2005 325 349 (Pubitemid 40266054)
25. H. Tian, H. Shen, T. Matsuzawa, Coverage-enhancing algorithm for directional sensor networks, in: Lecture Notes in Computer Science: Network and Parallel Computing, vol. 3779, 2005, pp. 461-469, doi:10.1007/11577188. (Pubitemid 43943809)
26. I. Demirkol, C. Ersoy, and F. Alagoz Mac protocols for wireless sensor networks: a survey IEEE Communications Magazine 44 4 2006 115 121 (Pubitemid 43792677)
27. T. Melodia, M.C. Vuran, D. Pompili, The state of the art in cross-layer design for wireless sensor networks, in: Proceedings of EuroNGI Workshops on Wireless and Mobility, Springer Lecture Notes in Computer Science 3883, Como, Italy, 2005.
28. Y. Mohamed, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Ad Hoc Networks 6 4 2008 621 655 http://dx.doi.org/10.1016/j.adhoc.2007.05.00 (Pubitemid 351258396)
29. E. Oyman, C. Ersoy, Multiple sink network design problem in large scale wireless sensor networks, in: Proc. of the IEEE Intl. Conf. on Communications, Paris, France, 2004, pp. 3663-3667.
30. J. Pan, L. Cai, Y. Hou, Y. Shi, and S. Shen Optimal base-station locations in two-tiered wireless sensor networks IEEE Transactions on Mobile Computing 4 5 2005 458 473
31. Z. Vincze, R. Vida, A. Vidacs, Deploying multiple sinks in multi-hop wireless sensor networks, in: Proc. of the IEEE Intl. Conf. on Pervasice Services (ICPS'07), Istanbul, Turkey, 2007, pp. 55-63.
32. Y. Lin, Q. Wu, X. Cai, X. Du, and K.-H. Kwon On deployment of multiple base stations for energy-efficient communication in wireless sensor networks, Hindawi Intl Journal of Distributed Sensor Networks 2010 10.1155/2010/563256
33. K. Dantu, M. Rahimi, H. Shah, E. Babel, A. Dhariwal, G.S. Sukhatme, Robomote: enabling mobility in sensor networks, in: Proc. of IEEE/ACM Intl. Conf. on Information Processing in Sensor Networks (IPSN-SPOTS), 2005, pp. 404-409. (Pubitemid 43841262)
34. G.G. Wang, G. Cao, P. Berman, and T.F. La Porta Bidding protocols for deploying mobile sensors IEEE Transactions on Mobile Computing 6 5 2007 563 576 http://dx.doi.org/10.1109/TMC.2007.1022
35. S. Soro, W. Heinzelman, A survey of visual sensor networks, Hindawi Advances in Multimedia 2009, doi:10.1155/2009/640386.
36. N. Tezcan, and W. Wang Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints Computer Networks: International Journal of Computer and Telecommunications Networking 52 13 2008 2558 2567 doi:http://dx.doi.org/10.1016/j.comnet.2008.05.014
37. A. Kansal, W.J. Kaiser, G.J. Pottie, M.B. Srivastava, Actuation techniques for sensing uncertainty reduction, Tech. rep. (March 2005).
38. A. Kansal, W. Kaiser, G. Pottie, M. Srivastava, G. Sukhatme, Reconfiguration methods for mobile sensor networks, ACM Transactions on Sensor Networks 3 (4), doi:10.1145/1281492.1281497.
39. D. Tao, H. Ma, L. Liu, Coverage-enhancing algorithm for directional sensor networks, in: Lecture Notes in Computer Science: Mobile Ad-hoc and Sensor Networks, vol. 4325, 2006, pp. 256-267.
40. J. Zhao, J.-C. Zeng, An electrostatic field-based coverage-enhancing algorithm for wireless multimedia sensor networks, in: Proc. of IEEE Intl. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom'09), Beijing, China, 2009, pp. 1-5, doi:10.1109/WICOM.2009.5302443.
41. A. Newell, K. Akkaya, Self-actuation of camera sensors for redundant data elimination in wireless multimedia sensor networks, 2009, pp. 1-5, doi:10.1109/ICC.2009.5199448.
42. Y. Osais, M. St-Hilaire, F. Yu, The minimum cost sensor placement problem for directional wireless sensor networks, in: Proc. of. IEEE Intl. Conf. on Vehicular Technology (VTC'08), Calgary, Canada, 2008, pp. 1-5, doi:10.1109/VETECF.2008.289.
43. Y. Yang, M. Cardei, Movement-assisted sensor redeployment scheme for network lifetime increase, in: Proc. of ACM Intl. Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems (MSWiM'07), 2007, pp. 13-20, doi:http://doi.acm.org/10.1145/1298126.1298132. (Pubitemid 351528489)
44. J. Wang, C. Niu, and R. Shen Priority-based target coverage in directional sensor networks using a genetic algorithm Computers and Mathematics with Applications 57 11-12 2009 1915 1922 10.1016/j.camwa.2008.10.019
45. S. Chellappan, W. Gu, X. Bai, D. Xuan, B. Ma, and K. Zhang Deploying wireless sensor networks under limited mobility constraints IEEE Transactions on Mobile Computing 6 2007 1142 1157 http://doi.ieeecomputersociety.org/10.1109/ TMC.2007.1032 (Pubitemid 47340572)
46. N. Heo, and P. Varshney Energy-efficient deployment of intelligent mobile sensor networks IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 35 1 2005 78 92 10.1109/TSMCA.2004.838486 (Pubitemid 40085387)
47. C.-K. Liang, M.-C. He, C.-H. Tsai, Movement assisted sensor deployment in directional sensor networks, in: Proc. of Intl. Conf. on Mobile Ad-Hoc and Sensor Networks, 2010, doi:10.1109/MSN.2010.42.
48. P. Xingyu, Y. Hongyi, Redeployment problem for wireless sensor networks, in: Proc. of Intl. Conf. on Communication Technology (ICCT'06), 2006, pp. 1-4, doi:10.1109/ICCT.2006.341957.
49. W. Cheng, S. Li, X. Liao, S. Changxiang, H. Chen, Maximal coverage scheduling in randomly deployed directional sensor networks, in: Proc. of Intl. Conf. on Parallel Processing Workshops (ICPPW'07), Xi-An, China, 2007, pp. 68-68, doi:10.1109/ICPPW.2007.51.
50. A. Makhoul, R. Saadi, C. Pham, Adaptive scheduling of wireless video sensor nodes for surveillance applications, in: Proc. of ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks (PM2HW2N'09), Tenerife, Canary Islands, Spain, 2009, pp. 54-60, doi:http://doi.acm.org/10.1145/1641913.1641921.
51. Y. Bai, H. Qi, Redundancy removal through semantic neighbor selection in visual sensor networks, in: Proc. of ACM/IEEE Intl. Conf. on Distributed Smart Cameras (ICDSC'09), Como, Italy, 2009, pp. 1-8, doi:10.1109/ICDSC.2009.5289402.
52. Y.-T. Lin, K. Saluja, S. Megerian, Cost efficient wireless camera sensor deployment strategy for environment monitoring applications, in: IEEE GLOBECOM Workshops, 2008, pp. 1-6, doi:10.1109/GLOCOMW.2008.ECP.42.
53. G. Fusco, H. Gupta, Selection and orientation of directional sensors for coverage maximization, in: Proc. of IEEE Intl. Conf. on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'09), Rome, Italy, 2009, pp. 1-9, doi:10.1109/SAHCN.2009.5168968.
54. K. Plarre, P. Kumar, Tracking objects with networked scattered directional sensors, EURASIP Journal on Advances in Signal Processing (360912) (2008) 10, doi:10.1155/2008/360912.
55. L. Liu, X. Zhang, H. Ma, Exposure-path prevention in directional sensor networks using sector model based percolation, in: Proc. of IEEE Intl. Conf. on Communications (ICC'09), Dresden, Germany, 2009, pp. 1-5, doi:10.1109/ICC.2009. 5199019.
56. Y. Cai, W. Lou, M. Li, Cover set problem in directional sensor networks, in: Proc. of IEEE Intl. Conf. on Future Generation Communication and Networking (FGCN'07), Washington, DC, USA, 2007, pp. 274-278, doi:http://dx.doi.org/10. 1109/FGCN.2007.94.
57. U.-R. Chen, B.-S. Chiou, J.-M. Chen, W. Lin, An adjustable target coverage method in directional sensor networks, in: Asia-Pacific Conference on Services Computing, Los Alamitos, CA, USA, 2008, pp. 174-180, doi:http://doi.ieeecomputersociety.org/10.1109/APSCC.2008.37.
58. J. Wen, L. Fang, J. Jiang, W. Dou, Coverage optimizing and node scheduling in directional wireless sensor networks, in: Proc. of IEEE Intl. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom'08), Dalian, China, 2008, pp. 1-4, doi:10.1109/WiCom.2008.984.
59. Y. Osais, M. St-Hilaire, F. Yu, Directional sensor placement with optimal sensing range, field of view and orientation, in: Proc. of. IEEE Intl. Conf. on Wireless and Mobile Computing (WIMOB'08), Avignon, France, 2008, pp. 19-24, doi:10.1109/WiMob.2008.88.
60. Y. Wu, J. Yin, M. Li, Z. En, Z. Xie, Efficient algorithms for probabilistic k-coverage in directional sensor networks, in: Proc. of IEEE Intl. Conf. on Intelligent Sensors Networks and Information Processing (ISSNIP'08), Sydney, Australia, 2008, pp. 587-592, doi:10.1109/ISSNIP.2008.4762053.
61. Y. Osais, M. St-Hilaire, F. Yu, On sensor placement for directional wireless sensor networks, in: Proc. of IEEE Intl. Conf. on Communications (ICC'09), Dresden, Germany, 2009, pp. 1-5, doi:10.1109/ICC.2009.5199248.
62. X. Han, X. Cao, E. Lloyd, C.-C. Shen, Deploying directional sensor networks with guaranteed connectivity and coverage, in: Proc. of. IEEE Intl. Conf. on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'08), San Francisco, USA, 2008, pp. 153-160, doi:10.1109/SAHCN.2008.28.
63. S. Kumar, T.H. Lai, A. Arora, Barrier coverage with wireless sensors, in: Proc. of ACM Intl. Conf. on Mobile computing and networking (MobiCom'05), 2005, pp. 284-298, doi:http://doi.acm.org/10.1145/1080829.1080859. (Pubitemid 43206611)
64. D.S. Hochbaum, Approximating covering and packing problems: set cover, vertex cover, independent set, and related problems (1997) 94-143.
65. H. Zhang, J. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Ad Hoc & Sensor Wireless Networks 1 (1-2).
66. D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in: Proc. of ACM Intl. Workshop on Wireless Sensor Networks and Applications (WSNA'02), 2002, pp. 32-41, doi:http://doi.acm.org/10.1145/570738.570744.
67. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, C. Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proc. of ACM Intl. Conf. on Embedded Networked Sensor Systems (SenSys'03), 2003, pp. 28-39, doi:http://doi.acm.org/10.1145/958491.958496. (Pubitemid 40682332)
68. F. Ye, G. Zhong, S. Lu, L. Zhang, Peas: a robust energy conserving protocol for long-lived sensor networks, in: Proc. of IEEE Intl. Conf. on Network Protocols, 2002, pp. 200-201.
69. C.-F. Huang, and Y.-C. Tseng The coverage problem in a wireless sensor network Mobile Networks and Applications 10 2005 519 528 (Pubitemid 40859663)
70. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage problems in wireless ad-hoc sensor networks, in: Proc. of IEEE Intl. Conf. onf Computer and Communications (INFOCOM'01), vol. 3, 2001, pp. 1380-1387, doi:10.1109/INFCOM.2001.916633. (Pubitemid 32485785)
71. H. Chen, H. Wu, N.-F. Tzeng, Grid-based approach for working node selection in wireless sensor networks, in: Proc. Intl. Conf on Communications, vol. 6, Paris, France, 2004, pp. 3673-3678, doi:10.1109/ICC.2004.1313228.
72. C. Kandoth, S. Chellappan, Angular mobility assisted coverage in directional sensor networks, 2009, pp. 376-379, doi:10.1109/NBiS.2009.69.
73. G. Wang, G. Cao, and T.L. Porta Movement-assisted sensor deployment IEEE Transactions on Mobile Computing 5 6 2006 640 652 10.1109/TMC.2006.80
74. F. Aurenhammer Voronoi diagrams - a survey of a fundamental geometric data structure ACM Computing Surveys 23 3 1991 345 405 http://doi.acm.org/10. 1145/116873.116880
75. R. Iyengar, K. Kar, S. Banerjee, Low-coordination topologies for redundancy in sensor networks, in: Proc. of ACM Intl. Conf. on Mobile Ad hoc Networking and Computing (MobiHoc'05), 2005, pp. 332-342, doi:http://doi.acm. org/10.1145/1062689.1062732. (Pubitemid 43037608)
76. E. Kranakis, D. Krizanc, J. Urrutia, Coverage and connectivity in networks with directional sensors, in: Euro-Par 2004 Parallel Processing, Lecture Notes in Computer Science, vol. 3149, Springer, Berlin, Heidelberg, pp. 917-924.
77. Z. Yu, J. Teng, X. Bai, D. Xuan, W. Jia, Connected coverage in wireless sensor networks with directional antennas, doi:http://citeseerx.ist.psu.edu/ viewdoc/summary?doi=10.1.1.151.1560.
78. G. Giorgetti, A. Cidronali, S. Gupta, G. Manes, Exploiting low-cost directional antennas in 2.4 GHz IEEE 802.15.4 wireless sensor networks, in: European Conference on Wireless Technologies, 2007, pp. 217-220, doi:10.1109/ECWT.2007.4403985.
79. C. Kakoyiannis, S. Troubouki, P. Constantinou, Design and implementation of printed multi-element antennas on wireless sensor nodes, in: Wireless Pervasive Computing, 2008, ISWPC 2008, 3rd International Symposium on, 2008, pp. 224-228, doi:10.1109/ISWPC.2008.4556202.
80. D. Leang, A. Kalis, Smart sensordvb: sensor network development boards with smart antennas, in: Proc. of Intl. Conf. on Communications, Circuits and Systems (ICCCAS'04), vol. 2, 2004, pp. 1476-1480. (Pubitemid 40061065)
81. H. Yang, D. Li, H. Chen, Coverage quality based target-oriented scheduling in directional sensor networks, 2010, pp. 1-5, doi:10.1109/ICC.2010. 5501996.
82. J. Deng, Y.S. Han, W.B. Heinzelman, and P.K. Varshney Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks Computer Communication 28 14 2005 1631 1642 http://dx.doi.org/10.1016/j.comcom.2005.02. 019 (Pubitemid 41145431)
83. J. Deng, Y.S. Han, W.B. Heinzelman, and P.K. Varshney Scheduling sleeping nodes in high density cluster-based sensor networks Mobile Networks and Applications 10 6 2005 825 835 http://dx.doi.org/10.1007/s11036-005-4441-9 (Pubitemid 43034613)
84. W. Mo, D. Qiao, Z. Wang, Lifetime maximization of sensor networks under connectivity and k-coverage constraints (2006).
85. J. Wang, C. Niu, R. Shen, A utility-based maximum lifetime algorithm for directional sensor network, in: Proc. of IEEE Intl. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom'07), Shanghai, China, 2007, pp. 2424-2427, doi:10.1109/WICOM.2007.604.
86. M. Cardei, and D.-Z. Du Improving wireless sensor network lifetime through power aware organization Wireless Networks 11 3 2005 333 340 http://dx.doi.org/10.1007/s11276-005-6615-6 (Pubitemid 41217860)
87. H. Bay, A. Ess, T. Tuytelaars, L. Van Gool, Speeded-up robust features (surf), Computer Vision and Image Understanding 110 (3).