A new mathematical formulation and a heuristic for the maximum disjoint set covers problem to improve the lifetime of the wireless sensor network

Ad-Hoc and Sensor Wireless Networks

Volumn 13, Issue 3-4, 2011, Pages 209-225

  Ahn, Namsu ^a   Park, Sungsoo ^b  

^a Defense Agency for Technology and Quality   (South Korea)

^b Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

Heuristic; Mathematical formulation; Maximum disjoint set covers; Network lifetime; Wireless sensor network

Indexed keywords

EID: 84855324392     PISSN: 15519899     EISSN: 15520633     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. Akyildiz, I.F., Weilian Su, Sankarasubramaniam, Y., and Cayirci, E. (2002). A survey on sensor networks. The IEEE Communications Magazine, 40(8), pages 102-114.
2. Wang, B. (2010). Coverage Lifetime Maximization in Coverage Control in Sensor Networks. London:Springer, pages 65-95.
3. 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, 3(3/4), pages 213-229.
4. Cardei, M. and Du, D.Z.(2005). Improving Wireless Sensor Network Lifetime through Power Aware Organization. Wireless Networks, 11(3), pages 333-340.
5. Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., and Zhao, J. (2001). Habitat monitoring: Application driver for wireless communications technology. ACM SIGCOMM Computer Communication Review, 31(2), pages 20-41.
6. Cheng, M. X., Ruan, L., and Wu, W. (2007). Coverage Breach Problems in Bandwidth- Constrained Sensor Networks. ACM Transactions on Sensor Networks, 3(2), article 12.
7. Estrin, D., Govindan, R., Heidemann, J., and Kumar, S. (1999). Next century challenges: Scalable coordination in sensor networks. 5th ACM/IEEE International Conference on Mobile Computing, Seattle, Washington, USA, pages 263-270.
8. Hahn, R. and Reichl, H. (1999). Batteries and power supplies for wearable and ubiquitous computing. International Symposium on Wearable Computers, San Francisco, California, USA, pages July/August:168-169.
9. Huang, G. T. (2003). Casting the wireless sensor net. Technology Review, pages July/ August: 50-56.
10. Kahn, J. M., Katz, R. H., and Pister, K. S. J. (1999). Next century challenges: Mobile networking for smart dust. 5th ACM/IEEE International Conference on Mobile Computing, Seattle, Washington, USA, pages 271-278.
11. Lai, C., Ting, C., and Ko, R. (2007). An effective genetic algorithm to improve wireless sensor network lifetime for large-scale surveillance applications. IEEE Congress on Evolutionary Computation, Singapore, pages 3531-3538.
12. Campos-Nanez, E., Garcia, E., and Li, C. (2008). A game-theoretic approach to efficient power management in sensor networks. Operations Research, 56(3), pages 552-561.
13. Slijepcevic, S. and Potkonjak, M. (2001). Power efficient organization of wireless sensor networks. IEEE International Conference on Communications, Helsinki, Finland, pages 2: 472-476.
14. Stine, J. and De Veciana, G. (2002). Improving energy efficiency of centrally controlled wireless data networks. Wireless Networks, 8(6), pages 681-700.
15. Zorbas, D. and Douligeris, C. (2009). Satisfying coverage and connectivity in bandwidth constrained sensor networks. 9th International Conference on Communications and information technologies, Incheon, Korea, pages 2C: 390-395.