Random Routing Algorithms for Wireless Sensor Networks

Abstract: Compromised node and denial of service are two key attacks in wireless sensor networks (WSNs). In this paper, we present data delivery mechanisms that can with high probability circumvent black holes formed by these attacks. We observe that the classic multipath routing approaches are vulnerable to such attacks, mainly due to their deterministic nature. So once the adversary acquires the routing algorithm, it can compute the same routes known to the source, hence, making all information sent over these r o u t e s v u l n e r a b l e t o i t s a t t a c k s . B e si d e s randomness, the generated routes are also highly dispersive and energy efficient, making them quite capable of circumventing black holes. In this paper three routing algorithms are presented with simulation results.

Keywords: Randomized multipath routing, adhoc networks, wireless sensor network, secure data delivery