Understanding Processing Overheads of Network Coding-Based Content Distribution in VANETs

Abstract

Abstract-Content distribution in vehicular networks, such as multimedia file sharing and software updates, poses a great challenge due to network dynamics and high speed mobility. In recent years, network coding has been shown to efficiently support distribution of content in such dynamic environments, thereby considerably enhancing the performance. However, the related work in the literature has mostly focused on theoretic or algorithmic aspects of network coding so far. In this paper, we provide an in-depth analysis on the implementation issues of network coding in wireless networks. In particular, we study the impact of resource constraints (namely CPU, disk, memory, and bandwidth) on the performance of network coding in the content distribution application. The contribution of this paper is two-fold. First, we develop an abstract model of a general network coding process and evaluate the validity of the model via several experiments on real systems. This model enables us to find the key resource constraints that influence the network coding strategy and thus to efficiently configure network coding parameters in wireless networks. Second, we propose schemes that considerably improve the performance of network coding under resource constrained environments. We implement our overhead model in the QualNet network simulator and evaluate these schemes in a large scale vehicular network. Our results show that the proposed schemes can significantly improve the network coding performance by reducing the coding overhead.

Privacy Protection for Internet of Drones: A Network Coding Approach

“…Since mobile devices should perform key generation when customers log in to the LBS or update their locations, processing delay and power consumption for key generation function are important performance issues. The applications of network coding may be limited because of the computational complexity and energy consumption in mobile devices [42]. To examine the delay performance and the energy consumption of the proposed network coding scheme, we implemented the JOIN services and performed experiments based on HTC Desire with a Qualcomm QSD8250, which is a low-power ARM based 1 GHZ processor.…”

Data Dissemination Based on Fuzzy Logic and Network Coding in Vehicular Networks

“…Besides, since network coding can enhance data delivery in wireless communications, some existing researches focus on its benefits in data dissemination [18]. The paper [19] uses network coding to rebroadcast the messages, which improves the overall reliability and delivery ratio.…”

A Survey on Mobile Social Networks: Applications, Platforms, System Architectures, and Future Research Directions

“…Furthermore, due to the dynamism of VANETs and the opportunism of user connections in a VSN, dynamic network connectivity (e.g., as vehicles move at high speeds, the wireless links may become unreliable and have short lifetimes) and diverse service requirements of different users in VSNs, which may vary with user locations, time periods, and/or traffic situations, are unique and important challenges of the VSN applications [123]. Thus, effective solutions which can improve the autonomy and self-adaptivity of applications to dynamic service requirements of users in VSNs are needed.…”