Minimizing Data Transmission Delay in Vehicular Networks through Network Coding-based Broadcasting

Advances in wireless communication technology have facilitated the development of vehicular networks. Intelligent vehicles are able to realize a variety of applications and services to enhance the driving experience through Vehicle-to-Everything (V2X) communication. However, meeting the requirement of low latency in dynamic and complex vehicular environments poses a challenge. This paper presents a network coding framework based on a vehicular network data transmission model, aiming to reduce transmission latency and data dropout rate by encoding and broadcasting packets at Roadside Units (RSUs). Due to the mobility of vehicles, interference becomes more complex. To mitigate interference between data transmissions, we employ dynamic power control. However, the optimization problem involved is a mixed integer problem. To reduce the complexity, this paper introduces a Column Generation algorithm to solve the model. The algorithm decomposes the problem into a pricing problem responsible for packet scheduling and a master problem responsible for minimizing the transmission delay to find the optimal coding opportunities and broadcasting strategies for vehicle packets. Experimental results demonstrate that compared to scenarios without network coding, the proposed algorithm reduces transmission latency by 5.694% and decreases data dropout rate by 7.143%.