Coverage problems in wireless sensor networks: Designs and analysis

International Journal of Sensor Networks

Volumn 3, Issue 3, 2008, Pages 191-200

  Thai, My T ^a   Wang, Feng ^b   Du, David Hongwei ^c   Jia, Xiaohua ^c  

^a University of Florida   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Coverage breach; Coverage problem; Energy efficiency; Sensor scheduling; Wireless sensor networks

Indexed keywords

BANDWIDTH; FAULT TOLERANCE; QUALITY OF SERVICE; WIRELESS SENSOR NETWORKS;

BANDWIDTH LIMITATION; COVERAGE BREACH; COVERAGE PROBLEM; DESIGN AND ANALYSIS; INTEREST REGIONS; NETWORK CONSTRAINTS; QUALITY-OF-SERVICE; SENSOR SCHEDULING; SENSORS NETWORK; WIRELESS SENSOR NETWORK DESIGNS;

ENERGY EFFICIENCY;

EID: 60449115495     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2008.018482     Document Type: Article

References (26)

1. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y. and Cayirci, E. (2002) 'A survey on sensor networks', IEEE Communications Magazine, pp. 102-114.
2. Benini, L., Castelli, G., Macii, A., Macii, E., Poncino, M. and Scarsi, R. (2000) 'A discrete-time battery model for high-level power estimation', Proceedings of DATE, pp. 35-39.
3. Berman, P., Calinescu, G., Shah, C. and Zelikovsky, A. (2004) 'Power efficient monitoring management in sensor networks', Proceedings of WCNC'04, March.
4. Cardei, M., Thai, M. T., Li, Y. and Wu, W. (2005) 'Energy-efficient target coverage in wireless sensor networks', Proceedings of INFOCOM.
5. Cardei, M. and Du, D.-Z. (2005) 'Improving wireless sensor network lifetime through power aware organization', ACM Wireless Networks, Vol. 11, No. 3.
6. Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D. and Du, D.-Z. (2002) 'Wireless sensor networks with energy efficient organization', Journal of Interconnection Networks, Vol. 3, Nos. 3-4, pp. 213-229.
7. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M. and Zhao, J. (2001) 'Habitat monitoring: application driver for wireless communications technology', Proceedings of ACM SIGCOMM Workshop on Data Communications, Latin America and the Caribbean Costa Rica.
8. Cheng, M. X., Ruan, L. and Wu, W. (2005) 'Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks', Proceedings of INFOCOM.
9. Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R. (2001) 'SPAN: an energy-efficient coordination algorithm for topology maintenace in ad hoc wirelss networks', ACM/IEEE International Conference on Mobile Computing and Network.
10. Estrin, D., Govindan, R., Heidemann, J. and Kumar, S. (1999) 'Next century challenges: scalable coordination in sensor networks', Proceedings of MOBICOM, Washington.
11. Garg, N. and Konemann, J. (1997) 'Faster and simpler algorithms for multicommodity flow and other fractional packing problems', Proceedings of FOCS.
12. Gupta, H., Das, S. R. and Gu, Q. (2003) 'Connected sensor cover: self-organization of sensor networks for efficient query execution', Proceedings of MOBIHOC, June.
13. Kahn, J., Katz, R. and Pister, K. (1999) 'Nexst century challenges: mobile networking for smart dust', Proceedings of MOBICOM, Washington.
14. Liu, B. and Towsley, D. (2003) 'On the coverage and detectability of wireless sensor networks', WiOpt: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.
15. Meguerdichian, S., Koushanfar, F., Potkonjak, M. and Srivastava, M. (2001) 'Coverageprobleminwirelss ad-hocsensor networks', Proceedings of INFOCOM.
16. Meguerdichian, S., Koushanfar, F., Qu, G. and Potkonjak, M. (2001) 'Exposure in wireless ad-hoc sensor networks', Proceedings of MOBICOM.
17. Raghunathan, V., Schurgers, C., Park, S. and Srivastava, M. B. (2002) 'Energy-aware wireless microsensor networks', IEEE Signal Processing Magazine, pp. 40-50.
18. Slijepcevic, S. and Potkonjak, M. (2001) 'Power efficient organization of wireless sensor networks', IEEE International Conference on Communications, June.
19. Thai, M. T., Li, Y., Wang, F. and Du, D.-Z. (2007) 'O (logn)-localized algorithms on the coverage problem in heterogeneous sensor networks', Proceedings of IPCCC.
20. Tian, D. and Georganas, N. D. (2002) 'A coverage-preserving node scheduling scheme for large wireless sensor networks', Proceeding of the 1st ACM Workshop on Wireless Sensor Networks and Applications.
21. Wang, C., Thai, M. T., Li, Y., Wang, F. and Du, D.-Z. (2007) 'Minimum coverage breach and maximum network lifetime in wireless sensor networks', Proceedings of GLOGECOM.
22. Wang, X., Xing, G., Zhang, Y., Lu, C., Pless, R. and Gill, C. D. (2003) 'Integrated coverage and connectivity configuration in wireless sensor networks', 1st ACM Conference on Embedded Networked Sensor Systems.
23. 31) potential reduction algorithm for linear programming', Mathematical Programming, Vol. 50, pp. 239-258.
24. Ye, F., Zhong, G., Lu, Z. and Zhang, L. (2002) 'Energy efficient robust sensing coverage in large sensor networks', UCLA Techical Report.
25. Zhang, H. and Hou, J. C. (2005) 'Maintaining sensing coverage and connectivity in large sensor networks', The Wireless Ad Hoc and Sensor Networks: an International Journal, January.
26. Zhou, Z., Das, S. and Gupta, H. (2004) 'Connected K-coverage problem in sensor networks', Proceedings of ICCCN.