基于链路稳定性估计的HELLO报文自适应发送算法

Adaptive HELLO Messages Transmission Algorithm Based on Link Stability Estimation

标准OLSR路由协议以固定间隔周期性交互HELLO报文进行邻居感知。当网络拓扑快速变化时,固定的报文发送间隔将不能及时更新邻居信息;当网络拓扑相对稳定时,固定的报文发送间隔又会带来网络带宽的浪费。提出一种基于当前链路连接稳定性度量的HELLO报文发送间隔自适应调节算法,通过估计相邻节点间链路维持概率,选择合适的HELLO报文发送间隔。仿真结果表明,与标准OLSR路由协议以及其他相关改进算法相比,节省了网络控制报文开销,增大了吞吐量,提升了网络性能。

The standard OLSR routing protocol performs neighbor sensing with fixed periodic interactive HELLO messages.However,when network topology changes rapidly,the fixed packet sending interval cannot update the neighbor information in time.And when network topology is relatively stable,the fixed packet sending interval will bring waste of network bandwidth.Therefore,an adaptive HELLO packet transmission interval algorithm based on current link connection stability metric is proposed.By estimating the link holding probability between adjacent nodes,the appropriate HELLO packet transmission interval is selected.Simulation results show that,compared with the standard OLSR routing protocol and other related improved algorithms,the proposed algorithm saves network control overhead,reduces end-to-end delay of packets,increases end-to-end throughput,and improves network performance.