Exact and metaheuristic approaches to extend lifetime and maintain connectivity in wireless sensors networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6701 LNCS, Issue , 2011, Pages 607-619

  Raiconi, Andrea ^a   Gentili, Monica ^a  

^a UNIVERSITY OF SALERNO   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COLUMN GENERATION; COMPUTATIONAL EFFORT; CONNECTED COVER; DATA GATHERING; ENVIRONMENTAL CONTROL; EXACT APPROACH; GREEDY ALGORITHMS; HEURISTIC APPROACH; MAXIMUM NETWORK LIFETIME; META-HEURISTIC APPROACH; MONITORING ACTIVITIES; NATIONAL SECURITY; NETWORK CONNECTIVITY; NETWORK LIFETIME; QUALITY OF SOLUTION; SENSING DEVICES; SLEEP MODE; SOLUTION ALGORITHMS; TARGET LOCATION; TRAFFIC MONITORING; WIRELESS SENSORS NETWORKS; LOW COST SENSING DEVICES;

ALGORITHMS; DATA FUSION; HEURISTIC METHODS; MILITARY APPLICATIONS; OPTIMIZATION; SANDWICH STRUCTURES; SENSORS; ENVIRONMENTAL MANAGEMENT; LINEAR PROGRAMMING; NATIONAL SECURITY;

WIRELESS SENSOR NETWORKS;

EID: 80053010532     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21527-8_68     Document Type: Conference Paper

References (14)

1. Alfieri, A., Bianco, A., Brandimarte, P., Chiasserini, C.F.: Maximizing system lifetime in wireless sensor networks. European Journal of Operational Research 181, 390-402 (2007)
2. Berman, P., Calinescu, G., Shah, C., Zelikovsky, A.: Power Efficient Monitoring Management in Sensor Networks. In: Proceedings of the Wireless Communications and Networking Conference, pp. 2329-2334 (2004)
3. Cardei, M., Du, D.-Z.: Improving Wireless Sensor Network Lifetime through Power-Aware Organization. ACM Wireless Networks 11, 333-340 (2005)
4. Cardei, M., Thai, M.T., Li, Y., Wu, W.: 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)
5. Festa, P., Resende, M.G.C.: GRASP: Basic components and enhancements. Telecommunication Systems 46, 253-271 (2011)
6. Kasbekar,G.S.,Bejerano,Y., Sarkar, S.: Lifetime and coverage guarantees through distributed coordinate-free sensor activation. In: Proceedings of the 15th annual international conference on Mobile computing and networking, pp. 169-180 (2009)
7. Gentili, M., Raiconi, A.: α-Coverage to Extend Network Lifetime on Wireless Sensor Networks. Technical Report 2-2010, Department of Mathematics and Computer Science, University of Salerno (2010)
8. Lopes, L., Gentili, M., Efrat, A., Ramasubramanian, S.: Scheduling Redundant Sensors Optimally for Maximum Lifetime. Technical report 11-2010, Department of Mathematics and Computer Science, University of Salerno (2010)
9. Shakkottai, S., Srikant, R., Shroff, N.: Unreliable sensor grids: coverage, connectivity and diameter. In: IEEE INFOCOM, pp. 1073-1083 (2003)
10. Slijepcevic, S., Potkonjak, M.: Power Efficient Organization of Wireless Sensor Networks. In: IEEE International Conference on Communications, vol. 2, pp. 472-476 (2001)
11. Thai, M.T., Wang, F., Du, D.H., Jia, X.: Coverage Problems in Wireless Sensor Networks: Designs and Analysis. International Journal of Sensor Networks 3, 191-200 (2008)
12. Wang, X.,Xing, G., Zhang, Y., Lu, C., Pless, R.,Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proceedings of the 1st international conference on Embedded networked sensor systems, pp. 28-39 (2003)
13. Zhang, H., Hou, J.: Maintaining Sensing Coverage and Connectivity in Large Sensor Networks. Ad Hoc & Sensor Wireless Networks 1
14. Zhao, Q., Gurusamy, M.: Lifetime maximization for connected target coverage in wireless sensor networks. IEEE/ACM Transactions on Networking 16, 1378-1391 (2008)