A Novel Indoor RSS-Based Position Location Algorithm Using Factor Graphs

被引：52

作者：

Huang, Chin-Tseng ^{[1
]}

Wu, Cheng-Hsuan ^{[1
]}

Lee, Yao-Nan

Chen, Jiunn-Tsair

机构：

[1] Natl Tsing Hua Univ, Inst Commun Engn, Hsinchu 30013, Taiwan

来源：

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS | 2009年 / 8卷 / 06期

关键词：

RSS; position location; factor graph; soft-information; sum-product algorithm;

D O I：

10.1109/TWC.2009.080452

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：3050 / 3058

页数：9

共 14 条

[1]

[Anonymous], 2002, Wireless Communications: Principles and Practice

[2]

Bahl P., 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064), P775, DOI 10.1109/INFCOM.2000.832252

[3]

Caffery J.J., 1999, WIRELESS LOCATION CD

[4] Network-side mobile position location using factor graphs [J].

Chen, Jung-Chieh ;

Wang, Yeong-Cheng ;

Maa, Ching-Shyang ;

Chen, Jiunn-Tsair .

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2006, 5 (10) :2696-2704

[5] Hybrid TDOA/AOA mobile user location for wideband CDMA-cellular systems [J].

Cong, L ;

Zhuang, WH .

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2002, 1 (03) :439-447

[6] Factor-graph algorithms for equalization [J].

Drost, Robert J. ;

Singer, Andrew C. .

IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2007, 55 (05) :2052-2065

[7] Factor graphs and the sum-product algorithm [J].

Kschischang, FR ;

Frey, BJ ;

Loeliger, HA .

IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (02) :498-519

[8]

Lindfield G., 1995, NUMERICAL METHODS US

[9] The factor graph approach to model-based signal processing [J].

Loeliger, Hans-Andrea ;

Dauwels, Justin ;

Hu, Junli ;

Korl, Sascha ;

Ping, Li ;

Kschischang, Frank R. .

PROCEEDINGS OF THE IEEE, 2007, 95 (06) :1295-1322

[10] LANDMARC: Indoor location sensing using active RFID [J].

Ni, LM ;

Liu, YH ;

Lau, YC ;

Patil, AP .

PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS (PERCOM 2003), 2003, :407-415

← 1 2 →