Localization algorithm based on maximum a posteriori in wireless sensor networks

Kezhong LU*, Xiaohua XIANG, Dian ZHANG, Rui MAO, Yuhong FENG

*Corresponding author for this work

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

21 Citations (Scopus)

Abstract

Many applications and protocols in wireless sensor networks need to know the locations of sensor nodes. A low-cost method to localize sensor nodes is to use received signal strength indication (RSSI) ranging technique together with the least-squares trilateration. However, the average localization error of this method is large due to the large ranging error of RSSI ranging technique. To reduce the average localization error, we propose a localization algorithm based on maximum a posteriori. This algorithm uses the Baye's formula to deduce the probability density of each sensor node's distribution in the target region from RSSI values. Then, each sensor node takes the point with the maximum probability density as its estimated location. Through simulation studies, we show that this algorithm outperforms the least-squares trilateration with respect to the average localization error.
Original languageEnglish
Pages (from-to)1-7
Number of pages7
JournalInternational Journal of Distributed Sensor Networks
Volume8
Issue number1
Early online date15 Dec 2011
DOIs
Publication statusPublished - 1 Jan 2012
Externally publishedYes

Fingerprint

Sensor nodes
Wireless sensor networks
Network protocols
Costs

Bibliographical note

This paper was supported by the National Natural Science Foundation of China (Grant no. 61003272, no. 61033009, no. 61170076, and no. 61103001), the Guangdong Natural Science Foundation (Grant no. 10351806001000000), and the Shenzhen Science and Technology Foundation (Grant no. JC201005280408A and JC2009D3120046A).

Cite this

LU, Kezhong ; XIANG, Xiaohua ; ZHANG, Dian ; MAO, Rui ; FENG, Yuhong. / Localization algorithm based on maximum a posteriori in wireless sensor networks. In: International Journal of Distributed Sensor Networks. 2012 ; Vol. 8, No. 1. pp. 1-7.
@article{99fa2b844be24f329b6791e62c974c87,
title = "Localization algorithm based on maximum a posteriori in wireless sensor networks",
abstract = "Many applications and protocols in wireless sensor networks need to know the locations of sensor nodes. A low-cost method to localize sensor nodes is to use received signal strength indication (RSSI) ranging technique together with the least-squares trilateration. However, the average localization error of this method is large due to the large ranging error of RSSI ranging technique. To reduce the average localization error, we propose a localization algorithm based on maximum a posteriori. This algorithm uses the Baye's formula to deduce the probability density of each sensor node's distribution in the target region from RSSI values. Then, each sensor node takes the point with the maximum probability density as its estimated location. Through simulation studies, we show that this algorithm outperforms the least-squares trilateration with respect to the average localization error.",
author = "Kezhong LU and Xiaohua XIANG and Dian ZHANG and Rui MAO and Yuhong FENG",
note = "This paper was supported by the National Natural Science Foundation of China (Grant no. 61003272, no. 61033009, no. 61170076, and no. 61103001), the Guangdong Natural Science Foundation (Grant no. 10351806001000000), and the Shenzhen Science and Technology Foundation (Grant no. JC201005280408A and JC2009D3120046A).",
year = "2012",
month = "1",
day = "1",
doi = "10.1155/2012/260302",
language = "English",
volume = "8",
pages = "1--7",
journal = "International Journal of Distributed Sensor Networks",
issn = "1550-1329",
publisher = "SAGE Publications Inc.",
number = "1",

}

Localization algorithm based on maximum a posteriori in wireless sensor networks. / LU, Kezhong; XIANG, Xiaohua ; ZHANG, Dian; MAO, Rui; FENG, Yuhong.

In: International Journal of Distributed Sensor Networks, Vol. 8, No. 1, 01.01.2012, p. 1-7.

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

TY - JOUR

T1 - Localization algorithm based on maximum a posteriori in wireless sensor networks

AU - LU, Kezhong

AU - XIANG, Xiaohua

AU - ZHANG, Dian

AU - MAO, Rui

AU - FENG, Yuhong

N1 - This paper was supported by the National Natural Science Foundation of China (Grant no. 61003272, no. 61033009, no. 61170076, and no. 61103001), the Guangdong Natural Science Foundation (Grant no. 10351806001000000), and the Shenzhen Science and Technology Foundation (Grant no. JC201005280408A and JC2009D3120046A).

PY - 2012/1/1

Y1 - 2012/1/1

N2 - Many applications and protocols in wireless sensor networks need to know the locations of sensor nodes. A low-cost method to localize sensor nodes is to use received signal strength indication (RSSI) ranging technique together with the least-squares trilateration. However, the average localization error of this method is large due to the large ranging error of RSSI ranging technique. To reduce the average localization error, we propose a localization algorithm based on maximum a posteriori. This algorithm uses the Baye's formula to deduce the probability density of each sensor node's distribution in the target region from RSSI values. Then, each sensor node takes the point with the maximum probability density as its estimated location. Through simulation studies, we show that this algorithm outperforms the least-squares trilateration with respect to the average localization error.

AB - Many applications and protocols in wireless sensor networks need to know the locations of sensor nodes. A low-cost method to localize sensor nodes is to use received signal strength indication (RSSI) ranging technique together with the least-squares trilateration. However, the average localization error of this method is large due to the large ranging error of RSSI ranging technique. To reduce the average localization error, we propose a localization algorithm based on maximum a posteriori. This algorithm uses the Baye's formula to deduce the probability density of each sensor node's distribution in the target region from RSSI values. Then, each sensor node takes the point with the maximum probability density as its estimated location. Through simulation studies, we show that this algorithm outperforms the least-squares trilateration with respect to the average localization error.

UR - https://www.scopus.com/inward/record.uri?eid=2-s2.0-84862961907&doi=10.1155%2f2012%2f260302&partnerID=40&md5=11c6a85f74bcdbc3efc64d9306bb7f86

U2 - 10.1155/2012/260302

DO - 10.1155/2012/260302

M3 - Journal Article (refereed)

VL - 8

SP - 1

EP - 7

JO - International Journal of Distributed Sensor Networks

JF - International Journal of Distributed Sensor Networks

SN - 1550-1329

IS - 1

ER -