基于节点速度和能量的MPR节点集选择

Selection of MPR Set Based on Node Speed and Energy

考虑到无人机群在协同完成任务时对时延的高要求,选用先验式路由协议OLSR(Optimized Link State Routing)协议。但无人机自组网中无人机节点高速移动和能量有限的特性,使得OLSR选举出来的MPR(Multi-Point Relay)节点可能会因此而丧失MPR资格,从而导致时延增加,网络开销增大。针对该问题,提出一种基于节点速度和能量的MPR集选择算法,运用HELLO分组在邻居探测的过程中感知节点能量和速度,之后在MPR选举前根据节点速度和能量对一跳邻居进行预处理,从而使速度快能量低的节点永不成为MPR节点。排除掉节点后,在节点意愿值相同的情况下再次对节点的速度和能量进行加权计算,选出最优MPR节点。仿真结果表明,基于节点速度和能量的MPR集选择算法在时延、吞吐量、节点能量消耗三个指标都具有良好的特性。

Considering the high delay requirements of the UAV group in cooperating to complete the task,the optimized link state routing protocol is selected. However,MPR nodes elected in the OLSR(Optimized Link State Routing)protocol may lose MPR qualification due to high-speed movement and exhaustion of nodes,which will cause an increase in delay and overhead. Aiming at this problem,proposing a MPR set selection algorithm based speed and energy,which uses HELLO packet to sense the energy and speed in the process of neighbor detection,and then preprocess the neighbor nodes before MPR election based speed and energy. Therefore,the node with high speed and low energy will never become an MPR node. After excluding these nodes,the node’s speed and energy are weighted again when the node’s willingness value is the same,then the optimal MPR node is selected. The simulation results show that the MPR set selection algorithm based on node speed and energy has good performance in delay,energy consumption and throughput.