Skip to main content

Advertisement

SpringerLink
Log in

An Enhanced Evolutionary Scheme for Obstacle-Aware Data Gathering in UAV-assisted WSNs

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

The intelligent collaboration of Unmanned Aerial Vehicles (UAV) and Wireless Sensor Networks (WSN) can bring about increased data collection efficiency and overall network performance in numerous applications. Despite the success of different studies, UAV-WSN collaboration still faces many open challenges including trajectory planning, data collection and obstacle avoidance strategies. In this paper, we propose an Enhanced Evolutionary Scheme for Obstacle-Aware Data Gathering in UAV-assisted WSNs (OaD-UAV). Different from the existing studies, we include different factors that influence the energy efficiency and delay in WSN data gathering to define an efficient UAV trajectory. We examine the UAV path feasibility and introduce different evolutionary operations to derive efficient path that considers both the path length and UAV angle changes in an obstacle-present environment. An improved heuristic evolutionary approach based on genetic algorithm is designed to determine the best trajectory for the UAV to hover and collect data from the selected rendezvous points. The results reveal the effectiveness of the OaD-UAV scheme against the other related approaches in terms of path cost and data collection efficiency, energy consumption and network lifetime.

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
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Availability of data and materials

Not applicable.

References

  • Abdulla AE , Fadlullah ZM , Nishiyama H, Kato N, Ono F, Miura R (2014) An optimal data collection technique for improved utility in uas-aided networks. In: IEEE INFOCOM 2014-IEEE conference on computer communications, pp 736–744. IEEE, 2014

  • Albu-Salih AT, Seno Sayed AH (2018) Tour time minimization for multiple uav in deadline based wsn applications. J Theor Appl Inf Technol 96(17)

  • Alemayehu TS, Kim J-H (2017) Efficient nearest neighbor heuristic tsp algorithms for reducing data acquisition latency of UAV relay WSN. Wirel Pers Commun 95(3):3271–3285

    Article  Google Scholar 

  • Baek J, Han SI, Han Youngnam (2019) Energy-efficient UAV routing for wireless sensor networks. IEEE Trans Vehic Technol 69(2):1741–1750

    Article  Google Scholar 

  • Cao H-R, Yang Z, Yue X-J, Liu Y-X (2017) An optimization method to improve the performance of unmanned aerial vehicle wireless sensor networks. Int J Distrib Sens Netw 13(4):1550147717705614

    Article  Google Scholar 

  • Chen J, Chenglie D, Xie F, Lin Bin (2018) Scheduling non-preemptive tasks with strict periods in multi-core real-time systems. J Syst Arch 90:72–84

    Article  Google Scholar 

  • Chen J, Li M, Yuan Z, Gu Q(2020) An improved a* algorithm for uav path planning problems. In: 2020 IEEE 4th Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), vol 1, pp 958–962. IEEE, 2020

  • Erdelj M, Natalizio E, Chowdhury KR (2017) Help from the sky: leveraging UAVS for disaster management. IEEE Perv Comput 16(1):24–32

    Article  Google Scholar 

  • Fadlullah ZM, Takaishi D, Nishiyama H, Kato N, Miura R (2016) A dynamic trajectory control algorithm for improving the communication throughput and delay in UAV-aided networks. IEEE Netw 30(1):100–105

    Article  Google Scholar 

  • Ghorbel MB, Rodríguez-Duarte D, Ghazzai H, Hossain MJ, Menouar Hamid (2019) Joint position and travel path optimization for energy efficient wireless data gathering using unmanned aerial vehicles. IEEE Trans Vehic Technol 68(3):2165–2175

    Article  Google Scholar 

  • Gong J, Chang Tsung-Hui, Shen C, Chen X (2018) Flight time minimization of UAV for data collection over wireless sensor networks. IEEE J Select Areas Commun 36(9):1942–1954

    Article  Google Scholar 

  • Ho D-T, Grøtli EI, Sujit PB, Johansen TA, Sousa JB (2015) Optimization of wireless sensor network and UAV data acquisition. J Intell Robot Syst 78(1):159–179

    Article  Google Scholar 

  • Jawhar I, Mohamed N, Al-Jaroodi J (2015) UAV-based data communication in wireless sensor networks: Models and strategies. In: 2015 International conference on unmanned aircraft systems (ICUAS), pp 687–694. IEEE, 2015

  • Ji X, Meng X, Wang A, Hua Q, Wang F, Chen R, Zhang J, Fang D (2020) E2pp: An energy-efficient path planning method for uav-assisted data collection. Secur Commun Netw

  • Liu J, Wang X, Bo B, Dai H (2018) Age-optimal trajectory planning for uav-assisted data collection. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pp 553–558. IEEE

  • Nazib RA, Moh S (2021) Energy-efficient and fast data collection in UAV-aided wireless sensor networks for hilly terrains. IEEE Access 9:23168–23190

    Article  Google Scholar 

  • Popescu D, Stoican F, Stamatescu G, Chenaru O, Ichim L (2019) A survey of collaborative UAV-WSN systems for efficient monitoring. Sensors 19(21):4690

    Article  Google Scholar 

  • Tarighi R, Farajzadeh K, Hematkhah H (2020) Prolong network lifetime and improve efficiency in wsn-uav systems using new clustering parameters and CSMA modification. Int J Commun Syst 33(7):e4324

    Article  Google Scholar 

  • Tazibt CY, Bekhti M, Djamah T, Achir N, Boussetta K (2017) Wireless sensor network clustering for uav-based data gathering. In: 2017 Wireless Days, pp 245–247. IEEE

  • Yang X, Fu S, Wu B, Zhang M (2020) A survey of key issues in uav data collection in the internet of things. In: 2020 IEEE Intl Conf (DASC/PiCom/CBDCom/CyberSciTech), pp 410–413. IEEE

  • Yue W, Jiang Zhu (2018) Path planning for UAV to collect sensors data based on spiral decomposition. Proc Comput Sci 131:873–879

    Article  Google Scholar 

  • Zeng Y, Zhang Rui (2017) Energy-efficient UAV communication with trajectory optimization. IEEE Trans Wirel Commun 16(6):3747–3760

    Article  Google Scholar 

  • Zhan Cheng, Zeng Yong, Zhang Rui (2018) Energy-efficient data collection in UAV enabled wireless sensor network. IEEE Wirel Commun Lett 7(3):328–331

    Article  Google Scholar 

  • Zhang Q, Jiang M, Feng Z, Li W, Zhang W, Pan Miao (2019) IOT enabled UAV: network architecture and routing algorithm. IEEE Internet Things J 6(2):3727–3742

    Article  Google Scholar 

  • Zhang Xiangyin, Duan Haibin (2015) An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Appl Soft Comput 26:270–284

    Article  Google Scholar 

  • Zhao M, Yang Yuanyuan, 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 

Download references

Funding

Not applicable.

Author information

Author notes

  1. All the three authors contributed equally to the work.

Authors and Affiliations

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

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

  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. Ahmed M. Khedr
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zaher Al Aghbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

The authors contributed equally to this work.

Corresponding author

Correspondence to P. V. Pravija Raj.

Ethics declarations

Conflicts of interest

The authors have no conflicts of interest to declare that are relevant to 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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Raj, P.V.P., Khedr, A.M. & Aghbari, Z.A. An Enhanced Evolutionary Scheme for Obstacle-Aware Data Gathering in UAV-assisted WSNs. J Ambient Intell Human Comput 14, 16299–16311 (2023). https://doi.org/10.1007/s12652-022-03851-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-022-03851-8

Keywords

Search

Navigation