Title :
RL-Based Queue Management for QoS Support in Multi-channel Multi-radio Mesh Networks
Author :
Zhou, Yu ; Yun, Mira ; Kim, Timothy ; Arora, Amrinder ; Choi, Hyeong-Ah
Author_Institution :
Dept. of Comput. Sci., George Washington Univ., Washington, DC, USA
Abstract :
In this paper, we consider the important aspect of quality of service (QoS) in wireless mesh networks, focusing on packet delays and packet drops. We observe that the options of solely focusing on throughput, and of only depending on the QoS type characterization by the application level protocol is not sufficient. We propose the use of multiple queues to hold the packets based on their QoS requirement (not necessarily corresponding to the QoS application types). We suggest the technique of reinforcement learning (RL) for the important step of assigning packet to one of the queues, and present an implementation using the TD(0) algorithm. We present various simulation results comparing our algorithm to other known algorithms and frameworks. Our results indicate that our RL-based algorithm is significantly better than previously known results in packet drop ratio.
Keywords :
learning (artificial intelligence); packet radio networks; protocols; quality of service; queueing theory; telecommunication computing; telecommunication network management; telecommunication network topology; wireless channels; QoS; RL-based algorithm; RL-based queue management; multichannel multiradio mesh networks; packet delays; packet drops; protocols; quality of service; reinforcement learning; Computer science; Data communication; Learning; Mesh networks; Network topology; Quality of service; Radio transmitters; Routing; Switches; Wireless mesh networks; Multi-radio multi-channel; QoS; Scheduling; reinforcement learning;
Conference_Titel :
Network Computing and Applications, 2009. NCA 2009. Eighth IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-0-7695-3698-9
Electronic_ISBN :
978-0-7695-3698-9
DOI :
10.1109/NCA.2009.46