计算机工程 ›› 2019, Vol. 45 ›› Issue (8): 146-151.doi: 10.19678/j.issn.1000-3428.0051591

• 移动互联与通信技术 • 上一篇    下一篇

无人机网络中基于博弈模型的数据转发优化算法

傅伟, 周新力   

  1. 海军航空大学 电子信息工程系, 山东 烟台 264001
  • 收稿日期:2018-05-18 修回日期:2018-07-05 出版日期:2019-08-15 发布日期:2018-07-18
  • 作者简介:傅伟(1994-),男,硕士研究生,主研方向为现代通信理论与应用;周新力,教授。
  • 基金项目:
    装备发展部预研基金(9140A24040714JB14387)。

Data Forwarding Optimization Algorithm Based on Game Model in Unmanned Aerial Vehicle Network

FU Wei, ZHOU Xinli   

  1. Department of Electronic Information Engineering, Naval Aeronautical University, Yantai, Shandong 264001, China
  • Received:2018-05-18 Revised:2018-07-05 Online:2019-08-15 Published:2018-07-18

摘要: 无人机与有人机混合编队协同作战可提高作战效能,但需要无人机与有人机之间进行稳定的数据连接,将战场态势快速传输至有人机。为此,建立一种基于博弈论的单一价格多属性投标模型,以通信范围内邻居节点的招投标方式,将传输节点的选择过程抽象为招标模型。从节点能量属性、链路稳定性及转发角度出发,设计招投标节点的评分函数和收益模型,最终经过比较多个投标节点的质量属性和投标价格选择最佳节点完成招标节点的数据转发。通过博弈分析证明数据转发算法是激励相容的,可确保节点以真实报价参与到数据转发过程中。仿真结果表明,与GPSR算法及AMIM算法相比,该算法在保证网络能耗均衡与链路稳定性的同时,能提高网络生存时间,适用于无人机与有人机混合编队协同作战通信环境。

关键词: 无人机网络, 博弈论, 贪婪算法, 多属性投标模型, 链路稳定性

Abstract: The cooperative combat of mixed formation of Unmanned Aerial Vehicle(UAV) and manned aircraft can improve combat performance,but requires a stable data connection between the UAV and manned aircraft to transmit battlefield situation to the manned aircraft quickly.To address the problem,a single price and multi-attribute bidding model based on game theory is proposed.The selection process of the transmission node is abstracted into the bidding model by using the bidding method of neighbor nodes in the communication range.Based on the node energy attribute,link stability and forwarding angle,the scoring function and the revenue model of the bidding node are designed,so that the bidding node finally selects the best node to complete the data forwarding by comparing the quality attributes of the bidding nodes and the bidding price.Game analysis proves that the algorithm is incentive-compatible,ensuring that nodes can participate in the data forwarding process with real quotes.Simulation results show that compared with GPSR algorithm and AMIM algorithm,the algorithm can guarantee network energy consumption balance and link stability while improving network lifetime.It is suitable for cooperative combat environment of mixed formation of UAV and manned aircraft.

Key words: Unmanned Aerial Vehicle(UAV) network, game theory, greedy algorithm, multi-attribute bidding model, link stability

中图分类号: