Index Coding in Vehicle to Vehicle Communication

• Published in: IEEE transactions on vehicular technology 2020-10, Vol.69 (10), p.11926-11936
• Main Authors: Pachat, Jesy, Karat, Nujoom Sageer, Deepthi, P.P., Rajan, B. Sundar
• Format: Article
• Language: English
• Subjects: Ad hoc networks; Coding; Collaboration; Data exchange; Encoding; Error correction; Index coding; Indexes; Lower bounds; Network coding; Nodes; Receivers; vehicle to vehicle communication; Vehicle-to-everything; Vehicular ad hoc networks
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2020.3006441

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.