Edge-Based Traceback in Sensor Networks

Sensor nodes are likely to be deployed in hostile locations which are accessible to an attacker. Thus these nodes are prone to be captured and compromised by adversities. An attacker can use these compromised nodes to launch various attacks, a serious one of which is false data injection. These compromised nodes inject large of bogus packets to flood the network, which can lead to exhaust the network resources. We propose an edge-based traceback scheme to locate the source nodes. When one packet is forwarding to the sink, each edge on the forwarding path is marked by certain probability and this mark is written into the marking field of the packet. Thus each packet will contain partial path information. Finally the sink can construct the whole attach path by collecting enough packets. Our scheme can trace down the source efficiently with low marking overhead.