Randomised multipath routing for secure data collection

Abstract

WSN (Wireless Sensor Network) has a wide range of applications. As a result, security problems become increasingly important. We investigate the problem of minimising the failure rate of packet delivery in the presence of the modification attacks and the selective forwarding attacks in a static WSN with one base station without using expensive encryption/decryption algorithms. We propose a novel heuristic approach to this problem. Our approach is based on randomised multipath routing. When a sensor node needs to send a packet to the base station, it creates three copies and sends these three copies to the base station via three paths. Among the three paths, two of them are selected at random based on a spanning tree with the base station as the root. The base station accepts a packet only if it receives at least two identical copies. We have simulated our approach. The simulation results show that our approach achieves a very low failure rate of packet delivery in the presence of a relatively high percentage of malicious sensor nodes.