Source-Location Privacy Based on Directed Greedy Walk in Wireless Sensor Networks

Wireless sensor networks are used to monitor sensitive objects, the privacy about monitored object´ locations become an important issue. Flooding-based phantom has a problem that message latencies become larger and energy costs become higher. In this paper, DGWK (Directed Greedy Walk) is proposed to make it difficult for an adversary to backtrack hop-by-hop to the origin of the sensor communication. Compared to Flooding-based phantom, DGWK has smaller message latencies and lower energy costs. Especially, Directed Greedy Walk has bigger safety period when intermediate node has multi-parent-nodes.