A DV-Hop Localization Algorithm Based on Modifying Weighted Average One-Hop Distance

被引：0

作者：

Yu, Tao ^{[1
]}

Wang, Y. -L. ^{[1
]}

Guo, Qiang ^{[1
]}

机构：

[1] Shandong Comp Sci Ctr, Shandong Prov Key Lab Comp Network, Jinan, Shandong, Peoples R China

来源：

2010 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (MSE 2010), VOL 5 | 2010年

关键词：

wireless sensor network; average one-hop distance; DV-Hop;

D O I：

暂无

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

To improve the node localization accuracy in wireless sensor networks, a DV-Hop localization algorithm based on modifying weighted average one-hop distance is proposed, which is based on conventional DV-Hop algorithm. When the distance between an unknown node and all beacon nodes is computed, first the average one-hop distance is estimated by several beacon nodes, then assigned different weights according to the hops to the unknown node, which makes it close to actual average one-hop distance. Meanwhile, using the Taylor expansion based the weighted least-squares method to compute node self-coordinate position and enhance the localization accuracy. Simulation results show that the proposed algorithm has higher positioning accuracy than the conventional DV-Hop localization algorithm and some the existing improved algorithms under the same network environment.

引用

页码：305 / 309

页数：5

共 13 条

[1] Wireless sensor networks: a survey
Akyildiz, IF
Su, W
Sankarasubramaniam, Y
Cayirci, E
[J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
[2] GPS-less low-cost outdoor localization for very small devices
Bulusu, N
Heidemann, J
Estrin, D
[J]. IEEE PERSONAL COMMUNICATIONS, 2000, 7 (05): : 28 - 34
[3] Doherty L, 2001, IEEE INFOCOM SER, P1655, DOI 10.1109/INFCOM.2001.916662
[4] Fu Hua, 2009, TRANSDUCER MICROSYST, V28, P27
[5] Locating tiny sensors in time and space: A case study
Girod, L
Bychkovskiy, V
Elson, J
Estrin, D
[J]. ICCD'2002: IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN: VLSI IN COMPUTERS AND PROCESSORS, PROCEEDINGS, 2002, : 214 - 219
[6] Harter A., 1999, MobiCom'99. Proceedings of Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, P59, DOI 10.1145/313451.313476
[7] Kong H, 2004, 2004 INT S GNSS GPS
[8] Liu Feng, 2008, J ELECT INFORM TECHN, V30, P1222
[9] Liu KeZhong, 2006, INFORM CONTR, V35, P787
[10] DV based positioning in ad hoc networks
Niculescu, D
Nath, B
[J]. TELECOMMUNICATION SYSTEMS, 2003, 22 (1-4) : 267 - 280

← 1 2 →