Skip to main content
SpringerLink
Log in

Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In this paper, we study rate allocation for a set of end-to-end communication sessions in multi-radio wireless mesh networks. We propose cross-layer schemes to solve the joint rate allocation, routing, scheduling, power control and channel assignment problems with the goals of maximizing network throughput and achieving certain fairness. Fairness is addressed using both a simplified max-min fairness model and the well-known proportional fairness model. Our schemes can also offer performance upper bounds such as an upper bound on the maximum throughput. Numerical results show that our proportional fair rate allocation scheme achieves a good tradeoff between throughput and fairness.

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. I.F. Akyildiz, X. Wang and W. Wang, Wireless mesh networks: a survey, Elsevier Journal of Computer Networks 47 (March 2005) 445–487.

    MATH  Google Scholar 

  2. M. Alicherry, R. Bhatia and L. Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in: Proceedings of ACM MobiCom (September 2005) pp. 58–72.

  3. M.S. Bazaraa, J.J. Jarvis and H.D. Sherali, Linear Programming and Network Flows 3rd edn. (John Wiley & Sons, Hoboken, NJ, 2005).

    MATH  Google Scholar 

  4. A. Behzad and I. Rubin, Multiple access protocol for power controlled wireless access nets, IEEE Transactions on Mobile Computing 3 (October 2004) 307–316.

    Article  Google Scholar 

  5. S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge University Press, New York, NY, 2004).

    MATH  Google Scholar 

  6. L. Chen, S.H. Low and J.C. Doyle, Joint congestion control and media access control design for ad hoc wireless networks, in: Proceedings of IEEE INFOCOM (March 2005) pp. 2212–2222.

  7. M. Chiang, Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control, IEEE Journal on Selected Areas in Communicatons (JSAC) 23 (January 2005) 104–116.

    Article  Google Scholar 

  8. R. Draves, J. Padhye and B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: Proceedings of ACM MobiCom (September 2004) pp. 114–128.

  9. T. ElBatt and A. Ephremides, Joint scheduling and power Control for wireless ad hoc networks, in: Proceedings of IEEE INFOCOM (March 2002) pp. 976–984.

  10. P. Gupta and P.R. Kumar, The capacity of wireless networks, IEEE Transactions on Information Theory 46 (March 2000) 388–404.

    Article  MATH  MathSciNet  Google Scholar 

  11. Y.T. Hou, Y. Shi and H.D. Sherali, Rate allocation in wireless sensor networks with network lifetime requirement, in: Proceedings of ACM MobiHoc (May 2004) pp. 67–77.

  12. K. Jain, J. Padhye, V. Padmanabhan and L. Qiu, Impact on interference on multihop wireless network performance, in: Proceedings of ACM MobiCom (September 2003) pp. 66–80.

  13. M. Kodialam and T. Nandagopal, Characterizing the capacity region in multi-radio multi-channel wireless mesh networks, in: Proceedings of ACM MobiCom (September 2005) pp. 73–87.

  14. IEEE 802.16 Working Group, Air Interface For Fixed Broadband Wireless Access Systems (IEEE, Washington, D.C., 2004).

    Google Scholar 

  15. ILOG Software Inc., CPLEX 9.0, Available at http://www.ilog.com/products/cplex/news/whatsnew.cfm#cplex90

  16. B. Li, End-to-end fair bandwidth allocation in multi-hop wireless ad hoc networks, in: Proceedings of IEEE ICDCS (June 2005) pp. 471–480.

  17. A. Raniwala and T. Chiueh, Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network, in: Proceedings of IEEE INFOCOM (March 2005) pp. 2223–2234.

  18. A. Raniwala, K. Gopalan and T. Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM Mobile Computing and Communications Review (MC2R) 8 (April 2004) 50–65.

    Article  Google Scholar 

  19. J. Tang, G. Xue, C. Chandler and W. Zhang, Link scheduling with power control for throughput enhancement in multihop wireless networks, IEEE Transactions on Vehicular Technology (TVT) 55 (May 2006) 733–742.

    Article  Google Scholar 

  20. J. Tang, G. Xue and W. Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, in: Proceedings of ACM MobiHoc (May 2005) pp. 68–77.

  21. J. Tang, G. Xue and W. Zhang, Maximum throughput and fair bandwidth allocation in multi-channel wireless mesh networks, in: Proceedings of IEEE INFOCOM (April 2006).

  22. X. Wang and K. Kar, Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access, in: Proceedings of ACM MobiHoc (May 2005) pp. 158–168.

  23. J. Zhang, H. Wu, Q. Zhang and B. Li, Joint routing and scheduling in multi-radio multi-channel multi-hop wireless networks, in: Proceedings of IEEE BROADNETS (October 2005) pp. 678–687.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Montana State University, Bozeman, MT, 59717-3880, USA

    Jian Tang

  2. Department of Computer Science and Engineering, Arizona State University, Tempe, AZ, 85287-8809, USA

    Guoliang Xue & Weiyi Zhang

Authors
  1. Jian Tang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoliang Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Weiyi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jian Tang.

Additional information

Jian Tang is an assistant professor in the Department of Computer Science at Montana State University. He received the Ph.D. degree in Computer Science from Arizona State University in 2006. His research interest is in the area of wireless networking and mobile computing. He has served on the technical program committees of multiple international conferences, including ICC, Globecom, IPCCC and QShine. He will also serve as a publicity co-chair of International Conference on Autonomic Computing and Communication Systems (Autonomics’2007).

Guoliang Xue is a Full Professor in the Department of Computer Science and Engineering at Arizona State University. He received the Ph.D. degree in Computer Science from the University of Minnesota in 1991 and has held previous positions at the Army High Performance Computing Research Center and the University of Vermont. His research interests include efficient algorithms for optimization problems in networking, with applications to fault tolerance, robustness, and privacy issues in networks ranging from WDM optical networks to wireless ad hoc and sensor networks. He has published over 150 papers in these areas. His research has been continuously supported by federal agencies including NSF and ARO. He is the recipient of an NSF Research Initiation Award in 1994 and an NSF-ITR Award in 2003. He is an Associate Editor of Computer Networks (COMNET), the IEEE Network Magazine, and Journal of Global Optimization. He has served on the executive/program committees of many IEEE conferences, including INFOCOM, SECON, IWQOS, ICC, GLOBECOM and QShine. He is the General Chair of IEEE IPCCC’2005, a TPC co-Chair of IPCCC’2003, HPSR’2004, IEEE Globecom’2006 Symposium on Wireless Ad Hoc and Sensor Networks, IEEE ICC’2007 Symposium on Wireless Ad Hoc and Sensor Networks, and QShine’2007. He is a senior member of IEEE.

Weiyi Zhang received the M.E. degree in 1999 from Southeast University, China. Currently he is a Ph.D. student in the Department of Computer Science and Engineering at Arizona State University. His research interests include reliable communication in networking, protection and restoration in WDM networks, and QoS provisioning in communication networks.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tang, J., Xue, G. & Zhang, W. Cross-layer optimization for end-to-end rate allocation in multi-radio wireless mesh networks. Wireless Netw 15, 53–64 (2009). https://doi.org/10.1007/s11276-007-0024-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-007-0024-y

Keywords

Search

Navigation