Index Coding in Vehicle to Vehicle Communication

TL;DR

This paper explores applying index coding techniques to V2V communication in VANETs to minimize transmissions, establishing bounds, and providing optimal solutions including error correction for specific scenarios.

Contribution

It introduces a specialized index coding approach for VANETs, deriving bounds and presenting optimal linear error-correcting codes for error-prone links.

Findings

Lower bound on transmissions with equal side-information cardinality.

Optimal index coding solutions for a VANET scenario.

Construction of optimal linear error-correcting index codes.

Abstract

Vehicle to Vehicle (V2V) communication phase is an integral part of collaborative message dissemination in vehicular ad-hoc networks (VANETs). In this work, we apply index coding techniques to reduce the number of transmissions required for data exchange. The index coding problem has a sender, which tries to meet the demands of several receivers in a minimum number of transmissions. All these receivers have some prior knowledge of the messages, known as the side-information. In this work, we consider a particular case of the index coding problem, where multiple nodes want to share information among them. Under this set up, lower bound on the number of transmissions is established when the cardinality of side-information is the same. An optimal solution to achieve the bound in a special case of VANET scenario is presented. For this special case, we consider the link between the nodes to be error-prone, and in this setting, we construct optimal linear error correcting index codes.