The NearMe Wireless Proximity Server

  • John Krumm
  • Ken Hinckley
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3205)


NearMe is a server, algorithms, and application programming interfaces (APIs) for clients equipped with 802.11 wireless networking (Wi-Fi) to compute lists of people and things that are physically nearby. NearMe compares clients’ lists of Wi-Fi access points and signal strengths to compute the proximity of devices to one another. Traditional location sensing systems compute and compare absolute locations, which requires extensive a priori calibration and configuration. Because we base NearMe entirely on proximity information, NearMe works ”out of the box” with no calibration and minimal setup. Many ”location-aware” applications only require proximity information, and not absolute location: examples include discovering nearby resources, sending an email to other persons who are nearby, or detecting synchronous user operations between mobile devices. As more people use the system, NearMe grows in both the number of places that can be found (e.g. printers and conference rooms) and in the physical range over which other people and places can be found. This paper describes our algorithms and infrastructure for proximity sensing, as well as some of the clients we have implemented for various applications.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Hightower, J., Borriello, G.: Location Systems for Ubiquitous Computing. Computer 34(8), 57–66 (2001)CrossRefGoogle Scholar
  2. 2.
    Bahl, P., Padmanabhan, V.N.: RADAR: An In-Building RF-Based User Location and Tracking System. In: INFOCOM 2000 (2000)Google Scholar
  3. 3.
    Schilit, B.N., et al.: Challenge: Ubiquitous Location-Aware Computing and the “Place Lab” Initiative. In: The First ACM International Workshop on Wireless Mobile Applications and Services on WLAN (WMASH 2003), San Diego, California, USA (2003)Google Scholar
  4. 4.
    Schilit, B.N., Adams, N., Want, R.: Context-Aware Computing Applications. In: IEEE Workshop on Mobile Computing Systems and Applications (1994)Google Scholar
  5. 5.
    Hightower, J., Borriello, G., Fox, D.: The Location Stack. In: Intel Research Seattle, p. 13 (2003)Google Scholar
  6. 6.
  7. 7.
  8. 8.
    Cox, D., Kindratenko, V., Pointer, D.: IntelliBadgeTM: Towards Providing Location-Aware Value-Added Services at Academic Conferences. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 264–280. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  9. 9.
    Dey, A.K., et al.: The Conference Assistant: Combining Context-Awareness with Wearable Computing. In: 3rd International Symposium on Wearable Computers, San Francisco, California, USA (1999)Google Scholar
  10. 10.
    Dahlberg, P., Ljungberg, F., Sanneblad, J.: Supporting Opportunistic Communication in Mobile Settings. In: CHI 2000 Extended Abstracts on Human Factors in Computing Systems, ACM Press, The Hague (2000)Google Scholar
  11. 11.
    Sumi, Y., Mase, K.: Digital Assistant for Supporting Conference Participants: An At-tempt to Combine Mobile, Ubiquitous and Web Computing. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, p. 156. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  12. 12.
    Woodings, R., et al.: Rapid Heterogeneous Ad Hoc Connection Establishment: Accelerating Bluetooth Inquiry Using IrDA. In: Third Annual IEEE Wireless Communications and Networking Conference (WCNC 2002), Orlando, Florida, USA (2002)Google Scholar
  13. 13.
    Holmquist, L.E., et al.: Smart-Its Friends: A Technique for Users to Easily Establish Con-nections between Smart Artefacts. In: Abowd, G.D., Brumitt, B., Shafer, S. (eds.) UbiComp 2001. LNCS, vol. 2201, p. 116. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  14. 14.
    Hinckley, K.: Synchronous Gestures for Multiple Users and Computers. In: UIST 2003 Symposium on User Interface Software & Technology (2003)Google Scholar
  15. 15.
    Lester, J., Hannaford, B., Borriello, G.: “Are You With Me?” – Using Accelerometers to Determine if Two Devices are Carried by the Same Person. In: Pervasive 2004, Linz, Austria (2004)Google Scholar
  16. 16.
    Rekimoto, J., Ayatsuka, Y., Kohno, M.: SyncTap: An Interaction Technique for Mobile Networking. In: Mobile HCI (2003)Google Scholar
  17. 17.
    Hinckley, K., et al.: Stitching: Pen Gestures that Span Multiple Displays. In: ACM Advanced Visual Interfaces, AVI 2004 (2004)Google Scholar
  18. 18.
  19. 19.
  20. 20.
  21. 21.
  22. 22.
    Press, W.H., et al.: Numerical Recipes in C. Cambridge University Press, Cambridge (1992)MATHGoogle Scholar
  23. 23.
    Krumm, J., Cermak, G., Horvitz, E.: RightSPOT: A Novel Sense of Location for a Smart Personal Object. In: Dey, A.K., Schmidt, A., McCarthy, J.F. (eds.) UbiComp 2003. LNCS, vol. 2864, pp. 36–43. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  24. 24.
    Krumm, J., Horvitz, E.: LOCADIO: Inferring Motion and Location from Wi-Fi Signal Strengths. In: First Annual International Conference on Mobile and Ubiquitous Systems: Networking and Services (Mobiquitous 2004), Boston, MA (2004)Google Scholar
  25. 25.
    Ladd, A.M., et al.: Robotics-Based Location Sensing using Wireless Ethernet. In: International Conference on Mobile Computing and Networking, ACM Press, Atlanta (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • John Krumm
    • 1
  • Ken Hinckley
    • 1
  1. 1.Microsoft ResearchMicrosoft CorporationRedmondUSA

Personalised recommendations