Mobilized ad-hoc networks: A reinforcement learning approach
Author(s)
Chang, Yu-Han; Ho, Tracey; Kaelbling, Leslie Pack
DownloadMIT-CSAIL-TR-2003-032.ps (15159Kb)
Additional downloads
Metadata
Show full item recordAbstract
Research in mobile ad-hoc networks has focused on situations in whichnodes have no control over their movements. We investigate animportant but overlooked domain in which nodes do have controlover their movements. Reinforcement learning methods can be used tocontrol both packet routing decisions and node mobility, dramaticallyimproving the connectivity of the network. We first motivate theproblem by presenting theoretical bounds for the connectivityimprovement of partially mobile networks and then present superiorempirical results under a variety of different scenarios in which themobile nodes in our ad-hoc network are embedded with adaptive routingpolicies and learned movement policies.
Date issued
2003-12-04Other identifiers
MIT-CSAIL-TR-2003-032
AIM-2003-025
Series/Report no.
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory
Keywords
AI, reinforcement learning, multi-agent learning, ad-hoc networking