Accurate and Lightweight Range-Free Localization for Wireless Sensor Networks

Abstract

Wireless sensor networks demands proper means in order to obtain an accurate location of their nodes for a twofold reason: on the one hand, the exchanged data must be spatially meaningful since their content may be unusual if the location of where they have been produced is not associated to them, on the other hand, such networks need efficient routing algorithms where optimal routing decisions must be based on location information. Accuracy is not the only demands for positioning of sensors, but also simplicity and infrastructure independence in order to avoid excessive energy consumption and deployment costs. For these reasons, GPS is not used but the RF technologies are mainly preferred. Based on those technologies, most of the solutions tailored for sensors are designed so as to determine a location based on simple measurements of the signal intensity of the received messages. Despite being able to satisfy the peculiar requirements for localization in sensor networks, those methods have been proved to be particularly inaccurate, due to the unreliability of the adopted measurements upon which location is inferred. This article proposes a novel approach for range-free localization by obtaining intensity measurements at different Power of Transmission levels, using them as inputs for multiple location estimators, and aggregating the outputs of those estimators in order to achieve a more accurate determination of a sensor position. We have implemented our solution on real sensor platforms and performed some experiments in order to show how this simple solution allows halving the localization error and reducing the energy consumption of about 18% with respect to the state-of-the-art algorithms.