Edge-Based Traceback in Sensor Networks

Jun Xu,Xuehai Zhou,Feng Yang
DOI: https://doi.org/10.1109/WICOM.2010.5600866
2010-01-01
Abstract: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.
What problem does this paper attempt to address?