A Lagrangean-based heuristics for the target covering problem in wireless sensor network

Applied Mathematical Modelling

Volumn 37, Issue 10-11, 2013, Pages 6780-6785

  Jarray, Fethi ^a,b  

^a Unit of research (RME) in INSAT   (Tunisia)

^b Unité de Recherches Mesures Physiques Métrologie   (France)

Author keywords

Combinatorial optimization; Lagrangean relaxation; Maximum set covers; Sensor scheduling

Indexed keywords

COVERING PROBLEMS; ITERATIVE APPROXIMATIONS; LAGRANGEAN RELAXATION; MAXIMUM SET COVERS; NETWORK LIFETIME; SENSOR SCHEDULING; SUB-GRADIENT OPTIMIZATION; TARGET COVERAGE PROBLEMS;

COMBINATORIAL OPTIMIZATION;

WIRELESS SENSOR NETWORKS;

EID: 84878175241     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2013.02.006     Document Type: Article

References (20)

1. Sorokin A., Boyko N., Boginski V., Uryasev S., Pardalos P.M. Mathematical programming techniques for sensor networks. Algorithms 2009, 2:565-581.
2. Cardei M., Wu J. Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks. Elsevier Comput. Comm. 2006, 29(4):413-420.
3. Ding Y., Lu X., Hao K., Li L., Hu Y.F. Target coverage optimization of wireless sensor networks using a multi-objective immune co-evolutionary algorithm. Int. J. Syst. Sci. 2011, 42(9):1531-1541.
4. A. Filippou, D.A. Karras, R.C. Papademetriou, Coverage problem for sensor networks: an overview of solution strategies, in: 17th Telecommunications forum TELFOR, Serbia, pp. 134-136, 2009.
5. C. Huang, Y. Tseng, The coverage problem in a wireless sensor network, in: WSNA'03, San Diego, CA, Sep. 2003.
6. Zhua C., Zhenga C., Shuc L., Hana G. A survey on coverage and connectivity issues in wireless sensor networks. J. Netw. Comput. Appl. 2012, 35(2):619-632.
7. Wu K., Liu C., Pan J., Huang D. Robust range-free localization in wireless sensor networks. Mob. Netw. Appl. 2007, 12(5):392-405.
8. Koutsonikolas D., Das S.M., Hu Y.C. Path planning of mobile landmarks for localization in wireless sensor networks. Comput. Commun. 2007, 30(13):2577-2592.
9. Rudafshani M., Datta S. Localization in wireless sensor networks. IPSN'07 2007, 51-60. ACM, New York, NY, USA.
10. Jeong J., Sharafkandi S., Du D.H.C. Energy-aware scheduling with quality of surveillance guarantee in wireless sensor networks. DIWANS'06 2006, 55-64. ACM, New York, NY, USA.
11. Singh S.S., Kantas N., Vo B.N., Doucet A., Evans R.J. Simulation-based optimal sensor scheduling with application to observer trajectory planning. Automatica 2007, 43(5):817-830.
12. M. Yavuz, D. Jeffcoat, An analysis and solution of the sensor scheduling problem. in: Proceedings of the 7th International Conference on Cooperative Control and Optimization, Gainesville, FL, 2007.
13. Commander C., Pardalos P., Ryabchenko V., Uryasev S. The wireless network jamming problem. J. Comb. Optim. 2007, 14(4):481-498.
14. Commander C., Pardalos P., Ryabchenko V., Sarykalin S., Turko T., Uryasev S. Robust wireless network jamming problems. Lecture Notes in Control and Information Sciences 2008, Springer.
15. Stanczak S., Wiczanowski M., Boche H. Theory and algorithms for resource allocation in wireless networks. Lecture Notes in Computer Science (LNCS) 2006, Springer, Berlin.
16. Hong B., Prasanna V.K. Maximum lifetime data sensing and extraction in energy constrained networked sensor systems. J. Parallel Distrib. Comput. 2006, 66(4):566-577.
17. Kalpakis K., Dasgupta K., Namjoshi P. Efficient algorithms for maximum lifetime data gathering and aggregation in wireless sensor networks. Comput. Netw. 2003, 42(6):697-716.
18. Cardei M., Du D.-Z. Improving wireless sensor network lifetime through power. Aware organization. ACM Wireless Netw. 2005, 11(3):333-340.
19. M. Cardei, M. Thai, Y. Li, W. Wu, Energy-efficient target coverage in wire less sensor networks. in: IEEE INFOCOM 2005, Miami, FL, Mar. 2005.
20. Nemhauser G.L., Wolsey L.A. Integer and Combinatorial Optimization 1998, Wiley.