可充电WSNs中基于效用最大化的数据收集方案

摘要

Unmanned aerial vehicles( UAV)is employed to travel to the sites of sensor clusters,collect data,and recharge the sensors in corresponding clusters. Define utility function of data collection,formulate the data collection problem into optimization problem with objective of maximizing data collection utility,and one side preferences matching algorithm and greedy algorithm based on two-side preferences matching are proposed to solve the above problems. Simulation experiments show that the matching between UAVs and SCs by the proposed greedy algorithm can yield the optimal solution in terms of data collection utility,and the data of sensor can be efficiently collected.%利用无人机（ UAV）到达传感器集群位置，然后采集数据并对相应集群的传感器充电。定义了数据收集效用函数，将数据收集问题描述为一种以数据收集效用最大化为目标的优化问题，并提出单边偏好匹配算法和基于双边偏好匹配的贪婪算法来解决上述问题。仿真实验表明：利用本文贪婪算法确定的UAV和传感器集群间的匹配关系可生成使数据收集效用最大化的最优解，且可实现传感器数据的高效收集。