A Delaunay Triangulation based method for wireless sensor network deployment

Proceedings of the International Conference on Parallel and Distributed Systems - ICPADS

Volumn 1, Issue , 2006, Pages 253-260

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

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; PROBABILISTIC LOGICS; TRIANGULATION;

DELAUNAY TRIANGULATION; PROBABILISTIC SENSOR DETECTION MODEL; RANDOM DEPLOYMENT METHODS; SENSOR CONFIGURATION;

WIRELESS SENSOR NETWORKS;

EID: 34047208114     PISSN: 15219097     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2006.11     Document Type: Conference Paper

References (18)

1. Nadeem Ahmed, Salil Kanhere, and Sanjay Jha, "The Holes Problem in Wireless Sensor Networks: A survey," Proc. ACM SIGMOBILE Mobile Computing and Communications Review (MC2R), vol. 9, no. 2, pp. 4-18, 2005.
2. F. Aurenhammer, "Voronoi Diagrams - A Survey of fundamental Geometric Data Structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, 1991.
3. Mihaela Cardei and Jie Wu, "Coverage in Wireless Sensor Networks," Handbook of Sensor Networks," M. Ilyas and I. Magboub (eds.), CRC Press, 2004.
4. K. Chakrabarty, S. S. Iyengar, H. Qi and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Trans. on Computers, vol. 51, pp. 1448-1453, 2002.
5. O. Devillers, "Improved incremental randomized Delaunay triangulation," Proc. the Fourteenth Annual Symposium on Computational Geometry, pp. 106-115, ACM Press, 1998
6. S. S. Dhillon and K. Chakrabarty, "Sensor placement for effective coverage and surveillance in distributed sensor networks," Proc. IEEE Wireless Communications and Networking Conference, pp. 1609-1614, 2003.
7. D. Du and F. Hwang S. Fortune, "Voronoi diagrams and Delaunay triangulations," Euclidean Geometry and Computers, 1992.
8. A. Howard, M.J. Mataric, and G.S. Sukhatme, "An Incremental Self-Deployment Algorithm for Mobile Sensor Networks," Autonomous Robots, Special Issue on Intelligent Embedded Systems, 2002.
9. A. Howard, M.J. Mataric, and G.S. Sukhatme, "Mobile sensor network deployment using potential fields: A distributed, scalable solution to the area coverage problem," Proc. 6th International Symposium on Distributed Autonomous Robotic Systems, pp. 299-308, 2002.
10. Lakshman Krishnamurthy, Robert Adler, Phil Buonadonna, Jasmeet Chhabra, Mick Flanigan, Nandakishore Kushalnagar, Lama Nachman, and Mark Yarvis, "Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea," Proc. the 3rd international conference on Embedded networked sensor systems (SenSys '05), pp. 64-75, ACM Press, 2005.
11. Seapahn Megerian, Farinaz Koushanfar, Miodrag Potkonjak, and Mani B. Srivastava, "Worst and Best-Case Coverage in Sensor Networks," IEEE Trans. on Mobile Computing, vol. 4, no. 1, 2005.
12. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.Srivastava "Coverage Problems in Wireless Ad-Hoc Sensor Network," Proc. IEEE INFOCOM, pp. 1380-1387, 2001.
13. [13]S. Shakkottai, R. Srikant, N. Shroff, "Unreliable Sensor Grids: Coverage, Connectivity and Diameter," Proc. IEEE INFOCOM, pp. 1073-1083, 2003.
14. Guiling Wang, Guohong Cao, and Tom La Porta, "Movement-Assisted Sensor Deployment," Proc. IEEE INFOCOM, pp. 2469-2479, 2004.
15. Y.C. Wang, C.C. Hu, and Y.C. Tseng, "Efficient Deployment Algorithms for Ensuring Coverage and Connectivity of Wireless Sensor Networks," Wireless Internet Conf. (WICON), 2005.
16. Geoffrey Werner-Allen, Konrad Lorincz, Mario Ruiz, Omar Marcillo, Jeff Johnson, Jonathan Lees and Matt Welsh, "Deploying a Wireless Sensor Network on an Active Volcano," In press. To appear early 2006 in special Sensor Nets issue of IEEE Internet Computing.
17. Ning Xu, "A Survey of Sensor Network Applications," University of Southern California, http://enl.usc.edu/~ningxu/papers/survey.pdf, 2003.
18. Y. Zou and K. Chakrabarty, "Sensor deployment and target localization based on virtual forces," Proc. IEEE INFOCOM, pp. 1293-1303, 2003.