The Community for Technology Leaders
RSS Icon
Issue No.08 - August (2011 vol.10)
pp: 1131-1143
Xin Liu , University of California, Davis, Davis
John Vicente , Intel Corporation, Folsom
Prasant Mohapatra , University of California, Davis, Davis
We study the integrated WiFi/WiMAX networks, where users are equipped with dual-radio interfaces that can connect to either a WiFi or a WiMAX network. Previous research on integrated heterogeneous networks (e.g., WiFi/cellular) usually considers one network as the main and the other as the auxiliary. The performance of the integrated network is compared with the "main” network. The gain is apparently due to the additional resources from the auxiliary network. In this study, we are interested in integration gain that comes from the better utilization of the resource rather than the increase of the resource. The heterogeneity of the two networks is the fundamental reason for the integration gain. To quantify it, we design a generic framework that supports different performance objectives. We focus on the max-min throughput fairness in this work and also briefly cover the proportional fairness metric. We first prove that it is NP-hard to achieve integral max-min throughput fairness, then propose a heuristic algorithm, which provides two-approximation to the optimal fractional solution. Simulation results demonstrate significant integration gain from three sources, namely, spatial multiplexing, multinetwork diversity, and multiuser diversity. For the proportional fairness metric, we derive the formulation and propose a heuristic algorithm, which shows satisfactory performance when compared with the optimal solution.
WiFi, WiMAX, heterogeneous network, integration gain, NP-hardness, approximation algorithm.
Xin Liu, John Vicente, Prasant Mohapatra, "Integration Gain of Heterogeneous WiFi/WiMAX Networks", IEEE Transactions on Mobile Computing, vol.10, no. 8, pp. 1131-1143, August 2011, doi:10.1109/TMC.2010.232
[1] J.G. Andrews, A. Ghosh, and R. Muhamed, Fundamentals of WiMAX: Understanding Broadband Wireless Networking. Prentice Hall, 2007.
[2] A. Balachandran, P. Bahl, and G.M. Voelker, "Hot-Spot Congestion Relief and Service Guarantees in Public-Area Wireless Networks," Proc. ACM SIGCOMM, 2002.
[3] Y. Bejerano, S.J. Han, and L. Li, "Fairness and Load Balancing in Wireless LANs Using Association Control," IEEE/ACM Trans. Networking, vol. 15, no. 3, pp. 560-573, June 2007.
[4] Y. Choi and S. Choi, "Service Charge and Energy-Aware Vertical Handoff in Integrated IEEE 802.16e/802.11 Networks," Proc. IEEE INFOCOM, 2007.
[5] E. Garcia, D. Viamonte, R. Vidal, and J. Paradells, "Achievable Bandwidth Estimation for Stations in Multi-Rate IEEE 802.11 WLAN Cells," Proc. IEEE Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WoWMoM '07), June 2007.
[6] M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance Anomaly of 802.11b," Proc. IEEE INFOCOM, 2003.
[7] C.L. I, L.J. Greenstein, and R.D. Gitlin, "A Microcell/Macrocell Cellular Architecture for Low- and High-Mobility Wireless Users," IEEE J. Selected Areas in Comm., vol. 11, no. 6, pp. 911-917, Aug. 1993.
[8] IEEE 802.11 Working Group, http://www.ieee802.org11, 2011.
[9] IEEE 802.16 Working Group, http://www.ieee802.org16, 2011.
[10] Intel WiMAX/WiFi Link 5350 and Intel WiMAX/WiFi Link 5150, products/wire less/wimax/wifiindex.htm , 2011.
[11] A. Jirattitichareon, M. Hatori, and K. Aizawa, "Integrated Macrocell/Microcell (IMM) for Traffic Balancing in CDMA Cellular System," Proc. IEEE Int'l Conf. Universal Personal Comm. (ICUPC '96), 1996.
[12] J.-O. Kim, H. Shigeno, A. Yamaguchi, and S. Obana, "Airtime-Based Link Aggregation at the Co-Existence of WiMAX and WiFi," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '07), 2007.
[13] H. Luo, R. Ramjeey, P. Sinhaz, L.E. Li, and S.W. Lu, "UCAN: A Unified Cellular and AdHoc Network Architecture," Proc. ACM MobiCom, 2003.
[14] A.J. Nicholson and Y. Chawathe, M.Y. Chen, B.D. Noble, and D. Wetherall, "Improved Access Point Selection," Proc. ACM MobiSys, 2006.
[15] I. Papanikos and M. Logothetis, "A Study on Dynamic Load Balance for IEEE 802.11b Wireless LAN," Proc. Int'l Conf. Advances in Comm. and Control (COMCON '01), 2001.
[16] D.B. Shmoys and E. Tardos, "An Approximation Algorithm for the Generalized Assignment Problem," Math. Programming, vol. 62, pp. 461-474, 1993.
[17] X.G. Wang, G.Y. Min, J. Mellor, and K. Al-Begain, "A QoS-Based Bandwidth Management Scheme in Heterogeneous Wireless Networks," Int'l J. Simulations, vol. 5, pp. 9-17, 2004.
[18] K. Yeung and S. Nanda, "Optimal Mobile-Determined Micro-Macro Cell Selection," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '95), 1995.
[19] J. Zhu, A. Waltho, X. Yang, and X. Guo, "Multi-Radio Coexistence: Challenges and Opportunities," Proc. IEEE Int'l Conf. Computer Comm. and Networks (ICCCN '07), 2007.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool