Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Computer Science
Example Scenario
source
sink
Computer Science
Outline
Panda-Hunter Game Formal & Simulation Models Baseline Routing Routing with Fake Sources Phantom Routing Privacy for Mobile Sources Conclusions & Future Work
Computer Science
Panda-Hunter Game
Once panda is detected, source periodically sends data to sink through multi-hop routing Assume single panda, source, and sink Attacker:
Non-malicious Device-Rich Resource-Rich Informed
Formal Model
Asset monitoring network: sixtuple (N, S, A, R, H, M)
N = set of sensor nodes S = network sink A = asset being monitored R = routing policy of sensors to protect asset H = hunter with movement rules M to capture asset
Network performance
Energy Consumption (# messages sent) Delivery Quality (avg. msg. latency, delivery ratio)
Computer Science
Simulation Model
N = 10,000 nodes Panda appears at random location, and closest sensor periodically sends packets to the sink Simulation ends if hunter gets close to panda (i.e. within hops) or hunter fails to catch panda within a threshold time
Computer Science
Computer Science
Computer Science
10
Computer Science
11
Two Issues
How to choose the fake source? How often to inject fake packets?
Computer Science
12
Computer Science
13
Phantom Routing
Problem with baseline and fake messaging techniques:
Sources provide a fixed route so adversary can trace each route
Two Phases
Random walk: direct msg. to phantom source Flooding/single-path routing: direct msg. to sink
Computer Science
15
Computer Science
16
Computer Science
18
Results worse for cautious adversary, so it is better for hunter to be patient and wait for messages to arrive
Computer Science
19
: : d: T:
governs direction stay time at each location distance of each movement reporting interval
Computer Science
20
Computer Science
21
Computer Science
22
Future Work
Authors: Investigate stronger adversarial models and multiple asset tracking scenarios Multiple hunters: Could they collude to find panda faster Multiple sinks: Sensors transmit to randomly chosen sink
Computer Science
23