ROSETTA: Robust and Secure Mobile Target Tracking in a Wireless Ad Hoc Environment
Xue,Guoliang
Computer Science and Engineering Department, Arizona State University
Misra,Satyajayant
Computer Science and Engineering Department, Arizona State University
Bhardwaj,Sarvesh
Electrical Engineering Department, Arizona State University
In this paper, we study the problem of accurate
tracking of a mobile target by a central authority, using distance estimates obtained by a group of untrusted anchors within the communication range of the target. Given the untrusted environment of wireless ad hoc networks, we show how to perform accurate
localization of the target in the presence of some compromised and colluding malicious anchors that lie about the position of the target.
We also show how to identify most of these malicious anchors. In the case where measurements are error-free, we derive an upper bound (B) on the number of malicious anchors that may be involved in localizing the target while still not being able to undermine its
accurate localization. We propose a scheme that correctly localizes the target, given that the number of malicious anchors within its range is no more than B. It also identifies all the malicious anchors.
In the presence of positive measurement errors, we propose a scheme that can localize the target despite the presence of an arbitrary number of malicious anchors in its range. When the number of malicious anchors are no more than B, our scheme localizes the
target with an error less than 1m and is also able to identify more than 80% of the malicious anchors. Both our schemes are simple and easy to implement.
Satyajayant Misra is a PhD student in the department of Computer Science and Engineering, at Arizona State
University. His research interests include
identifying security, privacy, and reliability issues in wireless networks and formulating efficient solutions to handle them. Some of his latest works include anonymity schemes for wireless sensors networks, survey of the design constraints and the solutions for multimedia transmission in sensor networks, and schemes for fault tolerant relay node placement in wireless sensor networks.
He is currently working on the design and development of robust and secure localization and target tracking
mechanisms for both ad hoc and sensor networks.