DOCSLIB.ORG

Location Systems an Introduction to the Technology Behind Location Awareness

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Location Systems an Introduction to the Technology Behind Location Awareness Location Systems An Introduction to the Technology Behind Location Awareness iii Synthesis Lectures on Mobile and Pervasive Computing Editor Mahadev Satyanarayanan, Carnegie Mellon University Mobile computing and pervasive computing represent major evolutionary steps in distributed sys- tems, a line of research and development that dates back to the mid-1970s. Although many basic principles of distributed system design continue to apply, four key constraints of mobility have forced the development of specialized techniques. These include unpredictable variation in network quality, lowered trust and robustness of mobile elements, limitations on local resources imposed by weight and size constraints, and concern for battery power consumption. Beyond mobile computing lies pervasive (or ubiquitous) computing, whose essence is the creation of environments saturated with computing and communication yet gracefully integrated with human users. A rich collection of topics lies at the intersections of mobile and pervasive computing with many other areas of com- puter science. RFID Explained Roy Want 2006 Controlling Energy Demand in Mobile Computing Systems Carla Schlatter Ellis 2007 Application Design for Wearable Computing Dan Siewiorek, Asim Smailagic, and Thad Starner 2008 Location Systems: An Introduction to the Technology Behind Location Awareness Anthony LaMarca and Eyal de Lara 2008 Copyright © 2008 by Morgan & Claypool All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted in any form or by any means—electronic, mechanical, photocopy, recording, or any other except for brief quotations in printed reviews, without the prior permission of the publisher. Location Systems: An Introduction to the Technology Behind Location Awareness Anthony LaMarca and Eyal de Lara www.morganclaypool.com ISBN: 9781598295818 paperback ISBN: 9781598295825 ebook DOI: 10.2200/S00115ED1V01Y200804MPC004 A Publication in the Morgan & Claypool Publishers series SYNTHESIS LECTURES ON MOBILE AND PERVASIVE COMPUTING #4 Lecture #4 Series Editor: Mahadev Satyanarayanan, Carnegie Mellon University Series ISSN ISSN: ISSN1933-9011 print ISSN: 1933-902X electronic Location Systems An Introduction to the Technology Behind Location Awareness Anthony LaMarca Intel Corporation Eyal de Lara University of Toronto SYNTHESIS LECTURES ON MOBILE AND PERVASIVE COMPUTING #4 vi ABSTRACT Advances in electronic location technology and the coming of age of mobile computing have opened the door for location-aware applications to permeate all aspects of everyday life. Location is at the core of a large number of high-value applications ranging from the life-and-death context of emer- gency response to serendipitous social meet-ups. For example, the market for GPS products and services alone is expected to grow to US$200 billion by 2015. Unfortunately, there is no single location technology that is good for every situation and exhibits high accuracy, low cost, and universal coverage. In fact, high accuracy and good coverage seldom coexist, and when they do, it comes at an extreme cost. Instead, the modern localization landscape is a kaleidoscope of location systems based on a multitude of different technologies in- cluding satellite, mobile telephony, 802.11, ultrasound, and infrared among others. This lecture introduces researchers and developers to the most popular technologies and sys- tems for location estimation and the challenges and opportunities that accompany their use. For each technology, we discuss the history of its development, the various systems that are based on it, and their trade-offs and their effects on cost and performance. We also describe technology-independent algorithms that are commonly used to smooth streams of location estimates and improve the ac- curacy of object tracking. Finally, we provide an overview of the wide variety of application domains where location plays a key role, and discuss opportunities and new technologies on the horizon. KEYWOrds localization, location systems, location tracking, context awareness, navigation, location sensing, tracking, Global Positioning System, GPS, infrared location, ultrasonic location, 802.11 location, cellular location, Bayesian filters, RFID, RSSI, triangulation vii Contents 1. Introduction .......................................................................................................1 1.1 Lecture Overview ................................................................................................ 3 2. The Global Positioning System ............................................................................5 2.1 GPS Origins ........................................................................................................ 6 2.2 System Architecture ............................................................................................ 7 2.2.1 Earth-Orbiting Satellites ......................................................................... 7 2.2.2 Ground Stations ...................................................................................... 8 2.2.3 GPS Receivers ......................................................................................... 8 2.3 Basic GPS-Positioning Algorithm ...................................................................... 9 2.3.1 Satellite Range Estimation .................................................................... 10 2.3.2 Satellite Coordinate Estimation ............................................................ 11 2.4 GPS Errors and Biases ...................................................................................... 12 2.4.1 Ranging Errors ...................................................................................... 12 2.4.2 Satellite Geometry Errors ...................................................................... 13 2.5 Differential GPS ............................................................................................... 15 2.5.1 Real-Time Differential GPS ................................................................. 15 2.5.2 Real-Time Kinematic ............................................................................ 15 2.6 Future GPS Enhancements ............................................................................... 16 2.7 Other Global Navigation Satellite Systems ....................................................... 16 2.8 Summary ........................................................................................................... 18 3. Infrared and Ultrasonic Systems ........................................................................ 19 3.1 Room-Level Localization via Proximity ............................................................ 19 3.2 Subroom Accuracy With Ultrasonic Time of Flight ......................................... 23 3.3 Absolute Location With Time of Flight and Angle of Arrival ......................... 25 3.4 Comparison of Approaches ............................................................................... 28 4. Location Estimation With 802.11 ...................................................................... 33 4.1 Signal Strength Fingerprinting ......................................................................... 34 4.2 Signal Strength Modeling ................................................................................. 39 viii LOcatiON SYstems 4.2.1 Constructing the AP database ............................................................... 41 4.3 Privacy Considerations ...................................................................................... 43 4.4 Improvements and Variants ............................................................................... 43 5. Cellular-Based Systems ..................................................................................... 49 5.1 Cell ID-Based ................................................................................................... 49 5.2 Radio Modeling Approaches ............................................................................. 50 5.3 Assisted GPS ..................................................................................................... 52 5.4 Signal Strength Fingerprinting ......................................................................... 54 5.5 Standardization Efforts and Discussion ............................................................ 57 6. Other Approaches ............................................................................................. 59 6.1 Instrumented Surfaces ....................................................................................... 59 6.2 Vision ................................................................................................................ 61 6.2.1 Mobile Cameras .................................................................................... 61 6.2.2 Fixed Cameras ....................................................................................... 61 6.2.3 Visual Tags ............................................................................................ 64 6.2.4 Practical Considerations ........................................................................ 65 6.3 Laser Range Finders .......................................................................................... 65 6.4 Audible Sound ................................................................................................... 66 6.5 Internet Protocol Measurement ........................................................................
Load more

Recommended publications
  • Design of Bluetooth Low Energy Based Indoor Positioning System
    BALKAN JOURNAL OF ELECTRICAL & COMPUTER ENGINEERING, Vol. 5, No. 2, September 2017 60 Design of Bluetooth Low Energy Based Indoor Positioning System D. Taşkın Abstract— Nowadays, there is an increasing demand for indoor II. INDOOR POSITIONING positioning systems as services based on location are very important in mobile applications. Since Global Positioning System The goal of an indoor positioning system is to make indoor (GPS) makes only outdoor positioning successful, there is a need locations to be identified by using sensor nodes. This system of new approaches for indoor positioning systems. Some uses specific location information gathered from sensor nodes techniques on indoor positioning systems have been proposed in for navigation support. This system could find a possible usage this scope, but they have not reached to the success of outdoor in hospitals, universities, museums and shopping malls. Indoor systems in terms of speed, consistency and power management. location information can be used for navigation, giving The aim of this study is to develop an indoor positioning system using latest Bluetooth Low Energy (BLE) technology. This system information about a specific place, collecting customers consists of BLE sensor nodes, a mobile device and a mobile behaves, helping people with limited vision to navigate and application that calculates indoor position by measuring the signal connecting people who are in close proximity. levels of the sensor nodes designed. BLE sensor nodes have low For this purpose, several systems have been developed over power consumption and can be powered by a coin battery. Since the last decade. One of them is based on Wi-Fi technology, most consumers have a mobile phone today, the system can be used which requires many access points and has lack of accuracy [1].
    [Show full text]
  • “PNT in 5G”- Clarification No. 2 to Invitation to Tender: AO/1-10516/20
    ESA UNCLASSIFIED – For ESA Official Use Only Thematic Window dedicated to “PNT in 5G”- Clarification no. 2 to Invitation to Tender: AO/1-10516/20/NL/MP/mk (Issue 1.0) NAVISP Element 2 9th October 2020 Potential Tenderers are invited to take note of the following Clarification to the above Call for Proposals: In the framework of this permanent Open Call for Proposals under NAVISP Element 2, the European Space Agency (ESA) is opening a Thematic Window dedicated to “PNT in 5G”. Tenderers are hereby invited to submit an Outline Proposal on this topic preferably by January 31st 2021, within the Open Call overall duration. Further proposals on the topic could still be submitted after that deadline. They may not however benefit from the increased visibility and priority that this Thematic Window will offer. The scope of the Thematic Window is to support the implementation of pilot projects to demonstrate the contribution that the new 5G technology can do to address the PNT needs of users operating in a 5G environment, being these needs not yet adequately satisfied with the current technologies. Namely: Industry 4.0 applications in indoor environments and the related seamless outdoor/indoor scenarios Complementary PNT solutions for critical applications Network time and frequency distribution applications The Tenderers shall justify the interest of their project on the basis of: - the contribution of the project results to the consolidation of the economic viability of the introduction of a PNT related feature/service in the operational 5G networks, or - the contribution of the results to advance the definition of future releases of the standards.
    [Show full text]
  • A Survey of Indoor Localization Systems and Technologies Faheem Zafari, Student Member, IEEE, Athanasios Gkelias, Senior Member, IEEE, Kin K
    1 A Survey of Indoor Localization Systems and Technologies Faheem Zafari, Student Member, IEEE, Athanasios Gkelias, Senior Member, IEEE, Kin K. Leung, Fellow, IEEE Abstract—Indoor localization has recently witnessed an in- cities [5], smart buildings [6], smart grids [7]) and Machine crease in interest, due to the potential wide range of services it Type Communication (MTC) [8]. can provide by leveraging Internet of Things (IoT), and ubiqui- IoT is an amalgamation of numerous heterogeneous tech- tous connectivity. Different techniques, wireless technologies and mechanisms have been proposed in the literature to provide nologies and communication standards that intend to provide indoor localization services in order to improve the services end-to-end connectivity to billions of devices. Although cur- provided to the users. However, there is a lack of an up- rently the research and commercial spotlight is on emerging to-date survey paper that incorporates some of the recently technologies related to the long-range machine-to-machine proposed accurate and reliable localization systems. In this communications, existing short- and medium-range technolo- paper, we aim to provide a detailed survey of different indoor localization techniques such as Angle of Arrival (AoA), Time of gies, such as Bluetooth, Zigbee, WiFi, UWB, etc., will remain Flight (ToF), Return Time of Flight (RTOF), Received Signal inextricable parts of the IoT network umbrella. While long- Strength (RSS); based on technologies such as WiFi, Radio range IoT technologies aim to provide high coverage and low Frequency Identification Device (RFID), Ultra Wideband (UWB), power communication solution, they are incapable to support Bluetooth and systems that have been proposed in the literature.
    [Show full text]
  • Location Awareness Using Mobile Application
    International Journal of Trend in Research and Development, Volume 5(1), ISSN: 2394-9333 www.ijtrd.com Location Awareness Using Mobile Application 1Dr.Oye, N. D. and 2Jemimah, Nathnaiel, 1,2Department of Computer Science, Modibbo Adama University of Technology, Yola, Nigeria Abstract: Location awareness using mobile application could the review are to enable users locate places with ease and To allow friends to view each other‘s locations on a map to make help users to become more social by knowing each other‗s meeting up easier. The application has proved to be highly whereabouts useful with a lot of advantages such as being able to navigate Location Awareness to another user and another form of communication medium when phone call or text messaging fails. Further work should One of the unique features of mobile application is location be done on the system.on the location awareness system which awareness. Mobile users bring their devices with them gives the users‘ current location, sends this location using SMS everywhere, and adding location awareness to your app offers plus sharing location with friends and views them on Google users a contextual experience. Location according to maps. Users can also take benefit of this application in Wikipedia is defined as a point or an area on the earth‗s emergency situations by using emergency feature of these surface or elsewhere. It is a specific position point in physical applications. A mobile client who consists of a mobile and space. Location awareness refers to devices that can passively GPS receiver finds the locations of the user to get aware of his or actively determine their location.
    [Show full text]
  • Location-Aware Communications for 5G Networks
    Chalmers Publication Library Location-aware Communications for 5G Networks This document has been downloaded from Chalmers Publication Library (CPL). It is the author´s version of a work that was accepted for publication in: IEEE signal processing magazine (ISSN: 1053-5888) Citation for the published paper: Di Taranto, R. ; Muppirisetty, L. ; Raulefs, R. (2014) "Location-aware Communications for 5G Networks". IEEE signal processing magazine, vol. 31(6), pp. 102-112. Downloaded from: http://publications.lib.chalmers.se/publication/208857 Notice: Changes introduced as a result of publishing processes such as copy-editing and formatting may not be reflected in this document. For a definitive version of this work, please refer to the published source. Please note that access to the published version might require a subscription. Chalmers Publication Library (CPL) offers the possibility of retrieving research publications produced at Chalmers University of Technology. It covers all types of publications: articles, dissertations, licentiate theses, masters theses, conference papers, reports etc. Since 2006 it is the official tool for Chalmers official publication statistics. To ensure that Chalmers research results are disseminated as widely as possible, an Open Access Policy has been adopted. The CPL service is administrated and maintained by Chalmers Library. (article starts on next page) 1 Location-aware Communications for 5G Networks Rocco Di Taranto, L. Srikar Muppirisetty, Ronald Raulefs, Dirk Slock, Tommy Svensson, and Henk Wymeersch Abstract—5G networks will be the first generation to benefit path'loss distance Doppler velocity ⌘ x x − fD = x˙ (t) /λ from location information that is sufficiently precise to be || − s|| || || leveraged in wireless network design and optimization.
    [Show full text]
  • An Indoor Navigation System Using Beacons
    ISSN (Online) 2278-1021 IJARCCE ISSN (Print) 2319 5940 International Journal of Advanced Research in Computer and Communication Engineering ISO 3297:2007 Certified Vol. 6, Issue 4, April 2017 An Indoor Navigation System using Beacons Shruti Pokale1, Shaikh Abdul 2, Ravi Mohabe3, Sourabh Jichkar4, Sanjay Ghodke5, Dhiraj Devkar6 B.E, Computer Science and Engineering (Final Year), MIT Academy of Engineering, Pune, India1,2,3,4 Professor, Department of Computer Science, MIT Academy of Engineering, Pune, India 5 Technical Head, Upperthrust Technologies, Pune, India6 Abstract: In today's era of technology, everything is integrated on smart phone. Every common man has a smartphone and carries it everywhere. When people travel to any new place, in order to locate and find path to their destination, they use GPS in their smart phones. But GPS is not precise for small scale and does not work inside the buildings; therefore the need of indoor positioning arises. Our motivation behind the project is to come up with indoor navigation application that can help any new visitor to locate and find path to their destination easily inside the campus. Indoor navigation application uses BLE beacon. BLE beacon allows mobile application to determine their location on a micro- local scale. Beacon and smartphone use Bluetooth Low Energy technology for communication. Since it uses Bluetooth Low Energy for communication it consume very less battery power. Keywords: iBeacon, BLE, Smartphone, Android Application. I. INTRODUCTION In today's world technology has much influence on mankind. Human life is dependent on technology. People carry their smart phone wherever they go. Today, mobile phones are not just used for making calls and messaging but for many other purposes.
    [Show full text]
  • Mobility Improves the Security of Location Awareness in Wireless Networks
    Dissertation Mobility Improves the Security of Location Awareness in Wireless Networks Thesis approved by the Department of Computer Science of the University of Kaiserslautern (TU Kaiserslautern) for the award of the Doctoral Degree Doctor of Engineering (Dr.-Ing.) to Matthias Schäfer Date of Defense: June 29, 2018 Dean: Prof. Dr. Klaus Schneider PhD Committee Chair: Prof. Dr. Heike Leitte Reviewers: Prof. Dr. Jens B. Schmitt Prof. Dr. Christina Pöpper Dr. Vincent Lenders D 386 Abstract Mobility has become an integral feature of many wireless networks. Along with this mobility comes the need for location awareness. A prime example for this development are today’s and future transportation systems. They increasingly rely on wireless com- munications to exchange location and velocity information for a multitude of functions and applications. At the same time, the technological progress facilitates the widespread availability of sophisticated radio technology such as software-defined radios. The result is a variety of new attack vectors threatening the integrity of location information in mobile networks. Although such attacks can have severe consequences in safety-critical environments such as transportation, the combination of mobility and integrity of spatial information has not received much attention in security research in the past. In this thesis we aim to fill this gap by providing adequate methods to protect the integrity of location and velocity information in the presence of mobility. Based on physical effects of mobility on wireless communications, we develop new methods to securely verify locations, sequences of locations, and velocity information provided by untrusted nodes. The results of our analyses show that mobility can in fact be exploited to provide robust security at low cost.
    [Show full text]
  • Wearable Computing Challenges and Opportunities for Privacy Protection Report Prepared by the Research Group of the Office of the Privacy Commissioner of Canada
    Wearable Computing Challenges and opportunities for privacy protection Report prepared by the Research Group of the Office of the Privacy Commissioner of Canada Table of Contents Introduction ............................................................................................................................................................ 1 1. What is wearable computing? ........................................................................................................................... 2 2. Overview of implications for privacy ................................................................................................................. 6 3. Canada’s privacy laws and wearable computing ................................................................................................ 8 4. Some design considerations for wearable computing devices ........................................................................ 10 Conclusion ............................................................................................................................................................. 12 ________________________________________________________________________________________________________ 30 Victoria Street – 1st Floor, Gatineau, QC K1A 1H3 • Toll-free: 1-800-282-1376 • Fax: (819) 994-5424 • TDD (819) 994-6591 www.priv.gc.ca • Follow us on Twitter: @privacyprivee Abstract The purpose of the research report is to provide the OPC with a better understanding of the privacy implications of wearable computing technologies
    [Show full text]
  • Indoor Location Tracking System Based on Android Application Using Bluetooth Low Energy Beacons for Ubiquitous Computing Environment
    Journal of Communications Vol. 15, No. 7, July 2020 Indoor Location Tracking System Based on Android Application Using Bluetooth Low Energy Beacons for Ubiquitous Computing Environment Khamla NonAlinsavath1, 2, Lukito Edi Nugroho1, Widyawan1, and Kazuhiko Hamamoto2 1Department of Electrical Engineering and Information Technology, Faculty of Engineering, Universitas Gadjah Mada, Yogyakarta, Indonesia 2Department of Information Media Technology, School of Information and Telecommunication Engineering, Tokai University, Takanawa Campus, Tokyo, Japan Email: [email protected], {lukito, widyawan}@ugm.ac.id, [email protected] Abstract—Indoor positioning and tracking systems have BLE 4.0 Beacon has been developed to be used with become enormous issue in location awareness computing due to smart device to support in smart environment that its improvement of location detection and positioning supplies short range of broadcasting. Furthermore, BLE identification. The locations are normally detected using technology distributes the feature called received signal position technologies such as Global Positioning System, radio strength indicator (RSSI) that can be used to predict and frequency identification, Bluetooth Beacon, Wi-Fi fingerprinting, pedometer and so on. This research presents an analysis the position information [5]. Bluetooth BLE can indoor positioning system based on Bluetooth low energy 4.0 be used to work together with other indoor technologies Beacons; we have implemented Bluetooth signal strength for with the purpose of finding the exact location with the tracking the specific location and detect the movement of user average-range error within 2 meters with small spaces through Android application platform. Bluetooth low energy such as rooms, high quality and real-time responding.
    [Show full text]
  • Accepted Papers of the Ubiqum'06 Workshop!
    Case-Based to Content-Based User Model Mediation Shlomo Berkovsky1, Ariel Gorfinkel1, Tsvi Kuflik1 and Larry Manevitz1 Abstract. Systems providing personalized services to users have heterogeneity. By using UM mediators that bridge over different a need to build and maintain a User Model (UM). However, at the approaches and representations, the heterogeneity problem can be onset of providing services, such a system has no prior knowledge solved. Systems will be able to continue using their own methods about a user and it may benefit from information imported from ex- of UM representation, and yet be able to exchange relevant parts of ternal sources. Due to lack of standards in the representation of UMs with other systems, and enrich their UMs. UMs, commercial competition, and privacy issues, distinct person- alized service-providing systems build their own specific models and store their information in incompatible manners. Thus, al- 2 UBIQUITOUS USER MODELING though much data on a specific user might exist in other systems; it Personalization systems reside on the Web, in personal devices, is typically unavailable for use in the initial phase of the given sys- and virtually everywhere. Thus, whenever a new user is intro- tem. This work puts forward the design of a user model mediation duced to a system, it has the potential to gather data about that user idea. This is demonstrated in an initial implementation in a spe- from systems all around- this "all-around located" data is ubiqui- cific system (Museum Visitors' guide system) under the PIL pro- tous in that sense, and the creation of UMs from ubiquitous data is ject, where the user is modelled by a "bag of words" vector and the therefore named "ubiquitous user modeling".
    [Show full text]
  • An Accurate Indoor Positioning System Xiaoyi Ye Eastern Washington University
    Eastern Washington University EWU Digital Commons EWU Masters Thesis Collection Student Research and Creative Works 2012 WiFiPoz -- an accurate indoor positioning system Xiaoyi Ye Eastern Washington University Follow this and additional works at: http://dc.ewu.edu/theses Part of the Computer Sciences Commons Recommended Citation Ye, Xiaoyi, "WiFiPoz -- an accurate indoor positioning system" (2012). EWU Masters Thesis Collection. 81. http://dc.ewu.edu/theses/81 This Thesis is brought to you for free and open access by the Student Research and Creative Works at EWU Digital Commons. It has been accepted for inclusion in EWU Masters Thesis Collection by an authorized administrator of EWU Digital Commons. For more information, please contact [email protected]. WIFIPOZ AN ACCURATE INDOOR POSITIONING SYSTEM A Thesis Presented To Eastern Washington University Cheney, Washington In Partial Fulfillment of the Requirements for the Degree Master of Computer Science By Xiaoyi Ye Winter 2012 THESIS OF XIAOYI YE APPROVED BY DATE CAROL TAYLOR, GRADUATE STUDY COMMITTEE DATE KOSUKE IMAMURA, GRADUATE STUDY COMMITTEE MASTER’S THESIS In presenting this thesis in partial fulfillment of the requirements for a master’s degree at Eastern Washington University, I agree that the JFK Library shall make copies freely available for inspection. I further agree that copying of this project in whole or in part is allowable only for scholarly purposes. It is understood, however, that any copying or publication of this thesis for commercial purposes, or for financial gain, shall not be allowed without my written permission. Signature Date Abstract Location based services are becoming an important part of life.
    [Show full text]
  • Nailing the Reality with Geomedia: Location-Aware Multimedia Tags
    Nailing the reality with GeoMedia: location-aware multimedia tags Andrei Papliatseyeu Oscar Mayora Ibarra University of Trento Create-Net Via Sommarive 14 Via alla Cascata, 56D Povo (TN), 38100, Italy Povo (TN), 38100, Italy [email protected] [email protected] ABSTRACT or to everybody, preserving the privacy of communication in In this article we present a work in progress dedicated to each case. location-based multimedia messaging. Unlike Post-Its, vir- The paper is organized as follows. Section 2 provides a tual notes preserve privacy, can be remotely put to any place review of related work. Section 3 introduces the architec- and do not clutter the environment. In contrast with other ture of the GeoMedia system and its prototype. Section 4 location-based messaging systems working with plain text concludes and describes the directions of future work. notes, GeoMedia supports rich multimedia content such as high-resolution images, audio and video. Multi-sensor po- 2. RELATED WORK sitioning system used in GeoMedia works both indoors and outdoors and provides better accuracy and coverage than A number of works has been dedicated to context-aware traditional methods like GPS. messaging. Due to the multidimensional nature of context (location, time, activity, etc.), the scope of the projects varies depending on the context features they use. Categories and Subject Descriptors Stick-e Notes project [2, 7] was one of the first efforts H.4 [Information Systems Applications ]: Communica- in the area. The authors introduced the general idea of tions Applications; D.2.11 [Software Engineering ]: Soft- context-aware notes, discussed its challenges and possible ware Architectures; K.4.2 [Computers and Society]: So- applications.
    [Show full text]