Issue No. 09 - September (2010 vol. 9)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2010.85
Kae Won Choi , Seoul National University, Seoul and University of Maitoba, Winnipeg
Wha Sook Jeon , Seoul National University, Seoul
Dong Geun Jeong , Hankuk University of Foreign Studies, Yongin-si
This paper proposes a load-aware routing scheme for wireless mesh networks (WMNs). In a WMN, the traffic load tends to be unevenly distributed over the network. In this situation, the load-aware routing scheme can balance the load, and consequently, enhance the overall network capacity. We design a routing scheme which maximizes the utility, i.e., the degree of user satisfaction, by using the dual decomposition method. The structure of this method makes it possible to implement the proposed routing scheme in a fully distributed way. With the proposed scheme, a WMN is divided into multiple clusters for load control. A cluster head estimates 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. We present the numerical results showing that the proposed scheme effectively balances the traffic load and outperforms the routing algorithm using the expected transmission time (ETT) as a routing metric.
Wireless mesh network, load-aware routing, utility, dual decomposition.
D. G. Jeong, K. W. Choi and W. S. Jeon, "Efficient Load-Aware Routing Scheme for Wireless Mesh Networks," in IEEE Transactions on Mobile Computing, vol. 9, no. , pp. 1293-1307, 2010.