Indoor environments present opportunities for a rich set of location-aware applications such as navigation tools for humans and robots, interactive virtual games, resource discovery, asset tracking, location-aware sensor networking etc. Typical indoor applications require better accuracy than what current outdoor location systems provide. Outdoor location technologies such as GPS have poor indoor performance because of the harsh nature of indoor environments. Further, typical indoor applications require different types of location information such as physical space, position and orientation.
This dissertation describes the design and implementation of the Cricket indoor location system that provides accurate location in the form of user space, position and orientation to mobile and sensor network applications.
Cricket consists of location beacons that are attached to the ceiling of a building, and receivers, called listeners , attached to devices that need location. Each beacon periodically transmits its location information in an RF message. At the same time, the beacon also transmits an ultrasonic pulse. The listeners listen to beacon transmissions and measure distances to nearby beacons, and use these distances to compute their own locations. This active-beacon passive-listener architecture is scalable with respect to the number of users, and enables applications that preserve user privacy.
This dissertation describes how Cricket achieves accurate distance measurements between beacons and listeners. Once the beacons are deployed, the MAT and AFL algorithms, described in this dissertation, use measurements taken at a mobile listener to configure the beacons with a coordinate assignment that reflects the beacon layout. This dissertation presents beacon interference avoidance and detection algorithms, as well as outlier rejection algorithms to prevent and filter out outlier distance estimates caused by uncoordinated beacon transmissions.
The Cricket listeners can measure distances with an accuracy of 5 cm. The listeners can detect boundaries with an accuracy of 1 cm. Cricket has a position estimation accuracy of 10 cm and an orientation accuracy of 3 degrees. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)
Cited By
- Qiu C and Mutka M (2018). CRISP, Wireless Networks, 24:3, (867-884), Online publication date: 1-Apr-2018.
- Agadakos I, Hallgren P, Damopoulos D, Sabelfeld A and Portokalidis G Location-enhanced authentication using the IoT Proceedings of the 32nd Annual Conference on Computer Security Applications, (251-264)
- Luo C, Hong H and Chan M PiLoc Proceedings of the 13th international symposium on Information processing in sensor networks, (143-154)
- Wang C, Qi F, Shi G and Ren J (2014). A linear combination-based weighted least square approach for target localization with noisy range measurements, Signal Processing, 94, (202-211), Online publication date: 1-Jan-2014.
- Liang C, Chen K, Priyantha N, Liu J and Zhao F RushNet Proceedings of the 12th ACM Conference on Embedded Network Sensor Systems, (105-118)
- Sen S, Lee J, Kim K and Congdon P Avoiding multipath to revive inbuilding WiFi localization Proceeding of the 11th annual international conference on Mobile systems, applications, and services, (249-262)
- Misra P, Kottege N, Kusy B, Ostry D and Jha S (2013). Acoustical ranging techniques in embedded wireless sensor networked devices, ACM Transactions on Sensor Networks, 10:1, (1-38), Online publication date: 1-Nov-2013.
- Hu Y, Janowicz K, Carral D, Scheider S, Kuhn W, Berg-Cross G, Hitzler P, Dean M and Kolas D A Geo-ontology Design Pattern for Semantic Trajectories Proceedings of the 11th International Conference on Spatial Information Theory - Volume 8116, (438-456)
- Gholami M, Cai N and Brennan R (2013). An artificial neural network approach to the problem of wireless sensors network localization, Robotics and Computer-Integrated Manufacturing, 29:1, (96-109), Online publication date: 1-Feb-2013.
- Misra P, Hu W, Yang M and Jha S Efficient cross-correlation via sparse representation in sensor networks Proceedings of the 11th international conference on Information Processing in Sensor Networks, (13-24)
- Sen S, Radunovic B, Choudhury R and Minka T You are facing the Mona Lisa Proceedings of the 10th international conference on Mobile systems, applications, and services, (183-196)
- Wang H, Sen S, Elgohary A, Farid M, Youssef M and Choudhury R No need to war-drive Proceedings of the 10th international conference on Mobile systems, applications, and services, (197-210)
- Widodo S, Shiigi T, Than N, Ogawa Y and Kondo N Sound-Based ranging system in greenhouse environment with multipath effect compensation using artificial neural network Proceedings of the 19th international conference on Neural Information Processing - Volume Part IV, (156-163)
- Mehta P, Kant P, Shah P and Roy A VI-Navi Proceedings of the 12th International Conference on Computer Systems and Technologies, (365-371)
- Misra P, Ostry D, Kottege N and Jha S TWEET Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems, (409-416)
- Sen S, Choudhury R, Radunovic B and Minka T Precise indoor localization using PHY layer information Proceedings of the 10th ACM Workshop on Hot Topics in Networks, (1-6)
- Azizyan M, Constandache I and Roy Choudhury R SurroundSense Proceedings of the 15th annual international conference on Mobile computing and networking, (261-272)
- López Villafuerte F and Schiller J DIN Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks, (162-175)
- Baunach M Speed, reliability and energy efficiency of HashSlot communication in WSN based localization systems Proceedings of the 5th European conference on Wireless sensor networks, (74-89)
- Vutukuru M, Jamieson K and Balakrishnan H Harnessing exposed terminals in wireless networks Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, (59-72)
- Jamieson K and Balakrishnan H PPR Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, (409-420)
- Jamieson K and Balakrishnan H (2007). PPR, ACM SIGCOMM Computer Communication Review, 37:4, (409-420), Online publication date: 1-Oct-2007.
Index Terms
- The cricket indoor location system
Recommendations
Location Fingerprinting Technique for WLAN Device-Free Indoor Localization System
Device-free indoor localization (DFIL) system can locate the position of human body in the indoor environment by observing the changes in the received signal strength indicator (RSSI) of the wireless local area network (WLAN). The accuracy of a DFIL ...
Error Compensation for Cricket Indoor Location System
PDCAT '09: Proceedings of the 2009 International Conference on Parallel and Distributed Computing, Applications and TechnologiesCricket is a fine-grained indoor location system utilizing beacons transmitting both ultrasound and radio wave signals. However, the system accuracy is greatly impacted by the relative angle and distance between the beacon and listener. This paper ...
The Cricket location-support system
MobiCom '00: Proceedings of the 6th annual international conference on Mobile computing and networkingThis paper presents the design, implementation, and evaluation of Cricket, a location-support system for in-building, mobile, location-dependent applications. It allows applications running on mobile and static nodes to learn their physical location by ...