1Collaborative Data Dissemination in Opportunistic Vehicular Networks

Abstract — Future opportunistic vehicular networks offers viable means for collaborative data dissemination by high-capacity device-to-device communication. This is a highly challenging problem because a) mobile data items are heterogeneous in size and lifetime; b) mobile users have different interests to different data; and c) dissemination participants have limited storages. We study collaborative data dissemination under these realistic opportunistic vehicular network conditions and formulate the optimal data dissemination as a submodular function maximisation problem with multiple linear storage constraints. We then propose a heuristic algorithm to solve this challenging problem, and provide its theoretical performance bound. The effectiveness of our approach is demonstrated through simulation using real vehicular traces. 1