Open AccessPerformance analysis of network coding‐based content distribution in vehicular ad‐hoc networks
Author(s) -
Amerimehr Mohammad H.,
Ashtiani Farid
Publication year - 2014
Publication title -
iet communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.355
H-Index - 62
eISSN - 1751-8636
pISSN - 1751-8628
DOI - 10.1049/iet-com.2013.0611
Subject(s) - linear network coding , computer science , computer network , network packet , erasure , dissemination , random access , wireless ad hoc network , coding (social sciences) , content distribution , erasure code , decoding methods , algorithm , wireless , mathematics , telecommunications , statistics , programming language
The authors investigate the content distribution among the vehicles of a cluster in a vehicular ad‐hoc network, exploiting network coding. The vehicles collaborate to disseminate the coded data packets, received from a roadside info‐station based on IEEE 802.11 medium access control (MAC) protocol. Two types of network coding are considered: random linear network coding (RLNC) over a large finite field and random XORed network coding (RXNC). An analytical model is proposed to address the effect of random access MAC as well as the correlation among received coded packets on the performance of content distribution. First, a p ‐persistent carrier sense multiple access approximation for IEEE 802.11 MAC is adopted, to derive the expected amount of time necessary to deliver the whole information (a data file) to the vehicles, that is, content distribution delay, based on RLNC. Second, the content distribution delay for RXNC is investigated. In this respect, the authors determine the probability of a newly received packet to be innovative for RXNC and characterise the probability that all nodes succeed to retrieve the data file, that is, content delivery ratio. Finally, the success of content distribution process for erasure channels is assessed.