1(Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China),2(Faculty of Information Technology, Macau University of Science and Technology, Macau)
Abstract：In the wireless multi-hop networks, nodes have to communicate with others by relaying the packets through their neighboring nodes, therefore the routing protocol, deciding how to choose the relay path in the network, plays a critical role in the performance when the mobile nodes handoff between the relay nodes in the mobility communication. In this paper, we propose a routing algorithm, 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 during the relay handoff process, and thus improve the mobile node′s communication performance with respect to the conventional OLSR algorithm.
