TY - GEN
T1 - Low complexity localization algorithm based on NLOS node identification using minimum subset for NLOS environments
AU - Fujita, Takahiro
AU - Ohtsuki, Tomoaki
PY - 2008/12/1
Y1 - 2008/12/1
N2 - The location estimation in sensor networks is of great current interest. A general approach to location estimation is to gather Time-of-Arrival (TOA) measurements from a number of nodes and to estimate a target location. The two major sources of range measurement errors in geolocation techniques are measurement error and Non-Line-of-Sight (NLOS) error. NLOS errors caused by blocking of direct paths have been considered as one of serious issues in the location estimation. Therefore, Iterative Minimum Residual (IMR) method, which identifies NLOS nodes and removes them from the data set used for localization, has been proposed. IMR improves location estimation precision in comparison with the technique that does not identify and remove NLOS nodes. However, IMR needs a lot of calculation to identify NLOS nodes. In this paper, we propose a low complexity localization algorithm based on NLOS node identification using minimum subset for NLOS environments. We evaluate our proposed algorithm by computer simulation. We show that the proposed method achieves almost the same root mean square error (RMSE) as the conventional method with lower complexity.
AB - The location estimation in sensor networks is of great current interest. A general approach to location estimation is to gather Time-of-Arrival (TOA) measurements from a number of nodes and to estimate a target location. The two major sources of range measurement errors in geolocation techniques are measurement error and Non-Line-of-Sight (NLOS) error. NLOS errors caused by blocking of direct paths have been considered as one of serious issues in the location estimation. Therefore, Iterative Minimum Residual (IMR) method, which identifies NLOS nodes and removes them from the data set used for localization, has been proposed. IMR improves location estimation precision in comparison with the technique that does not identify and remove NLOS nodes. However, IMR needs a lot of calculation to identify NLOS nodes. In this paper, we propose a low complexity localization algorithm based on NLOS node identification using minimum subset for NLOS environments. We evaluate our proposed algorithm by computer simulation. We show that the proposed method achieves almost the same root mean square error (RMSE) as the conventional method with lower complexity.
UR - http://www.scopus.com/inward/record.url?scp=67249142026&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=67249142026&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2008.ECP.1029
DO - 10.1109/GLOCOM.2008.ECP.1029
M3 - Conference contribution
AN - SCOPUS:67249142026
SN - 9781424423248
T3 - GLOBECOM - IEEE Global Telecommunications Conference
SP - 5389
EP - 5393
BT - 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
T2 - 2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Y2 - 30 November 2008 through 4 December 2008
ER -