[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content

Advertisement

Springer Nature Link
Log in

Data harvesting in wireless sensor networks using mobile sinks under real-world circumstances

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

This paper investigates the problem of data gathering with mobile sinks (MSs) in real-world wireless sensor networks (WSNs), which may contain obstacles, rocks, hills, etc. The previous approaches studied MS-based data gathering in WSNs with simple obstacles. The considered obstacles in these studies did not precisely model the real-world sensing fields. We propose the MS-based data harvesting in real-world sensing Fields (MSDRF) algorithm to tackle the shortcomings of the previous studies. The proposed scheme performs preprocessing on the field first, followed by configuring the WSN in successive rounds for data gathering. The preprocessing method partitions the field into cells and determines the cost of MS traveling between different cells. The network configuration comprises clustering and tour construction phases, which are solved using Artificial Intelligence algorithms. The performed simulations reveal that MSDRF improves energy exhaustion and the standard deviation of the energy of nodes by 31.8% and 39% compared to the previous algorithms.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

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
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19

Similar content being viewed by others

Data availability

Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Singh J, Kaur R, Singh D (2020) A survey and taxonomy on energy management schemes in wireless sensor networks. J Syst Archit 111:101782. https://doi.org/10.1016/j.sysarc.2020.101782

    Article  Google Scholar 

  2. Nguyen L, Nguyen HT (2020) Mobility based network lifetime in wireless sensor networks: a review. Comput Netw 174:107236. https://doi.org/10.1016/j.comnet.2020.107236

    Article  Google Scholar 

  3. Boyineni S, Kavitha K, Sreenivasulu M (2022) Mobile sink-based data collection in event-driven wireless sensor networks using a modified ant colony optimization. Phys Commun 52:101600. https://doi.org/10.1016/j.phycom.2022.101600

    Article  Google Scholar 

  4. Kamble AA, Patil BM (2021) Systematic analysis and review of path optimization techniques in WSN with mobile sink. Comput Sci Rev 41:100412. https://doi.org/10.1016/j.cosrev.2021.100412

    Article  Google Scholar 

  5. Praveen Kumar D, Amgoth T, Annavarapu CSR (2018) ACO-based mobile sink path determination for wireless sensor networks under non-uniform data constraints. Appl Soft Comput 69:528–540. https://doi.org/10.1016/j.asoc.2018.05.008

    Article  Google Scholar 

  6. He X, Fu X, 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. https://doi.org/10.1109/ACCESS.2019.2957834

    Article  Google Scholar 

  7. Anwit R, Tomar A, Jana PK (2020) Scheme for tour planning of mobile sink in wireless sensor networks. IET Commun 14:430–439. https://doi.org/10.1049/iet-com.2019.0613

    Article  Google Scholar 

  8. Lin Z, Keh H-C, Wu R, Roy DS (2021) Joint data collection and fusion using mobile sink in heterogeneous wireless sensor networks. IEEE Sens J 21:2364–2376. https://doi.org/10.1109/JSEN.2020.3019372

    Article  Google Scholar 

  9. Ghosh N, Banerjee I, Sherratt RS (2019) On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wirel Networks 25:1829–1845. https://doi.org/10.1007/s11276-017-1635-6

    Article  Google Scholar 

  10. Najjar-Ghabel S, Farzinvash L, Razavi SN (2020) HPDMS: high-performance data harvesting in wireless sensor networks with mobile sinks. J Supercomput 76:2748–2776. https://doi.org/10.1007/s11227-019-03070-7

    Article  Google Scholar 

  11. Jayalekshmi S, Velusamy RL (2021) GSA-RPI: GSA based rendezvous point identification in a two-level cluster based LR-WPAN for uncovering the optimal trajectory of mobile data collection agent. J Netw Comput Appl 183–184:103048. https://doi.org/10.1016/j.jnca.2021.103048

    Article  Google Scholar 

  12. Azar S, Avokh A, Abouei J, Plataniotis KN (2022) Energy- and delay-efficient algorithm for large-scale data collection in mobile-sink WSNs. IEEE Sens J. https://doi.org/10.1109/JSEN.2022.3152180

    Article  Google Scholar 

  13. Tashtarian F, Yaghmaee Moghaddam MH, Sohraby K, Effati S (2015) On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks. IEEE Trans Veh Technol 64:3177–3189. https://doi.org/10.1109/TVT.2014.2354338

    Article  Google Scholar 

  14. Huang H, Savkin AV (2017) Viable path planning for data collection robots in a sensing field with obstacles. Comput Commun 111:84–96. https://doi.org/10.1016/j.comcom.2017.07.010

    Article  Google Scholar 

  15. Ghosh N, Banerjee I (2015) An energy-efficient path determination strategy for mobile data collectors in wireless sensor network. Comput Electr Eng 48:417–435. https://doi.org/10.1016/j.compeleceng.2015.09.004

    Article  Google Scholar 

  16. Jiang Y, Shi W, Wang X, Li H (2014) A distributed routing for wireless sensor networks with mobile sink based on the greedy embedding. Ad Hoc Netw 20:150–162. https://doi.org/10.1016/j.adhoc.2014.04.007

    Article  Google Scholar 

  17. Liu L, Han G, Wang H, Wan J (2017) Obstacle-avoidance minimal exposure path for heterogeneous wireless sensor networks. Ad Hoc Netw 55:50–61. https://doi.org/10.1016/j.adhoc.2016.09.006

    Article  Google Scholar 

  18. Xie G, Ota K, Dong M et al (2017) Energy-efficient routing for mobile data collectors in wireless sensor networks with obstacles. Peer-to-Peer Netw Appl 10:472–483. https://doi.org/10.1007/s12083-016-0529-1

    Article  Google Scholar 

  19. Habib MA, Saha S, Razzaque MA et al (2020) Lifetime maximization of sensor networks through optimal data collection scheduling of mobile sink. IEEE Access 8:163878–163893. https://doi.org/10.1109/ACCESS.2020.3021623

    Article  Google Scholar 

  20. Ma M, Yang Y (2007) SenCar: An energy-efficient data gathering mechanism for large-scale multihop sensor networks. IEEE Trans Parallel Distrib Syst 18:1476–1488. https://doi.org/10.1109/TPDS.2007.1070

    Article  Google Scholar 

  21. Xie G, Pan F (2016) Cluster-based routing for the mobile sink in wireless sensor networks with obstacles. IEEE Access 4:2019–2028. https://doi.org/10.1109/ACCESS.2016.2558196

    Article  Google Scholar 

  22. Najjar-Ghabel S, Farzinvash L, Razavi SN (2020) Mobile sink-based data gathering in wireless sensor networks with obstacles using artificial intelligence algorithms. Ad Hoc Netw 106:102243. https://doi.org/10.1016/j.adhoc.2020.102243

    Article  Google Scholar 

  23. Han J, Kamber M, Pei J (2011) Data mining: concepts and techniques, 3rd edn. Morgan Kaufmann, Waltham

    MATH  Google Scholar 

  24. Alipour MM, Razavi SN, Feizi Derakhshi MR, Balafar MA (2018) A hybrid algorithm using a genetic algorithm and multiagent reinforcement learning heuristic to solve the traveling salesman problem. Neural Comput Appl 30:2935–2951. https://doi.org/10.1007/s00521-017-2880-4

    Article  Google Scholar 

  25. Vahabi S, Eslaminejad M, Dashti SE (2019) Integration of geographic and hierarchical routing protocols for energy saving in wireless sensor networks with mobile sink. Wirel Networks 25:2953–2961. https://doi.org/10.1007/s11276-019-02015-5

    Article  Google Scholar 

  26. Naghibi M, Barati H (2020) EGRPM: Energy efficient geographic routing protocol based on mobile sink in wireless sensor networks. Sustain Comput Informatics Syst 25:100377. https://doi.org/10.1016/j.suscom.2020.100377

    Article  Google Scholar 

  27. Kumar N, Dash D (2020) Flow based efficient data gathering in wireless sensor network using path-constrained mobile sink. J Ambient Intell Humaniz Comput 11:1163–1175. https://doi.org/10.1007/s12652-019-01245-x

    Article  Google Scholar 

  28. Lu JY, Hu KF, Yang XC et al (2021) A cluster-tree-based energy-efficient routing protocol for wireless sensor networks with a mobile sink. J Supercomput 77:6078–6104. https://doi.org/10.1007/s11227-020-03501-w

    Article  Google Scholar 

  29. Tang J, Huang H, Guo S, Yang Y (2015) Dellat: delivery latency minimization in wireless sensor networks with mobile sink. J Parallel Distrib Comput 83:133–142. https://doi.org/10.1016/j.jpdc.2015.05.005

    Article  Google Scholar 

  30. Sha C, Song D, Yang R et al (2019) A type of energy-balanced tree based data collection strategy for sensor network with mobile sink. IEEE Access 7:85226–85240. https://doi.org/10.1109/ACCESS.2019.2924919

    Article  Google Scholar 

  31. Yalçın S, Erdem E (2020) A mobile sink path planning for wireless sensor networks based on priority-ordered dependent nonparametric trees. Int J Commun Syst 33:e4449. https://doi.org/10.1002/dac.4449

    Article  Google Scholar 

  32. Wu Y-C (2021) One-hop data collection by four quadrants moving model for mobile sink wireless sensor networks. Wirel Pers Commun 116:2855–2872. https://doi.org/10.1007/s11277-020-07824-y

    Article  Google Scholar 

  33. Verma RK, Jain S (2022) Energy and delay efficient data acquisition in wireless sensor networks by selecting optimal visiting points for mobile sink. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-022-03729-9

    Article  Google Scholar 

  34. Wang Y-C, Chen K-C (2019) Efficient path planning for a mobile sink to reliably gather data from sensors with diverse sensing rates and limited buffers. IEEE Trans Mob Comput 18:1527–1540. https://doi.org/10.1109/TMC.2018.2863293

    Article  Google Scholar 

  35. Wang H, Li K, Pedrycz W (2020) An elite hybrid metaheuristic optimization algorithm for maximizing wireless sensor networks lifetime with a sink node. IEEE Sens J 20:5634–5649. https://doi.org/10.1109/JSEN.2020.2971035

    Article  Google Scholar 

  36. Wang W, Shi H, Wu D et al (2017) VD-PSO: An efficient mobile sink routing algorithm in wireless sensor networks. Peer-to-Peer Netw Appl 10:537–546. https://doi.org/10.1007/s12083-016-0504-x

    Article  Google Scholar 

  37. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1:660–670. https://doi.org/10.1109/TWC.2002.804190

    Article  Google Scholar 

  38. Zhou D, Yan B, Li C et al (2022) Relay selection scheme based on deep reinforcement learning in wireless sensor networks. Phys Commun 54:101799. https://doi.org/10.1016/j.phycom.2022.101799

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical and Computer Engineering, University of Tabriz, Tabriz, Iran

    Samad Najjar-Ghabel, Leili Farzinvash & Seyed Naser Razavi

  2. Department of Computer Engineering, University of Mohaghegh Ardabili, Ardabil, Iran

    Samad Najjar-Ghabel

  3. ADAPT Centre, Trinity College Dublin, Dublin, Ireland

    Seyed Naser Razavi

Authors
  1. Samad Najjar-Ghabel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Leili Farzinvash
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seyed Naser Razavi
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

LF was involved in conceptualization, SN-G and LF helped in methodology, SN-G contributed to software, LF was involved in supervision, LF helped in validation, SN-G and LF contributed to writing—original draft, SN-G was involved in visualization, SN-G, LF, and SNR helped in writing—review and editing.

Corresponding author

Correspondence to Leili Farzinvash.

Ethics declarations

Conflict of interest

All authors certify that they have no affiliations with or involvement in any organization or entity with any financial interest or non-financial interest in the subject matter or materials discussed in this manuscript.

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

Najjar-Ghabel, S., Farzinvash, L. & Razavi, S.N. Data harvesting in wireless sensor networks using mobile sinks under real-world circumstances. J Supercomput 79, 5486–5515 (2023). https://doi.org/10.1007/s11227-022-04888-4

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-022-04888-4

Keywords

Search

Navigation