The Community for Technology Leaders
RSS Icon
Issue No.09 - September (2010 vol.9)
pp: 1293-1307
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.
Kae Won Choi, Wha Sook Jeon, Dong Geun Jeong, "Efficient Load-Aware Routing Scheme for Wireless Mesh Networks", IEEE Transactions on Mobile Computing, vol.9, no. 9, pp. 1293-1307, September 2010, doi:10.1109/TMC.2010.85
[1] R. Bruno, M. Conti, and E. Gregori, "Mesh Networks: Commodity Multihop Ad Hoc Networks," IEEE Comm. Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
[2] D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MobiCom, Sept. 2003.
[3] D. Passos, D.V. Teixeira, D.C. Muchaluat-Saade, L.C.S. Magalhaes, and C.V.N. Albuquerque, "Mesh Network Performance Measurements," Proc. Int'l Information and Telecomm. Technologies Symp., Dec. 2006.
[4] B. Awerbuch, D. Holmer, and H. Rubens, "The Medium Time Metric: High Throughput Route Selection in Multi-Rate Ad Hoc Wireless Networks," Mobile Networks and Applications, vol. 11, no. 2, pp. 253-266, Apr. 2006.
[5] R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, Sept. 2004.
[6] Y. Yang, J. Wang, and R. Kravets, "Designing Routing Metrics for Mesh Networks," Proc. IEEE Workshop Wireless Mesh Networks, Sept. 2005.
[7] A.P. Subramanian, M.M. Buddhikot, and S.C. Miller, "Interference Aware Routing in Multi-Radio Wireless Mesh Networks," Proc. IEEE Workshop Wireless Mesh Networks, Sept. 2006.
[8] C.E. Koksal and H. Balakrishnan, "Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 1984-1994, Nov. 2006.
[9] S.J. Lee and M. Gerla, "Dynamic Load-Aware Routing in Ad Hoc Networks," Proc. IEEE Int'l Conf. Comm., June 2001.
[10] H. Hassanein and A. Zhou, "Routing with Load Balancing in Wireless Ad Hoc Networks," Proc. ACM Int'l Workshop Modeling Analysis and Simulation of Wireless and Mobile Systems, July 2001.
[11] D. Zhao, J. Zou, and T.D. Todd, "Admission Control with Load Balancing in IEEE 802.11-Based ESS Mesh Networks," Wireless Networks, vol. 13, no. 3, pp. 351-359, June 2007.
[12] L. Ma and M.K. Denko, "A Routing Metric for Load-Balancing in Wireless Mesh Networks," Proc. Advanced Information Networking and Applications Workshops, May 2007.
[13] W. Song and X. Fang, "Routing with Congestion Control and Load Balancing in Wireless Mesh Networks," Proc. Int'l Conf. ITS Telecomm., June 2006.
[14] X. Lin, N.B. Shroff, and R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 8, pp. 1452-1463, Aug. 2006.
[15] D.P. Palomar and M. Chiang, "A Tutorial on Decomposition Methods for Network Utility Maximization," IEEE J. Selected Areas in Comm., vol. 24, no. 8, pp. 1439-1451, Aug. 2006.
[16] M. Chiang, S.H. Low, R.A. Calderbank, and J.C. Doyle, "Layering as Optimization Decomposition: A Mathematical Theory of Network Architectures," Proc. IEEE, vol. 95, no. 1, pp. 255-312, Jan. 2007.
[17] E.M. Royer and C.K. Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks," IEEE Personal Comm., vol. 6, no. 2, pp. 46-55, Apr. 1999.
[18] S. Nelakuditi, S.H. Lee, Y. Yu, J. Wang, Z. Zhong, G. Lu, and Z. Zhang, "Blacklist-Aided Forwarding in Static Multihop Wireless Networks," Proc. IEEE Int'l Conf. Sensors and Ad Hoc Comm. and Networks, Sept. 2005.
[19] S. Biswas and R. Morris, "ExOR: Opportunistic Multi-Hop Routing for Wireless Networks," Proc. SIGCOMM, Aug. 2005.
[20] Y. Yuan, H. Yang, S.H.Y. Wong, S. Lu, and W. Arbaugh, "ROMER: Resilient Opportunistic Mesh Routing for Wireless Mesh Networks," Proc. IEEE Workshop Wireless Mesh Networks, Sept. 2005.
[21] K.N. Ramachandran, M.M. Buddhikot, and G. Chandranmenon, "On the Design and Implementation of Infrastructure Mesh Networks," Proc. IEEE Workshop Wireless Mesh Networks, Sept. 2005.
[22] A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, Mar. 2005.
[23] G. Holland, N.H. Vaidya, and P. Bahl, "A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks," Proc. ACM MobiCom, July 2001.
[24] K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, Sept. 2003.
[25] B. Wang, M. Mutka, and E. Torng, "Optimization Based Rate Allocation and Scheduling in TDMA Based Wireless Mesh Networks," Proc. IEEE Int'l Conf. Network Protocols, Oct. 2008.
[26] Z. Jiang, H. Mason, B.J. Kim, N.K. Shankaranarayanan, and P. Henry, "A Subjective Survey of User Experience for Data Applications for Future Cellular Wireless Networks," Proc. Symp. Applications and Internet, Jan. 2001.
[27] Z. Jiang, Y. Ge, and Y. Li, "Max-Utility Wireless Resource Management for Best-Effort Traffic," IEEE Trans. Wireless Comm., vol. 4, no. 1, pp. 100-111, Jan. 2005.
[28] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge Univ. Press, 2004.
[29] D.P. Bertsekas, Nonlinear Programming. Athena Scientific, 1999.
[30] G.R. Hiertz, Y. Zhang, S. Max, T. Junge, E. Weiss, and B. Wolz, "IEEE 802.11s: WLAN Mesh Standardization and High Performance Extensions," IEEE Network, vol. 22, no. 3, pp. 12-19, May/June 2008.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool