4,479 research outputs found
V2X Content Distribution Based on Batched Network Coding with Distributed Scheduling
Content distribution is an application in intelligent transportation system
to assist vehicles in acquiring information such as digital maps and
entertainment materials. In this paper, we consider content distribution from a
single roadside infrastructure unit to a group of vehicles passing by it. To
combat the short connection time and the lossy channel quality, the downloaded
contents need to be further shared among vehicles after the initial
broadcasting phase. To this end, we propose a joint infrastructure-to-vehicle
(I2V) and vehicle-to-vehicle (V2V) communication scheme based on batched sparse
(BATS) coding to minimize the traffic overhead and reduce the total
transmission delay. In the I2V phase, the roadside unit (RSU) encodes the
original large-size file into a number of batches in a rateless manner, each
containing a fixed number of coded packets, and sequentially broadcasts them
during the I2V connection time. In the V2V phase, vehicles perform the network
coded cooperative sharing by re-encoding the received packets. We propose a
utility-based distributed algorithm to efficiently schedule the V2V cooperative
transmissions, hence reducing the transmission delay. A closed-form expression
for the expected rank distribution of the proposed content distribution scheme
is derived, which is used to design the optimal BATS code. The performance of
the proposed content distribution scheme is evaluated by extensive simulations
that consider multi-lane road and realistic vehicular traffic settings, and
shown to significantly outperform the existing content distribution protocols.Comment: 12 pages and 9 figure
Recommended from our members
Improving multiple broadcasting of multimedia traffic in wireless ad-hoc networks
The increasing use of multimedia streaming applications in addition with advent of internet television and radio, demands from today's wireless networks to handle with reliability multiple broadcasting and multicasting sources. However, the way that 802.11 standard, which is the primary technology in wireless networking, handle this type of traffic raises a series of problems mainly related to the lack of an effective feedback mechanism. This lack in turn, limits the capability of random backoff process to eliminate collisions and reduce reliability and fairness. This inherited drawback of the standard is affecting the way broadcast and multicast traffic is transmitted as well as the overall performance of the network. In this paper initially we are highlighting the drawback of the IEEE 802.11 MAC algorithm in handling multiple stations “media type” data broadcasting in an ad-hoc wireless network. Then, we propose two different approaches in alleviating these problems. The first approach is the simple linear increase of the contention window (CW) while the second propose a linear increase of the CW implementing an exclusive backoff number allocation (EBNA) algorithm. In addition we are modifying the 802.11 medium access control (MAC) algorithm to use the clear to send to self (CTS-to-Self) protection mechanism prior to every transmission. Both the above techniques are simulated and compared with the classic 802.11 MAC. The results show that the overall performance of the network can be improved using these alternative MAC methods
Decoding and File Transfer Delay Balancing in Network Coding Broadcast
Network Coding is a packet encoding technique which has recently been shown
to improve network performance (by reducing delays and increasing throughput)
in broadcast and multicast communications. The cost for such an improvement
comes in the form of increased decoding complexity (and thus delay) at the
receivers end. Before delivering the file to higher layers, the receiver should
first decode those packets. In our work we consider the broadcast transmission
of a large file to N wireless users. The file is segmented into a number of
blocks (each containing K packets - the Coding Window Size). The packets of
each block are encoded using Random Linear Network Coding (RLNC).We obtain the
minimum coding window size so that the completion time of the file transmission
is upper bounded by a used defined delay constraint
From Instantly Decodable to Random Linear Network Coding
Our primary goal in this paper is to traverse the performance gap between two
linear network coding schemes: random linear network coding (RLNC) and
instantly decodable network coding (IDNC) in terms of throughput and decoding
delay. We first redefine the concept of packet generation and use it to
partition a block of partially-received data packets in a novel way, based on
the coding sets in an IDNC solution. By varying the generation size, we obtain
a general coding framework which consists of a series of coding schemes, with
RLNC and IDNC identified as two extreme cases. We then prove that the
throughput and decoding delay performance of all coding schemes in this coding
framework are bounded between the performance of RLNC and IDNC and hence
throughput-delay tradeoff becomes possible. We also propose implementations of
this coding framework to further improve its throughput and decoding delay
performance, to manage feedback frequency and coding complexity, or to achieve
in-block performance adaption. Extensive simulations are then provided to
verify the performance of the proposed coding schemes and their
implementations.Comment: 30 pages with double space, 14 color figure
- …