Minimum-energy connected coverage in wireless sensor networks with omni-directional and directional features

Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Volumn , Issue , 2012, Pages 85-94

  Han, Kai ^a,b   Xiang, Liu ^b   Luo, Jun ^b   Liu, Yang ^c  

^a ZHONGYUAN UNIVERSITY OF TECHNOLOGY   (China)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c HENAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

connectivity; coverage; directional antenna; directional sensor; energy efficiency; wireless sensor networks

Indexed keywords

ACTIVE NODE; ACTIVE SENSOR; APPROXIMATION RATIOS; CONNECTIVITY; COVERAGE; DIRECTIONAL ANTENNA; DIRECTIONAL FEATURE; DIRECTIONAL SENSOR; EXTENSIVE SIMULATIONS; FINITE SET; NP-HARD; OMNI-DIRECTIONAL; POLYLOGARITHMIC APPROXIMATION; TOTAL ENERGY; WIRELESS SENSOR NETWORK (WSNS);

APPROXIMATION ALGORITHMS; DIRECTIVE ANTENNAS; ENERGY EFFICIENCY; MOBILE AD HOC NETWORKS; SENSORS; WIRELESS SENSOR NETWORKS;

SENSOR NODES;

EID: 84863545306     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2248371.2248386     Document Type: Conference Paper

References (33)

1. J. Ai and A. Abouzeid. Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization, 11:21-41, 2006. (Pubitemid 43261394)
2. I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci. Wireless sensor networks: a survey. Computer Networks, 38(4):393 - 422, 2002.
3. X. Bai, S. Kumar, D. Xuan, Z. Yun, and T. H. Lai. Deploying wireless sensors to achieve both coverage and connectivity. In Proc. ACM MobiHoc, pages 131-142, 2006.
4. Y. Cai, W. Lou, M. Li, and X.-Y. Li. Target-oriented scheduling in directional sensor networks. In Proc. IEEE INFOCOM, pages 1550 -1558, 2007.
5. Y. Cai, W. Lou, M. Li, and X.-Y. Li. Energy efficient target-oriented scheduling in directional sensor networks. IEEE Trans. on Computers, 58(9):1259-1274, sept. 2009.
6. I. Cardei and M. Cardei. Energy-efficient connected-coverage in wireless sensor networks. International Journal of Sensor Networks, 3(3):201-210, 2008.
7. M. Cardei, M. Thai, Y. Li, and W. Wu. Energy-efficient target coverage in wireless sensor networks. In Proc. IEEE INFOCOM, volume 3, pages 1976 - 1984 vol. 3, 2005.
8. C. Chekuri, G. Even, and G. Kortsarz. A greedy approximation algorithm for the group steiner problem. Discrete Applied Mathematics, 154(1):15 - 34, 2006.
9. A. Chen, S. Kumar, and T. H. Lai. Designing localized algorithms for barrier coverage. In Proc. ACM MobiCom, pages 63-74, 2007.
10. K. L. Clarkson and K. Varadarajan. Improved approximation algorithms for geometric set cover. Discrete and Computational Geometry, 37:43-58, January 2007.
11. G. Fusco and H. Gupta. Selection and orientation of directional sensors for coverage maximization. In Proc. IEEE SECON, pages 1 -9, 2009.
12. G. Fusco and H. Gupta. Placement and orientation of rotating directional sensors. In Proc. IEEE SECON, pages 1 -9, 2010.
13. N. Garg, G. Konjevod, and R. Ravi. A polylogarithmic approximation algorithm for the group steiner tree problem. Journal of Algorithms, 37(1):66 - 84, 2000.
14. D. Goldenberg, P. Bihler, M. Cao, J. Fang, B. Anderson, A. Morse, and Y. Yang. Localization in Sparse Networks using Sweeps. In Proc. of the 12th ACM MobiCom, 2006.
15. X. Han, X. Cao, E. Lloyd, and C.-C. Shen. Deploying directional sensor networks with guaranteed connectivity and coverage. In Proc. IEEE SECON, pages 153 -160, june 2008.
16. C. S. Helvig, G. Robins, and A. Zelikovsky. An improved approximation scheme for the group steiner problem. Wiley Networks, 37(1):8-20, 2001.
17. G. Kasbekar, Y. Bejerano, and S. Sarkar. Lifetime and coverage guarantees through distributed coordinate-free sensor activation. In Proc. ACM MobiCom, pages 169-180, 2009.
18. S. Kumar, T. H. Lai, and A. Arora. Barrier coverage with wireless sensors. In Proc. ACM MobiCom, pages 284-298, 2005.
19. F. Li, J. Luo, S.-Q. Xin, W.-P. Wang, and Y. He. LAACAD: Load bAlancing k-Area Coverage through Autonomous Deployment in Wireless Sensor Networks. In Proc. of the 32nd IEEE ICDCS, pages 1-10, 2012.
20. B. Liu, O. Dousse, J. Wang, and A. Saipulla. Strong barrier coverage of wireless sensor networks. In Proc. ACM MobiHoc, pages 411-420, 2008.
21. M. Lu, J. Wu, M. Cardei, and M. Li. Energy-efficient connected coverage of discrete targets in wireless sensor networks. International Journal of Ad Hoc and Ubiquitous Computing, 4(3/4):137-147, 2009.
22. J. Luo, A. Girard, and C. Rosenberg. Efficient algorithms to solve a class of resource allocation problems in large wireless networks. In Proc. ICST/IEEE WiOpt, pages 1-9, 2009.
23. J. Luo, H. Shukla, and J.-P. Hubaux. Non-Interactive Location Surveying for Sensor Networks with Mobility-Differentiated ToA. In Proc. of the 25th IEEE INFOCOM, pages 1241-1252, 2006.
24. H. Ma, X. Zhang, and A. Ming. A coverage-enhancing method for 3d directional sensor networks. In Proc. IEEE INFOCOM, pages 2791 -2795, 2009.
25. K. Mehlhorn. A faster approximation algorithm for the steiner problem in graphs. Information Processing Letters, 27(3):125-128, 1988. (Pubitemid 18590752)
26. Y. Osais, M. St-Hilaire, and F. Yu. Directional sensor placement with optimal sensing range, field of view and orientation. Mobile Networks and Applications, 15:216-225, 2010.
27. S. Roy, Y. Hu, D. Peroulis, and X.-Y. Li. Minimum-energy broadcast using practical directional antennas in all-wireless networks. In Proc. IEEE INFOCOM, pages 1-12, june 2007.
28. P. Wan, X. Xu, and W. Zhu. Wireless coverage with disparate ranges. In Proc. ACM MobiHoc, pages 111-118, 2011.
29. Y. Wang and G. Cao. Barrier coverage in camera sensor networks. In Proc. ACM MobiHoc, pages 119-128, 2011.
30. Y. Wang and G. Cao. Minimizing service delay in directional sensor networks. In Proc. IEEE INFOCOM, pages 1790 -1798, 2011.
31. G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. on Sensor Networks, 1:36-72, August 2005.
32. Z. Yu, J. Teng, X. Bai, D. Xuan, and W. Jia. Connected coverage in wireless networks with directional antennas. In Proc. IEEE INFOCOM, pages 2264 -2272, 2011.
33. Q. Zhao and M. Gurusamy. Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Trans. on Networking, 16(6):1378 -1391, dec. 2008.