The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - Oct. (2013 vol.12)
pp: 1943-1954
Zhixue Lu , Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
T. Bansal , Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
P. Sinha , Dept. of Comput. Sci. & Eng., Ohio State Univ., Columbus, OH, USA
ABSTRACT
Femtocell-based architectures have the potential to position the cellular service providers to compete head-on with the WiFi market. However, significant interference can happen due to unplanned deployments. Current use of hard partitioning approaches for resource allocation, and lack of guidelines for configuring the femtocells, makes it difficult to obtain significant performance gains over traditional cellular networks. In this paper, we study the dynamic OFDMA subchannel assignment problem while jointly considering power assignment and association control to provide maxmin fairness. Toward this objective, we first consider a noninterfering model (NINT model), which disallows interfering femtocells in the solution. A more general interfering model (INT model) is then considered under which the problem is transformed into the partition coloring problem. We then show the NP-hardness of the problems and design centralized approximation algorithms with provable bounds and distributed solutions. Through extensive simulations in realistic settings we show that, compared to previous work, our solutions under the NINT model can achieve two times the minimum throughput, and under the INT model the minimum throughput can be up to three times the baseline algorithms.
INDEX TERMS
Resource management, Interference, Macrocell networks, Throughput, Mobile computing, Downlink,fairness, Resource management, Interference, Tiles, Macrocell networks, Throughput, Mobile computing, Downlink, resource allocation, Femtocell
CITATION
Zhixue Lu, T. Bansal, P. Sinha, "Achieving User-Level Fairness in Open-Access Femtocell-Based Architecture", IEEE Transactions on Mobile Computing, vol.12, no. 10, pp. 1943-1954, Oct. 2013, doi:10.1109/TMC.2012.157
REFERENCES
[1] Taking Wireless to the Max, Business Week, pp. 101-102, Nov. 2008.
[2] 3GPP, "LTE HomePage," http://www.3gpp.org/articlelte, 2013.
[3] 3GPP, "3G Home Node B (HNB) Study Item Technical Report (Release 8)," Technical Report TR 25.820 V8.2.0(2008-9), 2008.
[4] A. Agustin, J. Vidal, and O. Munoz, "Interference Pricing for Self-Organisation in OFDMA Femtocell Networks," Proc. European Workshop Broadband Femtocell Networks - Future Network and Mobile Summit (FuNeMS), 2011.
[5] N. Ahmed, U. Ismail, S. Keshav, and K. Papagiannaki, "Online Estimation of RF Interference," Proc. ACM Int'l Conf. Emerging Networking EXperiments and Technologies (CoNEXT '08), 2008.
[6] M. Arslan, K. Sundaresan, S. Krishnamurthy, and S. Rangarajan, "Design and Implementation of an Integrated Beamformer and Uplink Scheduler for OFDMA Femtocells," Proc. ACM MobiHoc, 2012.
[7] M. Arslan, J. Yoon, K. Sundaresan, and S. Banerjee, "Experimental Characterization of Interference in OFDMA Femtocell Networks," Proc. IEEE INFOCOM, 2012.
[8] M. Arslan, J. Yoon, K. Sundaresan, S.V. Krishnamurthy, and S. Banerjee, "FERMI: A Femtocell Resource Management System for Interference Mitigation in OFDMA Networks," Proc. ACM MobiCom, 2011.
[9] AT&T, "3G Microcell," http://www.wireless.att.com/learn/why3gmicrocell , 2013.
[10] Y. Bejerano, S. Han, and L. Li, "Fairness and Load Balancing in Wireless LANs Using Association Control," Proc. ACM MobiCom, 2004.
[11] V. Chandrasekhar and J. Andrews, "Uplink Capacity and Interference Avoidance for Two-Tier Femtocell Networks," Proc. Global Telecomm. Conf. (GlobeCom '07), pp. 3322-3326, 2007.
[12] V. Chandrasekhar and J. Andrews, "Femtocell Networks: A Survey," IEEE Comm. Magazine, vol. 46, no. 9, pp. 59-67, Sept. 2008.
[13] R.Y. Chang, Z. Tao, J. Zhang, and J. Kuo, "A Graph Approach to Dynamic Fractional Frequency Reuse (FFR) in Multi-Cell OFDMA Networks," Proc. IEEE Int'l Conf. Comm. (ICC '09), 2009.
[14] H. Claussen, "Performance of Macro- and Co-Channel Femtocells in a Hierarchical Cell Structure," Proc. IEEE 18th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '07), Sept. 2007.
[15] W.H.L. David, S.W. Hui, and V.K.N. Lau, "Cross-Layer Design for OFDMA Wireless Systems with Heterogeneous Delay Requirements," IEEE Trans. Wireless Comm., vol. 6, no. 8, pp. 2872-2880, Aug. 2007.
[16] WiMax.com FAQ, http://www.wimax.com/educationfaq, 2013.
[17] Femtoforum, "Interference Management in UMTS Femtocells," http:/www.femto forum.org, 2008.
[18] Femtoforum, "Femtocell Market Status Issue 1," http:/www. femtoforum.org, 2009.
[19] A. Hatoum, N. Aitsaadi, R. Langar, R. Boutaba, and G. Pujolle, "FCRA: Femtocell Cluster-Based Resource Allocation Scheme for OFDMA Networks," Proc. IEEE Int'l Conf. Comm., 2011.
[20] L. Ho and H. Claussen, "Effects of User-Deployed, Co-channel Femtocells on the Call Drop Probability in a Residential Scenario," Proc. IEEE 18th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '07), Sept. 2007.
[21] V. Padmanabhan, L. Qiu, A. Rao, J. Padhye, S. Agarwal, and B. Zill, "Estimation of Link Interference in Static Multi-Hop Wireless Networks," Proc. Fifth ACM SIGCOMM Conf. Internet Measurement (IMC '05), 2005.
[22] J. Jang and K.B. Lee, "Transmit Power Adaptation for Multiuser OFDM Systems," IEEE J. Selected Areas in Comm, vol. 21, no. 2, pp. 171-178, Feb. 2003.
[23] M. Kaneko, P. Popovski, and J. Dahl, "Proportional Fairness in Multi-Carrier System with Multi-Slot Frames: Upper Bound and User Multiplexing Algorithms," IEEE Trans. Wireless Comm., vol. 7, no. 1, pp. 22-26, Jan. 2005.
[24] M. Kubale, Graph Colorings. Am. Math. Soc., 2004.
[25] G. Li and R. Simha, "The Partition Coloring Problem and Its Application to Wavelength Routing and Assignment," Proc. First Workshop Optical Networks, 2000.
[26] L. Li, M. Pal, and Y. Yang, "Proportional Fairness in Multi-Rate Wireless LANs," Proc. IEEE INFOCOM, 2008.
[27] J. Liu, Q. Chen, and H.D. Sherali, "Algorithm Design for Femtocell Base Station Placement in Commercial Building Environments," Proc. IEEE INFOCOM, 2012.
[28] J. Liu and C. Lin, "Achieving Efficiency Channel Utilization and Weighted Fairness in IEEE 802.11 WLANs with a P-Persistent Enhanced DCF," Mobile Ad-Hoc and Sensor Networks, vol. 4864, pp. 174-184, 2007.
[29] Y. Liu, M. Tao, B. Li, and H. Shen, "Optimization Framework and Graph-Based Approach for Relay-Assisted Bidirectional OFDMA Cellular Networks," IEEE Trans. Wireless Comm., vol. 9, no. 11, pp. 3490-3500, Nov. 2010.
[30] D. Lopez-perez, A. Ladanyi, A. Jttner, and J. Zhang, "OFDMA Femtocells: A Self-Organizing Approach for Frequency Assignment," Proc. IEEE 20th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC '09), 2009.
[31] D. Lopez-Perez, A. Valcarce, G. De La Roche, and J. Zhang, "OFDMA Femtocells: A Roadmap on Interference Avoidance," IEEE Comm. Magazine, vol. 47, no. 9, pp. 41-48, Sept. 2009.
[32] "Introduction to lp_solve 5.5.2.0," http://lpsolve.sourceforge.net5.5, 2013.
[33] H. Luo, S. Lu, and V. Bharghavan, "A New Model for Packet Scheduling in Multihop Wireless networks," Proc. ACM MobiCom, Aug. 2000.
[34] H. Luo, X. Meng, R. Ramjee, P. Sinha, and L.E. Li, "The Design and Evaluation of Unified Cellular and Ad-Hoc Networks," IEEE Trans. Mobile Computing, vol. 6, no. 9, pp. 1060-1074, Sept. 2007.
[35] N. Vaidya, P. Bahl, and S. Gupta, "Distributed Fair Scheduling in a Wireless LAN," Proc. ACM MobiCom, Aug. 2000.
[36] S. Nanda, "Teletraffic Models for Urban and Suburban Microcells: Cell Sizes and Handoff Rates," IEEE Trans. Vehicular Technology, vol. 42, no. 4, pp. 673-682, Nov. 1993.
[37] T.-D. Nguyen and Y. Han, "A Proportional Fairness Algorithm with QoS Provision in Downlink OFDMA Systems," IEEE Comm. Letters, vol. 10, no. 6, pp. 760-762, 2006.
[38] D. Niculescu, "Interference Map for 802.11 Networks," Proc. Seventh ACM SIGCOMM Conf. Internet Measurement (IMC '07), 2007.
[39] Nokia Siemens Networks, "LTE Performance for Initial Deployments," http://w3.nokiasiemensnetworks.com/NR/rdonlyres/ 4B75329B-3750-4BBB-8320-7113613AAB64/ 0LTE-measurement-A4-1302.pdf, 2013.
[40] M.E. Sahin, I. Guvenc, M.R. Jeong, and H. Arslan, "Handling CCI and ICI in OFDMA Femtocell Networks Through Frequency Scheduling," IEEE Trans. Consumer Electronics, vol. 55, no. 4, pp. 1936-1944, Nov. 2009.
[41] Z. Shen, J.G. Andrews, and B.L. Evans, "Adaptive Resource Allocation in Multiuser OFDM Systems with Proportional Rate Constraints," IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 2726-2737, Nov. 2005.
[42] Spring, "Spring Airave," http://www.nextel.com/en/services/airave index-.shtml, 2013.
[43] K. Sundaresan and S. Rangarajan, "Efficient Resource Management in OFDMA Femto Cells," Proc. ACM MobiHoc, May 2009.
[44] K. Sundaresan and S. Rangarajan, "Adaptive Resource Scheduling in Wireless OFDMA Relay Network," Proc. IEEE INFOCOM, 2012.
[45] Luca Trevisan, "Inapproximability of Combinatorial Optimization Problems," Technical Report TR04-065, Electronic Colloquium on Computational Complexity, 2004.
[46] 3GPP, "E-UTRA User Equipment Radio Transmission and Reception," Technical Specification TS36.101, http://www.3gpp. org/ftp/Specs/html-info 36-series.htm, 2013.
[47] 3GPP, "E-UTRA Base Station Radio Transmission and Reception," Technical Specification TS36.104, http://www.3gpp.org/ftp/Specs/html-info36-series.htm , 2013.
[48] Ubiquisys and CTTC, "LTE-EPC Network Simulator," http://iptechwiki.cttc.esLTE-EPC_Network_Simulator_(LENA) , 2013.
[49] A. Valcarce, D. Lopez-Perez, G. De La Roche, and J. Zhang, "Limited Access to OFDMA Femtocells," Proc. IEEE 18th Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), Sept. 2009.
[50] Verizon, "Network Extender," http://wirelesssupport.verizon. com/information networkextender.html?t=2, 2013.
[51] P. Xia, V. Chandrasekhar, and J.G. Andrews, "Femtocell Access Control in the TDMA/OFDMA Uplink," Proc. IEEE Global TeleComm. Conf., 2010.
[52] R. Xie, F.R. Yu, and H. Ji, "Energy-Efficient Spectrum Sharing and Power Allocation in Cognitive Radio Femtocell Networks," Proc. IEEE INFOCOM, 2012.
[53] K.L. Yeung and S. Nanda, "Channel Management in Microcell/Macrocell Cellular Radio Systems," IEEE Trans. Vehicular Technology, vol. 45, no. 4, pp. 601-602, Nov. 1996.
[54] J.-H. Yun and K.G. Shin, "CTRL: A Self-Organizing Femtocell Management Architecture for Co-Channel Deployment," Proc. ACM MobiCom, 2010.
[55] A.N. Zaki and A.O. Fapojuwo, "Optimal and Efficient Graph-Based Resource Allocation Algorithms for Multiservice Frame-Based OFDMA Networks," Proc. IEEE Int'l Conf. Comm. (ICC '09), 2009.
[56] Y.J. Zhang, "A Multi-Server Scheduling Framework for Resource Allocation in Wireless Multi-Carrier Networks," IEEE Trans. Wireless Comm., vol. 6, no. 11, pp. 3884-3891, Nov. 2007.
[57] Y.J. Zhang and K.B. Letaief, "Cross-Layer Adaptive Resource Management for Wireless Packet Networks with OFDM Signaling," IEEE Trans. Wireless Comm., vol. 5, no. 11, pp. 3244-3254, Nov. 2006.
98 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool