Minimizing cost of scalable distributed least squares localization

Authors:
Ralf Behnke;Jakob Salzmann;Dirk Timmermann
Affiliations:
Institute of Applied Microelectronics and Computer Engineering, University of Rostock, Rostock, Germany;Institute of Applied Microelectronics and Computer Engineering, University of Rostock, Rostock, Germany;Institute of Applied Microelectronics and Computer Engineering, University of Rostock, Rostock, Germany
Venue:
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Year:
2009

Citing 3
Cited 0

4-MASCLE - Improved Coverage Aware Clustering with Self Healing Abilities

UIC-ATC '09 Proceedings of the 2009 Symposia and Workshops on Ubiquitous, Autonomic and Trusted Computing
A distributed linear least squares method for precise localization with low complexity in wireless sensor networks

DCOSS'06 Proceedings of the Second IEEE international conference on Distributed Computing in Sensor Systems
Routing techniques in wireless sensor networks: a survey

IEEE Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Wireless Sensor Networks (WSNs) have been of high interest during the past couple of years. One of the most important aspects of WSN research is location estimation. As a good solution of fine grained localization Reichenbach et al. introduced the Distributed Least Squares (DLS) algorithm, which splits the costly localization process in a complex precalculation and a simple postcalculation which is performed on constrained sensor nodes to finalize the localization by adding locale knowledge. This approach lacks for large WSNs, because cost of communication and computation theoretically increases with the network size. In practice the approach is even unusable for large WSNs. An important assumption of DLS is that each blind node is able to communicate with each beacon node to receive the precalculation and to determine distances to beacon nodes. This restriction have been overcome by scalable DLS (sDLS), which enabled to use the idea of DLS in large WSNs for the first time. In this work we present an adaptation of sDLS, that reduces the cost of update operations which are an integral part of sDLS.