Skip to main content
SpringerLink
Log in

A comprehensive survey on trajectory schemes for data collection using mobile elements in WSNs

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Mobile elements trajectory optimization is one of the most important and efficient ways to enhance the performance of wireless sensor networks (WSNs). In the last 15 years, extensive research has been done in this area, but less effort has been devoted to providing a concise review of the broader area. This article surveys the role of mobile elements trajectory optimization in the performance improvement of WSNs. The complete survey has been done based on three major aspects: applications, trajectory techniques and domains used to formulate the trajectory. Under these three aspects, large numbers of schemes are discussed, along with their sub-aspects. A comparative analysis using eight important parameters, like trajectory pattern, number of mobile elements, speed, mobile element type, etc., is presented in a chronological fashion. The paper also points out the merits and demerits of each scheme described. Based on the current research, we have identified some research domains in this area that need more attention and further exploration.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  • Abo-Zahhad M, Ahmed SM, Sabor N, Sasaki S (May 2014) Coverage maximization in mobile wireless sensor networks utilizing immune node deployment algorithm. In: 2014 IEEE 27th Canadian Conference on Electrical and Computer Engineering (CCECE), pp 1–6

  • Akbar Mariam, Javaid Nadeem, Abdul Wadood, Ghouzali Sanaa, Khan Abid, Niaz Iftikhar Azim, Ilahi Manzoor (2017) Balanced transmissions based trajectories of mobile sink in homogeneous wireless sensor networks. J Sens 2017:1–16

    Google Scholar 

  • Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422

    Google Scholar 

  • Anastasi G, Conti M, Monaldi E, Passarella A (2007) An adaptive data-transfer protocol for sensor networks with data mules. In: World of Wireless, Mobile and Multimedia Networks, 2007. WoWMoM 2007. IEEE International Symposium on a IEEE, pp 1–8

  • Anastasi Giuseppe, Conti Marco, Di Francesco Mario (2009a) Reliable and energy-efficient data collection in sparse sensor networks with mobile elements. Perform Evaluat 66(12):791–810

    Google Scholar 

  • Anastasi Giuseppe, Conti Marco, Di Francesco Mario, Passarella Andrea (2009b) Energy conservation in wireless sensor networks: a survey. Ad Hoc Netw 7(3):537–568

    Google Scholar 

  • Ansari J, Pankin D, Mahonen P (Sept 2008) Radio-triggered wake-ups with addressing capabilities for extremely low power sensor network applications. In: 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, pp 1–5

  • Asharioun Hadi, Asadollahi Hassan, Wan Tat-Chee, Gharaei Niyayesh (2015) A survey on analytical modeling and mitigation techniques for the energy hole problem in corona-based wireless sensor network. Wirel Personal Commun 81(1):161–187

    Google Scholar 

  • Basagni Stefano, Carosi Alessio, Petrioli Chiara, Phillips Cynthia A (2011) Coordinated and controlled mobility of multiple sinks for maximizing the lifetime of wireless sensor networks. Wirel Netw 17(3):759–778

    Google Scholar 

  • Chanak P, Banerjee I (2014) Path discovery for sinks mobility in obstacle resisting wsns. In Malay Kumar Kundu, Durga Prasad Mohapatra, Amit Konar, and Aruna Chakraborty, editors, Advanced Computing, Networking and Informatics- Volume 2, pp 39–50

    Google Scholar 

  • Chang CY, Chang CT, Chen YC, Chang HR (2009) Obstacle-resistant deployment algorithms for wireless sensor networks. IEEE Trans Veh Technol 58(6):2925–2941

    Google Scholar 

  • Cheng C, Yu C (2016) Data gathering in wireless sensor networks: a combine-tsp-reduce approach. IEEE Trans Veh Technol 65(4):2309–2324

    Google Scholar 

  • Chu Wei-Cheng, Ssu Kuo-Feng (2014) Location-free boundary detection in mobile wireless sensor networks with a distributed approach. Comput Netw 70:96–112

    Google Scholar 

  • Das T, Roy S (2014) Game theory based mobile wireless sensor network for area coverage. In: 2014 International Conference on High Performance Computing and Applications (ICHPCA), pp 1–6

  • Di Francesco Mario, Das Sajal K, Anastasi Giuseppe (2011) Data collection in wireless sensor networks with mobile elements: a survey. ACM Trans Sens Netw 8(1):1–31

    Google Scholar 

  • Dong Mianxiong, Ota Kaoru, Lin Man, Tang Zunyi, Suguo Du, Zhu Haojin (2014) Uav-assisted data gathering in wireless sensor networks. J Supercomput 70(3):1142–1155

    Google Scholar 

  • Dong Qian, Dargie Waltenegus (2013) A survey on mobility and mobility-aware mac protocols in wireless sensor networks. IEEE Commun Surv Tutor 15(1):88–100

    Google Scholar 

  • Elhoseny M, Yuan X, Yu Z, Mao C, El-Minir HK, Riad AM (2015) Balancing energy consumption in heterogeneous wireless sensor networks using genetic algorithm. IEEE Commun Lett 19(12):2194–2197

    Google Scholar 

  • Elhoseny Mohamed, Elminir Hamdy, Riad Alaa, Yuan Xiaohui (2016a) A secure data routing schema for wsn using elliptic curve cryptography and homomorphic encryption. J King Saud Univ Comput Inf Sci 28(3):262–275

    Google Scholar 

  • Elhoseny Mohamed, Yuan Xiaohui, El-Minir Hamdy K, Riad Alaa Mohamed (2016) An energy efficient encryption method for secure dynamic wsn. Security Commun Netw 9(13):2024–2031

    Google Scholar 

  • Elhoseny Mohamed, Tharwat Alaa, Yuan Xiaohui, Hassanien Aboul Ella (2018) Optimizing k-coverage of mobile wsns. Expert Syst Appl 92:142–153

    Google Scholar 

  • Gandhi K Indra, Narayanasamy P (2011) Mobile element scheduling for efficient data collection in wireless sensor networks: a survey. J Comput Sci 7(1):1–14

    Google Scholar 

  • Gao S, Zhang H, Song T, Wang Y (2010) Network lifetime and throughput maximization in wireless sensor networks with a path-constrained mobile sink. In: 2010 International Conference on Communications and Mobile Computing, volume 3, pp 298–302

  • Gao S, Zhang H, Das SK (2011) Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Trans Mob Comput 10(4):592–608

    Google Scholar 

  • Ghaleb Mukhtar, Subramaniam Shamala, Othman Mohamed, Zukarnain Zuriati (2014) Predetermined path of mobile data gathering in wireless sensor networks based on network layout. EURASIP J Wirel Commun Netw 51(1):1–18

    Google Scholar 

  • Ghosh Amitabha, Das Sajal K (2008) Coverage and connectivity issues in wireless sensor networks: a survey. Pervasive Mob Comput 4(3):303–334

    Google Scholar 

  • Ghosh Nimisha, Banerjee Indrajit, Sherratt R Simon (2017) On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wirel Netw 23(8):1–17

    Google Scholar 

  • Ghosh Nimisha, Sett Riddhiman, Banerjee Indrajit (2017b) An efficient trajectory based routing scheme for delay-sensitive data in wireless sensor network. Comput Electr Eng 64:288–304

    Google Scholar 

  • Gu Y, Bozdag D, Ekici E, Ozguner F, Lee C-G (2005) Partitioning based mobile element scheduling in wireless sensor networks. In: 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005, pp 386–395

  • Gu Y, Bozdag D, Ekici E (2006) Mobile element based differentiated message delivery in wireless sensor networks. In: 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM’06), volume 10, pp 81–92

  • Gu Yu, Ren Fuji, Ji Yusheng, Li Jie (2016) The evolution of sink mobility management in wireless sensor networks: a survey. IEEE Commun Surv Tutor 18(1):507–524

    Google Scholar 

  • Guo S, Yang Y, Wang C (2016) Dagcm: a concurrent data uploading framework for mobile data gathering in wireless sensor networks. IEEE Trans Mob Comput 15(3):610–626

    Google Scholar 

  • Gupta S, Kumar P, Singh JP, Singh MP (2016) Privacy preservation of source location using phantom nodes. In: Shahram L (ed) Information technology: new generations, pp 247–256, Cham. Springer International Publishing

    Google Scholar 

  • Ha Ilkyu, Djuraev Mamurjon, Ahn Byoungchul (2017) An optimal data gathering method for mobile sinks in wsns. Wirel Personal Commun 97(1):1401–1417

    Google Scholar 

  • He Liang, Yang Zhe, Pan Jianping, Cai Lin, Xu Jingdong, Gu Yu Jason (2014) Evaluating service disciplines for on-demand mobile data collection in sensor networks. IEEE Trans Mob Comput 13(4):797–810

    Google Scholar 

  • Huang Hailong, Savkin Andrey V (2017) An energy efficient approach for data collection in wireless sensor networks using public transportation vehicles. AEU- Int J Electr Commun 75:108–118

    Google Scholar 

  • Jain Sushant, Shah Rahul C, Brunette Waylon, Borriello Gaetano, Roy Sumit (2006) Exploiting mobility for energy efficient data collection in wireless sensor networks. Mob Netw Appl 11(3):327–339

    Google Scholar 

  • Jannu Srikanth, Jana Prasanta K (2016) A grid based clustering and routing algorithm for solving hot spot problem in wireless sensor networks. Wirel Netw 22(6):1901–916

    Google Scholar 

  • Juang Philo, Oki Hidekazu, Wang Yong, Martonosi Margaret, Peh Li Shiuan, Rubenstein Daniel (2002) Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with zebranet. SIGARCH Comput Archit News 30(5):96–107

    Google Scholar 

  • Juvvalapalem S, Rao KR (2016) Sencar scheduling algorithm based on packet lifetime in wsn’s. Indian Journal of Science and Technology 9(17)

  • Kansal A, Somasundara ArA, Jea DD, Srivastava MB, Estrin D (2004) Intelligent fluid infrastructure for embedded networks. In: Proceedings of the 2Nd International Conference on Mobile Systems, Applications, and Services, MobiSys ’04, pp 111–124, New York, NY, USA

  • Khan AW, Abdullah AH, Razzaque MA, Bangash JI (2015) Vgdra: a virtual grid-based dynamic routes adjustment scheme for mobile sink-based wireless sensor networks. IEEE Sens J 15(1):526–534

    Google Scholar 

  • Khan Abdul Waheed, Abdullah Abdul Hanan, Anisi Mohammad Hossein, Bangash Javed Iqbal (2014) A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors 14(2):2510–2548

    Google Scholar 

  • Khan Majid I, Gansterer Wilfried N, Haring Guenter (2013) Static vs. mobile sink: the influence of basic parameters on energy efficiency in wireless sensor networks. Comput Commun 36(9):965–978

    Google Scholar 

  • Khelladi L, Djenouri D, Lasla N, Badache N, Bouabdallah A (2014) Msr: minimum-stop recharging scheme for wireless rechargeable sensor networks. In: Ubiquitous Intelligence and Computing, 2014 IEEE 11th Intl Conf on Autonomic and Trusted Computing, and IEEE 14th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UTC-ATC-ScalCom), pp 378–383

  • Kim HS, Abdelzaher TF, Kwon WH (2003) Minimum-energy asynchronous dissemination to mobile sinks in wireless sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, SenSys ’03, pp 193–204

  • Konstantopoulos C, Pantziou G, Vathis N, Nakos V, Gavalas D (2014) Efficient mobile sink-based data gathering in wireless sensor networks with guaranteed delay. In: Proceedings of the 12th ACM International Symposium on Mobility Management and Wireless Access, MobiWac ’14, pages 47–54, New York, NY, USA

  • Kumar N, Dash D (2017) Maximum data gathering through speed control of path-constrained mobile sink in wsn. In; 2017 7th International Symposium on Embedded Computing and System Design (ISED), pp 1–4

  • Kumar N, Dash D (2019) Flow based efficient data gathering in wireless sensor network using path-constrained mobile sink. Journal of Ambient Intelligence and Humanized Computing

  • Kumar N, Dash D, Kumar P (2017) Optimal sub-path selection for maximum data gathering using mobile sink in wsn. In: Proceedings of the 7th International Conference on Computer and Communication Technology, ICCCT-2017, pages 66–71, New York, NY, USA

  • Kumar P, Singh JP, Vishnoi P, Singh MP (2015) Source location privacy using multiple-phantom nodes in wsn. In: TENCON 2015—2015 IEEE Region 10 Conference, pp 1–6

  • Kumar V, Kumar A (2018) Improving reporting delay and lifetime of a wsn using controlled mobile sinks. Journal of Ambient Intelligence and Humanized Computing

  • Lai Yung-Liang, Jiang Jehn-Ruey et al (2013) A genetic algorithm for data mule path planning in wireless sensor networks. Appl Math 7(1):413–419

    Google Scholar 

  • Lakhal H, Dhieb M, Ghariani H, Lahiani M (2013) Wireless power transmission technologies and applications. In: Sciences and Techniques of Automatic Control and Computer Engineering (STA), 2013 14th International Conference on EEE, pp 168–173

  • Li Bo, Park Sungkwon (2015) Maximizing the lifetime of wireless sensor networks using multiple sets of rendezvous. Mob Inf Syst 1–10:2015

    Google Scholar 

  • Li Jian, Mohapatra Prasant (2007) Analytical modeling and mitigation techniques for the energy hole problem in sensor networks. Pervasive Mob Comput 3(3):233–254

    Google Scholar 

  • Li Na, Zhang Nan, Das Sajal K, Thuraisingham Bhavani (2009) Privacy preservation in wireless sensor networks: a state-of-the-art survey. Ad Hoc Netw 7(8):1501–1514

    Google Scholar 

  • Li N, Raj M, Liu D, Wright M, Das SK (2012) Using data mules to preserve source location privacy in wireless sensor networks. In Luciano Bononi, Ajoy K. Datta, Stéphane Devismes, and Archan Misra, editors, Distributed Computing and Networking, pp 309–324, Springer, Berlin

    Google Scholar 

  • Lin H, Bai D, Gao D, Liu Y (2016) Maximum data collection rate routing protocol based on topology control for rechargeable wireless sensor networks. Sensors 16(8)

    Google Scholar 

  • Liu JS, Wu SY, Chiu KM (2013) Path planning of a data mule in wireless sensor network using an improved implementation of clustering-based genetic algorithm. In: 2013 IEEE Symposium on Computational Intelligence in Control and Automation (CICA), pp 30–37

  • Luo J, Hubaux J-P (2005) Joint mobility and routing for lifetime elongation in wireless sensor networks. In: INFOCOM 2005. 24th Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings IEEE, volume 3, pp 1735–1746

  • Luo Jun, Hubaux Jean-Pierre (2010) Joint sink mobility and routing to maximize the lifetime of wireless sensor networks: the case of constrained mobility. IEEE/ACM Trans Netw (TON) 18(3):871–884

    Google Scholar 

  • Mai L, Shangguan L, Lang C, Du J, Liu H, Li Z, Li M (2011) Load balanced rendezvous data collection in wireless sensor networks. In: 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems, pp 282–291

  • Marta Mirela, Cardei Mihaela (2009) Improved sensor network lifetime with multiple mobile sinks. Pervasive Mob Comput 5(5):542–555

    Google Scholar 

  • Matsuo Keita, Elmazi Donald, Liu Yi, Sakamoto Shinji, Barolli Leonard (2015) A multi-modal simulation system for wireless sensor networks: a comparison study considering stationary and mobile sink and event. J Ambient Intell Hum Comput 6(4):519–529

    Google Scholar 

  • Mehrabi A, Kim K (2016) Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Trans Mob Comput 15(3):690–704

    Google Scholar 

  • Mishra M, Nitesh K, Jana PK (2016) A delay-bound efficient path design algorithm for mobile sink in wireless sensor networks. In: Recent Advances in Information Technology (RAIT), 2016 3rd International Conference on IEEE, pp 72–77

  • Mohamed Shaimaa M, Hamza Haitham S, Saroit Iman Aly (2017) Coverage in mobile wireless sensor networks (m-wsn). Comput Commun 110(C):133–150

    Google Scholar 

  • Mukherjee R, Roy S, Das A (2015) Survey on data collection protocols in wireless sensor networks using mobile data collectors. In: 2015 2nd International Conference on Computing for Sustainable Global Development (INDIACom), pp 632–636

  • Krishnan A Muthu, Kumar P Ganesh (2016) An effective clustering approach with data aggregation using multiple mobile sinks for heterogeneous wsn. Wirel Personal Commun 90(2):423–434

    Google Scholar 

  • Nesamony S, Vairamuthu MK, Orlowska ME (June 2007) On optimal route of a calibrating mobile sink in a wireless sensor network. In: 2007 Fourth International Conference on Networked Sensing Systems, pp 61–64

  • Nitesh Kumar, Azharuddin Md, Jana Prasanta (2016) Minimum spanning tree based delay aware mobile sink traversal in wireless sensor networks. Int J Commun Syst 30(13):3270

    Google Scholar 

  • Nitesh Kumar, Kaswan Amar, Jana Prasanta K (2017) Energy density based mobile sink trajectory in wireless sensor networks. Microsyst Technol 23(4):1–11

    Google Scholar 

  • Olariu S, Stojmenovic I (2006) Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In: Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications, pp 1–12

  • Ozturk C, Zhang Y, Trappe W (2004) Source-location privacy in energy-constrained sensor network routing. In: Proceedings of the 2Nd ACM Workshop on Security of Ad Hoc and Sensor Networks, SASN ’04, pp 88–93, New York, NY, USA

  • Rahimi M, Shah H, Sukhatme GS, Heideman J, Estrin D (2003) Studying the feasibility of energy harvesting in a mobile sensor network. In: 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422), volume 1, pp 19–24

  • Rao J, Biswas S (2008) Data harvesting in sensor networks using mobile sinks. IEEE Wirel Commun 15(6):63–70

    Google Scholar 

  • Rasheed A, Mahapatra RN (2012) The three-tier security scheme in wireless sensor networks with mobile sinks. IEEE Trans Parallel Distrib Syst 23(5):958–965

    Google Scholar 

  • Ren X, Liang W, Xu W (2015) Data collection maximization in renewable sensor networks via time-slot scheduling. IEEE Trans Comput 64(7):1870–1883

    MathSciNet  MATH  Google Scholar 

  • Rohankar R (2015) Agent based predictive data collection in opportunistic wireless sensor network. Procedia Computer Science, 57:33–40. 3rd International Conference on Recent Trends in Computing 2015 (ICRTC-2015)

    Google Scholar 

  • Roy PK, Singh JP, Kumar P (2016) An efficient privacy preserving protocol for source location privacy in wireless sensor networks. In: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp 1093–1097

  • Roy PK, Singh JP, Kumar P, Singh MP (2015) Source location privacy using fake source and phantom routing (fsapr) technique in wireless sensor networks. 3rd International Conference on Recent Trends in Computing 2015 (ICRTC-2015) Procedia Computer Science, 57:936 – 941

    Google Scholar 

  • Saukh Olga, Hasenfratz David, Thiele Lothar (2014) Route selection for mobile sensor nodes on public transport networks. J Ambient Intell Hum Comput 5(3):307–321

    Google Scholar 

  • Say S, Inata H, Liu J, Shimamoto S (2016) Priority-based data gathering framework in uav-assisted wireless sensor networks. IEEE Sens J 16(14):5785–5794

    Google Scholar 

  • Sayyed A, Becker LB (2015) A survey on data collection in mobile wireless sensor networks (MWSNs), Springer International Publishing, Cham, pp 257–278

    Google Scholar 

  • Shah RC, Roy S, Jain S, Brunette W (2003) Data mules: modeling a three-tier architecture for sparse sensor networks. In: Sensor Network Protocols and Applications, 2003. Proceedings of the First IEEE. 2003 IEEE International Workshop on IEEE, pp 30–41

  • Sharma Vikrant, Patel RB, Bhadauria HS, Prasad D (2016) Deployment schemes in wireless sensor network to achieve blanket coverage in large-scale open area: a review. Egypt Inf J 17(1):45–56

    Google Scholar 

  • Singh JP, Roy PK, Singh SK, Kumar P (2016a) Source location privacy using data mules in wireless sensor networks. In: 2016 IEEE Region 10 Conference (TENCON), pp 2743–2747

  • Singh SK, Kumar P, Singh JP (2016b) An energy efficient odd-even round number based data collection using mules in wsns. In: 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), pp 1255–1259

  • Singh SK, Kumar P (2018) A mobile sinks based data collection scheme for isolated wireless sensor networks. pp 908–913

  • Singh Sunil Kumar, Kumar Prabhat, Singh Jyoti Prakash (2018) An energy efficient protocol to mitigate hot spot problem using unequal clustering in wsn. Wirel Personal Commun 101(2):799–827

    Google Scholar 

  • Somasundara AA, Ramamoorthy A, Srivastava MB (2004) Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines. In: 25th IEEE International Real-Time Systems Symposium, pp 296–305

  • Somasundara AA, Ramamoorthy A, Srivastava MB (2007) Mobile element scheduling with dynamic deadlines. IEEE Trans Mob Comput 6(4):395–410

    Google Scholar 

  • Somasundara AA, Kansal A, Jea DD, Estrin D, Srivastava MB (2006) Controllably mobile infrastructure for low energy embedded networks. Mob Comput IEEE Trans 5(8):958–973

    Google Scholar 

  • Sugihara R, Gupta RK (2010) Optimal speed control of mobile node for data collection in sensor networks. IEEE Trans Mob Comput 9(1):127–139

    Google Scholar 

  • Sugihara R, Gupta RK (2008) Improving the data delivery latency in sensor networks with controlled mobility. In Sotiris E. Nikoletseas, Bogdan S. Chlebus, David B. Johnson, and Bhaskar Krishnamachari, editors, Distributed Computing in Sensor Systems, Springer, Berlin, pp 386–399

  • Tashtarian Farzad, Majma Mohammad Reza, Pedram Hossein, TakhtFooladi Mehdi Dehghan (2016) Controlling mobile sink trajectory for data harvesting in wireless sensor networks. Wirel Personal Commun 90(3):1149–1178

    Google Scholar 

  • Thanigaivelu Kotiswaran, Mururgan Krishnan (2012) Grid-based clustering with predefined path mobility for mobile sink data collection to extend network lifeime in wireless sensor network. IETE Tech Rev 29(2):133–146

    Google Scholar 

  • Tseng YC, Wang YC, Cheng KY, Hsieh YY (2007) imouse: an integrated mobile surveillance and wireless sensor system. Computer 40(6):60–66

    Google Scholar 

  • Tseng Yu-Chee, Fang-Jing Wu, Lai Wan-Ting (2013) Opportunistic data collection for disconnected wireless sensor networks by mobile mules. Ad Hoc Netw 11(3):1150–1164

    Google Scholar 

  • Tu W, Xu X, Tingcong Y, Zongmao C (2017) A study on wireless charging for prolonging the lifetime of wireless sensor networks. Sensors 17(7)

    Google Scholar 

  • Vecchio Massimo, López-Valcarce Roberto (2015) Improving area coverage of wireless sensor networks via controllable mobile nodes: a greedy approach. J Netw Comput Appl 48:1–13

    Google Scholar 

  • Vupputuri Saamaja, Rachuri Kiran K, Murthy C Siva Ram (2010) Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints. J Parallel Distrib Comput 70(7):767–778

    MATH  Google Scholar 

  • Wang Jin, Cao Yiquan, Li Bin, Kim Hye jin, Lee Sungyoung (2017) Particle swarm optimization based clustering algorithm with mobile sink for wsns. Future Gener Comput Syst 76:452–457

    Google Scholar 

  • Wang Wei-Tong, Ssu Kuo-Feng (2013) Obstacle detection and estimation in wireless sensor networks. Comput Netw 57(4):858–868

    Google Scholar 

  • Wang You Chiun, Wu Fang Jing, Tseng Yu Chee (2012) Mobility management algorithms and applications for mobile sensor networks. Wirel Commun Mob Comput 12(1):7–21

    Google Scholar 

  • Wang Zhibo, Cao Qing, Qi Hairong, Chen Honglong, Wang Qian (2017b) Cost-effective barrier coverage formation in heterogeneous wireless sensor networks. Ad Hoc Netw 64:65–79

    Google Scholar 

  • Wei Z, Sanyang L, Xiaoli K, Xiaogang Q (2010) Mobile agent routing algorithm in dynamic sensor network. In: 2010 International Conference on Communications and Mobile Computing, volume 3, pp 279–283

  • Wu K, Choudhury D, Matsumoto H (2013) Wireless power transmission, technology, and applications [scanning the issue]. Proc IEEE 101(6):1271–1275

    Google Scholar 

  • Wu SY, Liu J-S (2014) Evolutionary path planning of a data mule in wireless sensor network by using shortcuts. In: Evolutionary Computation (CEC), 2014 IEEE Congress on IEEE, pp 2708–2715

  • Wu X, Chen G, Das SK (2008) Avoiding energy holes in wireless sensor networks with nonuniform node distribution. IEEE Trans Parallel Distrib Syst 19(5):710–720

    Google Scholar 

  • Xie G, Pan F (2016) Cluster-based routing for the mobile sink in wireless sensor networks with obstacles. IEEE Access 4:2019–2028

    Google Scholar 

  • Xing G, Wang T, Xie Z, Jia W (2007) Rendezvous planning in mobility-assisted wireless sensor networks. In: 28th IEEE International Real-Time Systems Symposium (RTSS 2007), pp 311–320

  • Xing G, Wang T, Xie Z, Jia W (2008a) Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans Mob Comput 7(12):1430–1443

    Google Scholar 

  • Xing G, Wang T, Jia W, Li M (2008b) Rendezvous design algorithms for wireless sensor networks with a mobile base station. In: Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc ’08, pp 231–240, New York, NY, USA

  • Yang Yi, Li Lian, Li Hao (2013) Data forwarding of realtime mobile target tracking in wireless sensor networks. J Ambient Intell Hum Comput 4(1):109–120

    Google Scholar 

  • Yu H, Guo M (2010) An energy and delay aware data collection for mobile sink wireless sensor networks based on clusters. In: 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), volume 7, pp 536–540

  • Yuan Xiaohui, Elhoseny Mohamed, El-Minir Hamdy K, Riad Alaa M (2017) A genetic algorithm-based, dynamic clustering method towards improved wsn longevity. J Netw Syst Manag 25(1):21–46

    Google Scholar 

  • Zhao Huan, Guo Songtao, Wang Xiaojian, Wang Fei (2015) Energy efficient topology control algorithm for maximizing network lifetime in wireless sensor networks with mobile sink. Appl Soft Comput 34:539–550

    Google Scholar 

  • Zhao W, Ammar M, Zegura E (2004) A message ferrying approach for data delivery in sparse mobile ad hoc networks. In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc ’04, pages 187–198, New York, NY, USA

  • Zhao W, Ammar MH (2003) Message ferrying: proactive routing in highly-partitioned wireless ad hoc networks. In: The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings, pp 308–314

  • Zhong P, Li YT, Liu WR, Duan GH, Chen YW, Xiong N (2017) Joint mobile data collection and wireless energy transfer in wireless rechargeable sensor networks. Sensors 17(8):1–23

    Google Scholar 

Download references

Acknowledgements

The authors would like to acknowledge the Ministry of Electronics and Information Technology (MeitY), Government of India for supporting the financial assistant during research work through “Visvesvaraya PhD Scheme for Electronics and IT”.

Author information

Author notes

  1. Sunil Kumar Singh

    Present address: Department of Computer Science and Engineering, Madanapalle Institute of Technology and Science, Madanapalle, AP, India

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology Patna, Patna, Bihar, India

    Sunil Kumar Singh & Prabhat Kumar

Authors
  1. Sunil Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prabhat Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sunil Kumar Singh.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, S.K., Kumar, P. A comprehensive survey on trajectory schemes for data collection using mobile elements in WSNs. J Ambient Intell Human Comput 11, 291–312 (2020). https://doi.org/10.1007/s12652-019-01268-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-019-01268-4

Keywords

Search

Navigation