Route Recovery with One-Hop Broadcast to Bypass Compromised Nodes in Wireless Sensor Networks

This paper presents a route recovery scheme called route recovery by one-hop broadcast (RROB) that removes compromised nodes from the current route and reconstructs the route without depending on central mediation. The basic idea behind RROB is that a new path between the source node and the destination is reconstructed by having the current path bypass the compromised nodes. RROB´s route establishment is based on adjacency matrices which give connectivity information between nodes to prevent packet flooding in the network. Instead of flooding packets in the network, RROB utilizes the neighbors of the compromised nodes to bypass the compromised nodes. The length of bypass is adjusted by the number of compromised nodes and the required security level. RROB is a pure local route recovery protocol and the protocol works regardless of the number of compromised nodes on the routing path. RROB´s overhead of route reestablishment is restricted within one-hop neighborhood of the compromised nodes and therefore shows as high as 24% energy savings compared to existing schemes, while route establishment shows shorter latency.