Skip to main content
SpringerLink
Log in

Adaptive Optimization-based Routing in Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Akyildiz I. F., Xudong W. (2005) A survey on wireless mesh networks. IEEE Communications Magazine 43(9): S23–S30

    Article  Google Scholar 

  2. 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.

  3. 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.

  4. 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

    Article  Google Scholar 

  5. Akyildiz I. F., Xudong W. (2008) Cross-layer design in wireless mesh networks. IEEE Transactions on Vehicular Technology 57(2): 1061–1076

    Article  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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.

  9. 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

    Article  Google Scholar 

  10. 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.

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. Bertsekas, D. P., Nedic, A., Ozdaglar, A. E. (2003). Convex analysis and optimization. In Athena Scientific Belmont, MA, USA.

Download references

Author information

Authors and Affiliations

  1. Electronic Engineering Department, Shanghai Jiaotong University, Shanghai, 200240, China

    Yajun Li & Yunfeng Xiong

  2. Laboratory of UEI, ENSTA-ParisTech, Paris, France

    Liang Zhou

  3. College of Computer Science, South-Central University for Nationalities, Wuhan, 430074, China

    Rongbo Zhu

Authors
  1. Yajun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yunfeng Xiong
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rongbo Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liang Zhou.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-010-9979-6

Keywords

Search

Navigation