Skip to main content
Log in

Asymptotic Throughput Capacity Analysis of Multi-Channel, Multi-Interface Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Research into the analytical solutions for the capacity of the infrastructure wireless mesh networks (InfWMN) is highly interesting. An InfWMN is a hierarchical network consisting of mesh clients, mesh routers and gateways. The mesh routers form a wireless mesh infrastructure to which the mesh clients are connected through the use of star topology. The previous analytical solutions have only investigated the asymptotic per-client throughput capacity of either single-channel InfWMNs or multi-channel InfWMNs under conditions in which each infrastructure node (i.e. wireless routers and gateways), has a dedicated interface per-channel. The results of previous analytical studies show that there are quite few studies that have addressed the more practical cases where the number of interfaces per-node is less than the number of channels. In this paper, we derive an original analysis of the asymptotic per-client throughput capacity of multi-channel InfWMNs in which the number of interfaces per-infrastructure node, denoted by m, is less than or equal to the number of channels, denoted by c. Our analysis reveals that the asymptotic per-client throughput capacity of multi-channel InfWMNs has different bounds, which depend on the ratio between c and m. In addition, in the case that m < c, there is a reduction in the capacity of the InfWMN compared to the case in which c = m. Our analytical solutions also prove that when \({\frac{\text{c}}{\text{m}}=\Omega\left({\frac{{\rm N}_g^2}{{\rm N}_{\rm r}}}\right)}\), where Ng and Nr denote the number of gateways and mesh routers respectively, gateways cannot effectively increase the throughput capacity of the multi-channel InfWMNs.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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., Wang X., Wang W. (2005) Wireless mesh networks: A survey. Computer Networks Journal 47(4): 445–487

    Article  MATH  Google Scholar 

  2. Zhou P., Rao R. (2008) Asymptotic capacity of infrastructure wireless mesh networks. IEEE Transactions on Mobile Computing 7(8): 1011–1024

    Article  Google Scholar 

  3. Gupta P., Kumar P. R. (2000) The capacity of wireless networks. IEEE Transaction on Information Theory 46(2): 388–404

    Article  MathSciNet  MATH  Google Scholar 

  4. Kyasanur, P., & Vaidya, N. H. (2005). Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In MobiCom ’05: Proceedings of the 11th annual international conference on Mobile computing and networking (pp. 43–57). New York, NY, USA: ACM Press.

  5. Zemlianov A., de Veciana G. (2005) Capacity of ad hoc wireless networks with infrastructure support. IEEE Journal on Selected Areas in Communications 23(3): 657–667

    Article  Google Scholar 

  6. Grossglauser M., Tse D. (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transaction on Networking 10(4): 477–486

    Article  Google Scholar 

  7. Liu, B., Liu, Z., & Towsley, D. (2003). On the capacity of hybrid wireless networks. Proceedings of IEEE InfoCom ’03.

  8. Kozat, U. C., & Tassiulas, L. (2003). Throughput capacity of random ad hoc networks with infrastructure support. Proceedings of ACM MobiCom ’03.

  9. Ma L., Shen C. C. (2007) Improved unicast capacity bounds for general multi-channel multi-radio wireless networks. IEEE Communications letters 11(11): 874–876

    Article  Google Scholar 

  10. Akyildiz I. F., Lee W. Y., Vuran M. C., Mohanty S. (2006) NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey. Computer Networks Journal 50(13): 2127–2159

    Article  MATH  Google Scholar 

  11. Kyasanur, P., Yang, X., & Vaidya, N. H., (2005). Mesh networking protocols to exploit physical layer capabilities. In Proceedings of first IEEE workshop on wireless mesh networks (WiMesh).

  12. Cordeiro, C., Challapali, K., & Birru, D. (2006). IEEE 802.22: An introduction to the first wireless standard based on cognitive radios. Journal of Communications, 1(1).

  13. Gupta P., Kumar P. R. (2001) Internets in the sky: the capacity of three dimensional wireless networks. Communications in Information and Systems 1(1): 33–49

    MathSciNet  MATH  Google Scholar 

  14. http://en.wikipedia.org/wiki/Big_O_notation.

  15. Motwani R., Raghavan P. (1995) Randomized algorithms. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  16. Gupta, P., & Kumar, P. R. (1998). Critical power for asymptotic connectivity in wireless networks. In Stochastic analysis, control, optimization and applications (pp. 547–566). Boston: Birkhauser.

  17. West D. B. (2001) Introduction to graph theory (2nd ed.). Prentice Hall, Englewood Cliffs

    Google Scholar 

  18. Robinson, J., & Knightly, E. (2007). A performance study of deployment factors in wireless mesh networks. Proceedings of IEEE InfoCom ’07.

  19. http://mathworld.wolfram.com/DiscLinePicking.html.

  20. Boyd S., Vandenberghe L. (2004) Convex optimization. Cambridge University Press, Cambridge

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mehdi Mahdavi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mansoori, M., Mahdavi, M. Asymptotic Throughput Capacity Analysis of Multi-Channel, Multi-Interface Wireless Mesh Networks. Wireless Pers Commun 68, 213–245 (2013). https://doi.org/10.1007/s11277-011-0448-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0448-7

Keywords

Navigation