|Table of Contents|

Accumulative Error Analysis of Incremental Node Localization Approach and Its Improvement in Wireless Sensor Network

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2008年04期
Page:
496-501
Research Field:
Publishing date:

Info

Title:
Accumulative Error Analysis of Incremental Node Localization Approach and Its Improvement in Wireless Sensor Network
Author(s):
JI Wei-weiLIU Zhong
School of Electronic Engineering and Optoelectronic Technology,NUST,Nanjing 210094,China
Keywords:
incremental localization algorithm sensor networks localization accumulative errors
PACS:
TP212.9
DOI:
-
Abstract:
The accumulative error of the incremental localization approach(ILA) is analysed by Monte Carlo simulation and the effects of the errors on localization accuracy are revealed.An improved ILA is proposed to reduce the accumulative errors.The basic idea behind the proposed algorithm is to reduce the error propagation by using the constraints on the distances between the unknown nodes and the best accurate nodes in previous known nodes.The simulation results show that the improved ILA can significantly reduce the accumulative errors of the ILA and enhance the localization accuracy.

References:

[1]Aky ild iz I F, SuW, Sankarasubram an iam Y, et a.l A survey on senso r netw orks [ J]. IEEE Comm un ications M ag, 2002, 40 ( 8) : 102- 114.
[2] Priyantha N B, Balakrishnam H, Dema ine E, e t a.l Anchor??free distr ibuted loca liza tion in senso r ne tw orks [ R] . Techn ica l ReportM IT??LCS??TR??892, M IT Lab for Com puter Sc ience, 2003.
[3] Savv ides A, H an C C, SrivastavaM B. Dynam ic fine?? grained localization in ad??hoc netwo rks o f sensors [ A]. Pro c o f 7th Annual Internationa lConf onM ob ile Com puting and Netw ork ing (M obiCom ) [ C ]. USA: IEEE, 2001. 166- 179.
[4] 张贤达. 现代信号处理(第二版) [M ]. 北京: 清华 大学出版社, 2002.
[5] Hw ang S, W illiam s D B. A constra ined tota l least square approach for sensor position calibration and d i?? rection find ing [ A] . Proc o f the IEEE Na tiona lRadar Conference [ C ]. USA: IEEE, 1994. 155- 159.
[6] H uang Z, Lu J. To ta l least square and equ ilibra tion a lgo rithm fo r range difference loca tion [ J]. E lectron?? ics Letter, 2004, 40 ( 5) : 121- 122.
[7] Costa J A, Patw ari N, H ero A O. D istr ibuted w eigh?? ted??mu ltid imensional sca ling for node loca liza tion in senso r netwo rks [ J]. ACM Transactions on Senso r Ne tw orks, 2006, 2 ( 1): 1- 26.
[8] 孙文瑜, 徐成贤, 朱德通. 最优化方法[M ] . 北京: 高等教育出版社, 2004.
[9] 李董辉, 童小姣, 万中. 数值最优化[M ]. 北京: 科 学出版社, 2005.

Memo

Memo:
-
Last Update: 2012-12-19