By Topic

Blind xor: Low-Overhead Loss Recovery for Vehicular Safety Communications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Zhe Wang ; Sch. of Comput. Sci. & Eng., Univ. of New South Wales, Sydney, NSW, Australia ; Hassan, M.

Packet loss in vehicular networks can undermine the effectiveness of communication-based accident prevention systems. Traditionally, retransmission has been used to combat packet loss in communication networks. However, retransmission overhead is known to increase channel congestion in dense wireless vehicular networks, which increases the likelihood of packet loss due to collisions, limiting the loss recovery capacity of the retransmission algorithm. This paper presents a low-overhead retransmission algorithm called blind xor (BXOR). By xoring multiple packets into a single retransmission, BXOR recovers an increased number of lost packets per retransmission. BXOR keeps the overhead low by not trying to learn the loss status of the receivers via feedback, rather, which packets to xor are blindly decided by the retransmitter alone. It is mathematically proved that BXOR can outperform existing retransmission methods if the conditional reception probability (CRP) of the xored packets is greater than 0.5. The performance is maximized by xoring an optimal number of packets, which is a function of the CRP. It is also proved that there is a negative performance if BXOR is exercised for a CRP of less than 0.5. Guided by the analytical results, we propose a practical BXOR protocol, which opportunistically exercises the xor operation based on the current estimation of the CRP. Simulation experiments confirm that, within a 110-m radius of the original packet transmitter, BXOR can reduce the packet reception failure rate by up to 60% of the rates achievable by previously proposed retransmission algorithms.

Published in:

Vehicular Technology, IEEE Transactions on  (Volume:61 ,  Issue: 1 )