ODT: Optimal deadline-based trajectory for mobile sinks in WSN: A decision tree and dynamic programming approach

Computer Networks

Volumn 77, Issue , 2015, Pages 128-143

  Tashtarian, Farzad ^a   Yaghmaee Moghaddam, M H ^a   Sohraby, Khosrow ^b   Effati, Sohrab ^a  

^a FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^b UNIVERSITY OF MISSOURI KANSAS CITY   (United States)

Author keywords

Decision tree; Dynamic programming; Mobile sink; Optimal deadline based trajectory; Wireless sensor network

Indexed keywords

DATA MINING; DECISION TREES; OPTIMIZATION; SENSOR NODES; TRAJECTORIES; TREES (MATHEMATICS); WIRELESS SENSOR NETWORKS;

EVENT DRIVEN APPLICATIONS; GEOGRAPHICAL POSITIONS; MAXIMUM NETWORK LIFETIME; MOBILE SINKS; NETWORK LIFETIME; NETWORK OPERATIONS; RENDEZVOUS POINT; SINGLE HOP TRANSMISSION;

DYNAMIC PROGRAMMING;

EID: 84920773907     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2014.12.003     Document Type: Article

References (35)

1. J. Luo, and J.-P. Hubaux Joint sink mobility and routing to increase the lifetime of wireless sensor networks: the case of constrained mobility IEEE/ACM Trans. Network. 18 5 2010
2. K. Akkaya, and M. Younis Sink repositioning for enhanced performance in wireless sensor networks Els. Comput. Networks J. 2005
3. S. Jain, R.C. Shah, W. Brunette, G. Borriello, and S. Roy Exploiting mobility for energy efficient data collection in sensor networks Mobile Networks Appl. 11 3 2006 327 339
4. A. Chakrabarti Communication power optimization in a sensor network with a path-constrained mobile observer ACM Trans. Sensor Networks 2 3 2006 297 324
5. Y. Gu, D. Bozdag, R. Brewer, and E. Ekici Data harvesting with mobile elements in wireless sensor networks Comput. Networks 50 17 2006 3449 3465
6. D. Jea, et al., Multiple controlled mobile elements (data mules) for data collection in sensor networks, in: IEEE/ACM Conference on Distributed Computing in Sensor Systems (DCOSS), 2005.
7. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Comput. Networks 2002 393 422
8. R.C. Shah, R.C., et al, W. Data MULEs: modeling a three-tier architecture for sparse sensor networks, in: IEEE Workshop on Sensor Network Protocols and Applications (SNPA), 2003, pp. 30-41.
9. Lang Tong, Qing Zhao, Srihari Adireddy, Sensor networks with mobile agents, in: Proc., IEEE MILCOM, vol. 22, Boston, MA, USA, October 2003, pp. 688-693.
10. Y. Shi, and Y.T. Hou Optimal base station placement in wireless sensor networks ACM Trans. Sensor Networks 5 4 2009
11. YoungSang Yun, and Ye Xia Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications IEEE Trans. Mobile Comput. 2010 1308 1318
12. G. Xing, M. Li, T. Wang, W. Jia, and J. Huang Efficient rendezvous algorithms for mobility-enabled wireless sensor networks IEEE Trans. Mobile Comput. 2012 47 60
13. Y.-C. Wang, W.-C. Peng, and Y.-C. Tseng Energy-balanced dispatch of mobile sensors in a hybrid wireless sensor network IEEE Trans. Parallel Distrib. 2010 1836 1850
14. Y. Gu, Y. Ji, J. Li, and B. Zhao ESWC: efficient scheduling for the mobile sink in wireless sensor networks with delay constraint IEEE Trans. Parallel Distrib. Syst. 24 7 2013
15. M. Zhao Efficient data gathering with mobile collectors and space-division multiple access technique in wireless sensor networks IEEE Trans. Comput. 60 3 2010 400 417
16. Stefano Basagni, et al., Controlled sink mobility for prolonging wireless sensor networks lifetime, Springer Science Wireless Network, 2008.
17. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman and Company New York, NY
18. Y. Shi, Y.T. Hou, Theoretical results on base station movement problem for sensor network, in: The 27th Conference on Computer Communications, IEEE INFOCOM, 2008.
19. G. Xing, T. Wang, Z. Xie, and W. Jia Rendezvous planning in wireless sensor networks with mobile elements IEEE Trans. Mobile Comput. 7 11 2008 1 14
20. W. Liang, J. Luo, and X. Xu Prolonging network lifetime via a controlled mobile sink in wireless sensor networks Proc. of Globecom'10 2010 IEEE
21. C. Konstantopoulos A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks IEEE Trans. PDS 23 5 2012 809 817
22. E. Welzl Smallest enclosing disks Lect. Notes Comput. Sci. 555 1991 359 370
23. E. Guney Efficient integer programming formulations for optimum sink location and routing in heterogeneous wireless sensor networks Comput. Networks 2010
24. F. Glover Tabu search. Part II. ORSA J. Comput. 1990 4 32
25. A.E. Rhazi, and S. Pierre A Tabu search algorithm for cluster building in wireless sensor networks IEEE Trans. Mobile Comput. 2009 433 444
26. MathWorks - MATLAB and Simulink for Technical Computing < http://www.mathworks.com >.
27. S.A. Vavasis Nonlinear Optimization: Complexity Issues 1991 Oxford University Press
28. J. Lee, and S. Leyffer Mixed integer nonlinear programming IMA Volume in Mathematics and its Applications 2011 Springer New York
29. J. Pan, L. Cai, Y.T. Hou, Y. Shi, and S.X. Shen Optimal base-station locations in two-tiered wireless sensor networks IEEE Trans. Mobile Comput. 4 5 2005
30. S. Gao, H. Zhang, and S.K. Das Efficient data collection in wireless sensor networks with path-constrained mobile sinks IEEE Trans. Mobile Comput. 10 5 2011 1 9
31. Y.S. Yun et al. Distributed algorithm for lifetime maximization in delay-tolerant wireless sensor network with mobile sink. Decision and Control (CDC), 2010 49th IEEE Conference on IEEE, 2010.
32. T.H. Cormen, C.E. Leiserson, R.L. Rivest, and C. Stein Introduction to Algorithms second ed. 2001 MIT Press & McGraw-Hill ISBN 0-262-03293-7
33. M.S. Lobo, L. Vandenberghe, S. Boyd, and H. Lebret Applications of second order cone programming Linear Algebra Appl. 1998 193 228
34. S.B. Kotsiantis Decision trees: a recent overview Artif. Intell. Rev. 2013 261 283
35. MOSEK Optimization Package v.6 < http://www.mosek.com >.