An Effective PSO-based Node Localization Scheme for Wireless Sensor Networks

被引：39

作者：

Chuang, Po-Jen ^{[1
]}

Wu, Cheng-Pei ^{[1
]}

机构：

[1] Tamkang Univ, Dept Elect Engn, Tamsui 25137, Taipei County, Taiwan

来源：

PDCAT 2008: NINTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS | 2008年

关键词：

D O I：

10.1109/PDCAT.2008.73

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Wireless sensor networks (WSNs) usually employ different ranging techniques to measure the distance between at? unknown node and its neighboring anchor nodes, and based on the measured distance to estimate the position of the unknown node. This paper presents an effective Particle Swarm Optimization (PSO)-based Localization Scheme using the Radio Signal Strength (RSS) ranging technique. Modified from the iterative multilateration algorithm, our scheme is unique in adopting the location data of remote anchors provided by the closest neighbor anchors of an unknown node to estimate the unknown node's position and using the PSO algorithm to further reduce error accumulation. The new scheme meanwhile takes in a modified DV-distance approach to raise the success ratios of locating unknown nodes. Compared with related schemes, our scheme is shown through simulations to perform constantly better in increasing localization success ratios and decreasing location errors - at reduced cost.

引用

页码：187 / 194

页数：8

共 11 条

[1]

[Anonymous], 1998, LECT NOTES COMPUT SC, DOI [DOI 10.1007/BFB0040810, 10.1007/BF01119299]

[2]

[Anonymous], 2007, SIGMOBILE Mob. Comput. Commun. Rev

[3]

AVVIDES A, 2002, P 1 ACM INT WORKSH W, P112

[4]

Eberhart R., 1995, MHS 95 P 6 INT S MIC, DOI DOI 10.1109/MHS.1995.494215

[5]

Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968

[6] Wireless sensor network localization techniques [J].

Mao, Guoqiang ;

Fidan, Baris ;

Anderson, Brian D. O. .

COMPUTER NETWORKS, 2007, 51 (10) :2529-2553

[7]

Meguerdichian S., 2001, P 2 ACM INT S MOB AD, P106, DOI 10.1145/501431.501432

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

Niculescu, D ;

Nath, B .

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

[9]

Savvides A., 2001, PROC INT C MOBILE CO, P166, DOI DOI 10.1145/381677.381693

[10] A modified particle swarm optimizer [J].

Shi, YH ;

Eberhart, R .

1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :69-73

← 1 2 →