Voronoi-based coverage improvement approach for wireless directional sensor networks

Journal of Network and Computer Applications

Volumn 39, Issue 1, 2014, Pages 202-213

  Sung, Tien Wen ^a   Yang, Chu Sing ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Angle of view; Coverage; Directional sensor networks; Voronoi diagram; Wireless sensor networks

Indexed keywords

ANGLE OF VIEW; COVERAGE; DIRECTIONAL SENSOR; DIRECTIONAL SENSOR NETWORKS; DISTRIBUTED GREEDY ALGORITHMS; GLOBAL INFORMATIONS; SENSOR NETWORK ENVIRONMENT; VORONOI DIAGRAMS;

COMPUTATIONAL GEOMETRY; GRAPHIC METHODS; WIRELESS SENSOR NETWORKS;

ALGORITHMS;

EID: 84893818172     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2013.07.003     Document Type: Article

References (38)

1. J. Ai, and A.A. Abouzeid Coverage by directional sensors in randomly deployed wireless sensor networks Journal of Combinational Optimization 11 1 2006 21 41 (Pubitemid 43261394)
2. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422 (Pubitemid 34181630)
3. F. Aurenhammer Voronoi diagrams - a survey of a fundamental geometric data structure ACM Computing Surveys 23 3 1991 345 405
4. Y. Charfi, N. Wakamiya, and M. Murata Challenging issues in visual sensor networks IEEE Wireless Communications 16 2 2009 44 49
5. Chen UR, Chiou BS, Chen JM, Lin W. An adjustable target coverage method in directional sensor networks. In: Proceedings of the IEEE Asia-Pacific services computing conference. IEEE Computer Society, Los Alamitos, CA, USA; 2008: p. 174-80.
6. Cheng W, Li S, Liao X, Shen C, Chen H. Maximal coverage scheduling in randomly deployed directional sensor networks. In: Proceedings of the international conference on parallel processing workshops. IEEE Computer Society, Xian, China; 2007: p. 68.
7. K.Y. Chow, K.S. Lui, and E.Y. Lam Wireless sensor networks scheduling for full angle coverage Multidimensional Systems and Signal Processing 20 2 2009 101 119
8. G.J. Fan, and S.Y. Jin Coverage problem in wireless sensor network: a survey Journal of Networks 5 9 2010 1033 1040
9. M.A. Guvensan, and A.G. Yavuz On coverage issues in directional sensor networks: a survey Ad Hoc Networks 9 7 2011 1238 1255
10. M.A. Guvensan, and A.G. Yavuz A new coverage improvement algorithm based on motility capability of directional sensor nodes Lecture Notes in Computer Science 6811 2011 206 219
11. Guvensan MA, Yavuz AG. A hybrid solution for coverage enhancement in directional sensor networks. In: Proceedings of the 7th international conference on wireless and mobile communications. IARIA, Luxembourg City, Luxembourg; 2011c: p. 134-8.
12. Y.C. Hsu, Y.T. Chen, and C.K. Liang Distributed coverage-enhancing algorithms in directional sensor networks with rotatable sensors Lecture Notes in Computer Science 7129 2012 201 213
13. C.F. Huang, and Y.C. Tseng A survey of solutions to the coverage problems in wireless sensor networks Journal of Internet Technology 6 1 2005 1 8
14. Kansal A, Kaiser W, Pottie G, Srivastava M, Sukhatme G. Virtual high-resolution for sensor networks. In: Proceedings of the 4th international conference on embedded networked sensor systems. ACM, Boulder, Colorado, USA; 2006: p. 43-56. (Pubitemid 47168676)
15. Kolahdouzan M, Shahabi C. Voronoi-based K nearest neighbor search for spatial network databases. In: Proceedings of the 30th international conference on very large data bases. Toronto, Canada; 2004: p. 840-51.
16. R. Kosar, I. Bojaxhiu, E. Onur, and C. Ersoy Lifetime extension for surveillance wireless sensor networks with intelligent redeployment Journal of Network and Computer Applications 34 6 2011 1784 1793
17. Kulkarni P, Ganesan D, Shenoy P. The case for multi-tier camera sensor networks. In: Proceedings of the 15th ACM workshop on network and operating systems support for digital audio and video. ACM, Skamania, Washington, USA; 2005: p. 141-6. (Pubitemid 43037523)
18. J. Li, R. Wang, H. Huanh, and L. Sun Voronoi-based coverage optimization for directional sensor networks Wireless Sensor Network 1 5 2009 417 424
19. Z. Li, R. Li, Y. Wei, and T. Pei Survey of localization techniques in wireless sensor networks Information Technology Journal 9 8 2010 1754 1757
20. Liang CK, He MC, Tsai CH. Movement assisted sensor deployment in directional sensor networks. In: Proceedings of the 6th international conference on mobile ad-hoc and sensor networks. IEEE Computer Society, Hangzhou, China; 2010: p. 226-30.
21. C. Liu, and G. Cao Spatial-temporal coverage optimization in wireless sensor networks IEEE Transactions on Mobile Computing 10 4 2011 465 478
22. H. Luo, H. Tao, H. Ma, and S.K. Das Data fusion with desired reliability in wireless sensor networks IEEE Transactions on Parallel and Distributed Systems 22 3 2011 501 513
23. H. Ma, and Y. Liu On coverage problems of directional sensor networks Lecture Notes in Computer Science 3794 2005 721 731 (Pubitemid 43774636)
24. Ma H, Zhang X, Ming A. A coverage-enhancing method for 3D directional sensor networks. In: Proceedings of the 28th IEEE INFOCOM. IEEE Press, Rio de Janerio, Brazil; 2009: p. 2791-5.
25. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava M. Coverage problems in wireless ad-hoc sensor networks, In: Proceedings of the 20th IEEE INFOCOM. IEEE Press, Anchorage, Alaska, USA; 2001: p. 1380-7. (Pubitemid 32485785)
26. A. Okabe, B. Boots, K. Sugihara, and S.N. Chiu Spatial tessellations, concepts and applications of Voronoi diagrams 2nd ed. 2000 John Wiley and Sons Ltd. Chichester, England
27. C. Pham, A. Makhoul, and R. Saadi Risk-based adaptive scheduling in randomly deployed video sensor networks for critical surveillance applications Journal of Network and Computer Applications 34 2 2011 783 795
28. S. Soro, and W.A. Heinzelman Survey of visual sensor networks Advances in Multimedia 2009 2009 1 22
29. T.W. Sung, and C.S. Yang An adaptive joining mechanism for improving the connection ratio of ZigBee wireless sensor networks International Journal of Communication Systems 23 2 2010 231 251
30. T.W. Sung, and C.S. Yang A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks International Journal of Ad Hoc and Ubiquitous Computing 5 3 2010 189 198
31. N. Tezcan, and W. Wang Self-orienting wireless multimedia sensor networks for occlusion-free viewpoints Computer Networks 52 13 2008 2558 2567
32. H. Topcuoglu, M. Ermis, I. Bekmezci, and M. Sifyan A new three-dimensional wireless multimedia sensor network simulation environment for connected coverage problems Simulation 88 1 2012 110 122
33. G. Wang, G. Cao, P. Berman, and T.L. Porta Bidding protocols for deploying mobile sensors IEEE Transactions on Mobile Computing 6 5 2007 515 528 (Pubitemid 46495733)
34. 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
35. J. Yick, B. Mukherjee, and D. Ghosal Wireless sensor network survey Computer Networks 52 12 2008 2292 2330
36. M. Younis, and K. Akkaya Strategies and techniques for node placement in wireless sensor networks: a survey Ad Hoc Networks 6 4 2008 621 655 (Pubitemid 351258396)
37. J. Zhao, and J.C. Zeng A virtual centripetal force-based coverage-enhancing algorithm for wireless multimedia sensor networks IEEE Sensors Journal 10 8 2010 1328 1334
38. C. Zhu, C. Zheng, L. Shu, and G. Han A survey on coverage and connectivity issues in wireless sensor networks Journal of Network and Computer Applications 35 2 2012 619 632