research-article

1000-Cell Global Spectrum Management

Authors:

Dongning GuoAuthors Info & Claims

Mobihoc '17: Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing

Article No.: 20, Pages 1 - 10

https://doi.org/10.1145/3084041.3084042

Published: 10 July 2017 Publication History

Abstract

This work studies centralized slow-timescale spectrum management in metropolitan area networks with a very large number of access points (APs) and user equipments (UEs). The joint spectrum allocation and user association problem is first formulated as a convex optimization problem with an exponential number of variables in the network size. A scalable reformulation is obtained by exploiting the geometric graph nature of the network and provable sparsity of the optimal solution. A pattern pursuit algorithm with low complexity is proposed to solve the reformulated problem with guaranteed gap to the global optimum. Efficient algorithms are developed to obtain near-optimal allocations for a network with up to 1000 APs and 2500 active users. Numerical results show that the proposed solution achieves significant gains in terms of delay and throughput over existing schemes and is within 7% to the global optimum in a typical scenario.

References

[1]

A. L. Stolyar and H. Viswanathan, "Self-organizing dynamic fractional frequency reuse in OFDMA systems," IEEE INFOCOM, Phoenix, USA, Apr. 2008.

[2]

R. Madan, J. Borran, A. Sampath, N. Bhushan, A. Khandekar, and T. Ji, "Cell association and interference coordination in heterogeneous LTE-A cellular networks," IEEE J. Sel. Areas Commun., vol. 28, no. 9, pp. 1479--1489, 2010.

Digital Library

[3]

Q. Ye, B. Rong, Y. Chen, M. Al-Shalash, C. Caramanis, and J. Andrews, "User association for load balancing in heterogeneous cellular networks," IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 2706--2716, Jun. 2013.

[4]

K. Shen and W. Yu, "Distributed pricing-based user association for downlink heterogeneous cellular networks," IEEE J. Sel. Areas Commun., vol. 32, no. 6, pp. 1100--1113, 2014.

[5]

Q. Kuang, W. Utschick, and A. Dotzler, "Optimal joint user association and multi-pattern resource allocation in heterogeneous networks," IEEE Trans. Sig. Proc., vol. 64, pp. 3388--3401, 2016.

[6]

J. Huang, V. G. Subramanian, R. A. Agrawal, and R. Berry, "Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks," IEEE J. Sel. Areas Commun., vol. 27, pp. 226--234, Feb. 2009.

Digital Library

[7]

L. P. Qian and Y. J. Zhang, "S-MAPEL: Monotonic optimization for non-convex joint power control and scheduling problems," IEEE Trans. Wireless Commun., vol. 9, pp. 1708--1719, May 2010.

Digital Library

[8]

W. C. Ao and K. Psounis, "An efficient approximation algorithm for online multitier multi-cell user association," in Proc. ACM MobiHoc, Paderborn, Germany, 2016.

Digital Library

[9]

Z. Zhou, D. Guo, and M. L. Honig, "Licensed and unlicensed spectrum allocation in heterogeneous networks," to appear in IEEE Trans. Commun., 2017. {Available online: https://arxiv.org/abs/1507.08010}

[10]

B. Zhuang, D. Guo, and M. L. Honig, "Traffic-driven spectrum allocation in heterogeneous networks," IEEE J. Sel. Areas Commun. Special Issue on Recent Advances in Heterogeneous Cellular Networks, vol. 33, pp. 2027--2038, 2015.

[11]

B. Zhuang, D. Guo, and M. L. Honig, "Energy-efficient cell activation, user association, and spectrum allocation in heterogeneous networks," IEEE J. Sel. Areas Commun. Special Issue on Energy-Efficient Techniques for 5G Wireless Communication Systems, vol. 34, pp. 823--831, 2016.

[12]

B. Zhuang, D. Guo, E. Wei, and M. L. Honig, "Scalable spectrum allocation and user association in networks with many small cells," to appear in IEEE Trans. Commun., 2017. {Available online: https://arxiv.org/abs/1701.03247}

[13]

B. Zhuang, D. Guo, E. Wei, and M. L. Honig, "Scalable spectrum allocation for large networks based on sparse optimization," in Proc. IEEE ISIT, Aachen, Germany, 2017.

[14]

H. Crowder, E. L. Johnson and M. Padberg, "Solving large-scale zero-one linear programming problems," Operations Research, vol. 31, no. 5, pp. 803--834, 1983.

Digital Library

[15]

M. Frank and P. Wolfe, "An algorithm for quadratic programming," Naval Research Logistics Quarterly, vol. 3, no. 1--2, pp. 95--110, 1956.

[16]

3GPP TR 36.814, "Further advancements for E-UTRA physical layer aspects (Release 9)," V9.0.0, March 2010.

Cited By

Eslami Rasekh MGuo DMadhow U(2020)Joint Routing and Resource Allocation for Millimeter Wave Picocellular BackhaulIEEE Transactions on Wireless Communications10.1109/TWC.2019.294862419:2(783-794)Online publication date: Feb-2020
https://doi.org/10.1109/TWC.2019.2948624
Shen KYu WZhao LPalomar D(2019)Optimization of MIMO Device-to-Device Networks via Matrix Fractional ProgrammingIEEE/ACM Transactions on Networking10.1109/TNET.2019.294356127:5(2164-2177)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2943561
Deng LHe YZhang YChen MLi ZLee JZhang YSong L(2019)Device-to-Device Load Balancing for Cellular NetworksIEEE Transactions on Communications10.1109/TCOMM.2018.289022567:4(3040-3054)Online publication date: Apr-2019
https://doi.org/10.1109/TCOMM.2018.2890225
Show More Cited By

Index Terms

1000-Cell Global Spectrum Management
1. Networks
  1. Network algorithms
    1. Control path algorithms
      1. Network resources allocation
      2. Traffic engineering algorithms
    2. Network economics
  2. Network performance evaluation
    1. Network performance modeling

Recommendations

Spectrum Allocation Algorithm Aware Spectrum Aggregation in Cognitive Radio Networks
IMCCC '13: Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control

The low spectrum utilization has limited the development of wireless communication is a common view In Cognitive Radio (CR). And the idle spectrum holes are too narrow to support high-speed communication is an another problem. The spectrum aggregation ...
Modeling multiuser spectrum allocation for cognitive radio networks

A scheme is proposed to allocate bands among multiple cognitive radio users.Suitability-Throughput Gain defines the suitability of a band for contending users.The scheme takes into account the impact of allocating a band to a user on others.It offers ...
A new mechanism of dynamic spectrum allocation in the cognitive network
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

Cognitive radio is thought to be a flexible way to improve the spectrum efficiency. The major challenge is that the communications in the cognitive radio network would be affected by the behaviors of licensed incumbents. The cognitive system must vacate ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

Mobihoc '17: Proceedings of the 18th ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 2017

309 pages

ISBN:9781450349123

DOI:10.1145/3084041

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 July 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

Mobihoc '17

Sponsor:

SIGMOBILE

Mobihoc '17: The Eighteenth ACM International Symposium on Mobile Ad Hoc Networking and Computing

July 10 - 14, 2017

Chennai, India

Acceptance Rates

Mobihoc '17 Paper Acceptance Rate 27 of 170 submissions, 16%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
253
Total Downloads

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

Reflects downloads up to 10 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Eslami Rasekh MGuo DMadhow U(2020)Joint Routing and Resource Allocation for Millimeter Wave Picocellular BackhaulIEEE Transactions on Wireless Communications10.1109/TWC.2019.294862419:2(783-794)Online publication date: Feb-2020
https://doi.org/10.1109/TWC.2019.2948624
Shen KYu WZhao LPalomar D(2019)Optimization of MIMO Device-to-Device Networks via Matrix Fractional ProgrammingIEEE/ACM Transactions on Networking10.1109/TNET.2019.294356127:5(2164-2177)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2943561
Deng LHe YZhang YChen MLi ZLee JZhang YSong L(2019)Device-to-Device Load Balancing for Cellular NetworksIEEE Transactions on Communications10.1109/TCOMM.2018.289022567:4(3040-3054)Online publication date: Apr-2019
https://doi.org/10.1109/TCOMM.2018.2890225
Cui WShen KYu W(2019)Spatial Deep Learning for Wireless SchedulingIEEE Journal on Selected Areas in Communications10.1109/JSAC.2019.290435237:6(1248-1261)Online publication date: Jun-2019
https://doi.org/10.1109/JSAC.2019.2904352
Zhang JChen YLiu YZhang T(2019)Two-Stage Stable Matching Based Dynamic Spectrum Allocation in Heterogeneous NetworksIEEE Access10.1109/ACCESS.2019.29079957(40982-40990)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2019.2907995
Zhu ZJin SYang YHu HLuo X(2018)Time Reusing in D2D-Enabled Cooperative NetworksIEEE Transactions on Wireless Communications10.1109/TWC.2018.280825917:5(3185-3200)Online publication date: May-2018
https://doi.org/10.1109/TWC.2018.2808259

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents