Home // SENSORCOMM 2011, The Fifth International Conference on Sensor Technologies and Applications // View article

HDLS: Improved Localization via Algorithm Fusion

Authors:
Ralf Behnke
Jakob Salzmann
Philipp Gorski
Dirk Timmermann

Keywords: wireless sensor networks, localization, scalability

Abstract:
Wireless Sensor Networks (WSNs) have been of high interest during the past couple of years. One of the most challenging tasks of WSN research is still location estimation. As a well performing fine grained localization approach, Distributed Least Squares (DLS) was introduced, splitting the costly localization process in a complex precalculation and a simple postcalculation, which is performed on constrained sensor nodes. Nevertheless, as size of precalculation and consequently, cost of computation and communication are growing with network size, it was shown that this algorithm is unsuitable for large WSNs. This restriction has been overcome by scalable DLS (sDLS), which enables to use the idea of DLS in large WSNs for the first time. Although cost of computation of sDLS is independent of the network size, it was relatively high, due to costly matrix updates. Consequently, this cost was reduced by sDLS with normal equation (sDLSne), circumventing the updates. Unfortunately, sDLSne comes along with a decreased localization accuracy. The approach, presented in this work, combines the efficient sDLSne approach with various coarse grained localization techniques to improve localization accuracy. The resulting localization accuracy overcomes the efficient sDLSne approach as well as the more precise sDLS approach, while cost of computation still outperforms sDLS

Pages: 36 to 44

Copyright: Copyright (c) IARIA, 2011

Publication date: August 21, 2011

Published in: conference

ISSN: 2308-4405

ISBN: 978-1-61208-144-1

Location: Nice/Saint Laurent du Var, France

Dates: from August 21, 2011 to August 27, 2011