Skip to main content
SpringerLink
Log in

ETP-CED: efficient trajectory planning method for coverage enhanced data collection in WSN

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

Abstract

In wireless sensor networks, a Mobile Collector (MC) is used to gather data by periodically traversing the network to avoid hotspot or energy-hole issues. Although the MC’s data collection process and network performance can be enhanced by determining suitable set of Stop Points (SPs), it is challenging to find the best set of SPs and schedule an effective MC trajectory. Much attention has been received to MC’s path planning through SPs in a static environment where the path is determined during the initial phase, but they do not emphasize the nodes’ coverage rate and cannot be adapted to network topology changes. In this context, we propose an Efficient Trajectory Planning method for Coverage Enhanced Data collection in WSN (ETP-CED). We introduce an enhanced method based on integrated Particle Swarm Optimization and Ant Colony Optimization for selecting the best set of SPs and planning efficient MC trajectory. ETP-CED is adaptive to node failures, allowing the nodes to reposition themselves to patch up coverage holes in the network. MC readjusts its planned path when there are less nodes in the network due to node failures, thereby shortening the trajectory length and speeding up data delivery. The results show that ETP-CED outperforms existing methods in the aspects of nodes’ coverage and data collection efficiency.

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
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Ahmed, N., Kanhere, S. S., & Jha, S. (2005). The holes problem in wireless sensor networks: a survey. ACM SIGMOBILE Mobile Computing and Communications Review, 9(2), 4–18.

    Article  Google Scholar 

  2. Al Aghbari, Z., Khedr, A. M., Osamy, W., et al. (2019). Routing in wireless sensor networks using optimization techniques: A survey. Wireless Personal Communications, 111, 2407–2434.

    Article  Google Scholar 

  3. Al Aghbari, Z., Khedr, A. M., Khalifa, B., et al. (2022). An adaptive coverage aware data gathering scheme using kd-tree and aco for wsns with mobile sink. The Journal of Supercomputing, 78(11), 13530–13553.

    Article  Google Scholar 

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

  5. Amgoth, T., & Jana, P. K. (2017). Coverage hole detection and restoration algorithm for wireless sensor networks. Peer-to-Peer Networking and Applications, 10(1), 66–78.

    Article  Google Scholar 

  6. Dorigo, M., Maniezzo, V., Colorni, A., et al. (1996). Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, man, and cybernetics, Part B: Cybernetics, 26(1), 29–41.

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. Gao, Y., Wang, J., Wu, W., et al. (2019). Travel route planning with optimal coverage in difficult wireless sensor network environment. Sensors, 19(8), 1838.

    Article  Google Scholar 

  9. Habib, A., Saha, S., Nur, F.N., et al. (2018). An efficient mobile-sink trajectory to maximize network lifetime in wireless sensor network. In 2018 International Conference on Innovation in Engineering and Technology (ICIET), IEEE, pp 1–5

  10. Han, Z., Shi, T., Lv, X., et al. (2019). Data gathering maximisation for wireless sensor networks with a mobile sink. International Journal of Ad Hoc and Ubiquitous Computing, 32(4), 224–235.

    Article  Google Scholar 

  11. Harizan, S., & Kuila, P. (2019). Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: An improved genetic algorithm based approach. Wireless Networks, 25(4), 1995–2011.

    Article  Google Scholar 

  12. Harizan, S., & Kuila, P. (2020). Coverage and connectivity aware critical target monitoring for wireless sensor networks: Novel nsga-ii-based approach. International Journal of Communication Systems, 33(4), e4212.

    Article  Google Scholar 

  13. Harizan, S., & Kuila, P. (2020). A novel nsga-ii for coverage and connectivity aware sensor node scheduling in industrial wireless sensor networks. Digital Signal Processing, 105(102), 753.

    Google Scholar 

  14. Karakus, C., Gurbuz, A. C., & Tavli, B. (2013). Analysis of energy efficiency of compressive sensing in wireless sensor networks. IEEE Sensors Journal, 13(5), 1999–2008.

    Article  Google Scholar 

  15. Khalifa, B., Al Aghbari, Z., Khedr, A. M., et al. (2017). Coverage hole repair in wsns using cascaded neighbor intervention. IEEE Sensors Journal, 17(21), 7209–7216.

    Article  Google Scholar 

  16. Khalifa, B., Khedr, A. M., & Al Aghbari, Z. (2019). A coverage maintenance algorithm for mobile wsns with adjustable sensing range. IEEE Sensors Journal, 20(3), 1582–1591.

    Article  Google Scholar 

  17. Khalifa, B., Al Aghbari, Z., & Khedr, A. M. (2022). An optimization-based coverage aware path planning algorithm for multiple mobile collectors in wireless sensor networks. Wireless Networks, 28(5), 2155–2168.

    Article  Google Scholar 

  18. Khan, O., Khan, F. G., Nazir, B., et al. (2016). Energy efficient routing protocols in wireless sensor networks: A survey. International Journal of Computer Science and Information Security, 14(6), 398.

    Google Scholar 

  19. Khedr, A. M. (2015). Effective data acquisition protocol for multi-hop heterogeneous wireless sensor networks using compressive sensing. Algorithms, 8(4), 910–928.

    Article  Google Scholar 

  20. Khedr, A. M., & Osamy, W. (2012). Mobility-assisted minimum connected cover in a wireless sensor network. Journal of Parallel and Distributed Computing, 72(7), 827–837.

    Article  Google Scholar 

  21. Khedr, A.M., & Raj, P.P. (2021). Drnna: Decomposable reverse nearest neighbor algorithm for vertically distributed databases. In 2021 18th International Multi-Conference on Systems, Signals & Devices (SSD), IEEE, pp 681–686

  22. Khedr, A. M., Al Aghbari, Z., & Raj, P. P. (2022). An enhanced sparrow search based adaptive and robust data gathering scheme for wsns. IEEE Sensors Journal, 11(2022), 10602–10612.

    Article  Google Scholar 

  23. Koç, M., & Korpeoglu, I. (2015). Coordinated movement of multiple mobile sinks in a wireless sensor network for improved lifetime. EURASIP Journal on Wireless Communications and Networking, 1, 245.

    Article  Google Scholar 

  24. Kwon, S.M., & Kim, J.S. (2008). Coverage ratio in the wireless sensor networks using monte carlo simulation. In Fourth International Conference on Networked Computing and Advanced Information Management, IEEE, pp 235–238

  25. Liang, W., Luo, J., & Xu, X. (2010). Prolonging network lifetime via a controlled mobile sink in wireless sensor networks. In 2010 IEEE global telecommunications conference GLOBECOM 2010, IEEE, pp 1–6

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

    Article  Google Scholar 

  27. Majma, M. R., Almassi, S., & Shokrzadeh, H. (2016). Sgdd: self-managed grid-based data dissemination protocol for mobile sink in wireless sensor network. International Journal of Communication Systems, 29(5), 959–976.

    Article  Google Scholar 

  28. Miao, Y., Sun, Z., Wang, N., et al. (2016). Time efficient data collection with mobile sink and vmimo technique in wireless sensor networks. IEEE Systems Journal, 12(1), 639–647.

    Article  Google Scholar 

  29. Mikhaylov, K., & Tervonen, J. (2013). Energy consumption of the mobile wireless sensor network’s node with controlled mobility. In 2013 27th International Conference on Advanced Information Networking and Applications Workshops, IEEE, pp 1582–1587

  30. Mini, S., Udgata, S. K., & Sabat, S. L. (2014). Sensor deployment and scheduling for target coverage problem in wireless sensor networks. IEEE Sensors Journal, 14(3), 636–644.

    Article  Google Scholar 

  31. Osamy, W., El-Sawy, A. A., & Khedr, A. M. (2020). Effective tdma scheduling for tree-based data collection using genetic algorithm in wireless sensor networks. Peer-to-Peer Networking and Applications, 13(3), 796–815.

    Article  Google Scholar 

  32. Priyadarshinee, I., Sahoo, K., & Mallick, C. (2015). Flood prediction and prevention through wireless sensor networking (wsn): A survey. International Journal of Computer Applications, 113(9), 30–36.

    Article  Google Scholar 

  33. Raj, P. P., Khedr, A. M., & Al Aghbari, Z. (2020). Data gathering via mobile sink in wsns using game theory and enhanced ant colony optimization. Wireless Networks, 26, 2983–2998.

    Article  Google Scholar 

  34. Sengupta, S., Das, S., Nasir, M., et al. (2013). Multi-objective node deployment in wsns: In search of an optimal trade-off among coverage, lifetime, energy consumption, and connectivity. Engineering Applications of Artificial Intelligence, 26(1), 405–416.

    Article  Google Scholar 

  35. Sharma, A., & Chauhan, S. (2020). A distributed reinforcement learning based sensor node scheduling algorithm for coverage and connectivity maintenance in wireless sensor network. Wireless Networks, 26(6), 4411–4429.

    Article  Google Scholar 

  36. Shi, Y., & Eberhart, R.C. (1999). Empirical study of particle swarm optimization. In Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), IEEE, pp 1945–1950

  37. Tang, J., Guo, S., & Yang, Y. (2015). Delivery latency minimization in wireless sensor networks with mobile sink. In: 2015 IEEE International Conference on Communications (ICC), IEEE, pp 6481–6486

  38. Tripathi, A., Gupta, H. P., Dutta, T., et al. (2018). Coverage and connectivity in wsns: A survey, research issues and challenges. IEEE Access, 6, 26971–26992.

    Article  Google Scholar 

  39. Wang, J., Ju, C., Kim, H. J., et al. (2017). A mobile assisted coverage hole patching scheme based on particle swarm optimization for wsns. Cluster Computing, 22, 1787–1795.

    Article  Google Scholar 

  40. Yun, Y., Xia, Y., Behdani, B., et al. (2012). Distributed algorithm for lifetime maximization in a delay-tolerant wireless sensor network with a mobile sink. IEEE Transactions on Mobile Computing, 12(10), 1920–1930.

    Article  Google Scholar 

  41. Zhu, C., Zheng, C., Shu, L., et al. (2012). A survey on coverage and connectivity issues in wireless sensor networks. Journal of Network and Computer Applications, 35(2), 619–632.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Sharjah, Sharjah, 27272, UAE

    P. V. Pravija Raj, Zaher Al Aghbari & Ahmed M. Khedr

  2. Department of Mathematics, Zagazig University, Zagazig, Egypt

    Ahmed M. Khedr

Authors
  1. P. V. Pravija Raj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zaher Al Aghbari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ahmed M. Khedr
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ahmed M. Khedr.

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

Pravija Raj, P.V., Al Aghbari, Z. & Khedr, A.M. ETP-CED: efficient trajectory planning method for coverage enhanced data collection in WSN. Wireless Netw 29, 2127–2142 (2023). https://doi.org/10.1007/s11276-023-03263-2

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-023-03263-2

Keywords

Search

Navigation