Fountain Coding Enabled Data Dissemination for Connected and Automated Vehicles

The emergence of new connectivity services for automated transportation marks a paradigm shift for the operation of wireless networks. Furthermore, the advent of blockchain technology promises to enable a plethora of smart mobility services, which are not contingent on any central authorities. Concepts such as distributed ledger require efficient and reliable data dissemination between vehicles. Traditional techniques based on Automatic Repeat Request (ARQ) are well known to scale poorly in all-cast networks due to the feedback implosion problem. Fountain and network coding techniques are arguably the most promising alternative solutions. In this paper we derive new analytical bounds on transmit message lengths and quantify bandwidth delay trade-offs for fountain coding based data dissemination for CAVs.

[1]  Robert J. Piechocki,et al.  Reliability of Multicast Under Random Linear Network Coding , 2017, IEEE Transactions on Communications.

[2]  Mate Boban,et al.  Impact of Vehicles as Obstacles in Vehicular Ad Hoc Networks , 2011, IEEE Journal on Selected Areas in Communications.

[3]  Atilla Eryilmaz,et al.  Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting , 2013, IEEE Transactions on Information Theory.

[4]  Muriel Médard,et al.  On coding for reliable communication over packet networks , 2005, Phys. Commun..

[5]  A. Ephremides,et al.  On the queueing delay of a multicast erasure channel , 2006, 2006 IEEE Information Theory Workshop - ITW '06 Chengdu.

[6]  Bhaskar Krishnamachari,et al.  Exploiting the wisdom of the crowd: localized, distributed information-centric VANETs [Topics in Automotive Networking] , 2010, IEEE Communications Magazine.

[7]  M. Medard,et al.  On Delay Performance Gains From Network Coding , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[8]  Steven Weber,et al.  Delay on Broadcast Erasure Channels Under Random Linear Combinations , 2017, IEEE Transactions on Information Theory.

[9]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[10]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[11]  Milica Stojanovic,et al.  Broadcasting in time-division duplexing: A random linear network coding approach , 2009, 2009 Workshop on Network Coding, Theory, and Applications.