The Community for Technology Leaders
RSS Icon
Issue No.01 - Jan. (2013 vol.12)
pp: 136-150
Weihuang Fu , University of Cincinnati, Cincinnati
Dharma P. Agrawal , University of Cincinnati, Cincinnati
In conventional Wireless Mesh Networks (WMNs), multihop relays are performed in the backbone comprising of interconnected Mesh Routers (MRs) and this causes capacity degradation. This paper proposes a hybrid WMN architecture that the backbone is able to utilize random connections to Access Points (APs) of Wireless Local Area Network (WLAN). In such a proposed hierarchal architecture, capacity enhancement can be achieved by letting the traffic take advantage of the wired connections through APs. Theoretical analysis has been conducted for the asymptotic capacity of three-tier hybrid WMN, where per-MR capacity in the backbone is first derived and per-MC capacity is then obtained. Besides related to the number of MR cells as a conventional WMN, the analytical results reveal that the asymptotic capacity of a hybrid WMN is also strongly affected by the number of cells having AP connections, the ratio of access link bandwidth to backbone link bandwidth, etc. Appropriate configuration of the network can drastically improve the network capacity in our proposed network architecture. It also shows that the traffic balance among the MRs with AP access is very important to have a tighter asymptotic capacity bound. The results and conclusions justify the perspective of having such a hybrid WMN utilizing widely deployed WLANs.
Routing, Ad hoc networks, Bandwidth, Internet, Computer architecture, Wireless communication, Mobile computing, mesh routers, Access points, asymptotic capacity, WLAN, wireless mesh networks
Weihuang Fu, Dharma P. Agrawal, "Capacity of Hybrid Wireless Mesh Networks with Random APs", IEEE Transactions on Mobile Computing, vol.12, no. 1, pp. 136-150, Jan. 2013, doi:10.1109/TMC.2011.247
[1] N. Nandiraju, D. Nandiraju, L. Santhanam, B. He, J. Wang, and D.P. Agrawal, "Wireless Mesh Networks: Current Challenges and Future Directions of Web-in-the-Sky," IEEE Wireless Comm., vol. 14, no. 4, pp. 79-89, Aug. 2007.
[2] C. Cordeiro and D.P. Agrawal, Ad Hoc & Sensor Networks: Theory and Applications. World Scientific, 2006.
[3] P. Gupta and P. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[4] B. He, B. Xie, and D.P. Agrawal, "Optimizing the Internet Gateway Deployment in a Wireless Mesh Network," Proc. IEEE Int'l Conf. Mobile Adhoc and Sensor Systems (MASS), 2007.
[5] B. Liu, Z. Liu, and D. Towsley, "On the Capacity of Hybrid Wireless Networks," Proc. IEEE INFOCOM, 2003.
[6] U.C. Kozat and L. Tassulas, "Throughput Capacity of Random Ad Hoc Networks with Infrastructure Support," Proc. ACM MobiCom, 2003.
[7] A. Zemlianov and G. Veciana, "Capacity of Ad Hoc Wireless Networks with Infrastructure Support," IEEE J. Selected Area in Comm., vol. 23, no. 3, pp. 657-667, Mar. 2005.
[8] P. Zhou, X. Wang, and R. Rao, "Asymptotic Capacity of Infrastructure Wireless Mesh Networks," IEEE Trans. Mobile Computing, vol. 7, no. 8, pp. 1011-1024, Aug. 2008.
[9] I.F. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005.
[10] P. Kyasanur and N.H. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces," Proc. ACM MobiCom, 2005.
[11] M. Kodialam and T. Nandagopal, "Characterising the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, 2005.
[12] D.P. Agrawal and Q. Zeng, Introduction to Wireless and Mobile Systems. Thomson Brooks/Cole, 2003.
[13] P. Gupta and P. Kumar, "Internets in the Sky: The Capacity of Three Dimensional Wireless Networks," Comm. in Information and Systems, vol. 1, pp. 33-50, 2001.
[14] M. Mitzenmacher and E. Upfal, Probability and Computing: Randomized Algorithms and Probabilistic Analysis. Cambridge Univ., 2005.
[15] P. Santi, Topology Control in Wireless Ad Hoc and Sensor Networks. Wiley, 2005.
[16] W. Fu, B. Xie, X. Wang, and D. Agrawal, "Flow-Based Channel Assignment in Channel Constrained Wireless Mesh Networks," Proc. 17th Int'l Conf. Computer Comm. and Networks (ICCCN), 2008.
[17] J. Jun and M.L. Sichitiu, "The Nominal Capacity of Wireless Mesh Networks," Wireless Comm., vol. 10, no. 5, pp. 8-14, Oct. 2003.
[18] IEEE 802.16 Broadband Wireless Access Working Group, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems -Multihop Relay Specification, IEEE, 2004.
[19] IEEE 802.16 Broadband Wireless Access Working Group, The Draft IEEE 802.16m System Description Document, IEEE, 2008.
[20] E. Dahlman, H. Ekstrom, A. Furuskar, Y. Jading, J. Karlsson, M. Lundevall, and S. Parkvall, "The 3G Long-Term Evolution-Radio Interface Concepts and Performance Evaluation," Proc. IEEE Vehicular Technology Conf., 2006.
[21] J. Robinson and E. Knightly, "A Performance Study of Deployment Factors in Wireless Mesh Networks," Proc. IEEE INFOCOM, 2007.
657 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool