Original scientific paper
https://doi.org/10.2498/cit.1002080
Quality of Service Issues for Reinforcement Learning Based Routing Algorithm for Ad-Hoc Networks
Shrirang Ambaji Kulkarni
orcid.org/0000-0001-8392-1566
; Gogte Institute of Technology, Karnataka, India
G. Raghavendra Rao
; National Institute of Engineering, Karnataka, India
Abstract
Mobile ad-hoc networks are dynamic networks which are decentralized and autonomous in nature. Many routing algorithms have been proposed for these dynamic networks. It is an important problem to model Quality of Service requirements on these types of algorithms which traditionally have certain limitations. To model this scenario we have considered a reinforcement learning algorithm SAMPLE. SAMPLE promises to deal effectively with congestion and under high traffic load. As it is natural for ad-hoc networks to move in groups, we have considered the various group mobility models. The Pursue Mobility Model with its superiormobilitymetrics exhibits better performance. At the data link layer we have considered IEEE 802.11e, a MAC layer which has provisions to support QoS. As mobile ad-hoc networks are constrained by resources like energy and bandwidth, it is imperative for them to cooperate in a reasonably selfish manner. Thus, in this paper we propose cooperation with a moderately punishing algorithm based on game theory. The proposed algorithm in synchronization with SAMPLE yields better results on IEEE 802.11e.
Keywords
Quality of Service; reinforcement learning based routing protocol; group mobility models; routing metrics; game theory
Hrčak ID:
99479
URI
Publication date:
31.12.2012.
Visits: 1.571 *