Efficient Distributed Positioning Algorithms for Wireless Sensor Networks

Author

Zhang, Songtao ; Liu, Wenyu ; Tang, Zhenhua ; Chen, Jinhua ; Shu, Le ; Jiang, Hongbo

Author_Institution

Dept. of Electron. & Inf. Eng., Huazhong Univ. of Sci. & Technol., Wuhan, China

Volume

2

fYear

2009

fDate

11-14 Oct. 2009

Firstpage

87

Lastpage

92

Abstract

Localization is an important area in wireless sensor networks. In this paper we introduce an efficient distributed location discovery algorithm which is named Distance Control Refinement (DCR). The DCR algorithm improves upon the previous Hop-TERRAIN algorithm by using the last iteration result as current result in some cases. Simulation results show that the fraction of located sensors by using our DCR algorithm can be significantly increased compared with that by utilizing the Hop-TERRAIN algorithm when the network connectivity is low. And the average position error of all of sensor nodes using our algorithm is smaller than using the Hop-TERRAIN algorithm.

Keywords

iterative methods; radio direction-finding; wireless sensor networks; distance control refinement algorithm; distributed location discovery algorithm; distributed positioning algorithm; iteration method; network connectivity; wireless sensor network localization; Computer networks; Costs; Distributed computing; Global Positioning System; Information technology; Microelectromechanical systems; Monitoring; Phase estimation; Position measurement; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer and Information Technology, 2009. CIT '09. Ninth IEEE International Conference on

Conference_Location

Xiamen

Print_ISBN

978-0-7695-3836-5

Type

conf

DOI

10.1109/CIT.2009.57

Filename

5329228