论文部分内容阅读
以多个无人机(UAV)为大面积分布的传感器节点无线充电为应用场景,提出了一种分布式快速拍卖算法(DFAMTA)用于为多个UAV分配任务及规划航线。利用该算法,不需集中控制器,每个UAV根据自己的续航能力和获知的节点位置及剩余电量信息,建立包含多个节点的任务集进行投标;中标者的确定在单个任务层面上独立并行进行,大大节省了任务分配的收敛时间。理论证明,DFAMTA算法在最差情况下也能获得最优分配算法50%的性能。仿真验证了算法在收敛时间上的优势以及在改善无线传感器网络系统平均覆盖率方面的优越性。