A Voronoi approach for coverage protocols in wireless sensor networks

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2007, Pages 5190-5194

  Boukerche, Azzedine ^a   Xin, Fei ^a  

^a UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Coverage; Irregular sensing range; Localized; Voronoi diagram; Wireless sensor network

Indexed keywords

COVERAGE PROTOCOLS; IRREGULAR SENSING RANGE; VORONOI DIAGRAM(VD);

ALGORITHMS; NETWORK PROTOCOLS; PROBLEM SOLVING;

WIRELESS SENSOR NETWORKS;

EID: 39349100325     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2007.984     Document Type: Conference Paper

References (26)

1. Azzedine Boukerche, Xin Fei, Regina B. Araujo "An Energy Aware Coverage-Preserving Scheme for Wireless Sensors Network", Proceed-ings of PE-WASUN '05, pp.205 - 213
2. Azzedine Boukerche, Xin Fei, Regina B. Ara-jo "A Local Information Exchange Based Coverage-Preserving Protocol For Wireless Sensor Networks", Proceedings of Communications, 2006. ICC '06. Volume: 8, pp.3420-3425
3. Alberto Cerpa and Deborah Estrin. Ascent: Adaptive self-configuring sensor networks topologies. In Proceedings of the IEEE Infocom, New York, NY, June 2002. IEEE.
4. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of the ACM/IEEE Int'l Conf. on Mobile Computing and Networking, July 2001, pp.85-96.
5. C.F. Hsin, M. Liu, Network coverage using low duty-cycled sensors: Random & coordinated sleep algorithms, ACM IPSN, 2004.
6. Chi-Fu Huang and Yu-Chee Tseng The Coverage Problem in a Wireless Sensor Network, ACM MobiCom'03,pp. 115-121.
7. D. Tian and N. D. Georganas, A Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks, ACM IntT Workshop on WSNA, 2002.
8. F. Ye, G. Zhong, J. Cheng, S. Lu, and L. Zhang, PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks, in Proc. of the 23 Int'l Conf. on Distributed Computing Systems, 2003.
9. F. Ye, G. Zhong, S. Lu, L. Zhang, Energy Efficient Robust Sensing Coverage in Large Sensor Networks, UCLA Technical Report 2002.
10. H. Zhang and J. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Technical Report UIUC, UIUCDCS-R-2003-2351, 2003.
11. M. Cardei and D. Du, Improving wireless sensor network lifetime through power aware organization, ACM Wireless Networks, Vol. 11, No.3, May 2005, pp. 333-340.
12. O'Rourke, J., Art Gallery Theorem and Algorithms, New York: Oxford University Press,1987.
13. Personal communication with J. Agre, P Rockwell Siences Center. DARPA Program Review Meeting, Feb. 2000.
14. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B.Srivastava. Coverage problems in wireless ad-hoc sensor networks, In IEEE INFOCOM, 2001, pp. 1380-1387.
15. Sachin Adlakha Mani Srivastava. "Critical Density Thresholds for Coverage in Wireless Sensor Networks", WCNC 2003, vol. 4, no. 1, Mar 2003, pp.1615 - 1620
16. S. Slijepcevic and M. Potkonjak, Power efficient optimization of wireless sensor networks, IEEE Intl. Conf. on Communications, 2001.
17. Ting Yan, Tian He, John A. Stankovic. Differentiated Surveillance for Sensor Networks, SenSys'03,pp. 5-7,
18. X. Wang, G. Xing, Y. Zhang, C.Lu, R. Pless, C. Gill. Integrated coverage and connectivity configuration in wireless sensor networks, Proceedings of the ACM 1st international conference on embedded networked sensor systems,2003,pp: 28 - 39.
19. Ya Xu, John Heidemann, and Deborah Estrin. Geography-informed energy conservation for ad hoc routing. In Proc. Mobicom '01 ,pp. 70-84
20. Santosh Kumar, Ten-Hwang Lai, Anish Arora. Barrier coverage with wireless sensors. In Proc. MOBICOM'05 : , pp. 284-298.
21. Chi-Fu Huang, Yu-Chee Tseng, and Li-Chu Lo. The coverage problem in three-dimensional wireless sensor networks. In Proc. IEEE Globecom '04,pp. 3182- 3186.
22. Yong Gao and Kui Wu and FuIu Li. Analysis on the redundancy of wireless sensor networks. In Proc. WSNA '03 ,pp. 108-114.
23. Santosh Kumar and Ten H. Lai and J. Balogh. On k-coverage in a mostly sleeping sensor network. In Proc. MobiCom '04,pp. 144-158.
24. Ghosh, A. Estimating coverage holes and enhancing coverage in mixed sensor networks. Local Computer Networks, 2004. pp. 68- 76.
25. Xiang-Yang Li and Peng-Jun Wan and Frieder,O. Coverage in Wireless Ad Hoc Sensor Networks. IEEE Trans, on Computers, vol. 52,June 2003,pp. 753-763 .
26. Bang Wang, Wei Wang, Srinivasan, V. and Kee Chaing Chua. Information coverage for wireless sensor networks. Communications Letters, IEEE Volume 9, Issue 11, Nov. 2005,pp:967 - 969