针对贪婪周边无状态路由(GPSR,greedy perimeter stateless routing)协议在航空自组网中存在难以适应高动态网络环境、易导致网络拥塞等问题,提出一种基于TTE(time to enter the communication range of the destination)的多路径流量分配负载均衡地理路由(LBGR,load balancing geographic routing)协议。该协议将TTE作为路由决策依据,具体包括分组转发策略、多路径流量分配策略和局部最优化处理策略等3种机制。进一步采用排队论对多路径流量分配策略进行了建模分析,得出了平均队长、平均等待队长、平均等待时间等性能指标的数学表达式。最后利用OMNe T++仿真平台对LBGR协议的性能进行了仿真验证,结果表明相比GPSR等协议,LBGR协议在分组传输成功率和端到端时延方面有较大幅度的提升,能够有效适应高动态航空环境。
In aeronautical ad hoc networks, the traditional greedy perimeter stateless routing(GPSR) protocol poses several issues. For example, it is difficult to adapt to the highly-dynamic network environment, and it is prone to cause congestions. In order to address the problems, a TTE(time to enter the communication range of the destination)-based load balancing geographic routing(LBGR) protocol was presented. Taking TTE as the main routing decision metrics, this protocol included the TTE-based packet forwarding scheme, multi-path traffic allocation scheme, and local optimum handling scheme. Furthermore, the multi-path traffic allocation scheme employing the queueing theory was modeled, and the mathematical expressions of some metrics were derived, such as the mean queue size, mean number of packets waiting in the queue, and mean waiting time. Finally, the analysis of the OMNe T++ simulations shows LBGR protocol has advantages over GPSR and some other protocols in terms of the packet delivery ratio and end-to-end delay, and is more suitable for the highly-dynamic aeronautical environment.