research-article

Dynamic association for load balancing and interference avoidance in multi-cell networks

Authors:

Gustavo de VecianaAuthors Info & Claims

IEEE Transactions on Wireless Communications, Volume 8, Issue 7

Pages 3566 - 3576

https://doi.org/10.1109/TWC.2009.071140

Published: 01 July 2009 Publication History

Abstract

Next-generation cellular networks will provide higher cell capacity by adopting advanced physical layer techniques and broader bandwidth. Even in such networks, boundary users would suffer from low throughput due to severe inter-cell interference and unbalanced user distributions among cells, unless additional schemes to mitigate this problem are employed. In this paper, we tackle this problem by jointly optimizing partial frequency reuse and load-balancing schemes in a multi-cell network. We formulate this problem as a network-wide utility maximization problem and propose optimal offline and practical online algorithms to solve this. Our online algorithm turns out to be a simple mixture of inter- and intra-cell handover mechanisms for existing users and user association control and cell-site selection mechanisms for newly arriving users. A remarkable feature of the proposed algorithm is that it uses a notion of expected throughput as the decision making metric, as opposed to signal strength in conventional systems. Extensive simulations demonstrate that our online algorithm can not only closely approximate network-wide proportional fairness but also provide two types of gain, interference avoidance gain and load balancing gain, which yield 20-100% throughput improvement of boundary users (depending on traffic load distribution), while not penalizing total system throughput. We also demonstrate that this improvement cannot be achieved by conventional systems using universal frequency reuse and signal strength as the decision making metric.

References

[1]

IEEE Std. 802.16e-2005, "Part 16: air interface for fixed and mobile broadband wireless access systems," Feb. 2006.

[2]

3GPP TR 25.912 v7.2.0, "Feasibility study for evolved universal terrestrial radio access (UTRA) and universal terrestrial radio access network (UTRAN)," June 2007.

[3]

S. V. Hanly, "An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity," IEEE J. Select. Areas Commun., vol. 13, no. 7, pp. 1332-1340, Sept. 1995.

Digital Library

[4]

S. Das, H. Viswanathan, and G. Rittenhouse, "Dynamic load balancing through coordinated scheduling in packet data systems," in Proc. IEEE Infocom, Mar. 2003, pp. 786-796.

[5]

A. Sang, X. Wang, M. Madihian, and R. Gitlin, "Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems," in Proc. ACM Mobicom, Sept. 2004, pp. 302-314.

Digital Library

[6]

T. Bu, L. Li, and R. Ramjee, "Generalized proportional fair scheduling in third generation wireless data networks," in Proc. IEEE Infocom, Apr. 2006, pp. 1-12.

[7]

V. H. MacDonald, "The cellular concept," Bell System Technical J., vol. 58, no. 1, pp. 15-41, Jan. 1979.

[8]

G. Li and H. Liu, "Downlink radio resource allocation for multi-cell OFDMA system," IEEE Trans. Wireless Commun., vol. 5, no. 12, pp. 3451-3459, Dec. 2006.

Digital Library

[9]

T. Bonald, S. Borst, and A. Proutiere, "Inter-cell scheduling in wireless data networks," in Proc. European Wireless, Apr. 2005.

[10]

J. Cho, J. Mo, and S. Chong, "Joint network-wide opportunistic scheduling and power control in multi-cell networks," in Proc. IEEE WoWMoM 2007, June 2007, pp. 1-12.

[11]

S. Liu and J. Virtamo, "Inter-cell coordination with inhomogeneous traffic distribution," in Proc. NGI 2006, Apr. 2006, pp. 64-71.

[12]

F. Kelly, A. Maullo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," J. Operational Research Society, vol. 49, pp. 237-252, July 1998.

[13]

3GPP TR 25.814 v7.1.0, "Physical layer aspect for evolved universal terrestrial radio access (UTRA)," Sept. 2006.

[14]

Z. Zhang, Y. He, and E. K. P. Chong, "Opportunistic downlink scheduling for multiuser OFDM systems," in Proc. IEEE WCNC, Mar. 2005, pp. 1206-1212.

[15]

J. Jang and K. B. Lee, "Transmit power adaptation for multiuser OFDM system," IEEE J. Select. Areas Commun., vol. 21, no. 2, pp. 171-178, Feb. 2003.

Digital Library

[16]

P. Viswanath, D. N. C. Tse, and V. Anantharam, "Asymptotically optimal water-filling in vector multiple-access channels," IEEE Trans. Inform. Theory, vol. 47, no. 1, pp. 241-267, Jan. 2001.

Digital Library

[17]

A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation," Operations Research, vol. 53, no. 1, pp. 12-25, Jan. 2005.

Digital Library

[18]

H. J. Kushner and P. A. Whiting, "Convergence of proportional-fair sharing algorithms under general conditions," IEEE Trans. Wireless Commun., vol. 3, no. 4, pp. 1250-1259, July 2004.

Digital Library

[19]

S. Borst, "User-level performance of channel-aware scheduling algorithms in wireless data networks," in Proc. Infocom, Mar. 2003, pp. 321- 331.

[20]

C. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, 1982.

Digital Library

[21]

G. P. Pollini, "Trends in handover design," IEEE Commun. Mag., vol. 34, no. 3, pp. 82-90, Mar. 1996.

Digital Library

[22]

W. C. Jakes, Microwave Mobile Communication. New York: Wiley, 1974.

Digital Library

[23]

J. Zander and S.-L. Kim, Radio Resource Management in Wireless Networks. Boston & London: Artech House, 2001.

Digital Library

Cited By

Zhang JFei ZWang XLiu PHuang JZheng Z(2023)Joint resource allocation and user association for multi-cell integrated sensing and communication systemsEURASIP Journal on Wireless Communications and Networking10.1186/s13638-023-02264-12023:1Online publication date: 21-Jul-2023
https://dl.acm.org/doi/10.1186/s13638-023-02264-1
Tekgul ENovlan TAkoum SAndrews J(2023)Joint Uplink–Downlink Capacity and Coverage Optimization via Site-Specific Learning of Antenna SettingsIEEE Transactions on Wireless Communications10.1109/TWC.2023.331391623:5(4032-4048)Online publication date: 18-Sep-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3313916
Jang JYang H(2022)α-Fairness-Maximizing User Association in Energy-Constrained Small Cell NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2022.315869421:9(7443-7459)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1109/TWC.2022.3158694
Show More Cited By

Recommendations

A multi-point transmission scheme for cross-tier interference mitigation in downlink heterogeneous networks

Heterogeneous network (HetNet) deployment comprising of high power macro nodes overlaid with pico nodes and various other types of low power nodes has been considered as one of the key enabling technology in 3GPP LTE-Advanced. HetNet can significantly ...
Utility-Optimal Multi-Pattern Reuse in Multi-Cell Networks

Achieving sufficient spatial capacity gain through the use of small cells requires careful consideration of inter-cell interference (ICI) management via BS power coordination coupled with user scheduling inside cells. Optimal algorithms are known to be ...
Deployment of Resource Allocation and Power Control Schemes in Long Term Evolution Advanced (LTE-A) Hybrid Network

Long Term Evolution Advanced (LTE-A) Hybrid network integrates Femtocell and Macrocell networks to obtain better coverage and improved capacity. One of the limiting factors faced by Hybrid network is Inter-Cell Interference (ICI). One way to get rid of ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Wireless Communications

IEEE Transactions on Wireless Communications Volume 8, Issue 7

July 2009

574 pages

ISSN:1536-1276

Issue’s Table of Contents

Copyright © 2009.

Publisher

IEEE Press

Publication History

Published: 01 July 2009

Accepted: 16 April 2009

Revised: 10 March 2008

Received: 15 October 2007

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

40
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang JFei ZWang XLiu PHuang JZheng Z(2023)Joint resource allocation and user association for multi-cell integrated sensing and communication systemsEURASIP Journal on Wireless Communications and Networking10.1186/s13638-023-02264-12023:1Online publication date: 21-Jul-2023
https://dl.acm.org/doi/10.1186/s13638-023-02264-1
Tekgul ENovlan TAkoum SAndrews J(2023)Joint Uplink–Downlink Capacity and Coverage Optimization via Site-Specific Learning of Antenna SettingsIEEE Transactions on Wireless Communications10.1109/TWC.2023.331391623:5(4032-4048)Online publication date: 18-Sep-2023
https://dl.acm.org/doi/10.1109/TWC.2023.3313916
Jang JYang H(2022)α-Fairness-Maximizing User Association in Energy-Constrained Small Cell NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2022.315869421:9(7443-7459)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1109/TWC.2022.3158694
Nor AHalunga SFratu O(2022)Survey on positioning information assisted mmWave beamforming trainingAd Hoc Networks10.1016/j.adhoc.2022.102947135:COnline publication date: 1-Oct-2022
https://dl.acm.org/doi/10.1016/j.adhoc.2022.102947
Chinipardaz MNoorhosseini SSarlak A(2022)Inter-cell interference in multi-tier heterogeneous cellular networks: modeling and constraintsTelecommunications Systems10.1007/s11235-022-00924-z81:1(67-81)Online publication date: 1-Sep-2022
https://dl.acm.org/doi/10.1007/s11235-022-00924-z
Lai WYu YTsai PShen M(2020)A Multidepth Load-Balance Scheme for Clusters of Congested Cells in Ultradense Cellular NetworksWireless Communications & Mobile Computing10.1155/2020/69758902020Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1155/2020/6975890
Khoshkholgh MNavaie KShin KLeung V(2020)Coverage Performance in MIMO-ZFBF Dense HetNets with Multiplexing and LOS/NLOS Path-Loss AttenuationIEEE Transactions on Mobile Computing10.1109/TMC.2019.292261419:9(2044-2061)Online publication date: 1-Sep-2020
https://dl.acm.org/doi/10.1109/TMC.2019.2922614
Shaverdian AGhimire JRosenberg C(2019)Simple and efficient network-aware user association rules for heterogeneous networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.04.001156:C(20-32)Online publication date: 19-Jun-2019
https://dl.acm.org/doi/10.1016/j.comnet.2019.04.001
Chinipardaz MNoorhosseini M(2018)Joint distributed cell association and interference management in OFDMA‐based heterogeneous networksTransactions on Emerging Telecommunications Technologies10.1002/ett.343929:9Online publication date: 7-Sep-2018
https://dl.acm.org/doi/10.1002/ett.3439
Qian LWu YZhou HShen X(2017)Joint Uplink Base Station Association and Power Control for Small-Cell Networks With Non-Orthogonal Multiple AccessIEEE Transactions on Wireless Communications10.1109/TWC.2017.266483216:9(5567-5582)Online publication date: 1-Sep-2017
https://dl.acm.org/doi/10.1109/TWC.2017.2664832
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents