A Novel Hybrid Approach for Localization in Wireless Sensor Networks

Abstract

Accurate localization of nodes in a Wireless Sensor Network (WSN) is imperative for several important applications. The use of Global Positioning Systems (GPS) for localization is the natural approach in most domains. In WSN, however, the use of GPS is challenging because of the constrained nature of deployed nodes as well as the often inaccessible sites of WSN nodes’ deployment. Several approaches for localization without the use of GPS and harnessing the capabilities of Received Signal Strength Indicator (RSSI) exist in literature but each of these makes the simplifying assumption that all the WSN nodes are within the communication range of every other node. In this paper, we go beyond this assumption and propose a hybrid technique for node localization in large WSN deployments. The hybrid technique comprises a loose combination of a Machine Learning (ML) based approach for localization involving random forest and a multilateration approach. This hybrid approach takes advantage of the accuracy of ML localization and the iterative capabilities of multilateration. We demonstrate the efficacy of the proposed approach through experiments on a simulated set-up.

This work was supported in part by the Ministry of Education, Government of India and the DeFries-Bajpai Foundation.