Distributing Negative Messages in VANET Based on Meet-Table and Cloud Computing

摘要

A negative message defines the negative attributes of a vehicle. CRL (Certificate Revocation List) and black list are typical negative messages. Securely and efficiently distributing negative messages is essential to protect VANET (Vehicular Ad hoc Network) from attacks. We formally define coverage percentage as the availability of negative message, and accurate coverage percentage represents the efficiency of distributing negative messages. These two metrics jointly evaluate the performance of a negative message distributing method. Meet-Table in a vehicle or a RSU (Road Side Unit) records the encountered vehicles. A scheme based on Meet-Table and Cloud Computing is proposed to accurately distributing negative messages in VANET in this paper. An algorithm for distributing negative messages, and an algorithm for redistributing negative messages when its objective vehicle enters a new area are proposed within the scheme. Security analysis shows that the proposed scheme is secure against fake and holding on negative messages, DDoS (Distributed Denial of Service), and confusing Meet-Table attacks. Simulation results show that the proposed scheme, comparing to the RSU broadcasting and epidemic model, is the only one that achieve high coverage percentage and high accurate coverage percentage simultaneously.