Skip to main content
SpringerLink
Log in
Book cover

International Symposium on Combinatorial Optimization

ISCO 2018: Combinatorial Optimization pp 303–312Cite as

A Heuristic for Maximising Energy Efficiency in an OFDMA System Subject to QoS Constraints

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10856))

Abstract

OFDMA is a popular coding scheme for mobile wireless multi-channel multi-user communication systems. In a previous paper, we used mixed-integer nonlinear programming to tackle the problem of maximising energy efficiency, subject to certain quality of service (QoS) constraints. In this paper, we present a heuristic for the same problem. Computational results show that the heuristic is at least two orders of magnitude faster than the exact algorithm, yet yields solutions of comparable quality.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   59.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   79.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Charnes, A., Cooper, W.W.: Programming with linear fractional functionals. Naval Res. Logist. Q. 9(3–4), 181–186 (1962)

    Article  MathSciNet  Google Scholar 

  2. Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, New York (1991)

    Book  Google Scholar 

  3. Fazel, K., Kaiser, S.: Multi-Carrier and Spread Spectrum Systems, 2nd edn. Wiley-Blackwell, Chichester (2008)

    Google Scholar 

  4. Haykin, S.: Communication Systems. Wiley, New York (1994)

    Google Scholar 

  5. Huang, P.H., Gai, Y., Krishnamachari, B., Sridharan, A.: Subcarrier allocation in multiuser OFDM systems: complexity and approximability. In: 6th International Conference on Wireless Communications and Networking. IEEE (2010)

    Google Scholar 

  6. Kim, K., Han, Y., Kim, S.L.: Joint subcarrier and power allocation in uplink OFDMA systems. IEEE Commun. Lett. 9(6), 526–528 (2005)

    Article  Google Scholar 

  7. Lei, X., Liang, Z.: Joint time-frequency-power resource allocation algorithm for OFDMA systems. In: 5th International Conference on Electronics Information and Emergency Communication, pp. 266–271. IEEE (2015)

    Google Scholar 

  8. Letchford, A.N., Ni, Q., Zhong, Z.: Bi-perspective functions for mixed-integer fractional programs with indicator variables. Technical report, Department of Management Science, Lancaster University, UK (2017)

    Google Scholar 

  9. Letchford, A.N., Ni, Q., Zhong, Z.: An exact algorithm for a resource allocation problem in mobile wireless communications. Comput. Optim. Appl. 68(2), 193–208 (2017)

    Article  MathSciNet  Google Scholar 

  10. Liu, Y.F., Dai, Y.H.: On the complexity of joint subcarrier and power allocation for multi-uuser OFDMA systems. IEEE Trans. Signal Process. 62(3), 583–596 (2014)

    Article  MathSciNet  Google Scholar 

  11. Luo, Z.Q., Zhang, S.: Dynamic spectrum management: complexity and duality. IEEE J. Sel. Topics Signal Process. 2(1), 57–73 (2008)

    Article  Google Scholar 

  12. Quesada, I., Grossmann, I.E.: An LP/NLP based branch and bound algorithm for convex MINLP optimization problems. Comput. Chem. Eng. 16(10), 937–947 (1992)

    Article  Google Scholar 

  13. Schaible, S.: Parameter-free convex equivalent and dual programs of fractional programming problems. Zeitschrift für Oper. Res. 18(5), 187–196 (1974)

    MathSciNet  MATH  Google Scholar 

  14. Schaible, S.: Fractional programming. Zeitschrift für Oper. Res. 27(1), 39–54 (1983)

    MathSciNet  MATH  Google Scholar 

  15. Seong, K., Mohseni, M., Cioffi, J.: Optimal resource allocation for OFDMA downlink systems. In: 2006 IEEE International Symposium on Information Theory, pp. 1394–1398. IEEE (2006)

    Google Scholar 

  16. Shannon, C.E.: Communication in the presence of noise. Proc. IRE 37(1), 10–21 (1949)

    Article  MathSciNet  Google Scholar 

  17. Ting, T.O., Chien, S.F., Yang, X.S., Lee, S.: Analysis of quality-of-service aware orthogonal frequency division multiple access system considering energy efficiency. IET Commun. 8(11), 1947–1954 (2014)

    Article  Google Scholar 

  18. Xiao, X., Tao, X., Lu, J.: QoS-aware energy-efficient radio resource scheduling in multi-user OFDMA systems. IEEE Commun. Lett. 17(1), 75–78 (2013)

    Article  Google Scholar 

  19. Xiong, C., Li, G.Y., Zhang, S., Chen, Y., Xu, S.: Energy- and spectral-efficiency tradeoff in downlink OFDMA networks. IEEE Trans. Wirel. Commun. 10(11), 3874–3886 (2011)

    Article  Google Scholar 

  20. Yu, W., Lui, R.: Dual methods for nonconvex spectrum optimization of multicarrier systems. IEEE Trans. Commun. 54(7), 1310–1322 (2006)

    Article  Google Scholar 

  21. Zarakovitis, C.C., Ni, Q.: Maximizing energy efficiency in multiuser multicarrier broadband wireless systems: convex relaxation and global optimization techniques. IEEE Trans. Veh. Technol. 65(7), 5275–5286 (2016)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Management Science, Lancaster University, Lancaster, LA1 4YX, UK

    Adam N. Letchford & Zhaoyu Zhong

  2. School of Computing and Communications, Lancaster University, Lancaster, LA1 4WA, UK

    Qiang Ni

Authors
  1. Adam N. Letchford
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qiang Ni
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhaoyu Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhaoyu Zhong .

Editor information

Editors and Affiliations

  1. Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI, USA

    Jon Lee

  2. Istituto di Analisi dei Sistemi ed Informatica “A. Ruberti” (IASI), CNR, Rome, Italy

    Giovanni Rinaldi

  3. LAMSADE, Université Paris-Dauphine, Paris, France

    A. Ridha Mahjoub

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Letchford, A.N., Ni, Q., Zhong, Z. (2018). A Heuristic for Maximising Energy Efficiency in an OFDMA System Subject to QoS Constraints. In: Lee, J., Rinaldi, G., Mahjoub, A. (eds) Combinatorial Optimization. ISCO 2018. Lecture Notes in Computer Science(), vol 10856. Springer, Cham. https://doi.org/10.1007/978-3-319-96151-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-96151-4_26

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-96150-7

  • Online ISBN: 978-3-319-96151-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation