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.
Similar content being viewed by others
References
Akyildiz I. F., Wang X., Wang W. (2005) Wireless mesh networks: A survey. Computer Networks Journal 47(4): 445–487
Zhou P., Rao R. (2008) Asymptotic capacity of infrastructure wireless mesh networks. IEEE Transactions on Mobile Computing 7(8): 1011–1024
Gupta P., Kumar P. R. (2000) The capacity of wireless networks. IEEE Transaction on Information Theory 46(2): 388–404
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.
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
Grossglauser M., Tse D. (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transaction on Networking 10(4): 477–486
Liu, B., Liu, Z., & Towsley, D. (2003). On the capacity of hybrid wireless networks. Proceedings of IEEE InfoCom ’03.
Kozat, U. C., & Tassiulas, L. (2003). Throughput capacity of random ad hoc networks with infrastructure support. Proceedings of ACM MobiCom ’03.
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
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
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).
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).
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
Motwani R., Raghavan P. (1995) Randomized algorithms. Cambridge University Press, Cambridge
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.
West D. B. (2001) Introduction to graph theory (2nd ed.). Prentice Hall, Englewood Cliffs
Robinson, J., & Knightly, E. (2007). A performance study of deployment factors in wireless mesh networks. Proceedings of IEEE InfoCom ’07.
Boyd S., Vandenberghe L. (2004) Convex optimization. Cambridge University Press, Cambridge
Author information
Authors and Affiliations
Corresponding author
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-011-0448-7