Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Energy-efficient resource allocation for hybrid bursty services in multi-relay OFDM networks


In this paper, we propose mapped two-way water filling (MTWF) scheme to maximize energy efficiency (EE) for hybrid bursty services with quality of services (QoS) requirements in two-way multirelay (TWMR) OFDM networks. The bursty traffic is first analyzed by strictly proved equivalent homogeneous Poisson process, based on which the QoS requirements are converted into sum-rate constraints. The formulated non-convex EE maximization problem, including subcarrier assignment, relay selection (RS) and rate allocation, is NP-hard involving combinatorial optimization. To conduct optimal RS on each subcarrier without priori bursty traffic knowledge, we utilize some approximate relationships under high data rate demands to remove its dependence on two-way data rates, and simplify the whole optimization problem as well. After the optimal channel configuration is obtained, which only depends on channel conditions, subcarrier assignment is attained through elitist selection genetic algorithm (ESGA), and rate allocation of each service is fulfilled by deducing two-way water filling principle. A new equivalent optimization objective function is proposed next as the simple evaluating index in ESGA to reduce complexity. Finally, simulations are carried out to verify the superiority and convergence of our scheme, as well as the applicability for different scenarios.

This is a preview of subscription content, log in to check access.


  1. 1

    Feng D, Jiang C, Lim G, et al. A survey of energy-efficient wireless communication. IEEE Commun Surv Tut, 2013, 15: 167–178

  2. 2

    Cui Q, Wang H, Hu P, et al. Evolution of limited feedback CoMP systems from 4G to 5G. IEEE Veh Tech Mag, 2014, 9: 94–103

  3. 3

    Miao G, Himayat N, Li Y, et al. Cross-layer optimization for energy-efficient wirelsee communications: a survey. Wiley J Wirel Commun Mobile Comput, 2009, 9: 529–542

  4. 4

    Liu Y, Lu L, Li G, et al. Joint user association and spectrum allocation for small cell networks with wireless backhauls. IEEE Wirel Commun Lett, 2016, 5: 496–499

  5. 5

    Zhou M, Cui Q, Jantti R, et al. Energy-efficient relay selection and power allocation for two-way relay channel with analog network coding. IEEE Commun Lett, 2012, 16: 816–819

  6. 6

    Li Y, Louie R H Y, Vucetic B, et al. Relay selection with network coding in two-way relay channels. IEEE Trans Veh Tech, 2010, 59: 4489–4499

  7. 7

    Peters S, Panah A, Truong K, et al. Relay architectures for 3GPP LTE-advanced. EURASIP J Wirel Commun Netw, 2009, 2009: 1–14

  8. 8

    Rankov B, Wittneben A. Spectral efficient protocols for half-duplex fading relay channels. IEEE J Sel Areas Commun, 2007, 25: 379–389

  9. 9

    Fu S, Lu K, Zhang T, et al. Cooperative wireless networks based on physical layer network coding. IEEE Wirel Commun, 2010, 17: 86–95

  10. 10

    Popovski P, Yomo H. Physical network coding in two-way wireless relay channels. In: Proceedings of IEEE International Conference on Communications (ICC), Scotland, 2007. 707–712

  11. 11

    Kim S J, Mitran P, Tarokh V. Performance bounds for bidirectional coded cooperation protocols. IEEE Trans Inf Theroy, 2008, 54: 5235–5241

  12. 12

    Cui Q, Yuan T, Tao X, et al. Energy efficiency analysis of two-way DF relay system with non-ideal power amplifiers. IEEE Commun Lett, 2014, 18: 1254–1257

  13. 13

    Ngo H Q, Quek T Q S, Shin H. Amplify-and-forward two-way relay networks: error exponents and resource allocation. IEEE Trans Commun, 2010, 58: 2653–2666

  14. 14

    Cui Q, Yuan T, Ni W. Energy-efficient two-way relaying under non-ideal power amplifiers. IEEE Trans Veh Tech, 2016, 99: 1257–1270

  15. 15

    Kim S, Lee Y H, Shahbazpanahi S. Energy-efficient power allocation for OFDM signaling over a two-way AF relay. IEEE Trans Veh Tech, 2014, 64: 4856–4863

  16. 16

    Sun C, Cen Y, Yang C. Energy efficient OFDM relay systems. IEEE Trans Commun, 2013, 61: 1797–1809

  17. 17

    Pang L, Zhang Y, Gong F, et al. Energy aware resource allocation for incremental AF-OFDM relaying. IEEE Commun Lett, 2015, 19: 1766–1769

  18. 18

    Chang T S, Feng K T, Lin J S, et al. Green resource allocation schemes for relay-enhanced MIMO-OFDM networks. IEEE Tran Veh Tech, 2013, 62: 4539–4554

  19. 19

    Do T P, Wang J S, Song I, et al. Joint relay selection and power allocation for two-way relaying with physical layer network coding. IEEE Commun Lett, 2013, 17: 301–304

  20. 20

    Talwar S, Jing Y, Shahbazpanahi S. Joint relay selection and power allocation for two-way relay networks. IEEE Signal Process Lett, 2011, 18: 91–94

  21. 21

    Wang X M, Zheng F C, Zhu P C, et al. Energy-efficient resource allocation for OFDMA relay systems with imperfect CSIT. Sci China Inf Sci, 2015, 58: 082311

  22. 22

    Chen Y, Fang X, Huang B. Energy-efficient relay selection and resource allocation in nonregenerative relay OFDMA systems. IEEE Trans Veh Tech, 2014, 63: 3689–3699

  23. 23

    Cheung K T K, Yang S, Hanzo L. Achieving maximum energy-efficiency in multi-relay OFDMA cellular networks: a fractional programming approach. IEEE Trans Commun, 2013, 61: 2746–2757

  24. 24

    Xiong K, Fan P, Lu Y, et al. Energy efficiency with proportional rate fairness in multi-relay OFDM networks. IEEE J Sel Area Commun, 2016, 34: 1431–1447

  25. 25

    Cheung K, Yang S, Hanzo L. Spectral and energy spectral efficiency optimization of joint transmit and receive beamforming based multi-relay MIMO-OFDMA cellular networks. IEEE Trans Wirel Commun, 2014, 13: 6147–6165

  26. 26

    Zhou M, Cui Q, Valkama M, et al. Energy-efficient resourse allocation for OFDMA-based two-way relay channel with physical-layer network coding. EURASIP J Wirel Commun Netw, 2012, 66: 1–11

  27. 27

    Liew S C. Performance of various input-buffered and output-buffered ATM switch design principles under bursty traffic: simulation study. IEEE Trans Commun, 1994, 42: 1371–1379

  28. 28

    Jacob L, Kumar A. Delay performance of some scheduling strategies in an input queuing ATM switch with multiclass bursty traffic. IEEE/ACM Trans Netw, 1996, 4: 258–271

  29. 29

    Yu M, Zhou M. A Performance modeling scheme for multistage switch networks with phase-type and bursty traffic. IEEE/ACM Trans Netw, 2010, 18: 1091–1104

  30. 30

    Jagannathan K, Jiang L, Naik P L, et al. Scheduling strategies to mitigate the impact of bursty traffic in wireless networks. In: Proceedings of International Symposium and Workshops on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Japan, 2013. 468–475

  31. 31

    Wu J, Bao Y, Miao G, et al. Base station sleeping and power control for bursty traffic in cellular networks. In: Proceedings of IEEE International Conference on Communications Workshops (ICC), Sydney, 2014. 837–841

  32. 32

    Wu Y, Min G, Yang L T. Performance analysis of hybrid wireless networks under bursty and correlated traffic. IEEE Trans Veh Tech, 2013, 62: 449–454

  33. 33

    Ng T, Hoang D. Joint optimization of capacity and flow assignment in a packet-switched communications network. IEEE Trans Commun, 1987, 35: 202–209

  34. 34

    Cidon I, Khamisy A, Sidi M. Analysis of packet loss processes in high-speed networks. IEEE Trans Inform Theory, 1993, 39: 98–108

  35. 35

    Gurewitz O, Sidi M, Cidon I. The ballot theorem strikes again: packet loss process distribution. IEEE Trans Inform Theory, 2000, 46: 2588–2595

  36. 36

    Liu J, Jiang X, Horiguchi S. Recursive formula for the moments of queue length in the M/M/1 queue. IEEE Commun Lett, 2008, 12: 690–692

  37. 37

    Medhi J. Stochastic Models in Queueing Theory. San Diego: Academic Press, 2003

  38. 38

    Miao G, Himayat N, Li G. Energy-efficient link adaptation in frequency-selective channels. IEEE Trans Commun, 2010, 58: 545–554

  39. 39

    Holland J H. Adaptation in Natural and Artificial Systems. Ann Arbor: University of Michigan Press, 1975

  40. 40

    Goldberg D E. Genetic Algorithms in Search, Optimization, and Machine Learning. New York: Addsin-Wesley Publishing Company, 1989

  41. 41

    Jiang H, Zheng L, Liu Y, et al. Multi-constratined QoS routing optimization of wireless mesh network based on hybrid genetic algorithm. In: Proceedings of International Conference on Intelligent Computing and Integrated Systems (ICISS), Guilin, 2010. 862–865

  42. 42

    Hu X, Zhang J, Yu Y, et al. Hybrid genetic algorithm using a forward encoding scheme for lifetime maximization of wireless sensor networks. IEEE Trans Evolut Comput, 2010, 14: 766–781

  43. 43

    Rudolph G. Convergence analysis of canonical genetic algorithms. IEEE Trans Neural Netw, 1994, 5: 96–101

Download references


The work was supported by National Nature Science Foundation of China Project (Grant No. 61471058), Hong Kong, Macao and Taiwan Science and Technology Cooperation Projects (Grant Nos. 2014DFT10320, 2016YFE0122900), Beijing Nova Program (Grant No. xx2012037), Shenzhen Science and Technology Project (Grant No. 20150082), and Beijing Training Project for the Leading Talents in S&T (Grant No. Z141101001514026).

Author information

Correspondence to Qimei Cui.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Zhang, Y., Cui, Q., Wang, N. et al. Energy-efficient resource allocation for hybrid bursty services in multi-relay OFDM networks. Sci. China Inf. Sci. 60, 102304 (2017).

Download citation


  • energy efficiency
  • resource allocation
  • hybrid bursty services
  • two-way multi-relay
  • genetic algorithm