RLAM: A dynamic and efficient reinforcement learning-based adaptive mapping scheme in mobile WiMAX networks

WiMAX Worldwide Interoperability for Microwave Access constitutes a candidate networking technology towards the 4G vision realization. By adopting the Orthogonal Frequency Division Multiple Access OFDMA technique, the latest IEEE 802.16x amendments manage to provide QoS-aware access services with full mobility support. A number of interesting scheduling and mapping schemes have been proposed in research literature. However, they neglect a considerable asset of the OFDMA-based wireless systems: the dynamic adjustment of the downlink-to-uplink width ratio. In order to fully exploit the supported mobile WiMAX features, we design, develop, and evaluate a rigorous adaptive model, which inherits its main aspects from the reinforcement learning field. The model proposed endeavours to efficiently determine the downlink-to-uplink width ratio, on a frame-by-frame basis, taking into account both the downlink and uplink traffic in the Base Station BS. Extensive evaluation results indicate that the model proposed succeeds in providing quite accurate estimations, keeping the average error rate below 15% with respect to the optimal sub-frame configurations. Additionally, it presents improved performance compared to other learning methods e.g., learning automata and notable improvements compared to static schemes that maintain a fixed predefined ratio in terms of service ratio and resource utilization.

[1]  Bruno Sousa,et al.  QoS management and control for an all-IP WiMAX network architecture: Design, implementation and evaluation , 2008, Mob. Inf. Syst..

[2]  P. Venkata Krishna,et al.  An efficient approach for distributed channel allocation with learning automata-based reservation in cellular networks , 2012, Simul..

[3]  Petros Nicopolitidis,et al.  Using learning automata for adaptively adjusting the downlink-to-uplink ratio in IEEE 802.16e wireless networks , 2011, 2011 IEEE Symposium on Computers and Communications (ISCC).

[4]  Oran Sharon,et al.  Efficient coupled PHY and MAC use of physical Bursts in WiMAX/IEEE 802.16e networks , 2013, Phys. Commun..

[5]  Bo Hu,et al.  Two-Dimensional Resource Allocation for OFDMA System , 2008, ICC Workshops - 2008 IEEE International Conference on Communications Workshops.

[6]  Jyh-Cheng Chen,et al.  Design and Analysis of the Gateway Relocation and Admission Control Algorithm in Mobile WiMAX Networks , 2012, IEEE Transactions on Mobile Computing.

[7]  John M. Cioffi,et al.  A Learning-Based Network Selection Method in Heterogeneous Wireless Systems , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[8]  Tsern-Huei Lee,et al.  A Data Mapping Algorithm for Two-Level Requests in WiMAX Systems , 2012, 2012 IEEE 75th Vehicular Technology Conference (VTC Spring).

[9]  Eddie Batista de Lima Filho,et al.  WiMAX Downlink OFDMA Burst Placement for Optimized Receiver Duty-Cycling , 2007, 2007 IEEE International Conference on Communications.

[10]  Georges Nogueira,et al.  An Efficient Analytical Model for the Dimensioning of WiMAX Networks , 2009, Networking.

[11]  Sudip Misra,et al.  LACAV: an energy-efficient channel assignment mechanism for vehicular ad hoc networks , 2011, The Journal of Supercomputing.

[12]  Takashi Inoue,et al.  Burst Construction and Packet Mapping Scheme for OFDMA Downlinks in IEEE 802.16 Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[14]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking (Prentice Hall Communications Engineering and Emerging Technologies Series) , 2007 .

[15]  Mohammad S. Obaidat,et al.  A Novel Adaptive Mapping Scheme for IEEE 802.16 Mobile Downlink Framing , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[16]  Shikharesh Majumdar,et al.  High performance publish/subscribe middleware for mobile wireless networks , 2007, Mob. Inf. Syst..

[17]  Kok-Lim Alvin Yau,et al.  Reinforcement learning for context awareness and intelligence in wireless networks: Review, new features and open issues , 2012, J. Netw. Comput. Appl..

[18]  Sudip Misra,et al.  A learning automata-based uplink scheduler for supporting real-time multimedia interactive traffic in IEEE 802.16 WiMAX networks , 2012, Comput. Commun..

[19]  Raj Jain,et al.  eOCSA: An algorithm for burst mapping with strict QoS requirements in IEEE 802.16e Mobile WiMAX networks , 2009, 2009 2nd IFIP Wireless Days (WD).

[20]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[21]  Mihaela van der Schaar,et al.  Fast Reinforcement Learning for Energy-Efficient Wireless Communication , 2010, IEEE Transactions on Signal Processing.

[22]  Bruno Baynat,et al.  An efficient analytical model for the dimensioning of WiMAX networks supporting multi-profile best effort traffic , 2010, Comput. Commun..

[23]  Yefim Dinitz,et al.  Two-dimensional mapping for wireless OFDMA systems , 2006, IEEE Transactions on Broadcasting.

[24]  Iftekhar Ahmad,et al.  Improving throughput in WiMAX communication at vehicular speeds , 2012, J. High Speed Networks.

[25]  Petros Nicopolitidis,et al.  Performance evaluation of acoustic underwater data broadcasting exploiting the bandwidth-distance relationship , 2011, Mob. Inf. Syst..

[26]  Mohammad S. Obaidat,et al.  Routing bandwidth guaranteed paths for traffic engineering in WiMAX mesh networks , 2014, Int. J. Commun. Syst..

[27]  Joël Vanderpypen,et al.  Treemap-Based Burst Mapping Algorithm for Downlink Mobile WiMAX Systems , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[28]  Chen-Khong Tham,et al.  Distributed Reinforcement Learning Frameworks for Cooperative Retransmission in Wireless Networks , 2010, IEEE Transactions on Vehicular Technology.

[29]  Alexander Bachmutsky WiMAX Evolution: Emerging Technologies and Applications , 2009 .

[30]  Ingrid Moerman,et al.  Detailed Modeling of MAC Throughput and Ranges for Mobile WiMAX , 2011, IEEE Communications Letters.

[31]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[32]  Jacques L. Koko,et al.  The Art and Science of Negotiation , 2009 .

[33]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .