The active badge location system
ACM Transactions on Information Systems (TOIS)
Tracking requirements for augmented reality
Communications of the ACM - Special issue on computer augmented environments: back to the real world
GeoCast—geographic addressing and routing
MobiCom '97 Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking
The Cricket location-support system
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Determining the geographic location of Internet hosts
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Dynamic fine-grained localization in Ad-Hoc networks of sensors
Proceedings of the 7th annual international conference on Mobile computing and networking
Wireless Communications: Principles and Practice
Wireless Communications: Principles and Practice
Robotics-based location sensing using wireless ethernet
Proceedings of the 8th annual international conference on Mobile computing and networking
The bits and flops of the n-hop multilateration primitive for node localization problems
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
GPS-free Positioning in Mobile Ad Hoc Networks
Cluster Computing
Distributed On-Demand Address Assignment in Wireless Sensor Networks
IEEE Transactions on Parallel and Distributed Systems
The smart floor: a mechanism for natural user identification and tracking
CHI '00 Extended Abstracts on Human Factors in Computing Systems
Multi-Camera Multi-Person Tracking for EasyLiving
VS '00 Proceedings of the Third IEEE International Workshop on Visual Surveillance (VS'2000)
A Survey of Context-Aware Mobile Computing Research
A Survey of Context-Aware Mobile Computing Research
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
The Horus WLAN location determination system
Proceedings of the 3rd international conference on Mobile systems, applications, and services
Wireless Geolocation Systems and Services
IEEE Communications Magazine
Challenges: device-free passive localization for wireless environments
Proceedings of the 13th annual ACM international conference on Mobile computing and networking
XML messaging for mobile devices: From requirements to implementation
Computer Networks: The International Journal of Computer and Telecommunications Networking
BeepBeep: a high accuracy acoustic ranging system using COTS mobile devices
Proceedings of the 5th international conference on Embedded networked sensor systems
A BeepBeep ranging system on mobile phones
Proceedings of the 5th international conference on Embedded networked sensor systems
Empirical-based analysis of a cooperative location-sensing system
Proceedings of the 1st international conference on Autonomic computing and communication systems
SurroundSense: mobile phone localization via ambience fingerprinting
Proceedings of the 15th annual international conference on Mobile computing and networking
Navigation using environmental constraints
CCNC'09 Proceedings of the 6th IEEE Conference on Consumer Communications and Networking Conference
A Statistical Indoor Localization Method for Supporting Location-based Access Control
Mobile Networks and Applications
Performance study of active tracking in a cellular network using a modular signaling platform
Proceedings of the 8th international conference on Mobile systems, applications, and services
MAXWell lab: building a WiMAX forum applications laboratory
MWS'09 Proceedings of the 2009 IEEE conference on Mobile WiMAX
Pinpoint time difference of arrival for unsynchronized 802.11 wireless cards
INFOCOM'10 Proceedings of the 29th conference on Information communications
Towards mobile phone localization without war-driving
INFOCOM'10 Proceedings of the 29th conference on Information communications
Did you see Bob?: human localization using mobile phones
Proceedings of the sixteenth annual international conference on Mobile computing and networking
Empirical evaluation of signal-strength fingerprint positioning in wireless LANs
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Sub-area localization: a simple calibration free approach
Proceedings of the 13th ACM international conference on Modeling, analysis, and simulation of wireless and mobile systems
Seeker-assisted human navigation using smart phones
Proceedings of 1st international symposium on From digital footprints to social and community intelligence
Precise indoor localization using PHY layer information
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
CAESAR: carrier sense-based ranging in off-the-shelf 802.11 wireless LAN
Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies
A review of redundancy elimination protocols for wireless sensor networks
ICCSA'10 Proceedings of the 2010 international conference on Computational Science and Its Applications - Volume Part III
BeepBeep: A high-accuracy acoustic-based system for ranging and localization using COTS devices
ACM Transactions on Embedded Computing Systems (TECS)
SpinLoc: spin once to know your location
Proceedings of the Twelfth Workshop on Mobile Computing Systems & Applications
Autonomous WLAN sensors for ad hoc indoor localization
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part II
EV-Loc: integrating electronic and visual signals for accurate localization
Proceedings of the thirteenth ACM international symposium on Mobile Ad Hoc Networking and Computing
You are facing the Mona Lisa: spot localization using PHY layer information
Proceedings of the 10th international conference on Mobile systems, applications, and services
No need to war-drive: unsupervised indoor localization
Proceedings of the 10th international conference on Mobile systems, applications, and services
Locating in fingerprint space: wireless indoor localization with little human intervention
Proceedings of the 18th annual international conference on Mobile computing and networking
CrowdInside: automatic construction of indoor floorplans
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Avoiding multipath to revive inbuilding WiFi localization
Proceeding of the 11th annual international conference on Mobile systems, applications, and services
Active tracking in mobile networks: An in-depth view
Computer Networks: The International Journal of Computer and Telecommunications Networking
Social-Loc: improving indoor localization with social sensing
Proceedings of the 11th ACM Conference on Embedded Networked Sensor Systems
Hi-index | 0.01 |
This paper presents the design, implementation and evaluation of the PinPoint location determination system. PinPoint is a distributed algorithm that enables a set of $n$ nodes to determine the RF propagation delays between every pair of nodes, from which the inter-node distances and hence the spatial topology can be readily determined. PinPoint does not require any calibration of the area of interest and thus is rapidly deployable. Unlike existing time-of-arrival techniques, PinPoint does not require an infrastructure of accurate clocks (e.g., GPS) nor does it incur the o(n2) message exchanges of "echoing" techniques. PinPoint can work with nodes having inexpensive crystal oscillator clocks, and incurs a constant number of message exchanges per node to determine the location of $n$ nodes. Each node's clock is assumed to run reliably but asynchronously with respect to the other nodes, i.e., they can run at slightly different rates because of hardware (oscillator) inaccuracies. PinPoint provides a mathematical way to compensate for these clock differences in order to arrive at a very precise timestamp recovery that in turn leads to a precise distance determination. Moreover, each node is able to determine the clock characteristics of other nodes in its neighborhood allowing network synchronization. We present a prototype implementation for PinPoint and discusses the practical issues in implementing the mathematical framework and how PinPoint handles the different sources of error affecting its accuracy. Evaluation of the prototype in typical indoor and outdoor environments shows that PinPoint gives an average accuracy of four to six feet, in different environments, allowing PinPoint to support accurate rapidly deployable localization scenarios.