Abstract:Disruption tolerant networks (DTNs) consist of a set of nodes communicating with each other opportunistically. Due to the lack of continuously connected paths between every pair of nodes, communication usually adopts a "store-carry-and-forward" manner. To achieve information access, some nodes are chosen as gateways to connect with the Internet via cellular networks. Gateways obtain data from the Internet and distribute it to the nodes they encounter. All other nodes rely on ad hoc wireless communication only and exchange data whenever they meet in an epidemic fashion. In this paper, we address the problem of choosing suitable gateways from all the nodes to reduce traffic overhead and delay of information access in DTNs.We formulate the gateway selection problem as k-GW Selection problem, where k nodes are to be selected as gateways to distribute data in order to minimize the overall delay until all nodes receive the data which is defined as expected broadcast delay. We prove that the problem is #P-hard. To solve it, we propose four heuristic algorithms, namely Random, MCS (Monte Carlo-based gateway Selection), CBS (Centrality Based gateway Selection), and FT (Frequent Trajectory based gateway selection). The Random algorithm chooses gateways randomly, which is used as a benchmark for comparison. MCS employs Monte Carlo simulation to calculate the average broadcast delay from a set of nodes, and chooses the node set with minimal delay as gateways. CBS selects gateway nodes greedily based on the centrality metric. FT considers the delay of the frequent trajectory from a set of nodes, and applies an exhaustive strategy for gateway selection. We propose both theoretical models and simulations for performance analysis. Extensive experiments on a java simulator and real mobility traces show the effectiveness of the proposed algorithms.

Minimum Makespan Workload Dissemination in DTNs

Distributed Workload Dissemination for Makespan Minimization in Disruption Tolerant Networks

DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks

An Expanded Distributed Algorithm for Dynamic Resource Allocation over Strongly Connected Topologies

Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs

MINT: maximizing information propagation in predictable delay-tolerant network.

Online Routing and Scheduling in Bandwidth-Limited Delay Tolerant Networks.

On Gateway Selection in Disruption Tolerant Networks.

Efficient Distributed Algorithms for Topology Control Problem with Shortest Path Constraints.

An Optimal Relaying Scheme for Delay-Tolerant Networks with Heterogeneous Mobile Nodes

Optimal Relaying in Heterogeneous Delay Tolerant Networks

A Task-Driven Updated Discrete Graph Assisted Minimum Delivery Delay Routing for Remote Sensing Disruption-Tolerant Networks

Anycast Routing in Probabilistically Contacted Delay Tolerant Networks

A Minimum Task-Based End-to-end Delivery Delay Routing Strategy With Updated Discrete Graph for Satellite Disruption-Tolerant Networks

SmartDis: Near-Optimal Task Scheduling in Multi-edge Networks

A DTN Routing and Buffer Management Strategy for Message Delivery Delay Optimization

A moving energy-based routing in DTNs with speed heterogeneity

Sustainable Placement with Cost Minimization in Wireless Digital Twin Networks

Leapfrog: Optimal Opportunistic Routing in Probabilistically Contacted Delay Tolerant Networks.

A Distributed Solution for Efficient K Shortest Paths Computation over Dynamic Road Networks

A Distributed Algorithm to Construct Multicast Trees in WSNs: An Approximate Steiner Tree Approach