Advertisement

Minimizing data collection latency with unmanned aerial vehicle in wireless sensor networks

  • Chuanwen Luo
  • Yongcai Wang
  • Yi Hong
  • Wenping Chen
  • Xingjian Ding
  • Yuqing Zhu
  • Deying LiEmail author
Article

Abstract

The benefits of using Unmanned Aerial Vehicles (UAVs) as mobile sinks for data collection have attracted great attention in Wireless Sensor Networks (WSNs). The problem that computes the optimal trajectories for UAVs to collect data from WSN is generally NP-Hard. However, the existing works focus on the optimal trajectories of UAVs while considering the data transmission based on either predefined path sets or paths with predefined hovering points, or they focus on seeking the optimal paths while ignoring the data transmission latency between UAVs and sensors. In this paper, we focus on the Transportation and Communication Latency Optimization (TCLO) problem which is to find the optimal trajectory of UAV in a continuous space to collect all data from sensors in a WSN, while minimizing the sum of travelling time and data transmission time without predefined paths or hovering points. To solve the TCLO problem, we first study a special case of the TCLO problem, which is called the TCLO-disjoint problem, in which the sensor neighborhoods are disjoint. An approximation algorithm is proposed for the TCLO-disjoint problem. Based on the TCLO-disjoint problem, we propose an approximation algorithm for the TCLO problem. The proposed algorithm is verified by extensive simulations, which shows its effectiveness to minimize the data collection latency of UAV in WSNs.

Keywords

Wireless sensor network Data collection latency Unmanned aerial vehicle Trajectory optimization 

Notes

Acknowledgements

This work is partly supported by National Natural Science Foundation of China under Grants 11671400, 61672524.

References

  1. Ang KM, Seng JKP, Zungeru AM (2018) Optimizing energy consumption for big data collection in large-scale wireless sensor networks with mobile collectors. IEEE Syst J 12(1):616–626CrossRefGoogle Scholar
  2. Christofides N (1976) Worst-case analysis of a new heuristic for the travelling salesman problem. Report 388, Graduate School of Industrial Administration, CMUGoogle Scholar
  3. Da Silva RI, Nascimento MA (2016) On best drone tour plans for data collection in wireless sensor network. In: Proceedings of the 31st annual ACM symposium on applied computing, pp 703–708Google Scholar
  4. Du DZ, Keri KO (2012) Design and analysis of approximation algorithms. Springer, BerlinCrossRefGoogle Scholar
  5. Dumitrescu A, Mitchell JSB (2003) Approximation algorithms for TSP with neighborhoods in the plane. J Algorithms 48(1):135–159MathSciNetCrossRefzbMATHGoogle Scholar
  6. Gong J, Chang TH, Shen C, Chen X (2018) Flight time minimization of UAV for data collection over wireless sensor networks. IEEE J Sel Areas Commun 36(9):1942–1954CrossRefGoogle Scholar
  7. Huang H, Savkin AV, Ding M, Huang C (2019) Mobile robots in wireless sensor networks: A survey on tasks. Comput Netw 148:1–19CrossRefGoogle Scholar
  8. Khan AW, Abdullah AH, Anisi MH, Bangash JI (2014) A comprehensive study of data collection schemes using mobile sinks in wireless sensor networks. Sensors 14(2):2510–2548CrossRefGoogle Scholar
  9. Kim D, Uma RN, Abay BH, Wu W, Wang W, Tokuta AO (2014) Minimum latency multiple data mule trajectory planning in wireless sensor networks. IEEE Trans Mobile Comput 13(4):838–851CrossRefGoogle Scholar
  10. Kim D, Xue L, Li D, Zhu Y, Wang W, Tokuta AO (2017) On theoretical trajectory planning of multiple drones to minimize latency in search-and-reconnaissance operations. IEEE Trans Mobile Comput 16(11):3156–3166CrossRefGoogle Scholar
  11. Ma M, Yang Y, Zhao M (2013) Tour planning for mobile data gathering mechanisms in wireless sensor networks. IEEE Trans Veh Technol 62(4):1472–1483CrossRefGoogle Scholar
  12. Papadimitriou CH (1977) The euclidean traveling salesman problem is NP-Complete. Theor Comput Sci 4(3):237–244MathSciNetCrossRefzbMATHGoogle Scholar
  13. Pearre B, Brown TX (2012) Model-free trajectory optimisation for unmanned aircraft serving as data ferries for widespread sensors. Remote Sens 4:2971–3000CrossRefGoogle Scholar
  14. Shah R, Roy S, Jain S, Brunette W (2003) Data mules: modeling a three-tier architecture for sparse sensor networks. In: Proceedings of the 1st IEEE international workshop on sensor network protocols and applications, pp 30–41Google Scholar
  15. Shannon CE (1948) A mathematical theory of communication. Bell Syst Tech J 27(3):379–423MathSciNetCrossRefzbMATHGoogle Scholar
  16. Sugihara R, Gupta RK (2010) Speed control and scheduling of data mules in sensor networks. Trans Sens Netw 7(1):1–29CrossRefGoogle Scholar
  17. Wang C, Ma F, Yan J, De D, Das S (2015) Efficient aerial data collection with uav in large-scale wireless sensor networks. Int J Distrib Sens Netw 11:286080CrossRefGoogle Scholar
  18. Wu Q, Zeng Y, Zhang R (2018) Joint trajectory and communication design for multi-UAV enabled wireless networks. IEEE Trans Wirel Commun 17(3):2109–2121CrossRefGoogle Scholar
  19. Wu T, Yang P, Yan Y, Rao X, Li P, Xu W (2017) ORSCA: optimal route selection and communication association for drones in WSNs. In: Proceedings of the fifth international conference on advanced cloud and big data, pp 420–424Google Scholar
  20. Yang D, Wu DQ, Zeng Y, Zhang R (2017) Energy trade-off in ground-to-uav communication via trajectory design. IEEE Trans Veh Technol 67(7):6721–6726Google Scholar
  21. Zeng Y, Zhang R (2017) Energy-efficient UAV communication with trajectory optimization. IEEE Trans Wirel Commun 16(6):3747–3760CrossRefGoogle Scholar
  22. Zhan C, Yao G (2019) Energy efficient estimation in wireless sensor network with unmanned aerial vehicle. IEEE Access 7:63519–63530CrossRefGoogle Scholar
  23. Zhan C, Zeng Y, Zhang R (2017) Energy-efficient data collection in uav enabled wireless sensor network. IEEE Wirel Commun Lett 7(3):328–331CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • Chuanwen Luo
    • 1
  • Yongcai Wang
    • 1
  • Yi Hong
    • 2
  • Wenping Chen
    • 1
  • Xingjian Ding
    • 1
  • Yuqing Zhu
    • 3
  • Deying Li
    • 1
    Email author
  1. 1.School of InformationRenmin University of ChinaBeijingPeople’s Republic of China
  2. 2.School of Information Science and TechnologyBeijing Forestry UniversityBeijingPeople’s Republic of China
  3. 3.Department of Computer ScienceCalifornia State UniversityLos AngelesUSA

Personalised recommendations