Delaunay triangulation as a new coverage measurement method in Wireless Sensor Network

Sensors

Volumn 11, Issue 3, 2011, Pages 3163-3176

  Chizari, Hassan ^a   Hosseini, Majid ^a   Poston, Timothy ^b   Razak, Shukor Abd ^a   Abdullah, Abdul Hanan ^a  

^a UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^b Nordic River Software AB   (Sweden)

Author keywords

Communication coverage; Delaunay triangulation; Quality of coverage; Sensing coverage; Wireless sensor network

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER NETWORK; INSTRUMENTATION; THEORETICAL MODEL; WIRELESS COMMUNICATION;

ALGORITHMS; COMPUTER COMMUNICATION NETWORKS; MODELS, THEORETICAL; WIRELESS TECHNOLOGY;

EID: 79953298631     PISSN: 14248220     EISSN: None     Source Type: Journal    
DOI: 10.3390/s110303163     Document Type: Article

References (31)

1. Liu, T.; Li, Z.; Xia, X.; Luo, S. Shadowing Effects and Edge Effect on Sensing Coverage for Wireless Sensor Networks. In Proceedings of 2009 5th International Conference on Wireless Communications, Networking & Mobile Computing, Beijing, China, September 24-26, 2009; pp. 1-4.
2. Zhang, H.; Nixon, P.; Dobson, S. Partial Coverage in Homological Sensor Networks. In Proceedings of 2009 IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, Marrakech, Morocco, October 12-14, 2009; pp. 42-47.
3. Chizari, H.; Abd Razak, S.; Arifah, B.; Abdullah, A.H. Deployment Density Estimation for a-Covering Problem in Wireless Sensor Network. In Proceedings of 4th International Symposium on Information Technology (ITSIM'10), Kuala Lumpur, Malaysia, June 15-17, 2010; pp. 592-596.
4. Chen, H.; Wu, H.; Tzeng, N.F. Grid-Based Approach for Working Node Selection in Wireless Sensor Networks. In Proceedings of IEEE International Conference on Communications (IEEE Cat. No.04CH37577), University of Louisiana, Lafayette, LN, USA, June 20-24, 2004; pp. 3673-3678.
5. Parikh, S.; Vokkarane, V.M.; Xing, L.; Kasilingam, D. Node-Replacement Policies to Maintain Threshold-Coverage in Wireless Sensor Networks. In Proceedings of 16th International Conference on Computer Communications and Networks, Honolulu, HI, USA, August 13-16, 2007; pp. 760-765.
6. Song, P.; Li, J.; Li, K.; Sui, L. Researching on Optimal Distribution of Mobile Nodes in Wireless Sensor Networks being Deployed Randomly. In Proceedings of International Conference on Computer Science and Information Technology, Singapore, August 29-September 2, 2008; pp. 322-326.
7. Mao, Y.; Wang, Z.; Liang, Y. Energy Aware Partial Coverage Protocol in Wireless Sensor Networks. In Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing, Shanghai, China, September 21-25, 2007; pp. 2535-2538.
8. Tran-Quang, V.; Miyoshi, T. A novel gossip-based sensing coverage algorithm for dense wireless sensor networks. Comput. Netw. 2009, 53, 2275-2287.
9. Tsai, Y.R. Sensing coverage for randomly distributed wireless sensor networks in shadowed environments. IEEE Trans. Veh. Technol. 2008, 57, 556-564.
10. Ghosh, A.; Das, S. Coverage and connectivity issues in wireless sensor networks: A survey. Pervasive Mob. Comput. 2008, 4, 303-334.
11. Wang, Q.; Xu, K.; Takahara, G.; Hassanein, H. WSN04-1: Deployment for Information Oriented Sensing Coverage in Wireless Sensor Networks. In Proceedings of IEEE Globecom 2006, San Francisco, CA, USA, November 27-December 1, 2006; pp. 1-5.
12. Xing, G.; Tan, R.; Liu, B.; Wang, J.; Jia, X.; Yi, C.W. Data Fusion Improves the Coverage of Wireless Sensor Networks. In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking, MobiCom'09, Beijing, China, September 20-30, 2009; pp. 57-168.
13. Mao, Y.; Zhou, X.; Zhu, Y. An Energy-Aware Coverage Control Protocol for Wireless Sensor Networks. In Proceedings of International Conference on Information and Automation, Changsha, China, June 20-23, 2008; pp. 200-205.
14. Soreanu, P.; Volkovich, Z. Energy-Efficient Circular Sector Sensing Coverage Model forWireless Sensor Networks. In Proceedings of Third International Conference on Sensor Technologies and Applications, Athens, Glyfada, Greece, June 18-23, 2009; pp. 229-233.
15. So, A.; Ye, Y. On solving coverage problems in a wireless sensor network using Voronoi diagrams. Int. Netw. Econ. 2005, 3828, 584-593.
16. Boukerche, A.; Fei, X. A Voronoi Approach for Coverage Protocols inWireless Sensor Networks. In Proceedings of IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, Washington, DC, USA, November 26-30, 2007; pp. 5190-5194.
17. Aziz, N.A.B.A.; Mohemmed, A.W.; Alias, M.Y. A Wireless Sensor Network Coverage Optimization Algorithm Based on Particle Swarm Optimization and Voronoi Diagram. In Proceedings of International Conference on Networking, Sensing and Control, Okayama, Japan, March 26-29, 2009; pp. 602-607.
18. Meguerdichian, S.; Koushanfar, F.; Potkonjak, M.; Srivastava, M. Coverage Problems in Wireless ad-hoc Sensor Networks. In Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Society, IEEE INFOCOM 2001, Anchorage, AK, USA, April 22-26, 2001; pp. 1380-1387.
19. Axler, S.; Ribet, K.A. Combinatorics and graph theory. In Undergraduate Texts in Mathematics; Springer: NY, New York, NY, USA, 2008.
20. Wu, C.H.; Lee, K.; Chung, Y. A Delaunay triangulation based method for wireless sensor network deployment. Comput. Commun. 2007, 30, 2744-2752.
21. Wang, J.; Medidi, S. Energy Efficient Coverage with Variable Sensing Radii in Wireless Sensor Networks. In Proceedings of Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob 2007), White Plains, NY, USA, October 8-10, 2007; p. 61.
22. Vu, C.T.; Li, Y. Delaunay-Triangulation Based Complete Coverage in Wireless Sensor Networks. In Proceedings of 2009 IEEE International Conference on Pervasive Computing and Communications, Galveston, TX, USA, March 9-13, 2009; pp. 1-5.
23. Calinescu, G. Localized delaunay triangulation with application in ad hoc wireless networks. IEEE Trans. Parall. Distrib. Sys. 2003, 14, 1035-1047.
24. Satyanarayana, D.; Rao, S. Local Delaunay Triangulation for Mobile Nodes. In Proceedings of First International Conference on Emerging Trends in Engineering and Technology, Nagpur, Maharashtra, India, July 16-18, 2008; pp. 282-287.
25. Satyanarayana, D.; Rao, S.V. Constrained Delaunay Triangulation for ad hoc Networks. J. Comput. Syst. Netw. Commun. 2008, 2008, 1-11.
26. Araujo, F.; Rodrigues, L. Single-step creation of localized Delaunay triangulations. Wirel. Netw. 2007, 15, 845-858.
27. Rahman, M.; Hussain, S. Uniformity and Efficiency of a Wireless Sensor Network's Coverage. In Proceedings of 21st International Conference on Advanced Networking and Applications (AINA '07), Niagara Falls, NY, USA, May 21-23, 2007; pp. 506-510.
28. Nittel, S.; Trigoni, N.; Ferentinos, K.; Neville, F.; Nural, A.; Pettigrew, N. A Drift-Tolerant Model for Data Management in Ocean Sensor Networks. In Proceedings of the 6th ACM international workshop on Data engineering for wireless and mobile access, MobiDE '07, Beijing, China, June 10-12, 2007; pp. 49-58.
29. Ferentinos, K.; Tsiligiridis, T. Adaptive design optimization of wireless sensor networks using genetic algorithms. Comput. Netw. 2007, 51, 1031-1051.
30. De Berg, M.; Cheong, O.; Van Kreveld, M.; Overmars, M. Computational Geometry: Algorithms and Applications; Springer-Verlag: New York, NY, USA, 2008.
31. Hjelle, Ø.; Dæhlen, M. Triangulations and Applications; Springer: New York, NY, USA, 2009.