A RSSI-based probabilistic distribution localization algorithm for wireless sensor network

Wu Chengdong; Chen Shifeng; Zhang Yunzhou; Cheng Long; Hao Wu

doi:10.1109/ITAIC.2011.6030217

A RSSI-based probabilistic distribution localization algorithm for wireless sensor network

Wu Chengdong
, Chen Shifeng
, Zhang Yunzhou
, Cheng Long
, Hao Wu

Northeastern University China

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

19 Citations (Scopus)

Abstract

Wireless sensor network localization is an important area that attracted significant research interest. Recently, received signal strength indicator (RSSI)-based range measurement technology is widely used in sensor network for its low-cost. But the radio signal transmission is influenced by the factors of channel attenuation and shielding obstacles, etc. Therefore, the accuracy of RSSI-based localization algorithm is not high. In this paper, a new localization algorithm which is based on the probability distribution model is proposed. Firstly, the anchor node which is nearest to the unknown node is made as the reference node in order to correct the RSSI-based ranging distance. Secondly, the common communication area where the unknown nodes may exist is divided into a number of spatial grids. And then, the confidence degree of each grid is calculated out according to the probability model of radio signal space transmission. Finally, based on the centroids of spatial grids, the coordinates of the unknown nodes are calculated out. Through this algorithm, the localization accuracy is improved greatly compared with conventional RSSI-based localization algorithms, which has been demonstrated by the simulating results.

Original language	English
Title of host publication	Proceedings of the 6th IEEE Joint International Information Technology and Artificial Intelligence Conference, August 20-22, 2011, Chongqing, China
Editors	Pei Yan, Bing Xu
Place of Publication	U.S.
Publisher	IEEE
Pages	333-337
Number of pages	5
ISBN (Electronic)	9781424486250
ISBN (Print)	9781424486236
DOIs	https://doi.org/10.1109/ITAIC.2011.6030217
Publication status	Published - 2011
Externally published	Yes
Event	IEEE Joint International Information Technology and Artificial Intelligence Conference - China, Chongqing, China Duration: 20 Aug 2011 → 22 Aug 2011 Conference number: 6th

Conference

Conference	IEEE Joint International Information Technology and Artificial Intelligence Conference
Abbreviated title	ITAIC
Country/Territory	China
City	Chongqing
Period	20/08/11 → 22/08/11

Access to Document

10.1109/ITAIC.2011.6030217

Cite this

Chengdong, W., Shifeng, C., Yunzhou, Z., Long, C., & Wu, H. (2011). A RSSI-based probabilistic distribution localization algorithm for wireless sensor network. In P. Yan, & B. Xu (Eds.), Proceedings of the 6th IEEE Joint International Information Technology and Artificial Intelligence Conference, August 20-22, 2011, Chongqing, China (pp. 333-337). IEEE. https://doi.org/10.1109/ITAIC.2011.6030217

@inproceedings{c165bdf45ee44577afd6d768435de0f7,

title = "A RSSI-based probabilistic distribution localization algorithm for wireless sensor network",

abstract = "Wireless sensor network localization is an important area that attracted significant research interest. Recently, received signal strength indicator (RSSI)-based range measurement technology is widely used in sensor network for its low-cost. But the radio signal transmission is influenced by the factors of channel attenuation and shielding obstacles, etc. Therefore, the accuracy of RSSI-based localization algorithm is not high. In this paper, a new localization algorithm which is based on the probability distribution model is proposed. Firstly, the anchor node which is nearest to the unknown node is made as the reference node in order to correct the RSSI-based ranging distance. Secondly, the common communication area where the unknown nodes may exist is divided into a number of spatial grids. And then, the confidence degree of each grid is calculated out according to the probability model of radio signal space transmission. Finally, based on the centroids of spatial grids, the coordinates of the unknown nodes are calculated out. Through this algorithm, the localization accuracy is improved greatly compared with conventional RSSI-based localization algorithms, which has been demonstrated by the simulating results.",

author = "Wu Chengdong and Chen Shifeng and Zhang Yunzhou and Cheng Long and Hao Wu",

year = "2011",

doi = "10.1109/ITAIC.2011.6030217",

language = "English",

isbn = "9781424486236",

pages = "333--337",

editor = "Pei Yan and Bing Xu",

booktitle = "Proceedings of the 6th IEEE Joint International Information Technology and Artificial Intelligence Conference, August 20-22, 2011, Chongqing, China",

publisher = "IEEE",

note = "IEEE Joint International Information Technology and Artificial Intelligence Conference, ITAIC ; Conference date: 20-08-2011 Through 22-08-2011",

}

Chengdong, W, Shifeng, C, Yunzhou, Z, Long, C & Wu, H 2011, A RSSI-based probabilistic distribution localization algorithm for wireless sensor network. in P Yan & B Xu (eds), Proceedings of the 6th IEEE Joint International Information Technology and Artificial Intelligence Conference, August 20-22, 2011, Chongqing, China. IEEE, U.S., pp. 333-337, IEEE Joint International Information Technology and Artificial Intelligence Conference, Chongqing, China, 20/08/11. https://doi.org/10.1109/ITAIC.2011.6030217

A RSSI-based probabilistic distribution localization algorithm for wireless sensor network. / Chengdong, Wu; Shifeng, Chen; Yunzhou, Zhang et al.
Proceedings of the 6th IEEE Joint International Information Technology and Artificial Intelligence Conference, August 20-22, 2011, Chongqing, China. ed. / Pei Yan; Bing Xu. U.S.: IEEE, 2011. p. 333-337.

Research output: Chapter in Book / Conference Paper › Conference Paper › peer-review

TY - GEN

T1 - A RSSI-based probabilistic distribution localization algorithm for wireless sensor network

AU - Chengdong, Wu

AU - Shifeng, Chen

AU - Yunzhou, Zhang

AU - Long, Cheng

AU - Wu, Hao

N1 - Conference code: 6th

PY - 2011

Y1 - 2011

N2 - Wireless sensor network localization is an important area that attracted significant research interest. Recently, received signal strength indicator (RSSI)-based range measurement technology is widely used in sensor network for its low-cost. But the radio signal transmission is influenced by the factors of channel attenuation and shielding obstacles, etc. Therefore, the accuracy of RSSI-based localization algorithm is not high. In this paper, a new localization algorithm which is based on the probability distribution model is proposed. Firstly, the anchor node which is nearest to the unknown node is made as the reference node in order to correct the RSSI-based ranging distance. Secondly, the common communication area where the unknown nodes may exist is divided into a number of spatial grids. And then, the confidence degree of each grid is calculated out according to the probability model of radio signal space transmission. Finally, based on the centroids of spatial grids, the coordinates of the unknown nodes are calculated out. Through this algorithm, the localization accuracy is improved greatly compared with conventional RSSI-based localization algorithms, which has been demonstrated by the simulating results.

AB - Wireless sensor network localization is an important area that attracted significant research interest. Recently, received signal strength indicator (RSSI)-based range measurement technology is widely used in sensor network for its low-cost. But the radio signal transmission is influenced by the factors of channel attenuation and shielding obstacles, etc. Therefore, the accuracy of RSSI-based localization algorithm is not high. In this paper, a new localization algorithm which is based on the probability distribution model is proposed. Firstly, the anchor node which is nearest to the unknown node is made as the reference node in order to correct the RSSI-based ranging distance. Secondly, the common communication area where the unknown nodes may exist is divided into a number of spatial grids. And then, the confidence degree of each grid is calculated out according to the probability model of radio signal space transmission. Finally, based on the centroids of spatial grids, the coordinates of the unknown nodes are calculated out. Through this algorithm, the localization accuracy is improved greatly compared with conventional RSSI-based localization algorithms, which has been demonstrated by the simulating results.

UR - https://go.openathens.net/redirector/westernsydney.edu.au?url=https://doi.org/10.1109/ITAIC.2011.6030217

U2 - 10.1109/ITAIC.2011.6030217

DO - 10.1109/ITAIC.2011.6030217

M3 - Conference Paper

SN - 9781424486236

SP - 333

EP - 337

BT - Proceedings of the 6th IEEE Joint International Information Technology and Artificial Intelligence Conference, August 20-22, 2011, Chongqing, China

A2 - Yan, Pei

A2 - Xu, Bing

PB - IEEE

CY - U.S.

T2 - IEEE Joint International Information Technology and Artificial Intelligence Conference

Y2 - 20 August 2011 through 22 August 2011

ER -

Chengdong W, Shifeng C, Yunzhou Z, Long C, Wu H. A RSSI-based probabilistic distribution localization algorithm for wireless sensor network. In Yan P, Xu B, editors, Proceedings of the 6th IEEE Joint International Information Technology and Artificial Intelligence Conference, August 20-22, 2011, Chongqing, China. U.S.: IEEE. 2011. p. 333-337 doi: 10.1109/ITAIC.2011.6030217

A RSSI-based probabilistic distribution localization algorithm for wireless sensor network

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this