Smooth path construction and adjustment for multiple mobile sinks in wireless sensor networks

Computer Communications

Volumn 72, Issue , 2015, Pages 93-106

  Wichmann, Andrew ^a   Korkmaz, Turgay ^a  

^a Science Building   (United States)

Author keywords

Data collection; Mobile sink; Traveling salesman problem; Vehicle routing problem; Wireless sensor network

Indexed keywords

ALGORITHMS; DATA ACQUISITION; ENERGY UTILIZATION; TRAVELING SALESMAN PROBLEM; VEHICLE ROUTING;

DATA COLLECTION; EXTENSIVE SIMULATIONS; MOBILE SINKS; MULTIPLE MOBILE SINKS; NETWORK LIFETIME; NETWORK-BASED; VEHICLE ROUTING PROBLEMS; WIRELESS MULTIMEDIA SENSOR NETWORK;

WIRELESS SENSOR NETWORKS;

EID: 84932120098     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2015.06.001     Document Type: Article

References (41)

1. L. Gavrilovska, S. Krco, V. Milutinovic, I. Stojmenovic, and R. Trobec Application and Multidisciplinary Aspects of Wireless Sensor Networks: Concepts, Integration, and Case Studies 2011 Spring-Verlag London Limited
2. H. Karl, and A. Willig Protocols and Architectures for Wireless Sensor Networks 2006 Wiley
3. I. Stojmenovic Handbook of Sensor Networks: Algorithms and Architectures 2005 Wiley-InterScience
4. I.F. Akyildiz, T. Melodia, and K.R. Chowdhury A survey on wireless multimedia sensor networks Comput. Netw. 51 4 2007 921 960 10.1016/j.comnet.2006.10.002
5. E. Hamida, and G. Chelius Strategies for data dissemination to mobile sinks in wireless sensor networks IEEE Wireless Commun. 15 6 2008 31 37 10.1109/MWC.2008.4749745
6. Y. Faheem, S. Boudjit, and K. Chen Data dissemination strategies in mobile sink wireless sensor networks: a survey Wireless Days (WD), 2009, 2nd IFIP 2009 IFIP 1 6 10.1109/WD.2009.5449658
7. M. Di Francesco, S.K. Das, and G. Anastasi Data collection in wireless sensor networks with mobile elements: a survey ACM Trans. Sen. Netw. 8 1 2011 7:1 7:31 10.1145/1993042.1993049
8. A. Wichmann, T. Korkmaz, A. Tosun Analysis of Deployment and Movement Policies in Wireless Sensor and Robot Networks 2015 IEEE 16th International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 14-17 June 2015
9. P. Toth, and D. Vigo The vehicle routing problem 2001 Siam
10. G. Schrimpf, J. Schneider, H. Stamm-Wilbrandt, and G. Dueck Record breaking optimization results using the ruin and recreate principle J. Comput. Phys. 159 2 2000 139 171
11. L. De Filippis, G. Guglieri, and F. Quagliotti A minimum risk approach for path planning of UAVs J. Intell. Robot. Syst. 61 1-4 2011 203 219 10.1007/s10846-010-9493-9
12. R. Sugihara, and R.K. Gupta Scheduling under location and time constraints for data collection in sensor networks Proceedings of the 28th IEEE International Real-Time Systems Symposium 2007
13. R. Sugihara, and R.K. Gupta Optimal speed control of mobile node for data collection in sensor networks IEEE Trans. Mobile Comput. 9 1 2010 127 139 10.1109/TMC.2009.113
14. G. Celik, and E. Modiano Random access wireless networks with controlled mobility Ad Hoc Networking Workshop, 2009, Med-Hoc-Net 2009, 8th IFIP Annual Mediterranean 2009 IFIP 8 14 10.1109/MEDHOCNET.2009.5205194
15. N. Nilson A mobile automaton: an application of artificial intelligence techniques 1969 1st Int
16. V. Kumar, D. Rus, and S. Singh Robot and sensor networks for first responders IEEE Pervasive Comput. 3 4 2004 24 33
17. A. Wichmann, B.D. Okkalioglu, and T. Korkmaz The integration of mobile (tele) robotics and wireless sensor networks: a survey Comput. Commun. 51 2014 21 35
18. D.J. Klein, S. Venkateswaran, J.T. Isaacs, J. Burman, T. Pham, J.a. Hespanha, and U. Madhow Localization with sparse acoustic sensor network using uavs as information-seeking data mules ACM Trans. Sen. Netw. 9 3 2013 30:1 30:29
19. Q. Li, and D. Rus Navigation protocols in sensor networks ACM Trans. Sen. Netw. 1 1 2005 3 35 10.1145/1077391.1077393
20. Y. Chen, W. Zu, G. Fan, and H. Chang Unmanned aircraft vehicle path planning based on SVM algorithm F. Sun, D. Hu, H. Liu, Foundations and Practical Applications of Cognitive Systems and Information Processing Advances in Intelligent Systems and Computing 215 2014 Springer Berlin Heidelberg 705 714
21. M. Jiang, X. Fan, Z. Pei, J. Jiang, Y. Hu, and Q. Wang Robot path planning method based on improved genetic algorithm Sens. Transducers 166 3 2014 255 260
22. R. Sugihara, and R.K. Gupta Path planning of data mules in sensor networks ACM Trans. Sen. Netw. 8 1 2011 1:1 1:27 10.1145/1993042.1993043
23. S. Gao, H. Zhang, and S. Das Efficient data collection in wireless sensor networks with path-constrained mobile sinks IEEE Trans. Mobile Comput. 10 4 2011 592 608 10.1109/TMC.2010.193
24. A. Somasundara, A. Ramamoorthy, and M. Srivastava Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines Real-Time Systems Symposium, 2004, Proceedings. 25th IEEE International 2004 296 305 10.1109/REAL.2004.31
25. S. Hanoun, and S. Nahavandi Dynamic route construction for mobile collectors in wireless sensor networks C. Xiong, Y. Huang, Y. Xiong, H. Liu, Intelligent Robotics and Applications Lecture Notes in Computer Science 5314 2008 Springer Berlin Heidelberg 824 833
26. Y. Wang, and C.-H. Wu Robot-assisted sensor network deployment and data collection International Symposium on Computational Intelligence in Robotics and Automation 2007
27. D. Jea, A. Somasundara, and M. Srivastava Multiple controlled mobile elements (data mules) for data collection in sensor networks V. Prasanna, S. Iyengar, P. Spirakis, M. Welsh, Distributed Computing in Sensor Systems Lecture Notes in Computer Science 3560 2005 Springer Berlin Heidelberg 244 257
28. G. Celik, and E. Modiano Dynamic vehicle routing for data gathering in wireless networks Decision and Control (CDC), 2010 49th IEEE Conference on 2010 IEEE 2372 2377 10.1109/CDC.2010.5717960
29. G. Xing, M. Li, T. Wang, W. Jia, and J. Huang Efficient rendezvous algorithms for mobility-enabled wireless sensor networks IEEE Transactions on Mobile Computing 2012
30. I.F. Senturk, and K. Akkaya Mobile data collector assignment and scheduling for minimizing data delay in partitioned wireless sensor networks M.H. Sherif, A. Mellouk, J. Li, P. Bellavista, Ad Hoc Networks Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 129 2014 Springer International Publishing 15 31
31. W.-L. Chang, D. Zeng, R.-C. Chen, and S. Guo An artificial bee colony algorithm for data collection path planning in sparse wireless sensor networks Int. J. Mach. Learn. Cybern. 6 3 2015 375 383
32. M. Zennaro, A. Bagula, D. Gascon, and A. Noveleta Planning and deploying long distance wireless sensor networks: the integration of simulation and experimentation I. Nikolaidis, K. Wu, Ad-Hoc, Mobile and Wireless Networks Lecture Notes in Computer Science 6288 2010 Springer Berlin Heidelberg 191 204
33. U.A.V. Roadmap Roadmap 2005-2030 Office of the Secretary of Defense 2005
34. G. Dantzig, R. Fulkerson, and S. Johnson Solution of a large-scale traveling-salesman problem J. Oper. Res. Soc. Am. 2 4 1954 393 410
35. L.E. Dubins On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents Am. J. Math. 79 3 1957 497 516
36. H. Sengoku, and I. Yoshihara A fast TSP solver using GA on JAVA Third International Symposium on Artificial Life and Robotics 1998
37. T. Bui, and B. Moon A new genetic approach for the traveling salesman problem Evolutionary Computation, 1994, IEEE World Congress on Computational Intelligence, Proceedings of the First IEEE Conference on 1 1994 IEEE 7 12
38. T. Muetze, P. Stuedi, F. Kuhn, and G. Alonso Understanding radio irregularity in wireless networks Sensor, Mesh and Ad Hoc Communications and Networks, 2008, SECON'08, 5th Annual IEEE Communications Society Conference on 2008 82 90 10.1109/SAHCN.2008.20
39. B. Pasztor, M. Musolesi, and C. Mascolo Opportunistic mobile sensor data collection with scar Mobile Adhoc and Sensor Systems, 2007, MASS 2007, IEEE International Conference on 2007 1 12 10.1109/MOBHOC.2007.4428679
40. S. Lloyd Least squares quantization in pcm IEEE Trans. Inf. Theory 28 2 1982 129 137
41. NS-3, 2011, http://www.nsnam.org/.