Title :
A novel indoor RSS-based position location algorithm using factor graphs
Author :
Huang, Chin-Tseng ; Wu, Cheng-Hsuan ; Lee, Yao-Nan ; Chen, Jiunn-Tsair
Author_Institution :
Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu
fDate :
6/1/2009 12:00:00 AM
Abstract :
A low-complexity and accurate receive-signal strength (RSS)-based algorithm is proposed to estimate a target location. To achieve the aim of low complexity, a local linearization technique based on the local linearity in the surface of power decay profile (PDP), established by training logarithmic RSS measurements and collected from each individual access point (AP), was devised. To achieve a near-optimum solution, the stochastic properties of measurement errors and the reliability of the measurement data are introduced into the factor graph framework. Numerical experiments show that the proposed algorithm not only achieves a near maximum likelihood (ML) solution based on training RSS measurements, but also enjoys low complexity.
Keywords :
graph theory; indoor radio; linearisation techniques; stochastic processes; access point; factor graph; indoor receive-signal strength; local linearization technique; position target location algorithm; power decay profile; stochastic property; wireless communication system; Databases; Indoor environments; Linearity; Linearization techniques; Maximum likelihood estimation; Measurement errors; Power measurement; Radio propagation; Stochastic processes; Wireless communication; RSS, position location, factor graph, softinformation, sum-product algorithm;
Journal_Title :
Wireless Communications, IEEE Transactions on
DOI :
10.1109/TWC.2009.080452