Surface coverage in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 109-117

  Zhao, Ming Chen ^a   Lei, Jiayin ^a   Wu, Min You ^a   Liu, Yunhuai ^b   Shu, Wei ^c  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^c UNIVERSITY OF NEW MEXICO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ALGORITHMS; COMPLEX NETWORKS; STOCHASTIC SYSTEMS;

APPROXIMATION RATIOS; COMPLEX SURFACE; COVERAGE MODELS; OPTIMAL DEPLOYMENT; SENSOR DEPLOYMENT; SPACE COVERAGE; SURFACE COVERAGES; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 70349675589     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5061912     Document Type: Conference Paper

References (24)

1. Santosh Kumar, Ten H. Lai, and Anish Arora. Barrier coverage with wireless sensors. In MobiCom'05., pages 284-298, New York, NY, USA, 2005. ACM.
2. Xiaole Bai, Dong Xuan, Ziqiu Yun, Ten H. Lai, and Weijia Jia. Complete optimal deployment patterns for full-coverage and k-connectivity (k≤6) wireless sensor networks. In MobiHoc'08., pages 401-410, New York, NY, USA, 2008. ACM.
3. Chi-Fu Huang, Yu-Chee Tseng, and Li-Chu Lo. The coverage problem in three-dimensional wireless sensor networks. IEEE GLOBECOM'04., 5:3182-3186 Vol. 5, Nov.-3 Dec. 2004.
4. M.K. Watfa and S. Commuri. A coverage algorithm in 3d wireless sensor networks. Wireless Pervasive Computing, 2006 1st International Symposium on, pages 6 pp.-, Jan. 2006.
5. http://fiji.eecs.harvard.edu/Volcano/.
6. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M.B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. INFOCOM 2001., 3:1380-1387 vol. 3, 2001.
7. K. Kar and S. Banerjee. Node placement for connected coverage in sensor networks. Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, 2003. WiOpt 2003. 1th International Symposium on, pages 1-10, April 2003.
8. Xiang-Yang Li, Peng-Jun Wan, and O. Frieder. Coverage in wireless ad hoc sensor networks. Computers, IEEE Transactions on, 52(6):753-763, June 2003.
9. Xiaorui Wang, Guoliang Xing, Yuanfang Zhang, Chenyang Lu, Robert Pless, and Christopher Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In SenSys'03., pages 28-39, New York, NY, USA, 2003. ACM.
10. Benyuan Liu, Peter Brass, Olivier Dousse, Philippe Nain, and Don Towsley. Mobility improves coverage of sensor networks. In Mobi-Hoc'05., pages 300-308, New York, NY, USA, 2005. ACM.
11. M. Cardei, M.T. Thai, Yingshu Li, and Weili Wu. Energy-efficient target coverage in wireless sensor networks. INFOCOM 2005., 3:1976-1984 vol. 3, March 2005.
12. Rajagopal Iyengar, Koushik Kar, and Suman Banerjee. Low-coordination topologies for redundancy in sensor networks. In Mobi-Hoc'05., pages 332-342, New York, NY, USA, 2005. ACM.
13. Loukas Lazos and Radha Poovendran. Stochastic coverage in heterogeneous sensor networks. ACM Trans. Sen. Netw., 2(3):325-358, 2006.
14. Ai Chen, Santosh Kumar, and Ten H. Lai. Designing localized algorithms for barrier coverage. In MobiCom'07., pages 63-74, New York, NY, USA, 2007. ACM.
15. Paul Balister, Béla Bollobas, Amites Sarkar, and Santosh Kumar. Reliable density estimates for coverage and connectivity in thin strips of finite length. In MobiCom'07., pages 75-86, New York, NY, USA, 2007. ACM.
16. Wei Wang Vikram Srinivasan and Kee-Chaing Chua. Trade-offs between mobility and density for coverage in wireless sensor networks. In MobiCom '07., pages 39-50, New York, NY, USA, 2007. ACM.
17. Y. Bejerano. Simple and efficient k-coverage verification without location information. INFOCOM 2008., pages 291-295, April 2008.
18. P. Corke, S. Hrabar, R. Peterson, D. Rus, S. Saripalli, and G. Sukhatme. Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle. Robotics and Automation, 2004. Proceedings. ICRA '04. 2004 IEEE International Conference on, 4:3602-3608 Vol. 4, 26-May 1, 2004.
19. Luis A. SANTALO. Integral geometry and geometric probability. Addison-Wesley, Massachusetts (etc.), 1976.
20. David Lichtenstein. Planar formulae and their uses. SIAM Journal on Computing, 11(2):329-343, 1982.
21. Dorit S. Hochbaum and Wolfgang Maass. Approximation schemes for covering and packing problems in image processing and vlsi. J. ACM, 32(1):130-136, 1985.
22. http://www.planetside.co.uk/terragen/.
23. R. Kershner. The number of circles covering a set. American Journal of Mathematics, 1939.
24. H. Zhang and J. Hou. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks, 1(1-2), 2005.