Mobility-Enabled Sustainable Data Collection in Wireless Sensor Networks (original) (raw)

Abstract

Wireless sensor network (WSN) with static sink(s) suffer from the sink hole problem. To deal with the problem, researchers explored the mobility of the sink as a potential solution as it provides significant performance gain. Herein, data collection is performed by the mobile sink (MS) by visiting a certain number of sojourn locations called rendezvous points (RPs) spread across the entire network. However, finding an efficient path for the MS to collect data is an NP-hard problem; and meta-heuristic algorithms are known to provide approximately good solutions as compared to the optimal solution. Many MS tour planning schemes exist based on meta-heuristic algorithms; nevertheless, they leave out the scope for further research as most of them suffer from one or the other limitations. As a result, the obtained path length and energy consumption are not optimized. In this paper, we address the above issue and present a novel and efficient data collection scheme which is based on the Jaya algorithm. It determines an optimum number of RPs such that the MS path length is optimized. The algorithm is associated with an efficient particle encoding scheme and derivation of a fitness function. The simulation results demonstrate and confirm the superior performance of the proposed algorithm with respect to the contesting algorithms in terms of path length, number of RPs, energy consumption, and network lifetime.

Access this article

Log in via an institution

Subscribe and save

Buy Now

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

Instant access to the full article PDF.

Similar content being viewed by others

Data Availability

Not applicable.

References

  1. Habib MA, Saha S, Razzaque MA, Mamun-Or-Rashid M, Hassan MM, Pace P, Fortino G (2020) Lifetime maximization of sensor networks through optimal data collection scheduling of mobile sink. IEEE Access 8:163878–163893
  2. Liang W, Ma C, Zheng M, Luo L (2019) Relay node placement in wireless sensor networks: from theory to practice. IEEE Trans Mob Comput 20(4):1602–1613
    Article Google Scholar
  3. Anwit R, Tomar A, JanaPK (2020) Tour planning for multiple mobile sinks in wireless sensor networks: A shark smell optimization approach. Appl Soft Comput 97:106802
  4. Ma M, Yang Y, Zhao M (2012) Tour planning for mobile data-gathering mechanisms in wireless sensor networks. IEEE Trans Veh Technol 62(4):1472–1483
    Article Google Scholar
  5. Sharma P, Singh RP, Mohammed MA, Shah R, NedomaJ (2022) A survey on holes problem in wireless underground sensor networks. IEEE Access 10:7852–7880
  6. Liu X, Qiu T, Dai B, Yang L, Liu A, Wang J (2020) Swarm-intelligence-based rendezvous selection via edge computing for mobile sensor networks. IEEE Internet Things J 7(10):9471–9480
    Article Google Scholar
  7. Liu X, Wang T, Jia W, Liu A, Chi K (2019) Quick convex hull-based rendezvous planning for delay-harsh mobile data gathering in disjoint sensor networks. IEEE Transactions on Systems, Man, And Cybernetics: Systems 51(6):3844–3854
    Article Google Scholar
  8. Liu X, Lin P, Liu T, Wang T, Liu A, Wenzheng X (2020) Objective-variable tour planning for mobile data collection in partitioned sensor networks. IEEE Trans Mob Comput 01:1–1
    Google Scholar
  9. Rezazadeh J, Moradi M, Ismail AS, DutkiewiczE (2014) Superior path planning mechanism for mobile beacon-assisted localization in wireless sensor networks. IEEE Sensors J 14(9):3052–3064
  10. Cheng C-F, Chao-Fu Y (2015) Data gathering in wireless sensor networks: a combine-tsp-reduce approach. IEEE Trans Veh Technol 65(4):2309–2324
    Article Google Scholar
  11. 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
    Article Google Scholar
  12. Konstantopoulos C, Pantziou G, Gavalas D, Mpitziopoulos A, Mamalis B (2011) A rendezvous-based approach enabling energy-efficient sensory data collection with mobile sinks. IEEE Trans Parallel Distrib Syst 23(5):809–817
    Article Google Scholar
  13. Zhou ZB, Chu D, Shu L, Hancke G, Niu J, Ning H (2015) An energy-balanced heuristic for mobile sink scheduling in hybrid wsns. IEEE Trans Industr Inf 12(1):28–40
    Article Google Scholar
  14. Harrison DC, Seah WKG, Rayudu R (2016) Rare event detection and propagation in wireless sensor networks. ACM Comput Surv (CSUR) 48(4):1–22
  15. Rao R (2016) Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int J Ind Eng Comput 7(1):19–34
    Google Scholar
  16. Kumar P, 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
    Article Google Scholar
  17. Manickam M, Selvaraj S (2019) Range-based localisation of a wireless sensor network using jaya algorithm. IET Science, Measurement & Technology 13(5):678–684
    Google Scholar
  18. Huang C, Wang L, Yeung RS-C, Zhang Z, Chung HS-H, Bensoussan A (2017) A prediction model-guided jaya algorithm for the pv system maximum power point tracking. IEEE Trans Sustainable Energy 9(1):45–55
  19. Anwit R, Jana PK, Tomar A (2022) Sustainable and optimized data collection via mobile edge computing for disjoint wireless sensor networks. IEEE Transactions on Sustainable Computing 7(2):471–484
    Article Google Scholar
  20. Anwit R, Tomar A, Jana PK (2019) Scheme for tour planning of mobile sink in wireless sensor networks. IET Commun 14(3):430–439
  21. Vupputuri S, Rachuri KK, Murthy CSR (2010) Using mobile data collectors to improve network lifetime of wireless sensor networks with reliability constraints. J Parallel Distrib Comput 70(7):767–778
  22. Almi’ani K, Viglas A, Libman L (2010) Energy-efficient data gathering with tour length-constrained mobile elements in wireless sensor networks. In IEEE Local Computer Network Conference, p 582–589. IEEE
  23. Zhao M, Yang Y, Wang C (2014) Mobile data gathering with load balanced clustering and dual data uploading in wireless sensor networks. IEEE Trans Mob Comput 14(4):770–785
    Article Google Scholar
  24. Krishnan M, Yun S, Jung YM (2019) Enhanced clustering and aco-based multiple mobile sinks for efficiency improvement of wireless sensor networks. Comput Netw 160:33–40
  25. 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
  26. Singh S, Nandan AS, Malik A, Kumar N, Barnawi A (2021) An energy-efficient modified metaheuristic inspired algorithm for disaster management system using wsns. IEEE Sensors J 21(13):15398–15408
  27. Boyineni S, Kavitha K, SreenivasuluM (2022) Mobile sink-based data collection in event-driven wireless sensor networks using a modified ant colony optimization. Phys Commun 52:101600
  28. 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:103048
  29. Mehrabi A, Kim K (2015) Maximizing data collection throughput on a path in energy harvesting sensor networks using a mobile sink. IEEE Trans Mob Comput 15(3):690–704
    Article Google Scholar
  30. Lin Z, Keh H-C, Wu R, Roy DS (2020) Joint data collection and fusion using mobile sink in heterogeneous wireless sensor networks. IEEE Sensors J 21(2):2364–2376
  31. Liu X, Qiu T, Zhou X, Wang T, Yang L, Chang V (2019) Latency-aware path planning for disconnected sensor networks with mobile sinks. IEEE Trans Industr Inf 16(1):350–361
    Article Google Scholar
  32. Deif DS, Gadallah Y (2013) Classification of wireless sensor networks deployment techniques. IEEE Commun Surv Tutorials 16(2):834–855
  33. Gautam PR, Kumar S, Verma A, Rashid T, Kumar A (2019) Energy-efficient localization of sensor nodes in wsns using beacons from rotating directional antenna. IEEE Trans Ind Inf 15(11):5827–5836
  34. Mou W, Xiong N, Tan L (2019) Adaptive range-based target localization using diffusion gauss-newton method in industrial environments. IEEE Trans Industr Inf 15(11):5919–5930
    Article Google Scholar
  35. Heinzelman WB, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670
  36. Tibshirani R, Walther G, Hastie T (2001) Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society: Series B (Statistical Methodology) 63(2):411–423
    Article MathSciNet MATH Google Scholar

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, National Institute of Technology, Patna, 800005, India
    Rajeev Ranjan & Prabhat Kumar
  2. Department of Computer Science and Engineering, Bakhtiyarpur College of Engineering, Bakhtiyarpur, 803212, India
    Rajeev Ranjan

Authors

  1. Rajeev Ranjan
  2. Prabhat Kumar

Contributions

Rajeev Ranjan: Conceptualization, Methodology, Original draft preparation, Visualization, Software, Investigation. Prabhat Kumar: Conceptualization, Visualization, Methodology, Writing - Review & Editing.

Corresponding author

Correspondence toRajeev Ranjan.

Ethics declarations

Ethics Approval

Not applicable.

All authors have read and agreed to the published version of the manuscript.

Conflict of Interest

The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher’s Note

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

This article is part of the Topical Collection on Special Issue on 1- Track on Networking and Applications

Guest Editor: Vojislav B. Misic

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

Cite this article

Ranjan, R., Kumar, P. Mobility-Enabled Sustainable Data Collection in Wireless Sensor Networks.Peer-to-Peer Netw. Appl. 16, 1199–1210 (2023). https://doi.org/10.1007/s12083-023-01465-1

Download citation

Keywords