Connected K-coverage problem in sensor networks

Proceedings - International Conference on Computer Communications and Networks, ICCCN

Volumn , Issue , 2004, Pages 373-378

  Zhou, Zongheng ^a   Das, Samir ^a   Gupta, Himanshu ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GREEDY ALGORITHMS; NEAR-OPTIMAL SOLUTIONS; NETWORK TOPOLOGY; SENSOR NETWORKS;

ALGORITHMS; APPROXIMATION THEORY; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; GRAPH THEORY; OPTIMIZATION; SENSOR DATA FUSION; SIGNAL PROCESSING;

TELECOMMUNICATION NETWORKS;

EID: 17444386366     PISSN: 10952055     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (12)

1. F. Ye, G. Zhong, S. Lu, and L. Zhang, "PEAS: A robust energy conserving protocol for long-lived sensor networks," in Proceedings of the International Conference on Distributed Computing Systems, 2003.
2. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proceedings of the ACM SenSys, 2003.
3. K. Charkrabarty, S. Iyengar, H. Qi, and E. Cho, "Grid coverage for surveillance and target location in distributed sensor networks," IEEE Transaction on Computers, 2002.
4. S. Slijepcevic and M. Potkonjak, "Power efficient organization of wireless sensor networks," in Proceedings of the International Conference on Communication (ICC), 2001.
5. S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in wireless ad-hoc sensor networks," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2001.
6. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," in Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2001.
7. J. E. Wieselther, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in Proceedings of the IEEE INFOCOM, 2000.
8. P. Wan, G. Calinescu, X. Li, and O. Frieder, "Minimum-energy broadcast routing in static ad hoc wireless networks," in Proceedings of the IEEE INFOCOM, 2001.
9. S. Shakkottai, R. Srikant, and N. Shroff, "Unreliable sensor grids: Coverage, connectivity and diameter," in Proceedings of the IEEE INFOCOM, 2003.
10. H. Gupta, S. Das, and Q. Gu, "Connected sensor cover: Self-organization of sensor networks for efficient query execution," in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2003.
11. T. Cormen, C. Lieserson, R. Rivest, and C. Stein, Introduction to Algorithms. McGraw Hill, 2001.
12. J. Wu and F. Dai, "Broadcasting in ad hoc networks based on self-pruning," in Proceedings of the IEEE INFOCOM, 2003.