Skip to main content
SpringerLink
Log in

A Survey on Path Planning Techniques for Mobile Sink in IoT-Enabled Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Recently, the Internet of Things (IoT) had emerged very rapidly and became the most important technology in today’s era. In an IoT-based environment, every physical object is connected to the internet. It has many applications in the fields of home automation, healthcare, military, weather forecasting, and industrial monitoring. Wireless Sensor Networks (WSNs) acting as a backbone of any IoT-based system where IoT-enabled sensor nodes are deployed to collect real-time data from the monitoring environment. IoT-enabled WSNs require well-designed network architecture so that the overall lifetime of the network increases since the nodes are battery-operated. The overall performance of the architecture depends on how the data is transmitted from the source nodes to the Base Station efficiently and effectively by minimizing the data losses. Static Sinks and Mobile Sinks are used for data gathering in IoT-enabled WSNs. But the performance of Mobile Sink (MS) based data gathering approaches are more efficient as compared to Static Sink based data gathering approaches. However, MS-based data gathering approaches have several drawbacks and limitations. Therefore, a detailed study of the existing state-of-the-art MS-based data gathering approaches can help further development in this direction. In this paper, the working of the sensor network is explained with its application in various fields. It also discusses the various path selection algorithm used for the MS to gather the information in the shortest possible time by minimizing the energy dissipation of each node to enhance the overall lifetime of the whole network. Some other factors also affect the path planning for a MS which is discussed and explained in the paper.

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
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

Data availability

If anyone directly requests the corresponding author, then the corresponding author will provide the data.

Code availability

If anyone directly requests the corresponding author, then the corresponding author will provide the code.

References

  1. Gu, Y., Ren, F., Ji, Y., & Li, J. (2015). The evolution of sink mobility management in wireless sensor networks: A survey. IEEE Communications Surveys and Tutorials, 18(1), 507–524.

    Google Scholar 

  2. Karl, H., & Willig, A. (2007). Protocols and architectures for wireless sensor networks. Hoboken: Wiley.

    Google Scholar 

  3. Elhoseny, M., Tharwat, A., Yuan, X., & Hassanien, A. E. (2018). Optimizing k-coverage of mobile WSNs. Expert Systems with Applications, 92, 142–153.

    Google Scholar 

  4. Nguyen, H. T., & János, L. (2016). Position location technique in non-line-of-sight environments for wireless sensor networks. Journal of Computer Science and Cybernetics, 32(2), 93–111.

    Google Scholar 

  5. Jain, S., Shah, R. C., Brunette, W., Borriello, G., & Roy, S. (2006). Exploiting mobility for energy-efficient data collection in wireless sensor networks. Mobile Networks and Applications, 11(3), 327–339.

    Google Scholar 

  6. Banerjee, T., Xie, B., Jun, J. H., & Agrawal, D. P. (2010). Increasing the lifetime of wireless sensor networks using controllable mobile cluster heads. Wireless Communications and Mobile Computing, 10(3), 313–336.

    Google Scholar 

  7. Alkhatib, A. A. A. (2014). A review on forest fire detection techniques. International Journal of Distributed Sensor Networks, 10(3), 1–12.

    Google Scholar 

  8. Deebak, B. D., & Al-Turjman, F. (2020). A hybrid secure routing and monitoring mechanism in IoT-based wireless sensor networks. Ad Hoc Networks, 97, 102022.

    Google Scholar 

  9. Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38, 393–422.

    Google Scholar 

  10. Mohamed, R. E., Saleh, A. I., Abdelrazzak, M., & Samra, A. S. (2018). Survey on wireless sensor network applications and energy-efficient routing protocols. Wireless Personal Communications, 101(2), 1019–1055.

    Google Scholar 

  11. Ball, M. G., Qela, B., & Wesolkowski, S. (2016). A review of the use of computational intelligence in the design of military surveillance networks. Studies in Computational Intelligence, 621, 663–693.

    Google Scholar 

  12. Yun, Y., Member, S., & Xia, Y. (2010). Maximizing the lifetime of wireless sensor networks with mobile sink in delay-tolerant applications. IEEE Transactions on Mobile Computing, 9(9), 1308–1318.

    Google Scholar 

  13. Sun, B., & Osborne, L. (2007). Intrusion detection techniques in mobile ad-hoc and wireless sensor networks (pp. 56–63). Beaumont: Lamar University.

    Google Scholar 

  14. Wang, Y. W. Y., Wang, X. W. X., Bin Xie, B. X., Wang, D. W. D., & Agrawal, D. P. (2008). Intrusion detection in homogeneous and heterogeneous wireless sensor networks. IEEE Transactions on Mobile Computing, 7(6), 698–711.

    Google Scholar 

  15. He, T., Krishnamurthy, S., Stankovic, J. A., Abdelzaher, T. F., Luo, L., & Stoleru, R. (2004). Energy-efficient surveillance system using wireless sensor networks. In Proceedings of the 2nd international conference on mobile systems, applications, and services—MobiSYS ’04.

  16. Zualkernam, I. A., Al-Ali, A. R., Jabbar, M. A., Zabalawi, I., & Wasfy, A. (2009). InfoPods: ZigBee-based remote information monitoring devices for smart homes. IEEE Transactions on Consumer Electronics, 55(3), 1221–1226.

    Google Scholar 

  17. Wang, J., Yin, Y., Zhang, J., Lee, S., & Sherratt, R. S. (2009). Mobility-based energy-efficient and multi-sink algorithms for consumer home networks. IEEE Transactions on Consumer Electronics, 59(1), 78–84.

    Google Scholar 

  18. Kim, S., Sim, J. Y., & Yang, S. (2012). Vision-based cleaning area control for cleaning robots. IEEE Transactions on Consumer Electronics, 58(2), 685–690.

    Google Scholar 

  19. Choi, B. S., & Lee, J.-J. (2010). Sensor network-based localization algorithm using fusion sensor-agent for an indoor service robot. IEEE Transactions on Consumer Electronics, 56(3), 1457–1465.

    Google Scholar 

  20. Lazarescu, M. T. (2013). Design of a WSN platform for long-term environmental monitoring for IoT applications. The IEEE Journal on Emerging and Selected Topics in Circuits and Systems, 3(1), 45–54.

    Google Scholar 

  21. Yang, Z., Li, M., & Liu, Y. (2007). Sea depth measurement with restricted floating sensors. In Proceedings of the real-time systems symposium (Vol. 13, no. 1, pp. 469–478).

  22. Spachos, P., & Hatzinakos, D. (2013). Prototypes of opportunistic wireless sensor networks supporting indoor air quality monitoring. In 2013 IEEE 10th consumer communications, and networks conference (pp. 851–852).

  23. Magno, M., Polonelli, T., Benini, L., & Popovici, E. (2015). A low-cost, highly scalable wireless sensor network solution to achieve smart LED light control for green buildings. IEEE Sensors Journal, 15(5), 2963–2973.

    Google Scholar 

  24. Kumar, P., Kumar, P., & Priyadarshini, P. (2012). Underwater acoustic sensor network for early warning generation. In Ocean (pp. 1–6).

  25. Al-Fares, M. S., & Sun, Z. (2009). Self-organizing routing protocol to achieve QoS in wireless sensor network for forest fire monitoring. In Proceedings of IEEE 9th Malaysia international conference on communications with a special workshop on digital TV contents, MICC 2009 (pp. 211–216).

  26. Khedo, K. K., Perseedoss, R., & Mungur, A. (2010). A wireless sensor network air pollution monitoring system. International Journal of Wireless and Mobile Networks, 2(2), 31–45. https://doi.org/10.5121/ijwmn.2010.2203.

    Article  Google Scholar 

  27. Werner-Allen, G., Lorincz, K., Welsh, M., Marcillo, O., Johnson, J., Ruiz, M., et al. (2006). Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10(2), 18–25.

    Google Scholar 

  28. Nachtigall, J., & Redlich, J. (2011). Wireless alarming and routing protocol for earthquake early warning systems. In 4th IFIP international conference on new technologies, mobility, and security (pp. 1–6).

  29. Al Ameen, M., Liu, J., & Kwak, K. (2012). Security and privacy issues in wireless sensor networks for healthcare applications. Journal of Medical Systems, 36(1), 93–101.

    Google Scholar 

  30. Yoo, J., Yan, L., Lee, S., Kim, Y., & Yoo, H.-J. (2010). A 5.2 mW self-configured wearable body sensor network controller and a 12 µW wirelessly powered sensor for a continuous health monitoring system. IEEE Journal of Solid-State Circuits, 45(1), 178–188. https://doi.org/10.1109/jssc.2009.2034440.

    Article  Google Scholar 

  31. Lorincz, K., Malan, D. J., Jones, T. R., Nawoj, A., Clavel, A., Shnayder, V., et al. (2004). Sensor networks for emergency response: Challenges and opportunities. IEEE Pervasive Computing, 3, 16–23.

    Google Scholar 

  32. Mikhaylov, K., Tervonen, J., Heikkila, J., & Kansakoski, J. (2012). Wireless sensor networks in an industrial environment: Real-life evaluation results. In The 2nd Baltic Congress on future internet communications (BCFIC), 2012 (pp. 1–7).

  33. Hodge, V. J., Keefe, S. O., Weeks, M., & Moulds, A. (2015). Wireless sensor networks for condition monitoring in the railway industry: A survey. IEEE Transactions on Intelligent Transportation Systems, 16(3), 1088–1106.

    Google Scholar 

  34. Lynch, J. P. (2006). A summary review of wireless sensors and sensor networks for structural health monitoring. Shock and Vibration Digest, 38(2), 91–128.

    Google Scholar 

  35. Felici-Castell, S., Garcia-Pineda, M., Segura-Garcia, J., Fayos-Jordan, R., & Lopez-Ballester, J. (2021). Adaptive live video streaming on low-cost wireless multihop networks for road traffic surveillance in smart cities. Future Generation Computer Systems, 115, 741–755.

    Google Scholar 

  36. Hamami, L., & Nassereddine, B. (2020). Application of wireless sensor networks in the field of irrigation: A review. Computers and Electronics in Agriculture, 179, 105782.

    Google Scholar 

  37. Peixoto, J. P. J., & Costa, D. G. (2017). Wireless visual sensor networks for smart city applications: A relevance-based approach for multiple sinks mobility. Future Generation Computer Systems, 76, 51–62.

    Google Scholar 

  38. Khan, M. I., Gansterer, W. N., & Haring, G. (2013). Static vs. mobile sink: The influence of basic parameters on energy efficiency in wireless sensor networks. Computer Communications, 36(9), 965–978.

    Google Scholar 

  39. Zhang, C., Li, O., Liu, G., & Li, M. (2018). A practical data-gathering algorithm for lossy wireless sensor networks employing distributed data storage and compressive sensing. Sensors, 18, 3221.

    Google Scholar 

  40. Zheng, H., Li, J., Feng, X., Guo, W., Chen, Z., & Xiong, N. (2017). Spatial-temporal data collection with compressive sensing in mobile sensor networks. Sensors, 17, 2575.

    Google Scholar 

  41. Lee, E., Park, S., Yu, F., & Kim, S.-H. (2010). Communication model and protocol based on multiple static sinks for supporting mobile users in wireless sensor networks. IEEE Transactions on Consumer Electronics, 56(3), 1652–1660.

    Google Scholar 

  42. Naghibi, M., & Barati, H. (2020). Egrpm: Energy-efficient geographic routing protocol based on the mobile sink in wireless sensor networks. Sustainable Computing: Informatics and Systems, 25, 100377.

    Google Scholar 

  43. Wang, J., Cao, J., Sherratt, R. S., & Park, J. H. (2017). An improved ant colony optimization-based approach with mobile sink for wireless sensor networks. The Journal of Supercomputing, 74, 6633–6645.

    Google Scholar 

  44. Wang J, Gao Y, Yin X, Li F, & Kim H-J. (2018). An enhanced PEGASIS algorithm with mobile sink support for wireless sensor networks. Wireless Communications and Mobile Computing.

  45. Rao, J., & Biswas, S. (2010). Network-assisted sink navigation for distributed data gathering: Stability and delay-energy trade-offs. Computer Communications, 33(2), 160–175.

    Google Scholar 

  46. Hamida, E., & Chelius, G. (2008). Strategies for data dissemination to mobile sinks in wireless sensor networks. IEEE Wireless Communications, 15(6), 31–37.

    Google Scholar 

  47. Chatzigiannakis, I., Kinalis, A., & Nikoletseas, S. (2008). Efficient data propagation strategies in wireless sensor networks using a single mobile sink. Computer Communications, 31(5), 896–914.

    Google Scholar 

  48. Khan, A. W., Abdullah, A. H., Anisi, M. H., & Bangas, J. I. (2014). A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Journal of Sensors, 14(2), 2510–2548.

    Google Scholar 

  49. Chatzigiannakis, I., Kinalis, A., & Nikoletseas, S. (2006). Sink mobility protocols for data collection in wireless sensor networks. In Proceedings of the international workshop on mobility management and wireless access, MobiWac '06, Torremolinos, Spain (pp. 52–59).

  50. Giannakos, A., Karagiorgos, G., & Stavrakakis, I. (2009). A message-optimal sink mobility model for wireless sensor networks. In Proceeding of 8th international conference on networks (pp. 287–291).

  51. Wu, Y., Zhang, L., Wu, Y., & Niu, Z. (2006). Interest dissemination with directional antennas for wireless sensor networks with mobile sinks. In Proceedings of the 4th international conference on embedded networked sensor systems, SenSys ‘06, Boulder, Colorado, USA (pp. 99–111).

  52. Luo, J. & Hubaux, J.-P. (2005). Joint mobility and routing for lifetime elongation in wireless sensor networks. In Proceedings of 24th IEEE INFOCOM, Miami, USA (pp. 1735–1746).

  53. Basagni, S., Carosi, A., Melachrinoudis, E., Petrioli, C., & Wang, Z. M. (2008). Controlled sink mobility for prolonging wireless sensor networks’ lifetime. Journal of Wireless Networks, 14, 831–858.

    Google Scholar 

  54. Bi, Y., Sun, L., Ma, J., Li, N., Khan, I. A., & Chen, C. (2007). HUMS: An autonomous moving strategy for mobile sinks in data-gathering sensor networks. EURASIP Journal on Wireless Communications and Networking, 2007, 1–15.

    Google Scholar 

  55. Vincze, Z., Vass, D., Vida, R., Vidács, A., & Telcs, A. (2007). Adaptive sink mobility in event-driven densely deployed wireless sensor networks. Ad Hoc and Sensor Wireless Networks, 3(2–3), 255–284.

    Google Scholar 

  56. Kaur, G., Chanak, P., & Bhattacharya, M. (2020). Memetic algorithm-based data gathering scheme for IoT-enabled wireless sensor networks. IEEE Sensors Journal, 20(19), 11725–11734.

    Google Scholar 

  57. Mehto, A., Tapaswi, S., & Pattanaik, K. (2020). Virtual grid-based rendezvous point and sojourn location selection for energy and delay efficient data acquisition in wireless sensor networks with mobile sink. Wireless Networks, 26, 3763–3779.

    Google Scholar 

  58. Wang, W., Shi, H., Wu, D., Huang, P., Gao, B., Wu, F., et al. (2017). Vd-pso: An efficient mobile sink routing algorithm in wireless sensor networks. Peer-to-Peer Networking and Applications, 10(3), 537–546.

    Google Scholar 

  59. Dasgupta, R., & Yoon, S. (2017). An energy-efficient deadline-aware data-gathering scheme using multiple mobile data collectors. Sensors, 17(4), 742.

    Google Scholar 

  60. Huang, H., & Savkin, A. V. (2017). An energy-efficient approach for data collection in wireless sensor networks using public transportation vehicles. AEU-International Journal of Electronics and Communications, 75, 108–118.

    Google Scholar 

  61. Kaswan, A., Nitesh, K., & Jana, P. K. (2017). Energy-efficient path selection for mobile sink and data gathering in wireless sensor networks. AEU-International Journal of Electronics and Communications, 73, 110–118.

    Google Scholar 

  62. 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 

  63. Alnuaimi, M., Shuaib, K., Alnuaimi, K., & Abdel-Hafez, M. (2015). Data gathering in delay-tolerant wireless sensor networks using a ferry. Sensors, 15(10), 25809–25830.

    Google Scholar 

  64. Mottaghi, S., & Zahabi, M. R. (2015). Optimizing the leach clustering algorithm with mobile sink and rendezvous nodes. AEU-International Journal of Electronics and Communications, 69(2), 507–514.

    Google Scholar 

  65. Xie, G., Li, C., & Pan, F. (2014). Energy-efficient scheduling for mobile sensors using connection graphs in a hybrid wireless sensor network with obstacles. International Journal of Distributed Sensor Networks, 10(6), 139731.

    Google Scholar 

  66. Lee, E., Park, S., Oh, S., & Kim, S.-H. (2014). Rendezvous-based data dissemination for supporting mobile sinks in multi-hop clustered wireless sensor networks. Wireless networks, 20(8), 2319–2336.

    Google Scholar 

  67. Wang, Y., & Chen, K. (2019). Efficient path planning for a mobile sink to reliably gather data from sensors with diverse sensing rates and limited buffers. IEEE Transactions on Mobile Computing, 18(7), 1527–1540.

    Google Scholar 

  68. Wen, W., Zhao, S., Shang, C., & Chang, C.-Y. (2017). Eapc: Energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sensors Journal, 18(2), 890–901.

    Google Scholar 

  69. Sharma, S., Puthal, D., Jena, S. K., Zomaya, A. Y., & Ranjan, R. (2017). Rendezvous-based routing protocol for wireless sensor networks with mobile sink. The Journal of Supercomputing, 73(3), 1168–1188.

    Google Scholar 

  70. Chang, J.-Y., & Shen, T.-H. (2016). An efficient tree-based power saving scheme for wireless sensor networks with mobile sink. IEEE Sensors Journal, 16(20), 7545–7557.

    Google Scholar 

  71. Zhu, C., Wu, S., Han, G., Shu, L., & Wu, H. (2015). A tree-cluster-based data-gathering algorithm for industrial WSNs with a mobile sink. IEEE Access, 3, 381–396.

    Google Scholar 

  72. Ghosh, N., & Banerjee, I. (2015). An energy-efficient path determination strategy for mobile data collectors in wireless sensor networks. Computers and Electrical Engineering, 48, 417–435.

    Google Scholar 

  73. Salarian, H., Chin, K.-W., & Naghdy, F. (2013). An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Transactions on Vehicular Technology, 63(5), 2407–2419.

    Google Scholar 

  74. Ma, M., Yang, Y., & Zhao, M. (2013). Tour planning for mobile data-gathering mechanisms in wireless sensor networks. IEEE Transactions on Vehicular Technology, 62(4), 1472–1483.

    Google Scholar 

  75. Tao, J., He, L., Zhuang, Y., Pan, J., & Ahmadi, M. (2013). Sweeping and active skipping in wireless sensor networks with mobile elements. In Proceedings of IEEE GLOBECOM, Dec. 2012 (pp. 106–111).

  76. Zhao, M., & Yang, Y. (2012). Bounded relay hop mobile data gathering in wireless sensor networks. IEEE Transactions on Computers, 61(2), 265–277.

    MathSciNet  MATH  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Atal Bihari Vajpayee-Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, 474015, India

    Vaibhav Agarwal & Shashikala Tapaswi

  2. Indian Institute of Technology (BHU), Varanasi, Uttar Pradesh, 221005, India

    Prasenjit Chanak

Authors
  1. Vaibhav Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shashikala Tapaswi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prasenjit Chanak
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

VA: Coding and writing. ST: Coding and writing. PC: Coding and writing.

Corresponding authors

Correspondence to Vaibhav Agarwal, Shashikala Tapaswi or Prasenjit Chanak.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

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

Agarwal, V., Tapaswi, S. & Chanak, P. A Survey on Path Planning Techniques for Mobile Sink in IoT-Enabled Wireless Sensor Networks. Wireless Pers Commun 119, 211–238 (2021). https://doi.org/10.1007/s11277-021-08204-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08204-w

Keywords

Search

Navigation