Robust scheduling of wireless sensor networks for target tracking under uncertainty

European Journal of Operational Research

Volumn 252, Issue 2, 2016, Pages 407-417

  Lersteau, Charly ^a   Rossi, André ^b   Sevaux, Marc ^a  

^a UNIVERSITÉ DE BRETAGNE SUD   (France)

^b UNIVERSITÉ D'ANGERS   (France)

Author keywords

Robustness; Stability radius; Target tracking; Uncertainty; Wireless sensor networks

Indexed keywords

CLUTTER (INFORMATION THEORY); ITERATIVE METHODS; LINEAR PROGRAMMING; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING; TARGET TRACKING; TRACKING (POSITION);

MATHEMATICAL FORMULATION; OBJECT TRACKING SENSOR NETWORKS; SCHEDULING PROBLEM; STABILITY RADIUS; TRACKING MOVING TARGETS; TRANSPORTATION PROBLEM; TWO-STEP ALGORITHMS; UNCERTAINTY;

WIRELESS SENSOR NETWORKS;

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

References (40)

1. Akyildiz I., Su W., Sankarasubramaniam Y., and Cayirci E. Wireless sensor networks: A survey Computer Networks 38 4 2002 393 422 10.1016/s1389-1286(01)00302-4
2. Atia G.K., Veeravalli V.V., and Fuemmeler J.A. Sensor scheduling for energy-efficient target tracking in sensor networks IEEE Transactions on Signal Processing 59 10 2011 4923 4937 10.1109/tsp.2011.2160055
3. Berman P., Calinescu G., Shah C., and Zelikovsky A. Power efficient monitoring management in sensor networks Proceedings of IEEE wireless communications and networking conference 4 2004 Institute of Electrical & Electronics Engineers (IEEE) 2329 2334 10.1109/wcnc.2004.1311452
4. Billaut J.-C., Moukrim A., and Sanlaville E. Flexibility and robustness in scheduling 2008 Wiley-Blackwell 10.1002/9780470611432
5. Carrabs F., Cerulli R., D'Ambrosio C., Gentili M., and Raiconi A. Maximizing lifetime in wireless sensor networks with multiple sensor families Computers & Operations Research 60 2015 121 137 10.1016/j.cor.2015.02.013
6. Castaño F., Bourreau E., Velasco N., and Rossi A. Exact approaches for lifetime maximization in connectivity constrained wireless multi-role sensor networks European Journal of Operational Research 241 1 2015 28 38 10.1016/j.ejor.2014.08.013
7. Chen J., Cao K., Li K., and Sun Y. Distributed sensor activation algorithm for target tracking with binary sensor networks Cluster Computing 14 1 2009 55 64 10.1007/s10586-009-0092-0
8. Demigha O., Hidouci W.-K., and Ahmed T. On energy efficiency in collaborative target tracking in wireless sensor network: A review IEEE Communications Surveys & Tutorials 15 3 2013 1210 1222 10.1109/surv.2012.042512.00030
9. Dezso B., Jüttner A., and Kovács P. LEMON - an open source C++ graph template library Electronic Notes in Theoretical Computer Science 264 5 2011 23 45 10.1016/j.entcs.2011.06.003
10. Ellison R.J., Fisher D.A., Linger R.C., Lipson H.F., and Longstaff T. Survivable network systems: An emerging discipline, Technical Report, Carnegie-Mellon University, Software Engineering Institute 1997 Pittsburgh PA
11. Ford L.R., and Fulkerson D.R. Solving the transportation problem Management Science 3 1 1956 24 32 10.1287/mnsc.3.1.24
12. Handy M., Haase M., and Timmermann D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection Proceedings of the 4th international workshop on mobile and wireless communications network 2002 Institute of Electrical & Electronics Engineers (IEEE) 368 372 10.1109/mwcn.2002.1045790
13. Jin Y., Ding Y., Hao K., and Jin Y. An endocrine-based intelligent distributed cooperative algorithm for target tracking in wireless sensor networks Soft Computing 19 5 2014 1427 1441 10.1007/s00500-014-1352-3
14. Jindal P., and Gupta V. Study of energy efficient routing protocols of wireless sensor networks and their further researches: A survey International Journal of Computer Science and Communication Engineering 2 2013 57 62
15. Kung H., and Vlah D. Efficient location tracking using sensor networks IEEE wireless communications and networking 3 2003 Institute of Electrical & Electronics Engineers (IEEE) 1954 1961 10.1109/wcnc.2003.1200686
16. Laoudias C., Michaelides M.P., and Panayiotou C.G. ftTRACK: Fault-tolerant target tracking in binary sensor networks ACM Transactions on Sensor Networks (TOSN) 10 4 2014 1 28 10.1145/2538509
17. Lee C.-T., Lin F.Y.-S., and Wen Y.-F. An efficient object tracking algorithm in wireless sensor networks Proceedings of the 9th joint conference on information sciences (JCIS) 2006 Atlantis Press 10.2991/jcis.2006.207
18. Lersteau C., Sevaux M., and Rossi A. Multiple mobile target tracking in wireless sensor networks Swarm Intelligence based optimization 2014 Springer Science + Business Media 123 130 10.1007/978-3-319-12970-9-14
19. Liu H., Chu X., Leung Y.-W., Jia X., and Wan P.-J. General maximal lifetime sensor-target surveillance problem and its solution IEEE Transactions on Parallel and Distributed Systems 22 10 2011 1757 1765 10.1109/tpds.2011.42
20. Mannan M., and Rana S.B. Fault tolerance in wireless sensor network International Journal of Current Engineering and Technology 5 3 2015 1785 1788
21. Naderan M., Dehghan M., Pedram H., and Hakami V. Survey of mobile object tracking protocols in wireless sensor networks: A network-centric perspective The International Journal of Ad Hoc and Ubiquitous Computing 11 1 2012 34 10.1504/ijahuc.2012.049283
22. Oracevic A., and Ozdemir S. A survey of secure target tracking algorithms for wireless sensor networks Proceedings of world congress on computer applications and information systems (WCCAIS) 2014 Institute of Electrical & Electronics Engineers (IEEE) 1 6 10.1109/wccais.2014.6916628
23. Orlin J.B. Max flows in O(nm) time, or better Proceedings of the 45th annual ACM symposium on symposium on theory of computing - STOC '13 2013 Association for Computing Machinery (ACM) 765 774 10.1145/2488608.2488705
24. Pannetier B., Dezert J., and Sella G. Multiple target tracking with wireless sensor network for ground battlefield surveillance Proceedings of the 17th international conference on information fusion (FUSION) 2014 1 8
25. Rossi A., Singh A., and Sevaux M. Column generation algorithm for sensor coverage scheduling under bandwidth constraints Networks 60 3 2011 141 154 10.1002/net.20466
26. Singh A., and Rossi A. Group scheduling problems in directional sensor networks Engineering Optimization 47 12 2014 1651 1669 10.1080/0305215x.2014.982633
27. Slijepcevic S., and Potkonjak M. Power efficient organization of wireless sensor networks Proceedings of IEEE international conference on communications vol. 2 2001 Institute of Electrical & Electronics Engineers (IEEE) 472 476 10.1109/icc.2001.936985
28. Sotskov Y., Wagelmans A., and Werner F. On the calculation of the stability radius of an optimal or an approximate schedule Annals of Operations Research 83 1998 213 252
29. Sotskov Y.N., Dolgui A., and Portmann M.-C. Stability analysis of an optimal balance for an assembly line with fixed cycle time European Journal of Operational Research 168 3 2006 783 797 10.1016/j.ejor.2004.07.028
30. Wang C., Thai M.T., Li Y., Wang F., and Wu W. Optimization scheme for sensor coverage scheduling with bandwidth constraints Optimization Letters 3 1 2008 63 75 10.1007/s11590-008-0091-8
31. Wang L., and Xiao Y. A survey of energy-efficient scheduling mechanisms in sensor networks Mobile Networks and Applications 11 5 2006 723 740 10.1007/s11036-006-7798-5
32. Wang Y.-S., Lin F.Y.-S., Chan C.-H., and Wang J.-W. Maximization of wireless mesh networks survivability to assure service continuity under intelligent attacks Proceedings of the IEEE 27th international conference on advanced information networking and applications (AINA) 2013 Institute of Electrical & Electronics Engineers (IEEE) 583 590 10.1109/aina.2013.31
33. Xiao J., Weirong L., He Y., and Qin G. Energy-efficient sensor scheduling scheme for target tracking in wireless sensor networks Proceedings of the 26th Chinese control and decision conference (CCDC) 2014 Institute of Electrical & Electronics Engineers (IEEE) 1869 1874 10.1109/ccdc.2014.6852474
34. Xie Y., Tang G., Wang D., Xiao W., Tang D., and Tang J. A fault-tolerant target-tracking strategy based on unreliable sensing in wireless sensor networks Proceedings of the IEEE 26th international parallel and distributed processing symposium workshops & Ph.D. forum 2012 Institute of Electrical & Electronics Engineers (IEEE) 2116 2125 10.1109/ipdpsw.2012.261
35. Xu Y., Winter J., and Lee W.-C. Prediction-based strategies for energy saving in object tracking sensor networks Proceedings of the IEEE international conference on mobile data management 2004 Institute of Electrical & Electronics Engineers (IEEE) 346 357 10.1109/mdm.2004.1263084
36. Yang H., and Sikdar B. A protocol for tracking mobile targets using sensor networks Proceedings of the first IEEE international workshop on sensor network protocols and applications 2003 Institute of Electrical & Electronics Engineers (IEEE) 71 81 10.1109/snpa.2003.1203358
37. Yeong-Sung F., Cheng-Ta, and Hsu Y.-Y. An energy-efficient algorithm for object tracking in wireless sensor networks Proceedings of the IEEE international conference on wireless communications, networking and information security 2010 Institute of Electrical & Electronics Engineers (IEEE) 424 430 10.1109/wcins.2010.5544123
38. Yick J., Mukherjee B., and Ghosal D. Wireless sensor network survey Computer Networks 52 12 2008 2292 2330 10.1016/j.comnet.2008.04.002
39. Younis O., and Fahmy S. HEED a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks IEEE Transactions on Mobile Computing 3 4 2004 366 379 10.1109/tmc.2004.41
40. Zhang W., and Cao G. DCTC dynamic convoy tree-based collaboration for target tracking in sensor networks IEEE Transactions on Wireless Communications 3 5 2004 1689 1701 10.1109/twc.2004.833443