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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of parallel and distributed computing Jg. 71; H. 3; S. 471 - 484
Hauptverfasser: Dang, Viet-Hung, Le, Viet-Duc, Lee, Young-Koo, Lee, Sungyoung
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Amsterdam Elsevier Inc 01.03.2011
Elsevier
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie: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