An Effective Routing with Delay Minimization for Multi-Hop Wireless Mesh Network

Abstract

As wireless communication develops rapidly, nextgeneration networks have higher demand for short delay. Routing is an important part of network configuration, and can influence the network performance including delay significantly. Thus designing an effective routing is essential. To achieve the global best network performance, the problem of routing can be modeled as a mathematical optimization problem. An effective routing with the objective of delay minimization for multi-hop wireless mesh network (RODM) is proposed in this paper. Delay is derived according to interference, bandwidth and probability of transmission failure. As the link between two neighboring nodes is bidirectional, RODM considers the asymmetrical transmission failure probabilities of two-direction links between two neighbor nodes. The relationship between delay and the number of interfering nodes is then built. To solve this optimization problem, an improved genetic algorithm is proposed to balance load. The dynamic network performance produced by different chosen routes is also considered. Simulation results show that RODM can obtain better network performance.