Challenges in location-aware computing

Patterson, Cynthia A.; Muntz, Richard R.; Pancake, Cherri M.

doi:10.1109/mprv.2003.1203757

Cited by 106 publications

(40 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The major challenges in geo-spatial computing were covered in the summary of the recent NRC's IT roadmap to a geo-spatial future [21]. One of the issues mentioned as a future challenge are "fine-grained access control mechanisms permitting the precise release of location information to just the right parties under the right circumstances."…”

Section: Related Workmentioning

confidence: 99%

Efficient techniques for realizing geo-spatial access control

Atallah

Blanton

Frikken

2007

Proceedings of the 2nd ACM Symposium on Information, Computer and Communications Security

View full text Add to dashboard Cite

The problem of key management for access control systems has been well-studied, and the literature contains several schemes for hierarchy-based and temporal-based access control. The problem of key management in such systems is how to assign keys to users such that each user is able to compute and have access to the appropriate resources while minimizing computation and storage requirements. In the current paper, we consider key management schemes for geo-spatial access control. That is, the access control policy assigns to a user a specific geographic area, and the user consequently obtains access to her area or information about it.In this work, the geography is modeled as an m×n grid of cells (let m ≥ n). Each cell has its own key associated with it, and a user who wants to access the content of a cell needs to obtain its key. Each user obtains access to a rectangular area (or a finite collection of such rectangles) and is able compute keys corresponding to the cells that comprise her area.Our main result is an efficient scheme with the following properties: (i) each user obtains a small constant number of secret keys that permit access to an arbitrary rectangular sub-grid, (ii) computation to derive the key of a specific cell in that rectangle consists of a constant number of efficient operations, and (iii) the server needs to maintain O(mn(log log m) 2 log * m) public information accessible to all users. The public storage requirement is the worstcase bound and can be improved if the grid is partitioned into regions where the cells of a region share the same key.

show abstract

Section: Related Workmentioning

confidence: 99%

Efficient techniques for realizing geo-spatial access control

Atallah

Blanton

Frikken

2007

Proceedings of the 2nd ACM Symposium on Information, Computer and Communications Security

View full text Add to dashboard Cite

show abstract

“…Location detection of personnel or medical equipment inside a hospital, moving assets inside a store, location detection of firemen inside a building on fire, intelligent guidance, location-aware multimedia services are examples of these applications [2][3][4] .…”

Section: Introduction and Related Workmentioning

confidence: 99%

A Precise Indoor Localization Approach based on Particle Filter and Dynamic Exclusion Techniques

Elbes

Al‐Fuqaha

Anan

2013

NPA

View full text Add to dashboard Cite

Indoor localization with a significant degree of precision is extremely challenging. In this paper, we present a precise indoor localization approach based on novel particle filter and dynamic exclusion techniques. The approach is compared with the Euclidean Distance probabilistic methods used for localization. The novelty of the proposed approach stems from its ability to fuse data collected from different sensor technologies to converge to more accurate distance estimation. Furthermore, the proposed approach is a pattern-based one that relies on empirical training data as opposed to closed-form mathematical models.

show abstract

“…1 The most important requirements relate to privacy and trust, including authenticity and attestation. Here, we focus on authenticating location information, which is necessary when using such information to grant access to a service or to generate evidence such as a certificate guaranteeing an entity's location at some point in time.…”

mentioning

confidence: 99%

Guaranteeing the Authenticity of Location Information

González-Tablas

Álvarez

Garnacho

2008

IEEE Pervasive Comput.

View full text Add to dashboard Cite

A comprehensive definition of location authentication and a review of its threats and possible solutions help provide a better understanding of this young security requirement. N ew and enhanced locationdetermination technologies have allowed ubiquitous computing applications to better exploit location information. In particular, these technologies have improved location-based services, such as emergency and navigation services, tracking and monitoring systems, and location-based billing services. They also apply to more specific contexts-for example, in sensor networks, location information is often crucial for node tracking and packet routing.This increasing use of location information has driven researchers to analyze its specific security requirements. 1 The most important requirements relate to privacy and trust, including authenticity and attestation. Here, we focus on authenticating location information, which is necessary when using such information to grant access to a service or to generate evidence such as a certificate guaranteeing an entity's location at some point in time. It's also useful for accountable tracking of nodes and billing of mobile services. More important, for some services-such as emergency related services-failing to guarantee location information can have fatal consequences.Location authentication is still a relatively young security property. Stefan Brands and David Chaum first addressed location authentication in 1994, 2 followed by Dorothy Denning and Peter MacDoran in 1996. 3 Researchers have since increased their efforts to understand location authentication, proposing several solutions for different contexts. Despite the recent advances, we still need a clearer picture of this property. Here, we extend a survey we published in 2005 4 to provide a more comprehensive definition of location authentication and to describe its main threats in different scenarios. We also give an overview of proposed mechanisms for fulfilling this requirement, taking into account not only location verification but also the related problem of secure location determination. Location determinationWe start with a brief overview of location determination because of its obvious importance to location authentication. One main approach to location determination is to use an object's internal measurements, such as inertial navigation or odometry techniques. However, the more common approach in ubiquitous computing is to use a reference system that exploits triangulation, proximity, or scene-analysis techniques. 5 Typically, reference-based location determination considers the exchange of signals between a target node (the one being located) and a set

show abstract

Challenges in location-aware computing

Cited by 106 publications

References 6 publications

Efficient techniques for realizing geo-spatial access control

Efficient techniques for realizing geo-spatial access control

A Precise Indoor Localization Approach based on Particle Filter and Dynamic Exclusion Techniques

Guaranteeing the Authenticity of Location Information

Contact Info

Product

Resources

About