Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Energy efficient network-flow-based algorithm for multiuser multicarrier systems

Energy efficient network-flow-based algorithm for multiuser multicarrier systems

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Networks — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

The resource allocation problem of minimising transmission power with per user rate constraint is studied for energy efficiency of multiuser multicarrier systems. The authors introduce an algorithm that deploys a flow-based decomposition strategy, called the network-flow-based algorithm (NFBA), to circumvent the NP-hard complexity of the resource allocation problem. The authors prove global optimality of the algorithm for the case of a flat-fading channel. For the general frequency selective channel, the flow size is adjusted adaptively to minimise the transmission power. Also, a compact integer programming formulation is developed to provide tight lower and upper bounds of the minimum power. Numerical results show that the authors' proposed NFBA achieves near-optimal performance with polynomial complexity even for large-scale systems.

Inspec keywords: resource allocation; communication complexity; integer programming; fading channels; multi-access systems

Other keywords: global optimality; transmission power minimisation; resource allocation; NP-hard complexity; large-scale system; flow size; multiuser multicarrier system; near-optimal performance; integer programming; flat-fading channel; energy efficient network-flow-based algorithm; frequency selective channel; polynomial complexity; NFBA; per user rate constraint; flow-based decomposition strategy

Subjects: Radio links and equipment; Multiple access communication; Optimisation techniques

References

    1. 1)
      • R.K. Ahuja , T.L. Magnanti , J.B. Orlin . (1993) Network flows: theory, algorithms, and applications.
    2. 2)
      • D. Kivanc , G. Li , H. Liu . Computationally efficient bandwidth allocation and power control for OFDMA. IEEE Trans. Wirel. Commun. , 6 , 1150 - 1158
    3. 3)
      • Hu, Y., Huang, Y., Yang, L., Zhou, J.: `Energy-efficient resource allocations in multi-user OFDMA systems', Proc. IEEE Wireless Communications and Signal Processing (WCSP), November 2011, Nanjing, China.
    4. 4)
      • S. Sadr , A. Anpalagan , K. Raahemifar . Radio resource allocation algorithms for the downlink of multiuser OFDM communication systems. IEEE Commun. Surv. Tutor. Third Q. , 3 , 92 - 106
    5. 5)
      • T. Liu , C. Yang , L.-L. Yang . A low-complexity subcarrier-power allocation scheme for frequency-division multiple-access systems. IEEE Trans. Wirel. Commun. , 5 , 1571 - 1576
    6. 6)
      • Huang, P.-H., Gai, Y., Krishnamachari, B., Sridharan, A.: `Subcarrier allocation in multiuser OFDM systems: complexity and approximability', Proc. IEEE Wireless Communication Network Conf. (WCNC), April 2010, Sydney, Australia.
    7. 7)
      • J. Jang , K.B. Lee . Transmit power adaptation for multiuser OFDM systems. IEEE J. Sel. Areas Commun. , 2 , 171 - 178
    8. 8)
      • Ho, C.Y., Huang, C.-Y.: `Energy-efficient 2-D resource allocation with fairness constraints for OFDMA networks', Proc. IEEE Vehicular Technology Conf. (VTC), September 2011, San Francisco, USA.
    9. 9)
      • Seong, K., Mohseni, M., Cioffi, J.M.: `Optimal resource allocation for OFDMA downlink systems', Proc. IEEE Int. Symp. on Information Theory (ISIT), September 2006, Seattle, USA, p. 1394–1398.
    10. 10)
      • Y.-S. Yen , Y.-K. Chan , H.-C. Chao , J.H. Park . A genetic algorithm for energy-efficient based multicast routing on MANETs. Comput. Commun. , 4 , 858 - 869
    11. 11)
      • C.Y. Wong , R.S. Cheng , K.B. Letaief , R.D. Murch . Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J. Sel. Areas Commun. , 10 , 1747 - 1758
    12. 12)
      • D. Yuan , J. Joung , C.K. Ho , S. Sun . Tractability and computational aspects of optimal resource allocation in OFDMA systems.
    13. 13)
      • A. Feiten , R. Mathar , M. Reyer . Rate and power allocation for multiuser OFDM: an effective heuristic verified by branch-and-bound. IEEE Trans. Wirel. Commun. , 1 , 60 - 64
    14. 14)
      • Liu, C., Schmeink, A., Mathar, R.: `Power allocation for broadcasting in multiuser OFDM systems with sublinear complexity', Proc. IEEE Int. Conf. Communication (ICC), June 2009, Dresden, Germany.
    15. 15)
      • A.N. Zaki , A.O. Fapojuwo . Optimal and efficient graph-based resource allocation algorithms for multiservice frame-based OFDMA networks. IEEE Trans. Mob. Comput. , 8 , 1175 - 1186
    16. 16)
      • Rhee, W., Cioffi, J.M.: `Increase in capacity of multiuser OFDM system using dynamic subchannel allocation', Proc. IEEE Vehicular Technology Conf. (VTC), May 2000, Tokyo, Japan, p. 1085–1089.
    17. 17)
      • M. Bohge , J. Gross , A. Wolisz , M. Meyer . Dynamic resource allocation in OFDM systems: an overview of cross-layer optimization principles and techniques. IEEE Netw. , 53 - 59
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-net.2012.0007
Loading

Related content

content/journals/10.1049/iet-net.2012.0007
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address