• 基于VNS算法的无人机群无线多跳通信网吞吐量优化

    Throughput optimization of unmanned aerial vehicle swarm wireless multi-hop communication network based on VNS algorithm

    • 无线多跳通信网传输时间以及连续干扰抵消约束下,无人机群无线通信网竞争同一信道资源,导致传输数据帧虚拟队列积压较大,存在吞吐量不佳的问题。因此,设计了基于变邻域搜索算法(Variable Neighborhood Search, VNS)算法的无人机群无线多跳通信网吞吐量优化方法。根据无人机的实时位置信息和通信网络状态,动态调整中继路径,计算多跳中继链路的传输容量和能量效率,引入变邻域搜索算法,高效感知无线多跳通信网吞吐量,构建基于信道频谱感知状态的吞吐量感知模型。在定义吞吐量时,考虑了链路同频干扰的影响,求解最优的无人机群无线多跳通信方案,实现吞吐量优化。实验结果表明,该方法能够减少多跳约束下的虚拟队列积压,在通信量为14000 bit时,丢包量为101.6 byte,在输入速率为80分组/s时吞吐量提升至2.7×105分组数。

       

      Abstract: Under the constraints of transmission time and continuous interference cancellation in wireless multi hop communication networks, drone swarm wireless communication networks compete for the same channel resources, resulting in a large backlog of virtual queues for transmitted data frames and poor throughput. Therefore, a throughput optimization method for unmanned aerial vehicle wireless multi hop communication networks based on the Variable Neighborhood Search (VNS) algorithm was designed. Based on the real-time location information and communication network status of the drone, dynamically adjust the relay path, calculate the transmission capacity and energy efficiency of the multi hop relay link, introduce the variable neighborhood search algorithm, efficiently perceive the throughput of the wireless multi hop communication network, and construct a throughput perception model based on channel spectrum perception status. When defining throughput, the impact of co frequency interference on links is considered, and the optimal wireless multi hop communication scheme for unmanned aerial vehicles is solved to achieve throughput optimization. The experimental results show that this method can reduce virtual queue backlog under multi hop constraints. When the communication volume is 14000 bit, the packet loss is 101.6 byte, and the throughput is increased to 2.7 × 105 packets at an input rate of 80 packets/s.

       

    /

    返回文章
    返回