Dynamic dual-reinforcement-learning routing strategies for quality of experience-aware wireless mesh networking

The impact of transmission impairments such as loss and latency on user perceived quality (QoE) depends on the service type. In a real network, multiple service types such as audio, video, and data coexist. This makes resource management inherently complex and difficult to orchestrate. In this paper, we propose an autonomous Quality of Experience management approach for multiservice wireless mesh networks, where individual mesh nodes apply reinforcement learning methods to dynamically adjust their routing strategies in order to maximize the user perceived QoE for each flow. Within the forwarding nodes, we develop a novel packet dropping strategy that takes into account the impact on QoE. Finally, a novel source rate adaptation mechanism is designed that takes into account the expected QoE in order to match the sending rate with the available network capacity. An evaluation of our mechanisms using simulations demonstrates that our approach is superior to the standard approaches, AODV and OLSR, and effectively balances the user perceived QoE between the service flows.

[1]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[2]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[3]  Marcelo G. Rubinstein,et al.  Routing Metrics and Protocols for Wireless Mesh Networks , 2008, IEEE Network.

[4]  Mario Gerla,et al.  TP-UrbanX - A new transport protocol for Cognitive Multi-Radio Mesh Networks , 2011, 2011 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[5]  Toktam Mahmoodi,et al.  Energy-aware routing in the Cognitive Packet Network , 2011, Perform. Evaluation.

[6]  Wolfgang Kellerer,et al.  Qoe-based rate adaptation scheme selection for resource-constrained wireless video transmission , 2010, ACM Multimedia.

[7]  Miroslaw Malek,et al.  NPART - node placement algorithm for realistic topologies in wireless multihop network simulation , 2009, SIMUTools 2009.

[8]  Aggelos K. Katsaggelos,et al.  Content-aware resource allocation and packet scheduling for video transmission over wireless networks , 2007, IEEE Journal on Selected Areas in Communications.

[9]  Filip De Turck,et al.  An autonomic architecture for optimizing QoE in multimedia access networks , 2009, Comput. Networks.

[10]  Amy L. Murphy,et al.  Froms: A failure tolerant and mobility enabled multicast routing paradigm with reinforcement learning for WSNs , 2011, Ad Hoc Networks.

[11]  Lingfen Sun,et al.  Quality of experience-driven adaptation scheme for video applications over wireless networks , 2010, IET Commun..

[12]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[13]  R. Asokan A review of Quality of Service (QoS) routing protocols for mobile Ad hoc networks , 2010, 2010 International Conference on Wireless Communication and Sensor Computing (ICWCSC).

[14]  Luciano Bononi,et al.  Adaptive Sensing Scheduling and Spectrum Selection in Cognitive Wireless Mesh Networks , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[15]  Jim Dowling,et al.  Using feedback in collaborative reinforcement learning to adaptively optimize MANET routing , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[16]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[17]  Peter Brooks,et al.  User measures of quality of experience: why being objective and quantitative is important , 2010, IEEE Network.

[18]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[19]  Mainak Chatterjee,et al.  Inferring video QoE in real time , 2011, IEEE Network.

[20]  Pascal Frossard,et al.  Rate-distortion optimized distributed packet scheduling of multiple video streams over shared communication resources , 2006, IEEE Trans. Multim..

[21]  Jean-Marie Bonnin,et al.  Q-DRAM: QoE-Based Dynamic Rate Adaptation Mechanism for Multicast in Wireless Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[22]  Susana Sargento,et al.  Distortion Optimized Multi-Service Scheduling for Next-Generation Wireless Mesh Networks , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[23]  Abdelhakim Hafid,et al.  Reinforcement learning based routing in wireless mesh networks , 2013, Wirel. Networks.

[24]  Roch Guérin,et al.  Real-time monitoring of video quality in IP networks , 2008, TNET.

[25]  Yang Yang,et al.  Reinforcement learning based spectrum-aware routing in multi-hop cognitive radio networks , 2009, 2009 4th International Conference on Cognitive Radio Oriented Wireless Networks and Communications.

[26]  Pin-Han Ho,et al.  ARBR: Adaptive reinforcement-based routing for DTN , 2010, 2010 IEEE 6th International Conference on Wireless and Mobile Computing, Networking and Communications.

[27]  Sherali Zeadally,et al.  Real-time QoE prediction for multimedia applications in Wireless Mesh Networks , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[28]  Ricardo Matos,et al.  Quality of experience-based routing in multi-service wireless mesh networks , 2012, 2012 IEEE International Conference on Communications (ICC).

[29]  Amitangshu Pal,et al.  GSQAR: A Quality Aware Anycast Routing Protocol for Wireless Mesh Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.