Network Coding Based BSM Broadcasting at Road Intersection in V2V Communication

Basic safety message(BSM) or heartbeat message is periodically broadcast by each vehicle on the road, conveying vehicle's instantaneous position and driving state. The vehicular communication network enables the fast exchange of BSMs with neighboring vehicles which assists drivers in acquiring the local driving environment and maneuvering promptly in case of any potential hazard. Such message is exceptionally crucial for vehicles at road intersection to avoid collisions. In this paper, we propose a novel BSM broadcast scheme using random linear network coding (NCB-RI) to address the message dissemination at road intersection. Considering each BSM packet broadcast occupies one broadcast slot, our objective is to reduce the required number of broadcast slots and lower the total transmission time for exchanging all BSMs among the studied vehicles. The coding overhead caused by the random linear network coding is further deducted by using coefficient seeds. The upper bounds regarding the broadcast slots for both NCB-RI and traditional broadcast scheme without network coding are discussed. Our proposed NCB-RI outperforms the traditional solution which is verified by analysis and simulations.