Research of an Improved Weighted Centroid Localization Algorithm and Anchor Distribution

Author

Kong, Qingru ; Yang, Xinyu ; Dai, Xiangjun

Author_Institution

Dept. of Comput. Sci. & Technol., Xi´´an Jiaotong Univ., Xi´´an, China

fYear

2010

fDate

10-12 Oct. 2010

Firstpage

400

Lastpage

405

Abstract

Localization plays an important role in Wireless Sensor Networks. This paper proposed a weighted centroid localization algorithm based on received signal strength difference (RDWCL). RDWCL utilizes RSSI difference to calculate weight so as to improve localization precision and reduce the impact of anchor density and environment changing. Anchor distribution is also introduced and analyzed in this paper. Simulation and experiment results show that compared with Centroid and Weighted Centroid, RDWCL has better performance. When anchor nodes are randomly deployed, the accuracy has been improved by 13.5%. When anchor nodes are deployed as grid, the accuracy has been improved by 25.04%. When anchor nodes are deployed as equilateral triangle, the accuracy has been improved by 27.4%.

Keywords

wireless sensor networks; RDWCL; RSSI difference; anchor distribution; anchor nodes; equilateral triangle; improved weighted centroid localization algorithm; received signal strength difference; wireless sensor networks; Accuracy; Analytical models; Base stations; Classification algorithms; Concrete; Radar tracking; Wireless sensor networks; RSSI difference; Wireless sensor networks; anchor distribution; localization accuracy; localization algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2010 International Conference on

Conference_Location

Huangshan

Print_ISBN

978-1-4244-8434-8

Electronic_ISBN

978-0-7695-4235-5

Type

conf

DOI

10.1109/CyberC.2010.79

Filename

5617038