A Node Localization Algorithm for Wireless Sensor Network Based on Improved Particle Swarm Optimization

Lecture notes in electrical engineeringPublished 4 October 2013

Qingguo Zhang, Meng Cheng

DOI10.1007/978-3-319-01273-5_14

Source URL

Citations13

SJR quartileQ4

SJR score0.14

SNIP0.13

TL;DR

A new localization algorithm for wireless sensor network by combining DV-Hop algorithm and extremum disturbed and simple particle swarm optimization (tsPSO) is proposed and the proposed algorithm iteratively searches for the location of unknown nodes with the distance information received from anchor nodes to suppress the effect of the distance estimation error on positioning accuracy.

Abstract

In order to solve the problem that the positioning results of DV-hop algorithm are greatly affected by distance estimation errors, a new localization algorithm for wireless sensor network by combining DV-Hop algorithm and extremum disturbed and simple particle swarm optimization (tsPSO) is proposed in this paper. The proposed algorithm iteratively searches for the location of unknown nodes with the distance information received from anchor nodes to suppress the effect of the distance estimation error on positioning accuracy. The simulation results indicate that the proposed algorithm can achieve higher positioning accuracy than that of DV-Hop algorithm and that of DV-Hop algorithm based on standard PSO optimized.

Keywords

Computer ScienceEngineering

Particle swarm optimization

47,523 Citations2002James Kennedy, R.C. Eberhart

RADAR: an in-building RF-based user location and tracking system

8,355 Citations2002Paramvir Bahl, Venkat Padmanabhan

RADAR is presented, a radio-frequency (RF)-based system for locating and tracking users inside buildings that combines empirical measurements with signal propagation modeling to determine user location and thereby enable location-aware services and applications.

IEEE Personal CommunicationsGPS-less low-cost outdoor localization for very small devices

3,572 Citations2000Nirupama Bulusu, John Heidemann +1 more

This work reviews localization techniques and evaluates the effectiveness of a very simple connectivity metric method for localization in outdoor environments that makes use of the inherent RF communications capabilities of these devices.

Range-free localization schemes for large scale sensor networks

2,645 Citations2003Tian He, Chengdu Huang +3 more

This paper presents APIT, a novel localization algorithm that is range-free, and shows that the APIT scheme performs best when an irregular radio pattern and random node placement are considered, and low communication overhead is desired.

Ad hoc positioning system (APS) using AOA

2,113 Citations2004Dragoş Niculescu, Badri Nath

This paper proposes a method for all nodes to determine their orientation and position in an ad-hoc network where only a fraction of the nodes have positioning capabilities, under the assumption that each node has the AOA capability.

View PDF

Ad hoc positioning system (APS)

1,798 Citations2002Dragoş Niculescu, B. Nath

This work is proposing APS - a distributed, hop by hop positioning algorithm, that works as an extension of both distance vector routing and GPS positioning in order to provide approximate location for all nodes in a network where only a limited fraction of nodes have self location capability.

View PDF

Convex position estimation in wireless sensor networks

1,643 Citations2002Lance Doherty, Kristofer S. J. Pister +1 more

A method for estimating unknown node positions in a sensor network based exclusively on connectivity-induced constraints is described, and a method for placing rectangular bounds around the possible positions for all unknown nodes in the network is given.

ComputerPicoRodio supports ad hoc ultra-low power wireless networking

1,009 Citations2000Jan M. Rabaey, M.J. Ammer +3 more

The authors present a configurable architecture that enables these opportunities to be efficiently realized in silicon and believe that this energy-conscious system design and implementation methodology will lead to radio nodes that are two orders of magnitude more efficient than existing solutions.

TPS: a time-based positioning scheme for outdoor wireless sensor networks

338 Citations2004Xiuzhen Cheng, Andrew Thaeler +2 more

A novel time-based positioning scheme for efficient location discovery in outdoor sensor networks that relies on TDoA (time-difference-of-arrival) of RF signals measured locally at a sensor to detect range differences from the sensor to three base stations.

IEEE Transactions on Signal ProcessingA multidimensional scaling framework for mobile location using time-of-arrival measurements

175 Citations2005Ka Wai Cheung, Hing Cheung So

A simple algorithm is devised using time-of-arrival measurements of the signal from the mobile station received at three or more base stations, via modifying the classical multidimensional scaling technique, which has been developed for analyzing data obtained from physical, biological, and behavioral science.