RADAR: an in-building RF-based user location and tracking system
Published 7 November 2002
Paramvir Bahl, Venkat Padmanabhan
Citations8,355
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
RADAR is presented, a radio-frequency (RF)-based system for locating and tracking users inside buildings that combines empirical measurements with signal propagation modeling to determine user location and thereby enable location-aware services and applications.
Abstract
The proliferation of mobile computing devices and local-area wireless networks has fostered a growing interest in location-aware systems and services. In this paper we present RADAR, a radio-frequency (RF)-based system for locating and tracking users inside buildings. RADAR operates by recording and processing signal strength information at multiple base stations positioned to provide overlapping coverage in the area of interest. It combines empirical measurements with signal propagation modeling to determine user location and thereby enable location-aware services and applications. We present experimental results that demonstrate the ability of RADAR to estimate user location with a high degree of accuracy.
Keywords
Social SciencesEngineering
Wireless communications: principles and practice
17,534 Citations2002Theodore S. Rappaport
Journal of the Operational Research SocietyIntroduction to Algorithms
16,942 Citations1991V. J. Rayward‐Smith, Thomas H. Cormen +2 more
R-trees
6,543 Citations1984Antonin Guttman
A dynamic index structure called an R-tree is described which meets this need, and algorithms for searching and updating it are given and it is concluded that it is useful for current database systems in spatial applications.
Choice Reviews OnlineComputer graphics: principles and practice
4,665 Citations2013
This chapter discusses the development of Hardware and Software for Computer Graphics, and the design methodology of User-Computer Dialogues, which led to the creation of the Simple Raster Graphics Package.
ACM Transactions on Information SystemsThe active badge location system
3,791 Citations1992Roy Want, Andy Hopper +2 more
A novel system for the location of people in an office environment is described, where members of staff wear badges that transmit signals providing information about their location to a centralized location service, through a network of sensors.
Proceedings of the IEEEThe indoor radio propagation channel
1,730 Citations1993H. Hashemi
The principles of radio propagation in indoor environments are reviewed, the channel is modeled as a linear time-varying filter at each location in the three-dimensional space, and the properties of the filter's impulse response are described.
Tcl and the Tk Toolkit
1,607 Citations1994John K. Ousterhout
This draft is intended for educational purposes only and the publisher does not offer warranties in regard to this draft.
Elsevier eBooksThe X-tree: An Index Structure for High-Dimensional Data Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.
1,127 Citations2002Stefan Berchtold, Daniel A. Keim +1 more
A new organization of the directory is introduced which uses a split algorithm minimizing overlap and additionally utilizes the concept of supernodes to keep the directory as hierarchical as possible, and at the same time to avoid splits in the directory that would result in high overlap.
IEEE Transactions on Antennas and Propagation914 MHz path loss prediction models for indoor wireless communications in multifloored buildings
916 Citations1992S.Y. Seidel, Theodore S. Rappaport
Programming Perl
799 Citations1991Larry Wall, Mike Loukides
This third edition of Programming Perl has been expanded to cover version 5.6 of this maturing language, and new topics include threading, the compiler, Unicode, and other new features that have been added since the previous edition.
IEEE Journal on Selected Areas in CommunicationsMobility modeling, location tracking, and trajectory prediction in wireless ATM networks
559 Citations1998Tong Liu, Paramvir Bahl +1 more
A hierarchical user mobility model is developed that closely represents the movement behavior of a mobile user and that, when used with appropriate pattern matching and Kalman filtering techniques, yields an accurate location prediction algorithm, HLP, or hierarchical location prediction, which provides necessary information for advance resource reservation and advance optimal route establishment in wireless ATM networks.
Optimal multi-step k-nearest neighbor search
441 Citations1998Thomas Seidl, Hans‐Peter Kriegel
This work presents a novel multi-step algorithm which is guaranteed to produce the minimum number of candidates for k-nearest neighbor search and demonstrates significant performance gain over the previous solution.
IEEE NetworkA distributed location system for the active office
428 Citations1994Andy Harter, A. Hopper
The article describes the technology of a system for locating people and equipment and the design of a distributed system service supporting access to that information, and the application interfaces made possible by or that benefit from this facility.
KOPS (University of Konstanz)The X Tree: An Index Structure for High Dimensional Data
414 Citations1996Stefan Berchtold, Daniel A. Keim +1 more
IEEE Computational Science and EngineeringWISE design of indoor wireless systems: practical computation and optimization
289 Citations1995Steven Fortune, David M. Gay +4 more
This paper considers how AT&T's WISE software uses CAD, computational geometry, and optimization to quickly plan where to place base-station transceivers in a building.
Communications of the ACMTracking requirements for augmented reality
244 Citations1993Ronald Azuma
In this Issue, Fltzmaurlc, = and Feiner describe two different augmented-reality systems that require highly capable head and object trackers to create an effective Illusion of virtual objects coexisting with the real world.
Composable ad-hoc mobile services for universal interaction
141 Citations1997Todd D. Hodes, Randy H. Katz +2 more
This paper introduces the notion of “universal interaction,” allowing a device to adapt its functionality to exploit services it discovers as it moves into a new environment, and presents a prototype implementation of elements of the architecture and some example services using it.
A prison guard Duress alarm location system
42 Citations1993Christ, Godwin +1 more
It is concluded that the DALS is able to acknowledge and locate a duress alarm within an indoor environment with useful precision and reliability.
Location-aware mobile applications based on directory services
35 Citations1997H. Maass
A location information server is developed that simplifies and speeds up the development of location-aware applications by offering a set of generic location retrieval and notification services to the application.