K-connected target coverage problem in wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4616 LNCS, Issue , 2007, Pages 20-31

  Li, Deying ^a,b   Cao, Jiannong ^a   Liu, Ming ^a   Zheng, Yuan ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b RENMIN UNIVERSITY OF CHINA   (China)

Author keywords

Heuristic algorithms; K connected augmentation; K connected target coverage; NP hard problems; Wireless sensor networks

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINED OPTIMIZATION; ENERGY EFFICIENCY; HEURISTIC ALGORITHMS; RESOURCE ALLOCATION; WIRELESS SENSOR NETWORKS;

EVALUATION RESULTS; K-CONNECTED AUGMENTATION; K-CONNECTED TARGET COVERAGE;

TARGET TRACKING;

EID: 38149067564     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-73556-4_5     Document Type: Conference Paper

References (19)

1. Cardei, M., Du, D.-Z.: Improving Wireless Sensor Network Lifetime through Power Aware Organization. ACM Wireless Networks 11, 333-340 (2005)
2. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D.Y. Li, and D.-Z. Du: Wireless Sensor Networks with Energy Efficient Organization. Journal of Interconnection Networks, 3(2002) 213-229
3. Cardei, M., Wu, J.: Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks, to appear in Journal of Computer Communications on Sensor Networks
4. Li, X., Wan, P., Wang, Y., Frieder, O.: Coverage in Wireless Ad-hoc Sensor Networks. IEEE Transactions on Computers 52, 753-763 (2003)
5. Meguerdichian, S., Koushanfar, F., Potkonjak, M., Srivastava, M.B.: Coverage Problems in Wireless Ad-hoc Sensor Networks. In: Proc. of INFOCOM'01, pp. 1380-1387
6. Kar, K., Banerjee, S.: Node Placement for Connected Coverage in Sensor Networks. In: Proc. of WiOpt 2003: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks
7. Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: Proc. of IEEE Int. Conference on Communications, vol. 2, pp. 472-476 (2001)
8. Huang, C., Tseng, Y.: The Coverage Problem in a Wireless Sensor Network. WSNA'03, San Diego, California, USA (September 19, 2003)
9. Zhang, H., Hou, J.C.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. NSF International workshop on Theoretical and algorithmic Aspects of sensor, Ad Hoc Wireless and Peer-to-Peer Networks (2004)
10. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R., Gill, C.D.: Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks. The First ACM Conference on Embedded Networked Sensor Systems. ACM Press, New York (2003)
11. Wu, J., Yang, S.: Energy-Efficient Node Scheduling Models in Sensor Networks with Adjustable Ranges. Intel Journal of Foundations of Computer Science (2005)
12. Zhou, Z., Das, S., Gupta, H.: Connected K-Coverage Problem in Sensor Networks. In: ICCCN 2004, pp. 373-378 (2004)
13. Zhou, Z., Das, S., Gupta, H.: Fault Tolerant Connected Sensor Cover with Variable Sensing and Transmission Ranges. In: IEEE SECON 2005 (2005)
14. Bahramgiri, M., Hajiaghayi, M., Mirrokni, V.S.: Fault-tolerant and 3-dimensional Distributed Topology Control Algorithms in Wireless Multi-hop Networks. In: Proc. of ICCCN 2002, pp. 392-397 (2002)
15. Li, N., Hou, J.C.: FLSS: A Fault-tolerant Topology Control Algoritjm for Wireless Networks. In: Proc. MobiCom, pp. 275-286 (2005)
16. Li, X.-Y., Wan, P.-J., Wang, Y., Yi, C.-W.: Fault Tolerant Deployment and Topology Control in Wireless Networks. In: Proc. of MobiHoc, pp. 117-128 (2003)
17. Guha, S., Khuller, S.: Improved Methods for Approximating Node Weighted Steiner Trees and Connected Dominating Sets. Inf. Comput. 150, 57-74 (1999)
18. Cardei, M., Thai, M., Li, Y.S., Wu, W.L.: Energy-Efficient Target Coverage in Wireless Sensor Networks. In: INFOCOM 2005
19. Jaggi, N., Abouzeid, A.A.: Energy-efficient Connected Coverage in Wireless Sensor Networks. In: AMOC, pp. 85-100 (2006)