Improved Centroid Localization Algorithm in WSNs

被引：23

作者：

Deng, Binwei ^{[1
]}

Huang, Guangming ^{[1
]}

Zhang, Lei ^{[1
]}

Liu, Hao ^{[1
]}

机构：

[1] Huazhong Normal Univ, Elect & Informat Engn Dept, Wuhan 430079, Peoples R China

来源：

2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2 | 2008年

关键词：

localization; Centroid; WSNs; range-free;

D O I：

10.1109/ISKE.2008.4731124

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Wireless sensor networks (WSNs) are more and more widely used in many different scenarios. The localization information is an important criterion for the capability of WSNs. Centroid algorithm is a classical range-free localization algorithm. After receiving the anchor nodes, a node estimates its location using the centroid formula. But the set of the asymmetrical anchor nodes distributed around the unknown node may incur large error, and will jeopardize the localization precision. In order to solve the problem, we propose a Centroid algorithm with selective anchor node localization algorithm (SA-Centroid) for WSNs in this paper. The triangle centroid and polygon centroid were used and the method of selecting nearest anchor node was adopted. The experiment results illustrate that our algorithm is valid and effective.

引用

页码：1260 / 1264

页数：5

共 10 条

[1] Wireless sensor networks: a survey [J].

Akyildiz, IF ;

Su, W ;

Sankarasubramaniam, Y ;

Cayirci, E .

COMPUTER NETWORKS, 2002, 38 (04) :393-422

[2]

An Xun, 2007, Computer Engineering and Applications, V43, P136

[3]

BULUSU B, 2001, DENSITY ADAPTIVE ALG

[4]

Ford L. R., CANADIAN J MATH, P399

[5]

He T., 2003, P ANN INT C MOBILE C, P81

[6]

Ji W-W, 2006, INT C WIR COMM NETW, P1, DOI [10.1109/WiCOM.2006.257, DOI 10.1109/WICOM.2006.257]

[7] DV based positioning in ad hoc networks [J].

Niculescu, D ;

Nath, B .

TELECOMMUNICATION SYSTEMS, 2003, 22 (1-4) :267-280

[8] PicoRadio supports ad hoc ultra-low power wireless networking [J].

Rabaey, JM ;

Ammer, MJ ;

da Silva, JL ;

Patel, D ;

Roundy, S .

COMPUTER, 2000, 33 (07) :42-+

[9]

TIAN S, 2007, 2007 INT C CONV INF, P358

[10] An improved DV-Hop localization algorithm in wireless sensor networks [J].

Yu, Ning ;

Wan, Jiangwen ;

Song, Qing ;

Wu, Yinfeng .

2006 IEEE INTERNATIONAL CONFERENCE ON INFORMATION ACQUISITION, VOLS 1 AND 2, CONFERENCE PROCEEDINGS, 2006, :638-643

← 1 →