An Improved DV-HOP on Weighted and Distributed Calculation Method

Article Preview

Abstract:

In DV-HOP algorithm, the average one-hop distance is calculated by using the centralized calculation and broken line replacing straight line method. Thismethod causeslocalization errors.In view of the localization errors,we propose an improved DV-HOP on weighted and distributed calculation method (WD-DVHOP) in this paper. In the WD-DVHOP, we replace the centralized and distributed calculation method by a weighted calculation method.The distance between unknown nodes and anchor nodes is calculated by a method, which the average one-hop distance of each anchor node multiplies by hops count between unknown nodes and anchor node.Simulation result shows that average localization error is reduced in the WD-DVHOP, in case of less anchor nodes and smaller communication radius.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

1044-1049

Citation:

Online since:

September 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Savvides. A, Han.C. C and Srivastava M. B: Dynamic fine-grained localization in ad-hoc networks of sensors. In Proceedings of MOBICOM. Forum Vol. 01(2001).

Google Scholar

[2] NICULESCUD, NATHB: Ad-Hoc positioning system (APS). In Proceedingsof the 2001 IEEE Global Telecommunications Conference. New York: IEEE Communications Society. (2001), p.2926.

Google Scholar

[3] NICULESCU D, NATH B: DV based positioning in Ad Hoc net-works, Journal of Telecommunication Systems. Forum Vol. 22 (2003), p.267.

Google Scholar

[4] He. T, Huang. C, Blum.B. M, Stalilcovie.J. AandAbdelzaher.T. F: Range-free Localization schemes for large scale sensor networks. In Proceedings of MOBICOM. (2003), p.81.

Google Scholar

[5] Bulusu. N, Heidemann. J and Estrin. D: GPS-less low-cost outdoor localization for very smallDevices. Personal Communication, IEEE. Forum Vol. 7 (2000), p.28.

DOI: 10.1109/98.878533

Google Scholar

[6] HuiLi, ShengwuXiong, YiLiuand PengfeiDuan. An Improvement of DV-HOP Localization Algorithm for Wireless Sensor Network. Chinese Journal of Sensors and Actuators. Forum Vol. 24 (2012) , p.1782.

Google Scholar

[7] MudongLi, WeiXiong and LongGuo: Intelligent algorithm for locating nodes in wireless sensor network based on processing strategy of optimal hopping distances. Journal of Computer Application. Forum Vol. 32 (2012), p.1836.

DOI: 10.3724/sp.j.1087.2012.01836

Google Scholar

[8] XinshengWang, YanjingZhao, and HaitaoLi: Improved Study Based on DV-Hop Localization Algorithm. Computer Science. Forum Vol. 38 (2011), p.76.

Google Scholar

[9] ShaoqiangLiu, XinmiaoPang, XiaopingFan, and ZhiZhong: Improved DV-Hop Algorithm for Higher Positioning Accuracy. Chinese Journal of Sensors and Actuators. Forum Vol. 23(2010), p.1179.

Google Scholar