Skip to main content
SpringerLink
Log in

On the Relationship Between Transmission Rate and Network Capacity in Multi-Radio Multi-Channel Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper quantitatively investigates the relationship between physical transmission rate and network capacity in multi-radio multi-channel wireless mesh networks by using mixed-integer linear programming to formulate the joint channel assignment and routing problem. The numerical results show that the rate lower than the highest available one can improve the network capacity due to increased connectivity. It is also shown that the lower transmission rate is able to utilize abundant channels more effectively due to the higher degree of freedom in channel assignment. Finally, it is shown that joint rate, channel assignment and routing improves the network capacity further.

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

References

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

    Article  Google Scholar 

  2. Liu, T., & Liao, W. (2006). Capacity-aware routing in multi-channel multi-rate wireless mesh networks. In Proceedings of IEEE international conference on communications (vol. 5, pp. 1971–1976).

  3. Liu T., Liao W. (2009) Interference-aware QoS routing for multi-rate multi-radio multi-channel IEEE 802.11 wireless mesh networks. IEEE Transactions on Wireless Communications 8(1): 166–175

    Article  Google Scholar 

  4. Gupta, R., Jia, R., Tung, T., & Walrand, J. (2005). Interference-aware QoS routing (IQRouting) for ad-hoc networks. In IEEE GLOBECOM ’05 (vol. 5, p. 2)

  5. Tang, J., Xue, G., & Zhang, W. (2005). Interference-aware topology control and QoS routing in multi-channel wireless mesh networks. In MobiHoc ’05 (pp. 68–77). New York, NY, USA: ACM.

  6. Yang Y., Kravets R. (2005) Contention-aware admission control for ad hoc networks. IEEE Transactions on Mobile Computing 4(4): 363–377

    Article  Google Scholar 

  7. De Couto D. S. J., Aguayo D., Bicket J., Morris R. (2005) A high-throughput path metric for multi-hop wireless routing. Wireless Networks 11(4): 419–434

    Article  Google Scholar 

  8. Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio, multi-hop wireless mesh networks. In MobiCom ’04 (pp. 114–128). New York, NY, USA: ACM.

  9. Alicherry M., Bhatia R., Li L. E. (2006) Joint channel assignment and routing for throughput optimization in multiradio wireless mesh networks. IEEE Jouranl of Selected Areas in Communications 24(11): 1960–1971

    Article  Google Scholar 

  10. Das, A. K., Alazemi, H. M. K., Vijayakumar R., & Roy S. (2005) Optimization models for fixed channel assignment in wireless mesh networks with multiple radios. In IEEE SECON 2005 (pp. 463–474), 26–29 Sept., 2005.

  11. Raghuraman, R., & Iyer, S. (2006). Capacity-constrained design of resilient multi-tier wireless mesh networks. In IEEE INFOCOM 2006 (pp. 1–2), 23–29 April 2006.

  12. Kamerman A., Monteban L. (1997) Wavelan-II: A high- performance wireless LAN for the unlicensed band. Bell Labs Technical Journal 2: 118–133

    Article  Google Scholar 

  13. Wong, S. H. Y., Yang, H., Lu, S., & Bharghavan, V. (2006). Robust rate adaptation for 802.11 wireless networks. In Proceedings of ACM international conference on mobile computing and networking (MobiCom’06) (pp. 146–157). Los Angeles, CA, USA.

  14. ILOG CPLEX mathematical programming optimizers. [Online]. Available: http://www.ilog.com/products/cplex/.

  15. IEEE (1999). Supplement to Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-speed Physical Layer in the 5 GHz Band, IEEE Std. 802.11a, 1999.

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, Kumoh National Institute of Technology, Yangho-dong, Gumi, Gyungbuk, 730-701, Korea

    Ji-Hoon Yun

Authors
  1. Ji-Hoon Yun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ji-Hoon Yun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Yun, JH. On the Relationship Between Transmission Rate and Network Capacity in Multi-Radio Multi-Channel Wireless Mesh Networks. Wireless Pers Commun 68, 671–678 (2013). https://doi.org/10.1007/s11277-011-0475-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0475-4

Keywords

Search

Navigation