The divide-and-conquer deployment algorithm based on triangles for wireless sensor networks

IEEE Sensors Journal

Volumn 11, Issue 3, 2011, Pages 781-790

  Shiu, Liang Cheng ^a   Lee, Chao Yang ^b   Yang, Chu Sing ^b  

^a NATIONAL PINGTUNG UNIVERSITY   (Taiwan)

^b NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Coordinate transformation; coverage hole; sensor deployment; wireless sensor networks (WSNs)

Indexed keywords

CO-ORDINATE TRANSFORMATION; COVERAGE HOLE; COVERAGE HOLES; DIVIDE AND CONQUER; ENVIRONMENTAL CONDITIONS; RANDOM DEPLOYMENT; SENSOR DEPLOYMENT; STATIC SENSORS;

ALGORITHMS; DRUG PRODUCTS PLANTS; RATING; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79551508569     PISSN: 1530437X     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEN.2010.2059006     Document Type: Article

References (27)

1. G. J. Pottie, "Wireless sensor networks," in Proc. IEEE Inf. Theory Workshop, Killarney, Ireland, 1998, pp. 139-140.
2. I. Chlamtac, M. Conti, and J. J. Liu, "Mobile ad hoc networking: Imperatives and challenges," Ad Hoc Networks, vol. 1, no. 1, pp. 13-64, 2003.
3. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: A survey," Computer Networks, vol. 38, no. 4, pp. 393-422, 2002.
4. K. A. C. Baumgartner, S. Ferrari, and T. A. Wettergren, "Robust deployment of dynamic sensor networks for cooperative track detection," IEEE Sensors J., vol. 9, pp. 12029-1049, Sep. 2009.
5. D. Niculescu and B. Nath, "Ad hoc positioning systems (APS) using AoA," in Proc. IEEE INFOCOM, 2003, pp. 1734-1743.
6. N. Patwari and A. Hero, III, "Using proximity and quantized RSS for sensor location in wireless location in wireless networks," in Proc. Workshop Wireless Sensor Netw. Appl., 2003, pp. 20-29.
7. F. Aurenhammer, "Voronoi diagrams-A survey of a fundamental geometric data structure," ACM Computing Surveys, vol. 23, no. 3, pp. 345-405, 1991.
8. H. M. Ammari and S. K. Das, "Promoting heterogeneity, mobility, and energy-aware Voronoi diagram in wireless sensor networks," IEEE Trans. Parallel istrib. Syst., vol. 19, no. 7, pp. 995-1008, Jul. 2008.
9. S. K. Meguerdichian, F. Potkonjak, M. Srivastava, and M. B. Srivastava, "Coverage problems in wireless ad hoc sensor networks," in Proc. IEEE Conf. Comput. Commun., Anchorage, AK, 2001, pp. 1380-1387.
10. M. Berg, O. Cheong, M. Kreveld, and M. Overmars, Computational Geometry Algorithms and Applications, 3rd ed. Heidelberg, Germany: Springer, 2008.
11. S. Gibilisco, Geometry Demystified. New York: McGraw-Hill, 2003.
12. G. Tan, S. A. Jarvis, and A.-M. Kermarrec, "Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks," IEEE Trans. Mobile Computing, vol. 8, no. 6, pp. 836-848, Jun. 2009.
13. D. Wang, B. Xie, and D. P. Agrawal, "Coverage and lifetime optimization of wireless sensor networks with Gaussian distribution," IEEE Trans. Mobile Computing, vol. 7, no. 12, pp. 1444-1458, Dec. 2008.
14. T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja, "Sensor deployment strategy for target detection," in Proc. Int. Workshop Wireless Sensor Netw. Appl., Atlanta, GA, 2002, pp. 42-48.
15. O. Rahman, A. Razzaque, and C. S. Hong, "Probabilistic sensor deployment in wireless sensor network: A new approach," in Proc. 9th Int. Conf. Adv. Commun. Technol., Phoenix Park, South Korea, 2007, pp. 1419-1422.
16. S. Chellappan, X. Bai, B. Ma, and D. Xuan, "Sensor networks deployment using flip-based sensors," in Proc. 2nd IEEE Int. Conf. Mobile Ad hoc Sensor Syst., Washington, DC, 2005, pp. 291-298.
17. L. C. Shiu, "The robot deployment scheme for wireless sensor networks in the concave region," Int. J. Innovative Comput., Inf. Control, vol. 6, no. 7, pp. 2941-2953, Jul. 2010.
18. G.Wang, G. Cao, and T. L. Porta, "Movement-assisted sensor deployment," IEEE Trans. Mobile Computing, vol. 5, no. 6, pp. 640-652, 2006.
19. T.-W. Sung and C.-S. Yang, "A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks," Int. J. Ad Hoc Ubiquitous Computing, vol. 5, no. 3, pp. 189-198, 2010.
20. S. Yang, M. Li, and J. Wu, "Scan-based movement-assisted sensor deployment methods in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 8, pp. 1108-1121, 2007.
21. X. Wu, J. Cho, B. J. D'auriol, and S. Lee, "Mobility-assisted relocation for self-deployment in wireless sensor networks," IEICE Trans. Commun., vol. E90-B, no. 8, pp. 2056-2069, 2007.
22. X.Wu, J. Cho, B. J. d'Auriol, S. Lee, and H. Y.Youn, "Self- deployment of mobile nodes in hybrid sensor networks by AHP," Lecture Notes in Computer Science, vol. 4611, pp. 663-672, 2007.
23. G. Wang, G. Cao, P. Berman, and T. L. Porta, "Bidding protocols for deploying mobile sensors," IEEE Trans. Mobile Computing, vol. 6, no. 5, pp. 515-528, 2007.
24. Z. Cheng, M. Perillo, and W. B. Heinzelman, "General network lifetime and cost models for evaluating sensor network deployment strategies," IEEE Trans. Mobile Computing, vol. 7, no. 4, pp. 484-497, Apr. 2008.
25. T. L. Saaty, The Analytic Hierarchy Process. New York: McGraw-Hill, 1980.
26. W. J. Meyer, Geometry and its Application, 2 ed. New York: Academic, 2006.
27. V. Raghunathan, C. Schurgers, S. Park, and M. B. Srivastava, "Energyaware wireless microsensor networks," IEEE Signal Process. Mag., pp. 40-50, Mar. 2002.