volume | PIER Journals

Abstract

This paper presents a novel peer-to-peer or mobile-to-mobile localization scheme for general indoor and outdoor environments. In this scheme, two mobile nodes at arbitrary locations are able to locate each other without the need of Line-of-Sight (LOS) path between the two mobile device, and without the need for any reference devices such as GPS or land base beacons. Existing peer-to-peer localization techniques make use of Time of Arrival (TOA) and Angle of Arrival (AOA) of LOS and single bounce scattering paths to derive line of possible mobile device positions (LPMDs). The intersections of LPMDs are then used to estimate the unknown mobile device position - referred to as the Line Segment Intersection. However, in a heavy multipath environment with many multiple-bounce scattering paths, existing techniques require weighting factors and threshold values which are specifically chosen for that particular environment in order to select the LPMDs that correspond to LOS and single-bounce scattering paths for localization. Large localization error will occur if multiple-bounce scattering paths' LPMDs are mistakenly used for intersections. In addition, existing techniques also do not work well in a multipath environment with high level of TOA and AOA noises especially when the angles between LPMDs are small. The accuracy of the Line Segment Intersection also deteriorates as the distance traveled by multipath signals become comparable to each other. This renders the weighting and threshold values ineffective. This paper presents a novel Gaussian weighting process to remove the abovementioned limitations. The Gaussian weighting process also dramatically improves the accuracy of the localization. Experimental coupled with simulation results show that our proposed localization scheme outperforms existing Peer-to-peer localization technique by a significant margin of up to 83% and 54% in indoor and urban environments respectively especially under severe multipath propagation conditions and high level of TOA and AOA noises.

1. Patwari, N., J. N. Ash, S. Kyperountas, A. O. Hero III, R. L. Moses, and N. S. Correal, "Locating the nodes: Cooperative localization in wireless networks," IEEE Signal Processing Mag., Vol. 22, 54-69, Jul. 2005.
doi:10.1109/MSP.2005.1458287 Google Scholar

2. Sayed, A. H., A. Tarighat, and N. Khajehnouri, "Network-based wireless location: Challenges faced in developing techniques for accurate wireless location information ," IEEE Signal Processing Mag., Vol. 22, 24-40, Jul. 2005.
doi:10.1109/MSP.2005.1458275 Google Scholar

3. Wang, Z. H. and S. A. Zekavat, "A novel semi-distributed cooperative localization technique for MANET: Achieving high performance," Proc. IEEE Wireless Communications Networking Conf., 2414-2419, 2008.
doi:10.1109/WCNC.2008.425 Google Scholar

4. Boukerche, A., H. A. B. F. Oliveira, E. F. Nakamura, and A. A. F. Loureiro, "Vehicular Ad Hoc networks: A new challenge for localization-based systems," Computer Communications, Vol. 31, No. 12, 2838-2849, Jul. 2008.
doi:10.1016/j.comcom.2007.12.004 Google Scholar

5. Tan, S. Y. and H. S. Tan, "Modelling and measurements of channel impulse response for an indoor wireless communication system," Proc. IEE Microwaves, Antennas and Propagation Part H, Vol. 142, No. 5, 405-410, Oct. 1995.
doi:10.1049/ip-map:19952050 Google Scholar

6. Jin, Y., W. S. Soh, and W. C. Wong, "Indoor localization with channel impulse response based fingerprint and nonparametric regression," IEEE Trans. Wireless Commun., Vol. 9, 1120-1127, 2010.
doi:10.1109/TWC.2010.03.090197 Google Scholar

7. Tayebi, A., A, J. Gomez, F. S. De Adana, and O. Gutierrez, "Ray-tracing application to mobile localization in multipath indoor environments," Proc. ICEAA 2009, 412-415, Torino, Italy, Sep. 2009. Google Scholar

8. Deasy, T. P. and W. G. Scanlon, "Stepwise algorithms for improving the accuracy of both deterministic and probabilistic methods in WLAN-based indoor user Localization," Int. J. Wireless Information Networks, Vol. 11, Oct. 2004. Google Scholar

9. Lee, J. Y. and R. A. Scholtz, "Ranging in a dense multipath environment using an UWB radio link," IEEE J. Select. Areas Commun., Vol. 20, 1677-1683, Dec. 2002. Google Scholar

10. Tai, C. S., S. Y. Tan, and C. K. Seow, "A robust non-line-of-sight localization system in indoor environment," IET Electronics Letters, Vol. 46, No. 8, 593-595, 2010.
doi:10.1049/el.2010.2955 Google Scholar

11. Bao-Yen Tsui, J., "Fundamentals of Global Positioning System Receivers: A Software Approach," John Wiley & Sons, 2005. Google Scholar

12. Liew, S. C., K. G. Tan, and T. S. Lim, "Investigation of direct A-GPS positioning for hybrid E-OTD/GNSS," Journal of Electromagnetic Waves and Applications, Vol. 20, No. 1, 79-87, 2006.
doi:10.1163/156939306775777332 Google Scholar

13. Chan, Y. T. and K. C. Ho, "A simple and efficient estimator for hyperbolic location," IEEE Trans. Signal Processing, Vol. 42, 1905-1915, Aug. 1994.
doi:10.1109/78.301830 Google Scholar

14. Lui, K. W. K. and H. C. So, "Range-based source localisation with pure reflector in presence of multipath propagation," IEE Electronics Letters, Vol. 46, No. 13, 957-958, 2010.
doi:10.1049/el.2010.3431 Google Scholar

15. Chueng, K. W., H. C. So, W.-K. Ma, Y. T. Chan, and , "Least square algorithms for time-of-arrival based mobile location," IEEE Trans. Signal Processing, Vol. 52, 1121-1128, Apr. 2004.
doi:10.1109/TSP.2004.823465 Google Scholar

16. Alba, P. Z., V. Josep, and D. H. Brooks, "Closed form solution for positioning based on angle of arrival measurements," Proc. IEEE Int. Symp. Personal Indoor Mobile Radio Commun. Conf., Vol. 14, 1522-1526, 2002. Google Scholar

17. Patwari, N., A. O. Hero III, M. Perkins, N. S. Correal, and R. J. O. Dea, "Relative location estimation in wireless sensor networks," IEEE Trans. Signal Processing, Vol. 51, 2137-2148, Aug. 2003.
doi:10.1109/TSP.2003.814469 Google Scholar

18. Zhang, V. Y. and A. K.-S. Wong, "Combined AOA and TOA NLOS localization with nonlinear programming in severe multipath environments," Proc. IEEE Trans. Wireless Commun. Networking Conf. (WCNC'09), 1-6, Apr. 2009.
doi:10.1109/T-WC.2009.070140 Google Scholar

19. Tayebi, A., J. Gomez, F. Saez de Adana, and O. Gutierrez, "The application of ray-tracing to mobile localization using the direction of arrival and received signal strength in multipath indoor environments," Progress In Electromagnetic Research, Vol. 91, 1-15, 2009.
doi:10.2528/PIER09020301 Google Scholar

20. Xie, Y., Y. wang, P. Zhu, and X. You, "Grid-search-based hybrid TOA/AOA location techniques for NLOS environments," IEEE Communications Letters, Vol. 13, No. 4, 254-256, 2009.
doi:10.1109/LCOMM.2009.082218 Google Scholar

21. Jiang, L. and S. Y. Tan, "Geometrical-based statistical channel model for outdoor and indoor propagation environments," IEEE Trans. Vehicular Technology, Vol. 56, No. 6, 3587-3593, Nov. 2007.
doi:10.1109/TVT.2007.901055 Google Scholar

22. Wang, X., Z. X. Wang, and B. O. Dea, "A TOA-based location algorithm reducing the errors due to Non-Line-of-Sight (NLOS) propagation," IEEE Trans. Vehicular Technology, Vol. 52, 112-116, Jan. 2003.
doi:10.1109/TVT.2002.807158 Google Scholar

23. Khajehnouri, N. and A. H. Sayed, "A non-line-of-sight equalization scheme for wireless cellular location," Proc. ICASSP 2003, Vol. 6, 549-552, Apr. 2003. Google Scholar

24. Chen, P. C., "A non-line-of-sight error mitigation algorithm in location estimation," Proc. IEEE Wireless Communications Networking Conf., Vol. 1, 316-320, 1999. Google Scholar

25. Cong, L. and W. H. Zhuang, "Nonline-of-sight error mitigation in mobile location," IEEE Trans. Wireless Commun., Vol. 4, 560-572, Mar. 2005.
doi:10.1109/TWC.2004.843040 Google Scholar

26. Xiong, L., "A selective model to suppress NLOS signals in angle of arrival (AOA) location estimation," Proc. IEEE Int. Symp. Personal, Indoor and Mobile Radio Commun., Vol. 1, 461-465, 1998. Google Scholar

27. Chan, Y. T., W. Y. Tsui, H. C. So, and P. C. Ching, "Time-of-arrival based localization under NLOS conditions," IEEE Trans. Vehicular Technology, Vol. 55, 17-24, Jan. 2006.
doi:10.1109/TVT.2005.861207 Google Scholar

28. Borras, J., P. Hatrack, and N. B. Mandayam, "Decision theoretic framework for NLOS identification," Proc. IEEE Veh. Tech. Conf., Vol. 2, 1583-1587, 1998. Google Scholar

29. Bahillo Martinez, A., S. Mazuelas Franco, J. Prieto Tejedor, R. M. Lorenzo Toledo, P. Fernandez Reguero, and E. J. Abril, "Indoor location based on IEEE 802.11 round-trip time measurements with two-step NLOS mitigation," Progress In Electromagnetic Research B, Vol. 15, 285-306, 2009.
doi:10.2528/PIERB09050409 Google Scholar

30. Qi, Y. H., H. Kobayashi, and H. Suda, "Analysis of wireless geolocation in a non-line-of-sight environment," IEEE Trans. Wireless Commun., Vol. 5, 672-681, Mar. 2006. Google Scholar

31. Shen, Y. and M. Z. Win, "Fundamental limits of wideband localization-Part 1: A general framework," IEEE Trans. Information Theory, Vol. 56, 4956-4980, Oct. 2010. Google Scholar

32. Seow, C. K. and S. Y. Tan, "Non line of sight localization in multipath environment," IEEE Trans. Mobile Computing, Vol. 7, No. 5, 647-660, May 2008.
doi:10.1109/TMC.2007.70780 Google Scholar

33. Seow, C. K. and S. Y. Tan, "Localization of omni-directional mobile device in multipath environments," Progress In Electromagnetic Research, Vol. 85, 323-348, 2008.
doi:10.2528/PIER08090302 Google Scholar

34. Miao, H. L., K. Yu, and M. J. Juntti, "Positioning for NLOS propagation: Algorithm derivations and cramer-rao bounds," Proc. ICASSP 2006, Vol. 4, 1045-1048, Jun. 2006. Google Scholar

35. Sottile, F., M. A. Spirito, M. A. Cacere, and J. Samson, "Distributed-weighted multidimensional scaling for hybrid peer-to-peer localization," Proc. IEEE Ubiquitous Positioning Indoor Navigation and Location Based Service Conf., Dec. 2010. Google Scholar

36. Ekambaram, V. N. and K. Ramchandran, "Distributed high accuracy peer-to-peer localization in mobile multipath environments," Proc. IEEE GlobeCom, Dec. 2010. Google Scholar

37. Stocia, P. and A. Nehorai, "MUSIC, maximum likelihood and Cramer-Rao Bound," IEEE Trans ACSSP, Vol. 37, 720-741, May 1989.
doi:10.1109/29.17564 Google Scholar

38. Fluery, B. H., M. Tschudin, R. Heddergott, D. Dablhaus, and K. T. Perderson, "Channel parameter estimation in mobile radio environments using the SAGE algorithm," IEEE J. Selected Areas in Comm., Vol. 17, 434-450, Mar. 1999.
doi:10.1109/49.753729 Google Scholar

39. Tan, S. Y. and H. S. Tan, "Improved three-dimensional ray tracing techniques for microcellular propagation models," IEE Electronics Letters, Vol. 31, 1503-1505, Aug. 1995.
doi:10.1049/el:19950991 Google Scholar

40. Ang, T. W., S. Y. Tan, and H. S. Tan, "Analytical methods to determine diffraction points on multiple edges and cylindrical scatterers in UTD ray tracing," Microwave and Optical Technology Letters, Vol. 22, No. 5, 304-309, Sep. 1999.
doi:10.1002/(SICI)1098-2760(19990905)22:5<304::AID-MOP5>3.0.CO;2-E Google Scholar

41. Sun, Q., S. Y. Tan, and K. C. Teh, "Analytical formulae for path loss prediction in urban street -Grid microcellular environments," IEEE Trans. Vehicular Technology, Vol. 54, No. 4, 1251-1258, USA, Jul. 2005.
doi:10.1109/TVT.2005.851298 Google Scholar

42. Tan, S. Y., M. Y. Tan, and H. S. Tan, "Multipath delay measurements and modelling for inter-floor wireless communications," IEEE Trans. Vehicular Technology, Vol. 49, No. 4, 1334-1341, Jul. 2000.
doi:10.1109/25.875253 Google Scholar

43. Tan, S. Y. and H. S. Tan, "A microcellular communications propagation model based on uniform theory of diffraction and multiple image theory," IEEE Trans. Antennas and Propagation, Vol. 44, No. 10, 1317-1326, Oct. 1996.
doi:10.1109/8.537325 Google Scholar

Ms. Siwen Chen

Dr. Soon Yim Tan

Dr. Chee Kiat Seow