Multi-copy data dissemination with probabilistic delay constraint in mobile opportunistic device-to-device networks

Abstract

Device-to-device (D2D) is a new paradigm that enhances network performance by offering a wide variety of advantages over traditional cellular networks, e.g., efficient spectral usage and extended network coverage. Efficient data dissemination is indispensable for supporting many D2D applications such as content distribution and location-aware advertisement. In this work, we study the problem of multi-copy data dissemination with probabilistic delay constraint in mobile opportunistic D2D networks. We first formally formulate the problem and introduce a centralized heuristic algorithm which aims to discover a graph for multicasting, in order to meet delay constraint and achieve low communication cost. While the centralized solution can be adapted to a distributed implementation, it is inefficient in a mobile opportunistic D2D network, since it intends to apply a deterministic transmission strategy in a nondeterministic network by delivering all data packets via a predetermined route. Based on such observation, we develop a distributed online algorithm based on the optimal stopping strategy that makes an efficient decision on every transmission opportunity. Extensive simulations under real-world traces and random walk mobility model are carried out to learn the performance trend of the proposed schemes under various network settings.