Fault-tolerant coverage with maximum lifetime in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn 26, Issue , 2015, Pages 1364-1372

  Willson, James ^a   Zhang, Zhao ^b   Wu, Weili ^a   Du, Ding Zhu ^a  

^a The University of Texas at Dallas   (United States)

^b ZHEJIANG NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ENERGY EFFICIENCY; FAULT TOLERANCE; POLYNOMIAL APPROXIMATION; POLYNOMIALS;

ACTIVE SENSOR; COVERAGE PROBLEM; FAULT-TOLERANT; MAXIMUM LIFETIMES; PERFORMANCE RATIO; POLYNOMIAL-TIME; POSITIVE INTEGERS; TARGET POINT;

WIRELESS SENSOR NETWORKS;

EID: 84954210848     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2015.7218513     Document Type: Conference Paper

References (23)

1. C. Ambühl, T. Erlebach, M. Mihalák, and M. Nunkesser, Constantapproximation for minimum-weight (connected) dominating sets in unit disk graphs, APPROX 2006, LNCS 4110 (2006) 3-14.
2. P. Berman, G. Calinescu, C. Shah, and A. Zelikovsky, Power Efficient Monitoring Management in Sensor Networks, IEEE Wireless Communication and Networking Conf (WCNC'04), Atlanta, March (2004) 2329-2334.
3. M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, and D.-Z. Du, Wireless Sensor Networks with Energy Efficient Organization, Journal of Interconnection Networks 3 (2002) 213-229.
4. M. Cardei and D.-Z. Du, Improving wireless sensor network lifetime through power aware organization, ACM Wireless Networks, 11:3 (2005) 333-340.
5. M. Cardei, M. Thai, Y. Li, and W. Wu, Energy-efficient target coverage in wireless sensor networks, IEEE INFOCOM (2005).
6. M. Cardei and J. Wu, Coverage in Wireless Sensor Networks, in Handbook of Sensor Networks, M. Ilyas and I. Mahgoub (eds. ), CRC Press, 2004.
7. M. Cardei, Coverage Problems in Sensor Networks, in Handbook of Combinatorial Optimization (2nd Edition), P. M. Pardalos, D. Z. Du, and R. Graham (eds. ), Springer, 2013.
8. M. Cheng, L. Ruan, and W. Wu, Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks, IEEE INFOCOM (2005).
9. D. Dai and C. Yu, A (5 + )-approximation algorithm for minimum weighted dominating set in unit disk graph, Theoretical Computer Science 410 (2009) 756-765.
10. L. Ding, W. Wu, J. Willson, L. Wu, Z. Lu, and W. Lee, Constantapproximation for target coverage problem in wireless sensor networks, IEEE INFOCOM (2012).
11. D.-Z. Du, K.-I Ko, and X. Hu, Design and analysis of approximation algorithms, Springer, New York, 2012.
12. H. Du, P. M. Pardalos, W. Wu, and L. Wu, Maximum lifetime connected coverage with two active-phase sensors, J. Global Optimization 56:2 (2013) 559-568.
13. T. Erlebach and M. Mihalák, A (4+-)-approximation for the minimumweight dominating set problem in unit disk graphs, Approximation and Online Algorithms LNCS 5893 (2010) 135-146.
14. T. Erlebach, T. Grant, and F. Kammer, Maximising lifetime for faulttolerant target coverage in sensor networks, Sustainable Computing: Informatics and Systems 1 (2011) 213-225.
15. N. Garg and J. Könemann, Faster and simpler algorithms for multicommodity flows and other fractional packing problems, FOCS'98 (1998) 300-309.
16. M. Gibson and I. A. Pirwani, Approximation algorithms for dominating set in disk graphs, ESA'2010, http://arxiv. org/abs/1004. 3320.
17. D. S. Hochbaum, Approximation Algorithms for NP-hard Problems, PWS Publishing Company, Boston, 1997.
18. Y. Huang, X. Gao, Z. Zhang, and W. Wu, A better constant-factor approximation for weighted dominating set in unit disk graph, Journal of Combinatorial Optimization 18 (2009) 174-194.
19. S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, Coverage problem in wireless ad-hoc sensor networks, IEEE INFOCOM (2001) 1380-1387.
20. N. Mustafa and S. Ray, PTAS for geometric hitting set problems via local search, Proc. SoCG 2009, ACM, New York (2009) 17-22.
21. L. Wu, H. Du, W. Wu, D. Li, J. Lv, and W. Lee, Approximations for minimum connected sensor cover, IEEE INFOCOM (2013).
22. F. Zou, Y. Wang, X. Xu, H. Du, X. Li, P. Wan, and W. Wu, New approximations for weighted dominating sets and connected dominating sets in unit disk graphs, Theoretical Computer Science 412:3 (2011) 198-208.
23. H. Zhang and J. Hou, Maintaining sensing coverage and connectivity in large sensor networks, Ad Hoc & Sensor Wireless Networks 1 (2005) 89-124.