Asymptotic Throughput Capacity Analysis of Multi-Channel, Multi-Interface Wireless Mesh Networks
详细信息 查看全文
- 作者：Mohammad Mansoori (1)
Mehdi Mahdavi (1) - 关键词：Wireless mesh networks ; Throughput capacity ; Multiple channels ; Multiple interfaces
- 刊名：Wireless Personal Communications
- 出版年：2013
- 出版时间：January 2013
- 年：2013
- 卷：68
- 期：1
- 页码：213-245
- 全文大小：668KB
- 参考文献：1. Akyildiz I. F., Wang X., Wang W. (2005) Wireless mesh networks: A survey. Computer Networks Journal 47(4): 445-87 CrossRef
2. Zhou P., Rao R. (2008) Asymptotic capacity of infrastructure wireless mesh networks. IEEE Transactions on Mobile Computing 7(8): 1011-024 CrossRef
3. Gupta P., Kumar P. R. (2000) The capacity of wireless networks. IEEE Transaction on Information Theory 46(2): 388-04 CrossRef
4. Kyasanur, P., & Vaidya, N. H. (2005). Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In / MobiCom -5: Proceedings of the 11th annual international conference on Mobile computing and networking (pp. 43-7). 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-67 CrossRef
6. Grossglauser M., Tse D. (2002) Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Transaction on Networking 10(4): 477-86 CrossRef
7. Liu, B., Liu, Z., & Towsley, D. (2003). On the capacity of hybrid wireless networks. / Proceedings of IEEE InfoCom -3.
8. Kozat, U. C., & Tassiulas, L. (2003). Throughput capacity of random ad hoc networks with infrastructure support. / Proceedings of ACM MobiCom -3.
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-76 CrossRef
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-159 CrossRef
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-9
14. http://en.wikipedia.org/wiki/Big_O_notation.
15. Motwani R., Raghavan P. (1995) Randomized algorithms. Cambridge University Press, Cambridge
16. Gupta, P., & Kumar, P. R. (1998). Critical power for asymptotic connectivity in wireless networks. In / Stochastic analysis, control, optimization and applications (pp. 547-66). Boston: Birkhauser.
17. West D. B. (2001) Introduction to graph theory (2nd ed.). Prentice Hall, Englewood Cliffs
18. Robinson, J., & Knightly, E. (2007). A performance study of deployment factors in wireless mesh networks. / Proceedings of IEEE InfoCom -7.
19. http://mathworld.wolfram.com/DiscLinePicking.html.
20. Boyd S., Vandenberghe L. (2004) Convex optimization. Cambridge University Press, Cambridge - 作者单位：Mohammad Mansoori (1)
Mehdi Mahdavi (1)
1. Department of Electrical and Computer Engineering, Isfahan University of Technology, Isfahan, Iran - ISSN：1572-834X
文摘
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.