无线多跳网络中具中继负载平衡预估的路由算法

Routing Algorithm with Relay Load Balancing in Wireless Multi-hop Networks

无线多跳网络中通信节点利用相邻的中继节点转发数据,当节点因移动而需切换中继时,决定中继选择的路由协议对通信性能起关键作用.本文在具有基础设施的混合式无线多跳网络中,提出一种以OLSR路由算法为基础来构建最小生成树中继拓扑的MST-OLSR路由算法,通过引入对中继负载预估的机制,减少各节点通信中在上行链路所需的中继跳数的同时,平衡了中继间的流量负载.仿真结果表明,与传统的OLSR相比,MST-OLSR可以有效提高移动节点中继切换的时延及丢包的通信性能.

In the wireless multi-hop networks, nodes have to communicate with others by relaying the packets through their neighbor- ing nodes, therefore the routing protocol, deciding how to choose the relay path in the network, plays a critical role in the perform- ance when the mobile nodes handoff between the relay nodes in the mobility communication. In this paper, we propose a routing al- gorithm, MST-OLSR, used in hybrid infrastructure wireless multi-hop networks to construct the minimum spanning tree topology of the relay nodes based on the conventional routing algorithm, OLSR. The mechanism of estimating the relay nodes＇ load is introduced to this algorithm for balancing the traffic load between relay nodes while creating the relay topology with lower relay hops required on the uplink path. Simulation results demonstrate that the MST-OLSR algorithm can effectively reduce the delay and the packet loss dur- ing the relay handoff process, and thus improve the mobile node＇s communication performance with respect to the conventional OLSR algorithm.