Distributed Push–pull Estimation for node localization in wireless sensor networks

A great deal of research achievements on localization in wireless sensor networks (WSNs) has been obtained in recent years. Nevertheless, its interesting challenges in terms of cost-reduction, accuracy improvement, scalability, and distributed ability design have led to the development of a new algo...

Full description

Saved in:
Bibliographic Details
Published in:Journal of parallel and distributed computing Vol. 71; no. 3; pp. 471 - 484
Main Authors: Dang, Viet-Hung, Le, Viet-Duc, Lee, Young-Koo, Lee, Sungyoung
Format: Journal Article
Language:English
Published: Amsterdam Elsevier Inc 01.03.2011
Elsevier
Subjects:
Algorithms
Applied sciences
Computer science; control theory; systems
Computer systems and distributed systems. User interface
Distributed localization
Error analysis
Estimates
Exact sciences and technology
Mathematical models
Networks
Polyphenylene ethers
Position (location)
Push–pull Estimation
Sensors
Software
Virtual force
Virtual force
Push–pull Estimation
Distributed localization
Scalability
Measurement sensor
Distributed system
Push-pull Estimation
Modeling
Transducer position
Beacon
Position measurement
Wireless network
Localization
Sensor array
Algorithm analysis
Cost lowering
ISSN:0743-7315, 1096-0848
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A great deal of research achievements on localization in wireless sensor networks (WSNs) has been obtained in recent years. Nevertheless, its interesting challenges in terms of cost-reduction, accuracy improvement, scalability, and distributed ability design have led to the development of a new algorithm, the Push–pull Estimation (PPE). In this algorithm, the differences between measurements and current calculated distances are modeled into forces, dragging the nodes close to their actual positions. Based on very few known-location sensors or beacons, PPE can pervasively estimate the coordinates of many unknown-location sensors. Each unknown-location sensor, with given pair-wise distances, could independently estimate its own position through remarkably uncomplicated calculations. Characteristics of the algorithm are examined through analyses and simulations to demonstrate that it has advantages over those of previous works in dealing with the above challenges. ► Push–pull Estimation (PPE) models the errors between measurements and current calculated distances into forces to ‘move’ the nodes to their better estimated positions. ► PPE is a robust distributed algorithm with low-cost communication and computation. ► PPE can deal with any noise model as long as the measurement is unbiased or a de-biasing function is found. ► PPE gives better performance than that of previous works especially when the measurement error is proportional to the real distance.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0743-7315
1096-0848
DOI:10.1016/j.jpdc.2010.07.001