Improved DV-Hop localization algorithm based on optimal communication radius of nodes

被引：3

作者：

Wu, Yu-Cheng ^{[1
]}

Li, Jiang-Wen ^{[1
]}

机构：

[1] School of Communication Engineering, Chongqing University

来源：

Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science) | 2012年 / 40卷 / 06期

关键词：

Anchor node; Communication radius; DV-Hop algorithm; Localization; Wireless sensor networks;

D O I：

10.3969/j.issn.1000-565X.2012.06.007

中图分类号：

学科分类号：

摘要：

In order to reduce the positioning error of the existing DV-Hop localization algorithms in wireless sensor networks with randomly-distributed nodes and to avoid the additional communication overhead of the existing improved methods, an improved DV-Hop localization algorithm based on the optimal communication radius of nodes is proposed. In this algorithm, the optimal communication radius of nodes is calculated by analyzing the distribution characteristics of the nodes in the network, and the optimized distribution scheme of the anchor nodes insensitive to disturbance is obtained through an error analysis. Then, the average hop distance of the anchor nodes is corrected via the least square method, and the positions of unknown nodes are finally optimized via the weighting method. Simulated results show that, as compared with the existing algorithms, the proposed algorithm is of higher locating accuracy without any additional network traffic.

引用

页码：36 / 42

页数：6

共 17 条

[1]

Akyildiz I.F., Su W., Sankarasubramaniam Y., Et al., Wireless sensor networks: a survey, Computer Networks, 38, 4, pp. 393-422, (2002)

[2]

Mao G., Fidan B., Anderson B., Wireless sensor network localization techniques, Computer Networks, 51, 10, pp. 2529-2553, (2007)

[3]

He T., Huang C., Blum B.M., Et al., Range-free localization schemes for large scale sensor networks, Proceedings of the 9th Annual International Conference on Mobile Computing and Networking, pp. 81-95, (2003)

[4]

Karim L., Nasser N., El Salti T., RELMA: a range free localization approach using mobile anchor node for wireless sensor networks, Proceedings of Global Telecommunications Conference, pp. 1-5, (2010)

[5]

Ou C.H., A localization scheme for wireless sensor networks using mobile anchors with directional antennas, IEEE Sensors Journal, 11, 7, pp. 1607-1616, (2011)

[6]

Li M., Liu Y., Rendered path: range-free localization in anisotropic sensor networks with holes, IEEE Transactions on Networking, 18, 1, pp. 320-332, (2010)

[7]

Niculescu D., Nath B., DV based positioning in ad hoc networks, Journal of Telecommunication Systems, 22, 1-4, pp. 267-280, (2003)

[8]

Ma D., Er M.J., Wang B., Analysis of hop-count-based source-to-destination distance estimation in wireless sensor networks with applications in localization, IEEE Transactions on Vehicular Technology, 59, 6, pp. 2998-3011, (2010)

[9]

Lin J.-Z., Chen X.-B., Liu H.-B., Iterative algorithm for locating nodes in WSN based on modifying average hopping distances, Journal on Communications, 30, 10, pp. 107-113, (2009)

[10]

Wang Y., Wang X.-D., Wang D.-M., Et al., Range-free localization using expected hop progress in wireless sensor networks, IEEE Transactions on Parallel and Distributed Systems, 20, 10, pp. 1540-1552, (2009)

← 1 2 →