Title :
Iterative delay compensation algorithm to mitigate NLOS influence for positioning
Author :
Enda, Koji ; Kohno, Ryuji
Author_Institution :
Grad. Sch. of Eng., Yokohama Nat. Univ., Yokohama
Abstract :
It is important for sensor networks to estimate the sensor tag accurately, for example, RFID. Time difference of arrival (TDOA) positioning algorithm is well known as the positioning algorithm of the sensor tag. Therefore, the positioning accuracy of conventional linear search algorithm is decreased exceedingly in non-line-of sight (NLOS) environment. In this paper, we propose the iterative NLOS delay compensation algorithm based on TDOA in order to fulfill high accuracy in the damaged propagation through NLOS environment. At first, the temporary position is estimated by normal TDOA method and transmission start time is estimated. Next, the time difference between transmission start time and node arrival time is compensated by delay compensation function (DCOMF), and reliability of each node is decided by reliability weight function (RELF). Finally, abnormal error occurred in serious NLOS environment is improved by limitation method. By those iterative processes, the positioning accuracy is improved.
Keywords :
delay estimation; iterative methods; radiofrequency identification; search problems; telecommunication network reliability; time-of-arrival estimation; wireless sensor networks; RFID; iterative NLOS delay compensation function algorithm; limitation method; linear search algorithm; nonline-of sight environment; reliability weight function; sensor tag estimation; time-difference-of-arrival positioning algorithm; wireless sensor network; Delay effects; Delay estimation; Electronic mail; Hardware; Iterative algorithms; Measurement errors; Newton method; Propagation delay; Signal processing; Signal processing algorithms;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895440