Efficient Load Balancing Routing in Wireless Mesh Networks

In a Wireless Mesh Network (WMN), the traffic load is disseminated unevenly over the network. A load aware routing scheme is introduced to balance the load in the network, and accordingly improve the overall capacity of network. The load aware routing scheme is designed to maximize the utility by using dual decomposition technique. In the proposed scheme, a WMN is divided into multiple clusters to control the load in the network. Cluster has number of nodes, i.e., routers. One node acts as a cluster head. Cluster head estimates the traffic load in its cluster. As the estimated load gets higher, the cluster head increases the routing metrics of the routes passing through the cluster. Based on the routing metrics, user traffic takes a detour to avoid overloaded areas and, as a result , the WMN achieves global load balancing