Flying in the dark: Controlling autonomous data ferries with partial observations

Ting He, Kang Won Lee, Ananthram Swami

Research output: Chapter in Book/Report/Conference proceedingConference contribution

17 Scopus citations

Abstract

We seek to support communications in highly-partitioned mobile wireless networks via controllable data ferries. While existing ferry control techniques assume either stationary nodes or complete ferry observation of node locations, we address the more challenging scenario of highly mobile nodes and partial ferry observations. Using the tool of Partially Observable Markov Decision Processes (POMDP), we develop a comprehensive framework where we expand the solution space from predetermined trajectories to policies that can map ferry observations to navigation actions dynamically. Under this framework, we present an optimal and several efficient heuristic policies. We compare the proposed policies with predetermined control through analysis and simulations with respect to multiple node mobility parameters including speed, locality, activeness, and range of movement. The comparisons show a significant performance gain of up to twice the contact rate in cases of high uncertainty. In cases of low uncertainty, we give a sufficient condition under which predetermined control is optimal.

Original languageEnglish (US)
Title of host publicationMobiCom'10 and MobiHoc'10 - Proceedings of the 16th Annual International Conference on Mobile Computing and Networking and 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages141-150
Number of pages10
ISBN (Print)9781450301831
DOIs
StatePublished - Jan 1 2010
Event11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010 - Chicago, IL, United States
Duration: Sep 20 2010Sep 24 2010

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Other

Other11th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2010
CountryUnited States
CityChicago, IL
Period9/20/109/24/10

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Flying in the dark: Controlling autonomous data ferries with partial observations'. Together they form a unique fingerprint.

  • Cite this

    He, T., Lee, K. W., & Swami, A. (2010). Flying in the dark: Controlling autonomous data ferries with partial observations. In MobiCom'10 and MobiHoc'10 - Proceedings of the 16th Annual International Conference on Mobile Computing and Networking and 11th ACM International Symposium on Mobile Ad Hoc Networking and Computing (pp. 141-150). (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). Association for Computing Machinery. https://doi.org/10.1145/1860093.1860113