Modified RWGH and Positive Noise Mitigation Schemes for TOA Geolocation in Indoor Multi-hop Wireless Networks

  • Young Min Ki
  • Jeong Woo Kim
  • Sang Rok Kim
  • Dong Ku Kim
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4217)


Time of arrival (TOA) based geolocation schemes for indoor multi-hop environment are investigated and compared to some of conventional geolocation schemes such as least squares (LS) or residual weighting (RWGH). The multi-hop ranging involves positive multi-hop noise as well as non-line of sight (NLOS) and Gaussian measurement noise, so that it is more prone to ranging error than one-hop range. In this paper, RWGH algorithm is modified by adapting weighted residual normalization considering the number of hops taken to measure each ranging. The iterative positive noise mitigation schemes are further developed by using distance enlargement test (DET) to mitigate the multi-hop ranging noise. Simulation results show that the proposed modified RWGH algorithms show 5 to 25% smaller average estimation error compared to LS and RWGH for both positive noise mitigation and no mitigation cases, and the positive noise mitigation schemes provide 28 to 42% error mitigation compared to no mitigation schemes.


Sensor Node Mobile Node Measurement Noise Relay Node Average Estimation Error 


  1. 1.
    Pahlavan, K., Li, X., Makela, J.-P.: Indoor Geolocation Science and Technology. IEEE Communications Magazine 40(2), 112–118 (2002)CrossRefGoogle Scholar
  2. 2.
    Chen, P.-C.: A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation. In: IEEE Wireless Communications and Networking Conference (WCNC 1999) (1999)Google Scholar
  3. 3.
    Chen, P.-C.: A Cellular Based Mobile Location Tracking System. In: IEEE 49th Vehicular Technology Conference (VTC 99-Spring) (1999)Google Scholar
  4. 4.
    Shi, Q., Correal, N., Kyperountas, S., Niu, F.: Perofmrnace Comparison Between TOA Ranging Technologies and RSSI Ranging Technologies for Multi-hop Wireless Networks. In: IEEE 62nd Vehicular Technology Conference (VTC 2005-Fall) (2005)Google Scholar
  5. 5.
    Shi, Q., Kyperountas, S., Niu, F., Correal, N.: Location Estimation in Multi-Hop Wireless Networks. In: IEEE International Conference on Communications (ICC 2004) (2004)Google Scholar
  6. 6.
    Alavi, B., Pahlavan, K.: Bandwidth Effect on Distance Error Modeling for Indoor Geolocation. In: 14th IEEE Personal, Indoor and Mobile Radio Communications (PIMRC 2003) (2003)Google Scholar
  7. 7.
    Kannan, M., Pahlavan, K.: A Comparison of Wireless Geolocation Algorithms in the Indoor Environment. In: IEEE Wireless Communications and Networking Conference (WCNC 2004) (2004)Google Scholar
  8. 8.
    Capkun, S., Hubaux, J.-P.: Secure positioning of wireless devices with application to sensor networks. In: 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005) (2005)Google Scholar
  9. 9.
    Wylie, M.P., Holtzman, J.: The non-line of sight problem in mobile location estimation. In: 5th IEEE International Conference on Universal Personal Communications (ICUPC 1996) (1996)Google Scholar
  10. 10.
    Chung, W.C., Ha, D.S.: An accurate ultra wideband (UWB) ranging for precision asset location. In: IEEE Conference on Ultra Wideband Systems and Technologies (UWBST 2003) (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Young Min Ki
    • 1
  • Jeong Woo Kim
    • 1
  • Sang Rok Kim
    • 1
  • Dong Ku Kim
    • 1
  1. 1.Dept. of Electrical and Electronic EngineeringYonsei UniversitySeoulKorea

Personalised recommendations