Dispatch-and-Search: Dynamic multi-ferry control in partitioned mobile networks

Ting He, Ananthram Swami, Kang Won Lee

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

8 Scopus citations

Abstract

We consider the problem of disseminating data from a base station to a sparse, partitioned mobile network by controllable data ferries with limited ferry-node and ferry-ferry communication ranges. Existing solutions to data ferry control mostly assume the nodes to be stationary, which reduces the problem to designing fixed ferry routes. In the more challenging scenario of mobile networks, existing solutions have focused on single-ferry control and left out an important issue of ferry cooperation in the presence of multiple ferries. In this paper, we jointly address the issues of ferry navigation and cooperation using the approach of stochastic control. Under the assumption that ferries can communicate within each partition, we propose a hierarchical control system called Dispatch-and-Search (DAS), consisting of a global controller that dispatches ferries to individual partitions and local controllers that coordinate the search for nodes within each partition. Formulating the global and the local control as Partially Observable Markov Decision Processes (POMDPs), we develop efficient control policies to optimize the (discounted) total throughput, which significantly improve the performance of their predetermined counterparts in cases of limited prior knowledge.

Original languageEnglish (US)
Title of host publicationProceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
DOIs
StatePublished - Dec 1 2011
Event12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11 - Paris, France
Duration: May 17 2011May 19 2011

Publication series

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

Other

Other12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
CountryFrance
CityParis
Period5/17/115/19/11

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Dispatch-and-Search: Dynamic multi-ferry control in partitioned mobile networks'. Together they form a unique fingerprint.

  • Cite this

    He, T., Swami, A., & Lee, K. W. (2011). Dispatch-and-Search: Dynamic multi-ferry control in partitioned mobile networks. In Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11 [17] (Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)). https://doi.org/10.1145/2107502.2107525