Exact and heuristic methods to maximize network lifetime in wireless sensor networks with adjustable sensing ranges

European Journal of Operational Research

Volumn 220, Issue 1, 2012, Pages 58-66

  Cerulli, R ^a   De Donato, R ^a   Raiconi, A ^a  

^a UNIVERSITY OF SALERNO   (Italy)

Author keywords

Column generation; Heuristics; Integer programming; Wireless sensor networks

Indexed keywords

ACTIVATION TIME; COLUMN GENERATION; ENVIRONMENTAL APPLICATIONS; EXACT APPROACH; HEURISTIC APPROACH; HEURISTICS; MONITORING ACTIVITIES; MONITORING AND CONTROL; NETWORK LIFETIME; POWER LEVELS; SENSING DEVICES; SENSING RANGES; SOLUTION QUALITY; TARGET LOCATION; WIRELESS SENSOR NETWORK (WSN);

HEURISTIC METHODS; INTEGER PROGRAMMING; MILITARY APPLICATIONS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 84857910052     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2012.01.046     Document Type: Article

References (23)

1. A. Alfieri, A. Bianco, P. Brandimarte, and C.F. Chiasserini Maximizing system lifetime in wireless sensor networks European Journal of Operational Research 181 1 2007 390 402
2. P. Berman, G. Calinescu, C. Shah, A. Zelikovsky, Power efficient monitoring management in sensor networks, in: Proceedings of the Wireless Communications and Networking Conference, vol. 2004, pp. 2329-2334, 2004.
3. M. Cardei, and D.-Z. Du Improving wireless sensor network lifetime through power-aware organization ACM Wireless Networks 11 2005 333 340 (Pubitemid 41217860)
4. M. Cardei, M.T. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wireless sensor networks, in: Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM), vol. 3, pp. 1976-1984, 2005. (Pubitemid 41390709)
5. M. Cardei, J. Wu, and M. Lu Improving network lifetime using sensors with adjustable sensing ranges International Journal of Sensor Networks 1 1 2006 41 49
6. M.X. Cheng, L. Ruan, W. Wu, Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks, in: Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM), vol. 4, pp. 2638-2645, 2005. (Pubitemid 41382377)
7. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, J. Zhao, Habitat monitoring: Application driver for wireless communications technology, in: Proceedings of ACM SIG COMM Workshop on Data Communication in Latin America and the Caribbean, vol. 31, issue 2, pp. 20-41, 2001. (Pubitemid 32865521)
8. A. Dhawan, C.T. Vu, A. Zelikovsky, Y. Li, Maximum lifetime of sensor networks with adjustable sensing range, in: Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing), pp. 285-289, 2006. (Pubitemid 44930892)
9. A. Dhawan, A. Aung, and S.K. Prasad Distributed scheduling of a network of adjustable range sensors for coverage problems Communications in Computer and Information Science 54 2010 123 132 (Chapter 3)
10. D. Estrin, R. Govindan, J. Heidemann, S. Kumar, Next century challenges: Scalable coordination in sensor networks, in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 263-270, 1999.
11. M.Gentili, A. Raiconi, α-Coverage to Extend Network Lifetime on Wireless Sensor Networks, Technical Report n.2-2010, Department of Mathematics and Computer Science, University of Salerno, 2010.
12. J. Kahn, R. Katz, K. Pister, Next century challenges: Mobile networking for smart dust, in: Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, pp. 271-278, 1999.
13. L. Lopes, M. Gentili, A. Efrat, S. Ramasubramanian, Scheduling Redundant Sensors Optimally for Maximum Lifetime, Technical Report n.11-2010, Department of Mathematics and Computer Science, University of Salerno, 2010.
14. N.D. Nguyen, V. Zalyubovskiy, M.T. Ha, H. Choo, Energy-efficient models for coverage problem using sensors with adjustable sensing ranges, in: Proceedings of 2010 IEEE Wireless Communications and Networking Conference, pp. 1-6, 2010.
15. A. Raiconi, and M. Gentili Exact and metaheuristic approaches to extend lifetime and maintain connectivity in wireless sensors networks, INOC 2011 Lecture Notes in Computer Science 6701 2011 607 619
16. S. Slijepcevic, M. Potkonjak, Power efficient organization of wireless sensor networks, in: IEEE International Conference on Communications, vol. 2, pp. 472-476, 2001. (Pubitemid 32797460)
17. Y.B. Turkogullari, N. Aras, I.K. Altinel, and C. Ersoy Optimal placement, scheduling, and routing to maximize lifetime in sensor networks Journal of the Operational Research Society 61 6 2010 1000 1012
18. Y.B. Turkogullari, N. Aras, I.K. Altinel, and C. Ersoy An efficient heuristic for placement, scheduling and routing in wireless sensor networks Ad Hoc Networks 8 6 2010 654 667
19. Y.B. Turkogullari, N. Aras, I.K. Altinel, and C. Ersoy A column generation based heuristic for placement, scheduling, and routing in wireless sensor networks European Journal of Operational Research 207 2 2010 1014 1026
20. C. Wang, M.T. Thai, Y. Li, F. Wang, W. Wu, Minimum coverage breach and maximum network lifetime in wireless sensor networks, in: Proceedings of IEEE Globecom 07, pp. 1118-1123, 2007. (Pubitemid 351259203)
21. J. Wu, and S. Yang Energy-efficient node scheduling models in sensor networks with adjustable ranges International Journal of Foundations of Computer Science 16 1 2005 3 17 (Pubitemid 44099458)
22. V. Zalyubovskiy, A. Erzin, S. Astrakov, and H. Choo Energy-efficient area coverage by sensors with adjustable ranges Sensors 9 4 2009 2446 2460
23. Q. Zhao, and M. Gurusamy Lifetime maximization for connected target coverage in wireless sensor networks IEEE/ACM Transactions on Networking 16 6 2008 1378 1391