453
Source Location Privacy-Aware Data Aggregation Scheduling for Wireless Sensor Networks
Jack Kirton, Matthew Bradbury and Arshad Jhumka
University of Warwick, The University of Warwick, University of Warwick

Source location privacy (SLP) is an important property for the class of asset monitoring problems in wireless sensor networks (WSNs). SLP aims to prevent an attacker from finding a valuable asset when a WSN node is broadcasting information due to the detection of the asset. Many different methods of protecting the location of a source have been devised for a variety of attacker models. Most common methods of providing SLP operate at the routing level of the network stack, imposing a high message overhead on the SLP-aware routing protocol. The objective of this paper is to investigate the novel problem of developing a TDMA MAC schedule that can provide SLP. We make a number of important contributions: (i) we develop a novel formalisation of a class of eavesdropping attackers and provide novel formalisations of SLP-aware data aggregation schedules (DAS), (ii) we present a decision procedure to verify whether a DAS schedule is SLP-aware, that returns a counterexample if the schedule is not, similar to model checking, (iii) We prove a number of impossibility results for the design of SLP-aware DAS schedules, and (iv) we develop a 3-stage distributed algorithm that transforms an initial DAS algorithm into a corresponding SLP-aware schedule against a specific class of eavesdroppers. Our simulation results show that the resulting SLP-aware DAS protocol reduces the capture ratio by 50% at the expense of negligible message overhead.