Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Pahlavan, K., Li, X., Makela, J.-P.: Indoor Geolocation Science and Technology. IEEE Communications Magazine 40(2), 112–118 (2002)
Chen, P.-C.: A Non-Line-of-Sight Error Mitigation Algorithm in Location Estimation. In: IEEE Wireless Communications and Networking Conference (WCNC 1999) (1999)
Chen, P.-C.: A Cellular Based Mobile Location Tracking System. In: IEEE 49th Vehicular Technology Conference (VTC 99-Spring) (1999)
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)
Shi, Q., Kyperountas, S., Niu, F., Correal, N.: Location Estimation in Multi-Hop Wireless Networks. In: IEEE International Conference on Communications (ICC 2004) (2004)
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)
Kannan, M., Pahlavan, K.: A Comparison of Wireless Geolocation Algorithms in the Indoor Environment. In: IEEE Wireless Communications and Networking Conference (WCNC 2004) (2004)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ki, Y.M., Kim, J.W., Kim, S.R., Kim, D.K. (2006). Modified RWGH and Positive Noise Mitigation Schemes for TOA Geolocation in Indoor Multi-hop Wireless Networks. In: Cuenca, P., Orozco-Barbosa, L. (eds) Personal Wireless Communications. PWC 2006. Lecture Notes in Computer Science, vol 4217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11872153_41
Download citation
DOI: https://doi.org/10.1007/11872153_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-45174-7
Online ISBN: 978-3-540-45176-1
eBook Packages: Computer ScienceComputer Science (R0)