MCAR: Multi-Path-Based Collusion Avoidance Routing for Wireless Ad-Hoc Networks

Collusion attack is a major concern in multi-path routing. A group of adversaries can collude together to pose a serious threat to multi-path-based routing system, especially in wireless ad-hoc networks. In this paper, a multi-path collusion avoidance routing (MCAR) scheme is proposed to avoid collusion, as well as other common attacks in wireless ad-hoc networks. By flooding RouteRequest packets into the network, MCAR is able to detect the potential adversaries and hence pick a secure and efficient path to route the messages. The XOR based encryption we adopted is proved to achieve perfect secrecy as long as adversaries do not have complete information regarding the message. The simulation results reveal that our scheme achieves significant improvements in delivery rate, only at a cost of negligible increasement of hop stretch.