Distributed Resource and Routing Assignment Algorithms for Multi-channel WMNs
Yean‐Fu Wen, Tom Anderson · 2008
Guarantees on quality-of-service (QoS) are essential for multimedia applications such as wireless TV and VoIP (voice over IP) to be successfully utilized over a WMN (Wireless Mesh Networks). As a consequence of providing Internet access to many clients over such a network, throughput is affected by the number of hops that a client is from its backhaul and how traffic load distributing. These spatial bias and load- balancing problems are formulated as a mixed-integer nonlinear programming problem that take into consideration the multi-hop delay, both in terms of least-hop and load-balanced routing, and in terms of link capacity constraints in mesh structures. In this paper, we proposed distributed resource allocation scheme and load-balanced routing algorithms combining with Lagrangean Relaxation approach that minimize the maximum multi-hop delay at the MAC layer and network layer, algorithms that achieve load-balanced on each backhaul and each branch of the backhaul with orthogonal channels. Our experiment results demonstrate that the algorithms achieve near-minimum multi- hop delay and outperform other resource allocation schemes and routing algorithms.