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.

Gateway Selection Game in Cyber-Physical Systems

Convergence Dynamics of Graphical Congestion Games.

Stackelberg Interdependent Security Game in Distributed and Hierarchical Cyber-Physical Systems

Optimizing the Spatio-temporal Distribution of Cyber-Physical Systems for Environment Abstraction

A Game-Theoretic Method for Cross-Layer Stochastic Resilient Control Design in CPS.

A Game-Theoretic Method for Resilient Control Design in Industrial Multi-Agent CPSs with Markovian and Coupled Dynamics

Dynamic Resource Access Using Graphical Game in Asymmetric Wireless Networks.

Cooperative Networking Towards Maritime Cyber Physical Systems

Energy-efficient power allocation in cognitive sensor networks: A game theoretic approach

Private Information Diffusion Control in Cyber Physical Systems: A Game Theory Perspective

Game Theoretical Dynamic Cybersecurity Defense Strategy for Electrical Cyber Physical Systems

Goal-Oriented Wireless Communication Resource Allocation for Cyber-Physical Systems

A Survey of Cyber-Physical Systems From a Game-Theoretic Perspective

Security Investment in Cyber-Physical Systems: Stochastic Games With Asymmetric Information and Resource Constrained Players

Cyber War Game in Temporal Networks

Wireless Access Network Selection Game with Negative Network Externality

A distributed game theoretic approach for dynamic gateway selection in VANETs

Game Theoretical Approach for Channel Allocation in Wireless Sensor and Actuator Networks

Game-theoretical Energy Management Design for Smart Cyber-Physical Power Systems

How to Select Optimal Gateway in Multi-Domain Wireless Networks: Alternative Solutions Without Learning

On Gateway Selection in Disruption Tolerant Networks.