Hierarchical Mobility Control for Data Ferries Under Constrained Message Delays
The authors 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, they aim at designing a QoS-enabled ferry control solution, which handles both partial observations and bounded message delays. To this end, they extend their 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.