Abstract
Data collection is one of the most fundamental tasks of wireless sensor networks. At present, the information collection methods of the sensor network mainly include static information collection methods and information collection methods based on mobile sink nodes. Static information collection methods have “energy void problem”. However, in another method, the movement of sink nodes will be limited by the environmental terrain. Therefore, these two methods are difficult to effectively collect information in many application scenarios for a long time. In order to solve the above problems, we use the UAV to collect sensing data from the sensor network. It can also choose the order of collecting information based on the importance and the demand of information. In order to solve the problem of unmanned aerial vehicle’s energy limitation and time delay of data collection in the real environment, an efficiency function is constructed which considered data value, energy consumption, time and risk. An improved A* path planning algorithm based on efficiency function is proposed for planning the flying path between SDG nodes. We also propose a bee colony path planning algorithm for solving the problem of SDG node allocation and access order.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hirankitti, V., Krohkaew, J., Hogger, C.: A multi-agent approach for intelligent traffic-light control. In: World Congress on Engineering, London, UK, 2–4 July, WCE 2007, pp. 116–121 DBLP (2009)
Chaimowicz, L., Kumar, V.: Aerial shepherds: coordination among UAVs and swarms of robots. In: Proceedings of Dars’, pp. 243–252 (2007)
Minbo, L., Zhu, Z., Guangyu, C.: Information service system of agriculture IoT. Automatika 54(4), 415–426 (2013)
Xiao, Q.F., Wang, Y., Wang, Y.: Research on emergency disposal platform based on multi-agent with a cooperative model. Adv. Mater. Res. 712–715, 3106–3111 (2013)
Domnori, E., Cabri, G., Leonardi, L.: Multi-agent approach for disaster management. In: International Conference on P2p, Parallel, Grid, Cloud and Internet Computing IEEE Computer Society, pp. 311–316 (2011)
Jung, J.W., Ingram, M.A.: Residual-energy-activated cooperative transmission (REACT) to avoid the energy hole. In: IEEE International Conference on Communications Workshops IEEE, pp. 1–5 (2010)
Di Francesco, M., Das, S., Anastasi, G.: Data collection in wireless sensor networks with mobile elements: a survey. ACM Trans. Sens. Netw. (2011)
Yoo, S.J., et al.: Flying path optimization in UAV-assisted IoT sensor networks. ICT Express 2(3), 140–144 (2016)
Wang, C., et al.: Approximate data collection for wireless sensor networks. In: IEEE, International Conference on Parallel and Distributed Systems IEEE Computer Society, pp. 164–171 (2010)
Chakrabarti, A., Sabharwal, A., Aazhang, B.: Using predictable observer mobility for power efficient design of sensor networks. In: International Conference on Information Processing in Sensor Networks, pp. 129–145. Springer (2003)
Ma, M., Yang, Y.: SenCar: an energy-efficient data gathering mechanism for large-scale multihop sensor networks. IEEE Trans. Parallel Distrib. Syst. 18(10), 1476–1488 (2007)
Kim, D., et al.: Minimizing data collection latency in wireless sensor network with multiple mobile elements. In: 2012 Proceedings IEEE INFOCOM, pp. 504–512. IEEE (2012)
Gu, Z., et al.: Reducing information gathering latency through mobile aerial sensor network. In: IEEE INFOCOM, pp. 656–664. IEEE (2013)
Kashuba, S.V., et al.: Optimization of UAV path for wireless sensor network data gathering. In: Actual Problems of Unmanned Aerial Vehicles Developments, pp. 280–283. IEEE (2015)
Li, W.: Research on data collection method based on UAV in wireless sensor network (2016)
Zhan, C., Zeng, Y., Zhang, R.: Energy-efficient data collection in UAV enabled wireless sensor network. IEEE Wirel. Commun. Lett. 7, 328–331 (2017)
Ho, D.T., et al.: Performance evaluation of cooperative relay and particle swarm optimization path planning for UAV and wireless sensor network. In: GLOBECOM Workshops IEEE, pp. 1403–1408 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Tao, S., He, J., Zhang, Y., Ji, W., Chen, L. (2019). Path Planning Algorithm for UAV Sensing Data Collection Based on the Efficacy Function. In: Li, B., Yang, M., Yuan, H., Yan, Z. (eds) IoT as a Service. IoTaaS 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 271. Springer, Cham. https://doi.org/10.1007/978-3-030-14657-3_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-14657-3_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14656-6
Online ISBN: 978-3-030-14657-3
eBook Packages: Computer ScienceComputer Science (R0)