RSSI based positioning fusion algorithm in wireless sensor network using factor graph

Wanlong Zhao; Shuai Han; Weixiao Meng; Zijun Gong

doi:10.1007/978-3-319-66628-0_55

RSSI based positioning fusion algorithm in wireless sensor network using factor graph

Wanlong Zhao^*
, Shuai Han
, Weixiao Meng
, Zijun Gong

^*Corresponding author for this work

Memorial University of Newfoundland

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

Various positioning techniques have been widely developed based on received signal strength indicator (RSSI) in Wireless Sensor Network (WSN) positioning systems. Multilateration-based positioning technique is simple and easy to realize, but it can not provide very high positioning accuracy caused by fluctuation of range measurement. Fingerprinting technique is a promising method benefitting from its high precision. However, the process of building radio map cost too much time and labor. In this paper, a fusion algorithm based on both multilateration and fingerprinting is proposed to reduce cost and maintain high accuracy at the same time. An adaptive radio propagation mode is presented in this algorithm as well as a multilateration approaches based on sparse fingerprint. Factor graph is adopted to fuse the results of these two positioning techniques. Simulation experiments demonstrate that the proposed positioning fusion algorithm performs much better than any of the original algorithms participated in the fusion process.

Original language	English
Title of host publication	Communications and Networking - 11th EAI International Conference, ChinaCom 2016, Proceedings
Editors	Qianbin Chen, Weixiao Meng, Liqiang Zhao
Publisher	Springer Verlag
Pages	577-586
Number of pages	10
ISBN (Print)	9783319666273
DOIs	https://doi.org/10.1007/978-3-319-66628-0_55
State	Published - 2018
Event	11th EAI International Conference on Communications and Networking in China, ChinaCom 2016 - Chongqing, China Duration: 24 Sep 2016 → 26 Sep 2016

Publication series

Name	Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST
Volume	210
ISSN (Print)	1867-8211

Conference

Conference	11th EAI International Conference on Communications and Networking in China, ChinaCom 2016
Country/Territory	China
City	Chongqing
Period	24/09/16 → 26/09/16

Keywords

Factor graph
Fingerprinting
Fusion algorithm
Multilateration
Received Signal Strength Indicator (RSSI)
Wireless Sensor Network (WSN)

Access to Document

10.1007/978-3-319-66628-0_55

Cite this

Zhao, W., Han, S., Meng, W., & Gong, Z. (2018). RSSI based positioning fusion algorithm in wireless sensor network using factor graph. In Q. Chen, W. Meng, & L. Zhao (Eds.), Communications and Networking - 11th EAI International Conference, ChinaCom 2016, Proceedings (pp. 577-586). (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 210). Springer Verlag. https://doi.org/10.1007/978-3-319-66628-0_55

Zhao, Wanlong ; Han, Shuai ; Meng, Weixiao et al. / RSSI based positioning fusion algorithm in wireless sensor network using factor graph. Communications and Networking - 11th EAI International Conference, ChinaCom 2016, Proceedings. editor / Qianbin Chen ; Weixiao Meng ; Liqiang Zhao. Springer Verlag, 2018. pp. 577-586 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST).

@inproceedings{ff284dbd0116485aa08f1ea7c8da57bc,

title = "RSSI based positioning fusion algorithm in wireless sensor network using factor graph",

abstract = "Various positioning techniques have been widely developed based on received signal strength indicator (RSSI) in Wireless Sensor Network (WSN) positioning systems. Multilateration-based positioning technique is simple and easy to realize, but it can not provide very high positioning accuracy caused by fluctuation of range measurement. Fingerprinting technique is a promising method benefitting from its high precision. However, the process of building radio map cost too much time and labor. In this paper, a fusion algorithm based on both multilateration and fingerprinting is proposed to reduce cost and maintain high accuracy at the same time. An adaptive radio propagation mode is presented in this algorithm as well as a multilateration approaches based on sparse fingerprint. Factor graph is adopted to fuse the results of these two positioning techniques. Simulation experiments demonstrate that the proposed positioning fusion algorithm performs much better than any of the original algorithms participated in the fusion process.",

keywords = "Factor graph, Fingerprinting, Fusion algorithm, Multilateration, Received Signal Strength Indicator (RSSI), Wireless Sensor Network (WSN)",

author = "Wanlong Zhao and Shuai Han and Weixiao Meng and Zijun Gong",

note = "Publisher Copyright: {\textcopyright} 2018, ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.; 11th EAI International Conference on Communications and Networking in China, ChinaCom 2016 ; Conference date: 24-09-2016 Through 26-09-2016",

year = "2018",

doi = "10.1007/978-3-319-66628-0\_55",

language = "英语",

isbn = "9783319666273",

series = "Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST",

publisher = "Springer Verlag",

pages = "577--586",

editor = "Qianbin Chen and Weixiao Meng and Liqiang Zhao",

booktitle = "Communications and Networking - 11th EAI International Conference, ChinaCom 2016, Proceedings",

address = "德国",

}

Zhao, W , Han, S , Meng, W & Gong, Z 2018, RSSI based positioning fusion algorithm in wireless sensor network using factor graph. in Q Chen, W Meng & L Zhao (eds), Communications and Networking - 11th EAI International Conference, ChinaCom 2016, Proceedings. Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST, vol. 210, Springer Verlag, pp. 577-586, 11th EAI International Conference on Communications and Networking in China, ChinaCom 2016, Chongqing, China, 24/09/16. https://doi.org/10.1007/978-3-319-66628-0_55

RSSI based positioning fusion algorithm in wireless sensor network using factor graph. / Zhao, Wanlong ; Han, Shuai ; Meng, Weixiao et al.
Communications and Networking - 11th EAI International Conference, ChinaCom 2016, Proceedings. ed. / Qianbin Chen; Weixiao Meng; Liqiang Zhao. Springer Verlag, 2018. p. 577-586 (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST; Vol. 210).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - RSSI based positioning fusion algorithm in wireless sensor network using factor graph

AU - Zhao, Wanlong

AU - Han, Shuai

AU - Meng, Weixiao

AU - Gong, Zijun

PY - 2018

Y1 - 2018

N2 - Various positioning techniques have been widely developed based on received signal strength indicator (RSSI) in Wireless Sensor Network (WSN) positioning systems. Multilateration-based positioning technique is simple and easy to realize, but it can not provide very high positioning accuracy caused by fluctuation of range measurement. Fingerprinting technique is a promising method benefitting from its high precision. However, the process of building radio map cost too much time and labor. In this paper, a fusion algorithm based on both multilateration and fingerprinting is proposed to reduce cost and maintain high accuracy at the same time. An adaptive radio propagation mode is presented in this algorithm as well as a multilateration approaches based on sparse fingerprint. Factor graph is adopted to fuse the results of these two positioning techniques. Simulation experiments demonstrate that the proposed positioning fusion algorithm performs much better than any of the original algorithms participated in the fusion process.

AB - Various positioning techniques have been widely developed based on received signal strength indicator (RSSI) in Wireless Sensor Network (WSN) positioning systems. Multilateration-based positioning technique is simple and easy to realize, but it can not provide very high positioning accuracy caused by fluctuation of range measurement. Fingerprinting technique is a promising method benefitting from its high precision. However, the process of building radio map cost too much time and labor. In this paper, a fusion algorithm based on both multilateration and fingerprinting is proposed to reduce cost and maintain high accuracy at the same time. An adaptive radio propagation mode is presented in this algorithm as well as a multilateration approaches based on sparse fingerprint. Factor graph is adopted to fuse the results of these two positioning techniques. Simulation experiments demonstrate that the proposed positioning fusion algorithm performs much better than any of the original algorithms participated in the fusion process.

KW - Factor graph

KW - Fingerprinting

KW - Fusion algorithm

KW - Multilateration

KW - Received Signal Strength Indicator (RSSI)

KW - Wireless Sensor Network (WSN)

UR - https://www.scopus.com/pages/publications/85031284575

U2 - 10.1007/978-3-319-66628-0_55

DO - 10.1007/978-3-319-66628-0_55

M3 - 会议稿件

AN - SCOPUS:85031284575

SN - 9783319666273

T3 - Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST

SP - 577

EP - 586

BT - Communications and Networking - 11th EAI International Conference, ChinaCom 2016, Proceedings

A2 - Chen, Qianbin

A2 - Meng, Weixiao

A2 - Zhao, Liqiang

PB - Springer Verlag

T2 - 11th EAI International Conference on Communications and Networking in China, ChinaCom 2016

Y2 - 24 September 2016 through 26 September 2016

ER -

Zhao W , Han S , Meng W, Gong Z. RSSI based positioning fusion algorithm in wireless sensor network using factor graph. In Chen Q, Meng W, Zhao L, editors, Communications and Networking - 11th EAI International Conference, ChinaCom 2016, Proceedings. Springer Verlag. 2018. p. 577-586. (Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering, LNICST). doi: 10.1007/978-3-319-66628-0_55

RSSI based positioning fusion algorithm in wireless sensor network using factor graph

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this