A Delaunay Triangulation based method for wireless sensor network deployment

Computer Communications

Volumn 30, Issue 14-15, 2007, Pages 2744-2752

  Wu, Chun Hsien ^a   Lee, Kuo Chuan ^a   Chung, Yeh Ching ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Delaunay Triangulation; Obstacles; Sensor coverage; Sensor deployment; Wireless sensor network

Indexed keywords

COMPUTER SIMULATION; GRID COMPUTING; SENSORS; TRIANGULATION;

DELAUNAY TRIANGULATION; SENSOR COVERAGE; SENSOR DEPLOYMENT;

WIRELESS SENSOR NETWORKS;

EID: 34548824817     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.05.017     Document Type: Article

References (23)

1. 2R) 9 2 (2005) 4-18
2. Aurenhammer F. Voronoi Diagrams - A Survey of Fundamental Geometric Data Structure. Proceedings of the ACM Computing Surveys 23 3 (1991) 345-405
3. E.S. Biagioni, G. Sasaki, Wireless sensor placement for reliable and efficient data collection, in: Proceedings of the IEEE 36th Hawaii International Conference on System Sciences (HICSS'03), 2003.
4. Cardei M., and Wu J. In: Ilyas M., and Magboub I. (Eds). Coverage in wireless sensor networks. Handbook of Sensor Networks (2004), CRC Press, Boca Raton, FL
5. J. Carle, A. Gallais, D. Simplot-Ryl, Preserving area coverage in wireless sensor networks based on surface coverage relay dominating sets, in: Proceedings of the 10th IEEE Symposium on Computers and Communications (ISCC 2005), 2005.
6. 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 51 (2002) 1448-1453
7. O. Devillers, Improved incremental randomized Delaunay triangulation, in: Proceedings of the Fourteenth Annual Symposium on Computational Geometry, 1998, pp. 106-115.
8. S.S. Dhillon, K. Chakrabarty, Sensor placement for effective coverage and surveillance in distributed sensor networks, in: Proceedings of the IEEE Wireless Communications and Networking Conference, 2003, pp. 1609-1614.
9. Du D., Hwang F., and Fortune S. Voronoi diagrams and Delaunay triangulations. Euclidean Geometry and Computers (1992)
10. A. Howard, M.J. Mataric, G.S. Sukhatme, Mobile sensor network deployment using potential fields: a distributed, scalable solution to the area coverage problem, in: Proceedings of the 6th International Symposium on Distributed Autonomous Robotic Systems, 2002, pp. 299-308.
11. Chi-Fu Huang and Yu-Chee Tseng, The coverage problem in a wireless sensor network, in: Proceedings of the 2nd ACM international conference on Wireless sensor networks and applications, 2003, pp. 115-121.
12. Lakshman Krishnamurthy, Robert Adler, Phil Buonadonna, Jasmeet Chhabra, Mick Flanigan, Nandakishore Kushalnagar, Lama Nachman, Mark Yarvis, Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea, in: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys '05), 2005, pp. 64-75.
13. Megerian S., Koushanfar F., Potkonjak M., and Srivastava M.B. Worst and best-case coverage in sensor networks. IEEE Transactions on Mobile Computing 4 1 (2005) 84-92
14. S. Meguerdichian, F. Koushanfar, M. Potkonjak, M. Srivastava, Coverage Problems in wireless ad-hoc sensor network, in: Proceedings of the IEEE INFOCOM, 2001, pp. 1380-1387.
15. S. Shakkottai, R. Srikant, N. Shroff, Unreliable sensor grids: coverage, connectivity and diameter, in: Proceedings of the IEEE INFOCOM, 2003, pp. 1073-1083.
16. D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in: Proceedings of the ACM Int'l Workshop on Wireless Sensor Networks and Applications (WSNA), 2002.
17. Guiling Wang, Guohong Cao, Tom La Porta, Movement-assisted sensor deployment, in: Proceedings of the IEEE INFOCOM, 2004, pp. 2469-2479.
18. Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, Christopher Gill, Integrated coverage and connectivity configuration in wireless sensor networks, in: Proceedings of the ACM SenSys'03, 2003, pp. 28-39.
19. Y.C. Wang, C.C. Hu, and Y.C. Tseng, Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks, in: Proceedings of the Wireless Internet Conf. (WICON), 2005.
20. Werner-Allen G., Lorincz K., Ruiz M., Marcillo O., Johnson J., Lees J., and Welsh M. Deploying a wireless sensor network on an active volcano. IEEE Internet Computing 10 2 (2006) 18-25
21. Ning Xu, A Survey of Sensor Network Applications, University of Southern California. Available from , 2003.
22. T. Yan, T. He, J. Stankovic, Differentiated surveillance for sensor networks, in: Proceedings of the ACM SenSys '03, 2003.
23. Y. Zou, K. Chakrabarty, Sensor deployment and target localization based on virtual forces, in: Proceedings of the IEEE INFOCOM, 2003, pp. 1293-1303.