Skip to main content
eScholarship
Open Access Publications from the University of California

UC Riverside

UC Riverside Electronic Theses and Dissertations bannerUC Riverside

Accurate and Secure Time-Based Localization With 802.11-Compatible Entities

Abstract

Mobile computing is growing at an incredible pace in the world around us. With the ubiquity of personal mobile devices, new application areas continue to emerge in the wireless networking domain. One emerging area that has recently been the focus of extensive research is location-based

applications. For such applications, the idea of authentication includes verification of the physical location of the node, in addition to verifying its cryptographic identity.Although mobile entities are equipped with mechanisms like GPS to find their own locations,

a location-based application cannot trust a node to report its true location. Due to the privileges associated with the physical location, there is incentive for a node to claim a false location. Therefore, there must be a mechanism in place to determine the location of a possibly malicious node without trusting it.

Secure localization protocols enable a group of mutually trusted nodes (called verifiers) to collectively determine the location of a possibly malicious node (called prover). In this dissertation, we consider time-based secure localization protocols. Two important criteria must be satisfied in the design of such protocols: correctness and proper timing resolution. The correctness criteria is satisfied when we ensure that the protocol is secure against location cheating, and that the localization algorithm is executed as designed. The timing resolution criteria is satisfied when we ensure that the protocol can be implemented in the target system, and the accuracy of the computed location meets the accuracy requirement of the location-based application. The target system considered in this dissertation is an 802.11-based network and the target accuracy is on the order of a few meters.

Prior works on this topic either focus on the issue of correctness,

or on the issue of proper timing resolution. None of the existing protocols addresses both the criteria simultaneously. Furthermore, none of the existing protocols have been designed for, or implemented with 802.11-compatible entities. In this dissertation, we propose a new time-based localization protocol called ``Elliptical

Multilateration", which simultaneously satisfies both the criteria:

correctness and timing resolution. Our protocol also conforms to the 802.11 standard, and can be implemented with off-the-shelf 802.11-compatible hardware. In the first part of the dissertation, we identify the challenges faced in designing secure time-based localization protocols for 802.11-based networks. We introduce a new protocol that addresses these challenges. Through formal analysis, we prove that our protocol addresses the correctness criterion. The second part of the dissertation focuses on the issue of proper timing resolution.

We identify the factors which have so far prevented implementation of

time-based localization protocols in 802.11-based networks. We explain why the 802.11 standard does not support time-based localization with accuracy on the order of a few meters. We address this issue by proposing the addition of required architectural support.

Next, we quantify the effect of clock synchronization on accuracy of time-based localization. We show how to use statistical averaging to improve accuracy beyond the limits imposed by the physical layer hardware. In secure localization it is desirable to complete the localization process fast, over minimum number of message exchanges. We propose a new algorithm which leverages the maximum likelihood method for speedy localization. Our method reduces the number of message exchanges required in hyperbolic multilateration by at least 50%, and often more, in comparison to the conventional method, without compromising accuracy.

Overall, we show that it is possible to design time-based secure localization protocols that can be implemented with 802.11-compatible entities, such that the positioning accuracy is on the order of a few meters.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View