Solving coverage problems in wireless sensor networks using cover sets

Ad Hoc Networks

Volumn 8, Issue 4, 2010, Pages 400-415

  Zorbas, Dimitrios ^a   Glynos, Dimitris ^a   Kotzanikolaou, Panayiotis ^a   Douligeris, Christos ^a  

^a UNIVERSITY OF PIRAEUS   (Greece)

Author keywords

Centralised algorithm; Cover sets; Target coverage; Wireless sensor networks

Indexed keywords

BATTERY LIFE; COVER SETS; COVERAGE PROBLEM; EXECUTION TIME; MONITORING CAPABILITIES; NODE DEPLOYMENT; NP COMPLETE PROBLEMS; POWER EFFICIENT; SUBOPTIMAL SOLUTION; TARGET COVERAGE;

HEURISTIC ALGORITHMS; OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; TARGETS; TELECOMMUNICATION EQUIPMENT; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 75149197226     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2009.10.003     Document Type: Article

References (19)

1. Akyildiz I., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: a survey. Computer Networks 38 4 (2002) 393-422
2. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, J. Anderson, Wireless sensor networks for habitat monitoring, in: Proceedings of International Workshop on Wireless Sensor Networks and Applications, ACM, 2002, pp. 88-97.
3. L. Hai, P. Wan, C.-W. Yi, J. Xiaohua, S. Makki, N. Pissinou, Maximal lifetime scheduling in sensor surveillance networks, in: Proceedings of INFOCOM 05, vol. 4, IEEE, 2005, pp. 2482-2491.
4. Goldsmith A., and Wicker S. Design challenges for energy-constrained ad hoc wireless networks. Wireless Communications, IEEE 9 4 (2002) 8-27
5. M. Cardei, M. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in: Proceedings of INFOCOM 05, vol. 3, IEEE, 2005, pp. 1976-1984.
6. Cardei M., and Du D.-Z. Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks 11 3 (2005) 333-340
7. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: Proceedings of International Conference on Communications (ICC'01), IEEE, 2001, pp. 472-476.
8. Cardei M., and Wu J. Energy efficient coverage problems in wireless ad hoc sensor networks. Computer Communications 29 4 (2006) 413-420
9. Cardei M., MacCallum D., Cheng M.X., Min M., Jia X., Li D., and Du D.-Z. Wireless sensor networks with energy efficient organization. Journal of Interconnection Networks 3 3-4 (2002) 213-229
10. Thai M.T., Wang F., Du H., and Jia X. Coverage problems in wireless sensor networks: designs and analysis. International Journal of Sensor Networks 3 (2008) 191-200 Special issue on coverage problems
11. Garey M.R., and Johnson D.S. Computers and Intractability. A Guide to the Theory of NP-Completeness (1979), Freeman, New York
12. Z. Abrams, A. Goel, S. Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless sensor networks, in: Proceedings of Third International Symposium on Information Processing in Sensor Networks, ACM, 2004, pp. 424-432.
13. P. Berman, G. Calinescu, C. Shah, A. Zelikovsky, Power efficient monitoring management in sensor networks, in: Proceedings of Wireless Communications and Networking Conference, vol. 4, IEEE, 2004, pp. 2329-2334.
14. N. Garg, J. Könemann, Faster and simpler algorithms for multicommodity flow and other fractional packing problems, in: Proceedings of 39th Annual IEEE Symposium on Foundations of Computer Science, IEEE, 1998, pp. 300-309.
15. D. Tian, N.D. Georganas, A coverage-preserving node scheduling scheme for large wireless sensor networks, in: Proceedings of 1st ACM International Workshop on Wireless Sensor Networks and Applications, ACM Press, 2002, pp. 32-41.
16. F.Y. Zhong, G.S. Lu, L. Zhang, Peas: a robust energy conserving protocol for long-lived sensor networks, in: Proceedings of 10th IEEE International Conference on Network Protocols, 2002, pp. 200-201.
17. Zhang H., and Hou J. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc & Sensor Wireless Networks 1 (2005) 89-123
18. Gallais A., Carle J., Simplot-Ryl D., and Stojmenović I. Localized sensor area coverage with low communication overhead. IEEE Transactions on Mobile Computing 7 5 (2008) 661-672
19. D. Zorbas, D. Glynos, P. Kotzanikolaou, C. Douligeris, B{GOP}: an adaptive coverage algorithm for wireless sensor networks, in: Proceedings of the 13th European Wireless Conference, Paris, 2007.