Research in mobile ad-hoc networks has focused on situations in which nodes have no control over their movements. We investigate an important but overlooked domain in which nodes do have control over their movements. Reinforcement learning methods can be used to control both packet routing decisions and node mobility, dramatically improving the connectivity of the network. We first motivate the problem by presenting theoretical bounds for the connectivity improvement of partially mobile networks and then present superior empirical results under a variety of different scenarios in which the mobile nodes in our ad-hoc network are embedded with adaptive routing policies and learned movement policies.
| Identifer | oai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/6732 |
| Date | 04 December 2003 |
| Creators | Chang, Yu-Han, Ho, Tracey, Kaelbling, Leslie Pack |
| Source Sets | M.I.T. Theses and Dissertation |
| Language | en_US |
| Detected Language | English |
| Format | 9 p., 771382 bytes, 1199447 bytes, application/postscript, application/pdf |
| Relation | AIM-2003-025 |
Page generated in 0.0012 seconds