A false data detecting scheme based on coalition game for vehicular ad-hoc networks

A false data detecting scheme based on coalition game is proposed to focus on collusive false data attack problem in vehicular ad-hoc networks (VANET). The proposed scheme uses the measured radio signal strength at cooperative nodes to perform the position cross-check and to detect the malicious nodes with false position and the false information injected by them. A payoff allocation function that satisfies the “core” allocation condition is proposed for stimulating nodes to join coalitions so that the impact of selfish behaviors of nodes on the accuracy of detecting can be reduced. It is proved that the proposed payoff allocation function satisfies an individual rational condition and an efficiency condition, and that the best strategy of nodes is to cooperate with each others and the formed coalition has the stability feature. Simulation results show that the proposed scheme can effectively stimulate nodes to cooperate, and reduce the impact of random deviation of radio signal strength on the accuracy of position verification. The detecting ratio of false positions is more than 90%. Furthermore, the ability for resisting collusive attacks is enhanced. A comparison with the LEAVE protocol show that the proposed scheme increases the detecting rate of false alert messages by 69.3% under various proportions of malicious nodes. ©, 2015, Xi'an Jiaotong University. All right reserved.