Research Article
Path Planning Algorithm for UAV Sensing Data Collection Based on the Efficacy Function
@INPROCEEDINGS{10.1007/978-3-030-14657-3_17, author={Siqi Tao and Jianhua He and Yiting Zhang and Wensheng Ji and Libin Chen}, title={Path Planning Algorithm for UAV Sensing Data Collection Based on the Efficacy Function}, proceedings={IoT as a Service. 4th EAI International Conference, IoTaaS 2018, Xi’an, China, November 17--18, 2018, Proceedings}, proceedings_a={IOTAAS}, year={2019}, month={3}, keywords={UAV Wireless sensor network data collection Path planning}, doi={10.1007/978-3-030-14657-3_17} }
- Siqi Tao
Jianhua He
Yiting Zhang
Wensheng Ji
Libin Chen
Year: 2019
Path Planning Algorithm for UAV Sensing Data Collection Based on the Efficacy Function
IOTAAS
Springer
DOI: 10.1007/978-3-030-14657-3_17
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.