By Topic

Improvements on scalable Distributed Least Squares localization for large Wireless Sensor Networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Ralf Behnke ; Institute of Applied Microelectronics and Computer Engineering, University of Rostock, 18057 Rostock, Germany ; Jakob Salzmann ; Dirk Timmermann

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. A good solution of fine grained localization is the Distributed Least Squares (DLS) algorithm, which splits the costly localization process in a complex precalculation and a simple postcalculation. The latter is performed on constrained sensor nodes, finalizing the localization by adding locale knowledge. This approach lacks for large WSNs, because cost of communication and computation theoretically increases with 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 WSN for the first time. Although, sDLS has lower cost of computation than DLS, for large networks, this cost, caused by matrix updates, is pretty high. In this work an adaptation of sDLS is presented, which dramatically reduces cost of computation by circumventing matrix updates as often as possible.

Published in:

Wireless Pervasive Computing (ISWPC), 2010 5th IEEE International Symposium on

Date of Conference:

5-7 May 2010