无线传感器网络(WSN)是由大量具有感知、计算和无线通信能力的传感器节点通过多跳、自组织的方式构成,能够协作地感知、采集被监控区域的数据,通过对数据进行处理和传输,为人们呈现有价值的信息。但传感器节点由于成本等条件限制,其通信及续航等能力有限,且由于较恶劣的节点部署环境,使得定期充电或更换电池的代价过大,因此无人机(UAV)等成本低廉、操控灵活的移动收集器随之产生。但由于电源的限制,对无人机的数据收集路径进行合理的规划显得尤为重要。本文研究的是在无线传感器网络中基于无人机的一对多数据收集的飞行时间最小化问题(FTM-MSDC),该问题的目标是在成功采集无线传感器网络中所有传感器节点数据的同时使无人机的数据采集时间和飞行时间最小化。在该问题中,无人机可以同时采集多个传感器节点的数据。本文通过将集合覆盖问题归约到FTM-MSDC问题,证明了 FTM-MSDC问题为NP-难问题。在此基础上,首先考虑问题的特殊情形,即当所有传感器节点都被放置在一条直线上的场景。此时,无人机只能通过悬停在某点处以收集传感器节点的数据。基于此,本文提出了一个近似算法来解决这个问题。算法包括两个步骤:首先,将传感器节点集合划分为多个可能相互重叠的子集合;在此基础上,找到各个子集合内所有传感器节点的数据悬停采集点和相应的悬停采集时间。其次,本文考虑问题的一般情形,即当传感器节点被随意放置于二维空间内的场景。此时,我们仍假设无人机只能通过悬停在某点处以收集传感器节点的数据。基于以上假设,本文提出了新的改进的近似算法来解决该一般性问题。最后,本文进行模拟实验,通过将两种算法的结果分别与基准算法进行对比,证明了所设计的算法的有效性。