Switch-and-navigate: Controlling data ferry mobility for delay-bounded messages

Liang Ma, Ting He, Ananthram Swami, Kang Won Lee, Kin K. Leung

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

2 Scopus citations


We consider the problem of controlling mobile data ferries for message delivery among disconnected, scattered domains in a highly partitioned network. Existing work on data ferry control mostly focuses on predetermined ferry routes, assuming full observations at the ferry and no explicit Quality of Service (QoS) constraints on the resulting communications. In this paper, we aim at designing a QoS-enabled ferry control solution, which handles both partial observations and bounded message delays. To this end, we extend our previous work on data ferry control with partial observations into a comprehensive hierarchical framework called Switch-and-Navigate (SAN), which consists of a global switch policy for determining the best domain to visit and a local navigation policy per domain for searching for nodes within individual domains. Under the assumption of Markovian node mobility, both the global and the local control problems are formulated as Partially Observable Markov Decision Processes (POMDPs) to maximize the discounted effective throughput over all domains. Due to the fact that the optimal solution to POMDP is PSPACE-hard, we develop heuristic policies and further approximations for efficient computation. Simulation results show that the proposed policies can significantly improve the performance over predetermined alternatives.

Original languageEnglish (US)
Title of host publication2010 Military Communications Conference, MILCOM 2010
Number of pages6
StatePublished - Dec 1 2011
Event2011 IEEE Military Communications Conference, MILCOM 2011 - Baltimore, MD, United States
Duration: Nov 7 2011Nov 10 2011

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM


Other2011 IEEE Military Communications Conference, MILCOM 2011
Country/TerritoryUnited States
CityBaltimore, MD

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering


Dive into the research topics of 'Switch-and-navigate: Controlling data ferry mobility for delay-bounded messages'. Together they form a unique fingerprint.

Cite this