Vol. 33

Front:[PDF file] Back:[PDF file]
Latest Volume
All Volumes
All Issues

Peer-to-Peer Localization in Urban and Indoor Environments

By Siwen Chen, Soon Yim Tan, and Chee Kiat Seow
Progress In Electromagnetics Research B, Vol. 33, 339-358, 2011


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.


Siwen Chen, Soon Yim Tan, and Chee Kiat Seow, "Peer-to-Peer Localization in Urban and Indoor Environments," Progress In Electromagnetics Research B, Vol. 33, 339-358, 2011.


    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

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

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

    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.

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

    37. Stocia, P. and A. Nehorai, "MUSIC, maximum likelihood and Cramer-Rao Bound," IEEE Trans ACSSP, Vol. 37, 720-741, May 1989.

    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.

    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.

    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.

    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.

    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.

    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.