Nothing Special   »   [go: up one dir, main page]

skip to main content
The cricket indoor location system
Publisher:
  • Massachusetts Institute of Technology
  • 201 Vassar Street, W59-200 Cambridge, MA
  • United States
Order Number:AAI0808861
Pages:
1
Reflects downloads up to 24 Nov 2024Bibliometrics
Skip Abstract Section
Abstract

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

  1. Qiu C and Mutka M (2018). CRISP, Wireless Networks, 24:3, (867-884), Online publication date: 1-Apr-2018.
  2. ACM
    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)
  3. Luo C, Hong H and Chan M PiLoc Proceedings of the 13th international symposium on Information processing in sensor networks, (143-154)
  4. 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.
  5. ACM
    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)
  6. ACM
    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)
  7. ACM
    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.
  8. 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)
  9. 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.
  10. ACM
    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)
  11. ACM
    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)
  12. ACM
    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)
  13. 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)
  14. ACM
    Mehta P, Kant P, Shah P and Roy A VI-Navi Proceedings of the 12th International Conference on Computer Systems and Technologies, (365-371)
  15. ACM
    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)
  16. ACM
    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)
  17. ACM
    Azizyan M, Constandache I and Roy Choudhury R SurroundSense Proceedings of the 15th annual international conference on Mobile computing and networking, (261-272)
  18. López Villafuerte F and Schiller J DIN Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks, (162-175)
  19. 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)
  20. 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)
  21. ACM
    Jamieson K and Balakrishnan H PPR Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, (409-420)
  22. ACM
    Jamieson K and Balakrishnan H (2007). PPR, ACM SIGCOMM Computer Communication Review, 37:4, (409-420), Online publication date: 1-Oct-2007.
Contributors
  • Massachusetts Institute of Technology
  • Microsoft Research
Please enable JavaScript to view thecomments powered by Disqus.

Recommendations