ROSETTA: Robust and secure mobile target tracking in a wireless ad hoc environment

Satyajayant Misra, Sarvesh Bhardwaj, Guoliang Xue

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

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. 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 to correctly localize the target when the number of malicious anchors within its range is no more than 13. It also identifies all the malicious anchors. In the presence of positive measurement errors, we propose a scheme based on convex optimization 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.

Original languageEnglish (US)
Title of host publicationMilitary Communications Conference 2006, MILCOM 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)1424406188, 9781424406180
DOIs
StatePublished - Jan 1 2006
EventMilitary Communications Conference 2006, MILCOM 2006 - Washington, D.C., United States
Duration: Oct 23 2006Oct 25 2006

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM

Other

OtherMilitary Communications Conference 2006, MILCOM 2006
CountryUnited States
CityWashington, D.C.
Period10/23/0610/25/06

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'ROSETTA: Robust and secure mobile target tracking in a wireless ad hoc environment'. Together they form a unique fingerprint.

  • Cite this

    Misra, S., Bhardwaj, S., & Xue, G. (2006). ROSETTA: Robust and secure mobile target tracking in a wireless ad hoc environment. In Military Communications Conference 2006, MILCOM 2006 [4086406] (Proceedings - IEEE Military Communications Conference MILCOM). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MILCOM.2006.302534