Formal Modeling of Reinforcement Learning Algorithms Applied for Mobile Ad Hoc Network

Download Now Date Added: Nov 2009
Format: PDF

A mobile ad hoc network represents a state of system dynamics where the topology changes rapidly. This is further complicated with the necessity of real world mobility abstraction, represented by mobility models. The other major players in this system are wireless links, often supplemented by limitations in terms of bandwidth, link breakage, etc. With the above mentioned characteristics, it a design challenge to achieve efficient routing performance, as it is central to the design of routing protocols. Most of the traditional routing algorithms for mobile ad hoc networks lack the capability to meet all of the above mentioned challenges. Thus the authors are proposing a new routing algorithm based on reinforcement learning.