Abstract
Routing is a critical component in wireless mesh networks. The inherent shared-medium nature of the wireless mesh networks, however, poses fundamental challenges to the design of effective routing policies that are optimal with respect to the resource utilization. Node churns and traffic fluctuations exacerbate such a problem. In this paper, we propose a novel adaptive routing algorithm for multiple subscribers in wireless mesh networks. We view a mesh network with multiple nodes as an entity that optimizes some global utility function constrained by the underlying MAC layer interference. By solving the optimization problem, the network is driven to an efficient operating point with a certain routing policies for each node. We then use this operating point information to adaptively find better paths, which is able to gear the network towards optimal routing. Further, we take the fluctuations of the network into consideration and thus render our algorithm more robust for a variety of network situations. Simulations demonstrate the efficiency and efficacy of our algorithm.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Akyildiz I. F., Xudong W. (2005) A survey on wireless mesh networks. IEEE Communications Magazine 43(9): S23–S30
Kamal, J., Jitendra, P., Venkata, N. P., Lili, Q. (2003). Impact of interference on multi-hop wireless network performance. In 9th annual international conference on Mobile computing and networking, San Diego, CA, USA.
Kodialam, M., & Nandagopal, T. (2003). Characterizing achievable rates in multi-hop wireless networks: the joint routing and scheduling problem. In 9th annual international conference on Mobile computing and networking, San Diego, CA, USA.
Lin C. R., Liu J. S. (1999) QoS routing in ad hoc wireless networks. IEEE Journal on Selected Areas in Communications 17(8): 1426–1438
Akyildiz I. F., Xudong W. (2008) Cross-layer design in wireless mesh networks. IEEE Transactions on Vehicular Technology 57(2): 1061–1076
Draves R., Padhye J., Zill B. (2004) Comparison of routing metrics for static multi-hop wireless networks. ACM SIGCOMM Computer Communication Review 34(4): 133–144
Lin X., Shroff N. B., Srikant R. (2006) A tutorial on cross-layer optimization in wireless networks. IEEE Journal on Selected Areas in Communications 24(8): 1452–1463
Chen, L., Low, S. H., Doyle, J. C. (2005). Joint congestion control and media access control design for ad hoc wireless networks. In INFOCOM 2005, Miami, FL, USA.
Anastasopoulos M. P., Arapoglou P. D. M., Kannan R., Cottis P. G. (2008) Adaptive routing strategies in IEEE 802.16 multi-hop wireless backhaul networks based on evolutionary game theory. IEEE Journal on Selected Areas in Communications 26(7): 1218–1225
Shiying, Z., Yu, F. R., Leung, V. C. M. (2008). Joint connection admission control and routing in IEEE 802.16-based mesh networks. In ICC ’08, Beijing, China.
Yung Y., Sanjay S. (2007) Hop-by-hop congestion control over a wireless multi-hop network. IEEE/ACM Transactions on Networking 15(1): 133–144
Lee J.-W., Chiang M., Calderbank A. R. (2006) Jointly optimal congestion and medium access control based on network utility maximization. IEEE Communications Letters 10(3): 216–218
Bertsekas, D. P., Nedic, A., Ozdaglar, A. E. (2003). Convex analysis and optimization. In Athena Scientific Belmont, MA, USA.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Li, Y., Xiong, Y., Zhou, L. et al. Adaptive Optimization-based Routing in Wireless Mesh Networks. Wireless Pers Commun 56, 403–415 (2011). https://doi.org/10.1007/s11277-010-9979-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-010-9979-6