A Network Coding Based Rarest-First Packet Recovery Algorithm for Transmitting Geocast Packets over Hybrid Sensor-Vehicular Networks

Vehicular ad hoc network (VANET) and road-side sensors are used to improve driving safety in many applications. Sensor nodes deployed along the roadside are used to sense road conditions and then deliver information about dangerous conditions to vehicles. In hybrid sensor-vehicular networks, new challenges arise and should be addressed. Geocasting can be used to perform the regional broadcast to deliver geographic-related safety, commercials, and advertisements messages. The challenging problem in geocasting is how to deliver packets to all the nodes within the geocast region with high efficiency but low overhead. Network coding is a special in-network data-processing technique that can potentially increase the network capacity and packet throughput in wireless networking environments. In this paper, a network coding based rarest-first packet recovery algorithm for transmitting geocast packets over hybrid sensor-vehicular-networks is proposed. The proposed algorithm can increase packet delivered ratio at each mobile node. As a result, the safety and transmission efficiency can be achieved simultaneously.