EE Seminar: Urban Localization Using Ray-Tracing

~~Hadas Aharon, 
M.Sc. student under the supervision of Prof. Anthony J. Weiss

Wednesday, February 25th, 2015 at 15:00
Room 011, Kitot Bldg., Faculty of Engineering

Urban Localization Using Ray-Tracing
Target localization is one of the most interesting and important applications offered by wireless networks. Location based services are increasingly attracting the attention of service providers as well as of researchers. The traditional location methods, such as time of arrival (TOA), angle of arrival (AOA) and their derivatives, are widely used in the fields of emitter localization and vehicle navigation. These traditional methods, and even the newer method - direct position determination (DPD), are based on the line of sight (LOS) assumption. As time goes by, the landscape of more populated areas is filling up with buildings, especially tall ones, and the change in the landscape makes the LOS assumption invalid. The loss of LOS causes a significant decline in the accuracy of the above mentioned methods.
A natural direction for finding the position of an emitter in an unknown wave propagation environment is to espouse the fingerprinting approach, which is what we did. In the fingerprinting approach, features of signals received from a collection of discrete transmission points, are kept in a database. Every time a signal is received from a mobile terminal in an unknown location, it is compared with the information in the database regarding each of the discrete transmission points, and the estimated mobile terminal's location is selected among these points. In this thesis we used predictions made by a ray-tracing tool, provided by NICE Systems LTD., to build our database.
This research presents several solutions to the problem of localization in urban environments. First, we solve the problem under a naive assumption about the channel attenuation coefficients; then, we refine our assumption and solve the problem again. For both methods we offer two solution schemes - a direct scheme and a two-step scheme, where the direct scheme detects the transmission location using the Least-Squares (LS) criterion and the two-step scheme adds a preliminary stage designed to reduce the computational complexity. For the purpose of developing the preliminary stage, we analyze the output of the LS cost function, and from this analysis, we quantify the effect of different model orders of the various options, on the selection of the detected transmission point.
Tests of our solutions, using simulations of signals transmitted by a GSM cellular phone from unknown locations within an area of 88mX650m, indicate that locating a cellular phone with accuracy of less than 20m in 76.1% of the cases, is possible.