Collaborative Localization: Enhancing WiFi-Based Position Estimation with Neighborhood Links in Clusters

  • Li-wei Chan
  • Ji-rung Chiang
  • Yi-chao Chen
  • Chia-nan Ke
  • Jane Hsu
  • Hao-hua Chu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3968)


Location-aware services can benefit from accurate and reliable indoor location tracking. The widespread adoption of 802.11x wireless LAN as the network infrastructure creates the opportunity to deploy WiFi-based location services with few additional hardware costs. While recent research has demonstrated adequate performance, localization error increases significantly in crowded and dynamic situations due to electromagnetic interferences. This paper proposes collaborative localization as an approach to enhance position estimation by leveraging more accurate location information from nearby neighbors within the same cluster. The current implementation utilizes ZigBee radio as the neighbor-detection sensor. This paper introduces the basic model and algorithm for collaborative localization. We also report experiments to evaluate its performance under a variety of clustering scenarios. Our results have shown 28.2-56% accuracy improvement over the baseline system Ekahau, a commercial WiFi localization system.


Neighbor Node Location Estimation Target Node Confidence Score Anchor Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bahl, P., Padmanabhan, V.N.: RADAR: An in-building RF-based user location and tracking system. IEEE INFOCOM, 775–784 (March 2000)Google Scholar
  2. 2.
  3. 3.
    Bahl, P., Balachandran, A., Padmanabhan, V.N.: Enhancements to the RADAR user location and tracking system. Technical report of Microsoft Research (February 2000)Google Scholar
  4. 4.
  5. 5.
    Seshadri, V., Zaruba, G.V., Huber, M.: A Bayesian Sampling Approach to In-door Local-ization of Wireless Devices Using Received Signal Strength Indication. In: IEEE Conference on Pervasive Computing and Communications (PerCom) (March 2005)Google Scholar
  6. 6.
    Hightower, J., Borriello, G.: Particle Filters for Location Estimation in Ubiquitous Computing: A Case Study. In: International Conference on Ubiquitous Computing (September 2005)Google Scholar
  7. 7.
    Schulz, D., Fox, D., Hightower, J.: People Tracking with Anonymous and ID-Sensors using Rao-Blackwellised Particle Filters. In: International Joint Conference on Artificial Intelligence, August 2003, pp. 921–926 (2003)Google Scholar
  8. 8.
    Fox, D., Hightower, J., Liao, L., Schulz, D., Borriello, G.: Bayesian Filtering for Location Estimation. IEEE Pervasive Computing 2(3), 24–33 (2003)CrossRefGoogle Scholar
  9. 9.
    Graumann, D., Hightower, J., Lara, W., Borriello, G.: Real-world Implementation of the Location Stack: The Universal Location Framework. In: IEEE Workshop on Mobile Computing Systems & Applications (WMCSA) (October 2003)Google Scholar
  10. 10.
    Gwon, Y., Jain, R., Kawahara, T.: Robust Indoor Location Estimation of Stationary and Mobile Users. IEEE INFOCOM (March 2004)Google Scholar
  11. 11.
    Yie, J., Yang, Q., Ni, L.: Adaptive Temporal Radio Maps for Indoor Location Estimation. In: International Conference on Pervasive Computing (May 2005)Google Scholar
  12. 12.
    Chen, Y.C., Chiang, J.R., Chu, H.H., Huang, P., Tsui, A.W.: Sensor-Assisted Wi-Fi Indoor Location System for Adapting to Environmental Dynamics. In: International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (October 2005)Google Scholar
  13. 13.
    Minami, M., Fukuju, Y., Hirasawa, K., Yokoyama, S., Mizumachi, M., Morikawa, H., Aoyama, T.: DOLPHIN: A practical approach for implementing a fully distributed indoor ultrasonic positioning system. In: Davies, N., Mynatt, E.D., Siio, I. (eds.) UbiComp 2004. LNCS, vol. 3205, pp. 347–365. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    Hu, L., Evans, D.: Localization for Mobile Sensor Networks. In: International Conference on Mobile Computing and Networking (MobiCom) (2004)Google Scholar
  15. 15.
    Eugene Ng, T.S., Zhang, H.: Predicting Internet Network Distance with Coordinates-Based Approaches. IEEE INFOCOM, 170–179 (2002)Google Scholar
  16. 16.
    Dabek, F., Cox, R., Kaashoek, F., Morris, R.: Vivaldi: A Decentralized Network Coordinate System. ACM SIGCOMM (2004)Google Scholar
  17. 17.
    He, T., Huang, C., Blum, B.M., Stankovic, J.A., Abdelzaher, T.: Range-Free Localization Schemes for Large Scale Sensor Networks. In: ACM International Conference on Mobile Computing and Networking (MOBICOM), pp. 81–95 (2003)Google Scholar
  18. 18.
    Priyantha, N.B., Balakrishnan, H., Demaine, E., Teller, S.: Anchor-Free Distributed Localization in Sensor Networks. In: ACM International Conference on Embedded Networked Sensor Systems (SenSys), pp. 340–341 (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Li-wei Chan
    • 1
  • Ji-rung Chiang
    • 1
  • Yi-chao Chen
    • 1
  • Chia-nan Ke
    • 1
  • Jane Hsu
    • 1
  • Hao-hua Chu
    • 1
  1. 1.Graduate Institute of Networking and Multimedia, Department of Computer Science and Information EngineeringNational Taiwan UniversityTaiwan

Personalised recommendations