A New OFDMA Scheduler for Delay-Sensitive Traffic Based on Hopfield Neural Networks

This paper introduces a novel joint channel and queuing-aware OFDMA scheduler for delay-sensitive traffic based on a hopfield neural network (HNN) scheme. It allows providing an optimum OFDMA performance by solving a complex combinational problem. The algorithm is based on distributing the available subcarriers among the users depending, on the one hand, on the time left for the transmission of the different packets in due time, so that packet droppings are avoided. On the other hand, it also accounts for the available channel capacity in each subcarrier depending on the channel status reported by the different users. The different requirements are captured in the form of an energy function that is minimized by the algorithm. In that respect, the paper illustrates two different algorithms coming from two settings of this energy function. The algorithms have been evaluated for delay-sensitive traffic and they have been compared against other state-of-the-art algorithms existing in the literature, exhibiting a better behavior in terms of packet-dropping probability.

[1]  J. Pérez-Romero,et al.  A User-Centric Approach for Dynamic Resource Allocation in CDMA systems based on Hopfield Neural Networks , 2005 .

[2]  Tara Javidi,et al.  Resource Allocation in OFDMA with Time-Varying Channel and Bursty Arrivals , 2007, IEEE Communications Letters.

[3]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

[4]  Khaled Ben Letaief,et al.  Multiuser OFDM with adaptive subcarrier, bit, and power allocation , 1999, IEEE J. Sel. Areas Commun..

[5]  Jeffrey G. Andrews,et al.  Optimal power allocation in multiuser OFDM systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[6]  Kiseon Kim,et al.  Providing quality of service in adaptive resource allocation for OFDMA systems , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[7]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[8]  E. Del Re,et al.  A dynamic channel allocation technique based on Hopfield neural networks , 1994, Proceedings of 1994 3rd IEEE International Conference on Universal Personal Communications.

[9]  Chang Wook Ahn,et al.  QoS provisioning dynamic connection-admission control for multimedia wireless networks using a Hopfield neural network , 2004, IEEE Transactions on Vehicular Technology.

[10]  Adam Wolisz,et al.  Subcarrier allocation for variable bit rate video streams in wireless OFDM systems , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[11]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Yutaka Maeda,et al.  FPGA implementation of Hopfield neural network via simultaneous perturbation rule , 2003, SICE 2003 Annual Conference (IEEE Cat. No.03TH8734).

[13]  Hui Liu,et al.  Downlink Radio Resource Allocation for Multi-Cell OFDMA System , 2006, IEEE Transactions on Wireless Communications.

[14]  Guocong Song,et al.  Joint channel-aware and queue-aware data scheduling in multiple shared wireless channels , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[15]  Shlomo Shamai,et al.  Fading Channels: Information-Theoretic and Communication Aspects , 1998, IEEE Trans. Inf. Theory.

[16]  James Gross,et al.  Dynamic Mechanisms in OFDM Wireless Systems : A Survey on Mathematical and System Engineering Contributions . a , 2006 .

[17]  A.K.F. Khattab,et al.  Opportunistic scheduling of delay sensitive traffic in OFDMA-based wireless networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

[18]  Ho Yang,et al.  Subcarrier allocation schemes for multiuser OFDM systems , 2004, 2004 International Conference on Signal Processing and Communications, 2004. SPCOM '04..

[19]  Khaled Ben Letaief,et al.  Adaptive resource allocation and scheduling for multiuser packet-based OFDM networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).