Skip to main content

Advertisement

SpringerLink
Log in

Energy-efficient and delay-sensitive-based data gathering technique for multi-hop WSN using path-constraint mobile element

  • Original Paper
  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In path-constrained multi-hop sensor networks (M-WSNs), maximizing data collection with minimal energy consumption is critical, especially for delay-sensitive applications. Because a mobile element (ME) moving at a constant speed along a constrained-path must receive data from sensor nodes (SNs) within a given time bound. This issue can be addressed by efficiently scheduling the SNs’ data transmission. The shortest path data transmission (SPT) or its variations are a simple and energy-efficient technique for scheduling data transmission from SNs. Although this method considerably minimizes total energy spent, it does not enhance data collection efficiency due to uneven data forwarding load. To solve this issue, this paper proposes a novel efficient heuristic method. The proposed method first computes a set of discrete sub-paths on a given path based on the start and end distance points of nearby SNs, the speed of ME, and the given time delay. Then, for each sub-path and SN-communication model, a network flow graph is used to schedule and optimize SN data transmission to ME. Finally, a sub-path is chosen among those which return maximum data with minimum energy consumption. The network flow graphs are created by considering two distinct SN-communication models: (1) energy-unrestricted SN-model and (2) energy-restricted SN-model. Finally, the simulation reports demonstrate the proposed method’s efficacy over baseline schemes in terms of data collected, energy usage efficiency, and success-delivery ratio.

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 Availibility

There is no additional data to be shared about the publication of this article. Everything is given within the article.

References

  1. Mehrabi, K. K. A. (2016). Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Transactions on Mobile Computing, 15(3), 690–704.

    Article  Google Scholar 

  2. Thomas, A., & Kumar, A. N. V. (2012). Energy efficiency and network lifetime maximization in wireless sensor networks using improved ant colony optimization. Procedia Engineering, 38, 3797–3805.

    Article  Google Scholar 

  3. Dash, D., Kumar, N., Partha Ray, P., & Kumar, N. (2020). Reducing data gathering delay for energy efficient wireless data collection by jointly optimizing path and speed of mobile sink. IEEE Systems Journal, 1–12.

  4. Jawaligi, S. S., & Biradar, G. S. (2017). Enhanced single mobile sink traversibility based delay sensitive data gathering in large scale wireless sensor networks. In IEEE international conference on circuit, power and computing technologies (ICCPCT) (pp. 1–9). IEEE.

  5. Huynh, T.-T., Tran, T.-N., Tran, C.-H., & Dinh-Duc, A.-V. (2017). Delay constraint energy-efficient routing based on Lagrange relaxation in wireless sensor networks. IET Wireless Sensor Systems, 7(5), 138–145.

    Article  Google Scholar 

  6. Alsaafin, A., Khedr, A. M., & Al Aghbari, Z. (2018). Distributed trajectory design for data gathering using mobile sink in wireless sensor networks. AEU-International Journal of Electronics and Communications, 96, 1–12.

    Google Scholar 

  7. He, X., Xiuwen, F., & Yang, Y. (2019). Energy-efficient trajectory planning algorithm based on multi-objective pso for the mobile sink in wireless sensor networks. IEEE Access, 7, 176204–176217.

    Article  Google Scholar 

  8. Yarinezhad, R., & Sarabi, A. (2018). Reducing delay and energy consumption in wireless sensor networks by making virtual grid infrastructure and using mobile sink. AEU-International Journal of Electronics and Communications, 84, 144–152.

    Google Scholar 

  9. Suraj, S., Deepak, P., Kumar, J. S., Zomaya Albert, Y., & Rajiv, R. (2017). Rendezvous based routing protocol for wireless sensor networks with mobile sink. The Journal of Supercomputing, 73(3), 1168–1188.

    Article  Google Scholar 

  10. Chakrabarti, B. A. A., & Sabharwal, A. (2006). Communication power optimization in a sensor network with a path-constrained mobile observer. ACM Transactions on Sensor Networks (TOSN), 2(3), 297–324.

    Article  Google Scholar 

  11. Jea, D. D., Somasundara, A. A., Kansal, A., et al. (2006). Controllably mobile infrastructure for low energy embedded networks. IEEE Transactions on Mobile Computing, 5(8), 958–973.

    Article  Google Scholar 

  12. Abay, B. H., Kim, D., Uma, R. N., et al. (2014). Minimum latency multiple data mule trajectory planning in wireless sensor networks. IEEE Transactions on Mobile Computing, 13(4), 838–851.

    Article  Google Scholar 

  13. Liu, J. -S., & Wu, S. -Y. (2014) Evolutionary path planning of a data mule in wireless sensor network by using shortcuts. In Evolutionary computation (CEC), pp. 2708–2715. IEEE.

  14. Das, S. K., Gao, S., & Zhang, H. (2011). Efficient data collection in wireless sensor networks with path-constrained mobile sinks. IEEE Transactions on Mobile Computing, 10(4), 592–608.

    Article  Google Scholar 

  15. Zhao, X. W. H., Guo, S., et al. (2015). Energy-efficient topology control algorithm for maximizing network lifetime in wireless sensor networks with mobile sink. Applied Soft Computing, 34, 539–550.

    Article  Google Scholar 

  16. Kumar, N., & Dash, D. (2020). Flow based efficient data gathering in wireless sensor network using path-constrained mobile sink. Journal of Ambient Intelligence and Humanized Computing, 11(3), 1163–1175.

    Article  Google Scholar 

  17. Kumar, D. D. N. (2018). Mobile data sink based time constrained data collection from mobile sensors-a heuristic approach. IET Wireless Sensor Systems, 8(3), 129–135.

    Article  Google Scholar 

  18. Dash, D. (2018). Approximation algorithm for data gathering from mobile sensors. Pervasive and Mobile Computing, 46, 34–48.

    Article  Google Scholar 

  19. Tazeen, S., Dash, D., & De, S. (2022). Periodic data collection from mobile sensors with unpredictable motion along road networks. Wireless Networks, 28(4), 1505–1520.

    Article  Google Scholar 

  20. Gao, H. Z. S. (2010). Energy efficient path-constrained sink navigation in delay-guaranteed wireless sensor networks. Journal of Networks, 5(6), 658–665.

    Article  Google Scholar 

  21. Dash, D., & Kumar, N. (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). IEEE.

  22. Kumar, P., Kumar, N., & Dash, D. (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 (pp. 66–71). ACM.

  23. Dash, D., & Naween, K. (2017). Time-sensitive data collection with path-constrained mobile sink in wsn. In 2017 Third international conference on research in computational intelligence and communication networks (ICRCICN) (pp. 114–119). IEEE.

  24. Tashtarian, K. S. F., Moghaddam, M. H. Y., et al. (2015). On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks. IEEE Transactions on Vehicular Technology, 64(7), 3177–3189.

    Google Scholar 

  25. Revathi, T., & Yogarajan, G. (2017) Nature inspired discrete firefly algorithm for optimal mobile data gathering in wireless sensor networks. Wireless Networks, 1–15

  26. Lee, C.-H., Kwak, J., et al. (2015). Towards distributed optimal movement strategy for data gathering in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 27(2), 574–584.

    Article  Google Scholar 

  27. Ben, G. M., David, R.-D., Hakim, G., Hossain, Md., & Jahangir, M. H. (2019). Joint position and travel path optimization for energy efficient wireless data gathering using unmanned aerial vehicles. IEEE Transactions on Vehicular Technology, 68(3), 2165–2175.

    Article  Google Scholar 

  28. Ghosh, N., Sett, R., & Banerjee, I. (2017). An efficient trajectory based routing scheme for delay-sensitive data in wireless sensor network. Computers and Electrical Engineering, 64, 288–304.

    Article  Google Scholar 

  29. Xiang, X., Liu, W., Wang, T., Xie, M., Li, X., Song, H., Liu, A., & Zhang, G. (2019). Delay and energy-efficient data collection scheme-based matrix filling theory for dynamic traffic iot. EURASIP Journal on Wireless Communications and Networking, 2019(1), 1–25.

    Article  Google Scholar 

  30. Dutt, S., Agrawal, S., & Vig, R. (2021) Delay-sensitive, reliable, energy-efficient, adaptive and mobility-aware (dream) routing protocol for wsns. Wireless Personal Communications (pp. 1–29).

  31. Samad, N.-G., Leili, F., & Naser, R. S. (2020). Mobile sink-based data gathering in wireless sensor networks with obstacles using artificial intelligence algorithms. Ad Hoc Networks, 106, 102243.

    Article  Google Scholar 

  32. Nimisha, G., Banerjee, I., & Sherratt, R. S. (2019). On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wireless Networks, 25, 1829–1845.

    Article  Google Scholar 

  33. Krishnan, M., & Lim, Y. (2021). Reinforcement learning-based dynamic routing using mobile sink for data collection in wsns and iot applications. Journal of Network and Computer Applications, 194, 103223.

    Article  Google Scholar 

  34. Soni, S., & Shrivastava, M. (2018). Novel learning algorithms for efficient mobile sink data collection using reinforcement learning in wireless sensor network. Wireless Communications and Mobile Computing, 1–13, 2018.

    Google Scholar 

  35. Redhu, S., Garg, P., & Hegde, R. (2018) Joint mobile sink scheduling and data aggregation in asynchronous wireless sensor networks using q-learning. In 2018 IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 6438–6442). IEEE.

  36. Rajagopal, V., Velusamy, B., & Rathinasamy, S. (2023). Double q-learning-based adaptive trajectory selection for energy-efficient data collection in wireless sensor networks. International Journal of Communication Systems, 36(7), e5452.

    Article  Google Scholar 

  37. Ullah, I., Kim, C.-M., Heo, J.-S., & Han, Y.-H. (2022). An energy-efficient data collection scheme by mobile element based on Markov decision process for wireless sensor networks. Wireless Personal Communications, 123(3), 2283–2299.

    Article  Google Scholar 

  38. Shaobo, W., Chou, W., Niu, J., & Guizani, M. (2018). Delay-aware energy-efficient routing towards a path-fixed mobile sink in industrial wireless sensor networks. Sensors, 18(3), 899.

    Article  Google Scholar 

  39. Dash, D. (2022) Plane sweep algorithms for data collection for energy harvesting wireless sensor networks using mobile sink. Journal of Ambient Intelligence and Humanized Computing, 1–14.

  40. Kumar, N., & Dash, D. (2017) Maximum data gathering through speed control of path-constrained mobile sink in wsn. In IEEE 7th International symposium on embedded computing and system design (ISED) (pp. 1–4). Durgapur, India.

Download references

Acknowledgements

This research is not sponsored by any government or private sponsoring agency or institution.

Author information

Authors and Affiliations

  1. School of Computer Science Engineering and Technology, Bennett University, Greater Noida, U.P., 201310, India

    Naween Kumar

  2. Department of CSE, National Institute of Technology Goa, Farmagudi, Ponda, Goa, 403401, India

    D. Reddy Edla

  3. Department of CSE, National Institute of Technology Patna, Patna University Campus, Patna, Patna, 800005, India

    Dinesh Dash

  4. Department of CSE, Koneru Lakshmaiah Education Foundation, Vaddeswaram, Guntur, A.P., 522502, India

    Gandharba Swain & T. N. Shankar

Authors
  1. Naween Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Reddy Edla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dinesh Dash
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Gandharba Swain
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. T. N. Shankar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Naween Kumar.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest regarding the publication of this paper. The authors have no financial or proprietary interests in any material discussed in this article.

Research involving animals/humans

This research is not connected with any animal or human.

Informed consent

All the authors have given their consent for the publication of this article.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kumar, N., Edla, D.R., Dash, D. et al. Energy-efficient and delay-sensitive-based data gathering technique for multi-hop WSN using path-constraint mobile element. Wireless Netw 30, 77–95 (2024). https://doi.org/10.1007/s11276-023-03457-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03457-8

Keywords

Search

Navigation