Location Verification Algorithms forWireless Sensor Networks

Abstract

Because the knowledge of sensors' locations is very important to many location-based applications proposed for wireless sensor networks, many secure localization and location verification schemes have been proposed to provide robust location estimations for sensors. We propose two lightweight location verification algorithms, namely, greedy filtering by matrix (GFM) and trustability indicator (TI). Unlike other schemes, our algorithms do not require any specialized hardware or deployment knowledge. In GFM algorithm, the verification center(VC) calculates several matrices based on sensors' estimated locations and their neighborhood observations, and uses these matrixes to identify and revoke inconsistent locations. In TI algorithm, VC calculates trustability indicators for the sensors and reject those whose indicators are below a threshold. Simulation results demonstrated the effectiveness of both algorithms in detecting abnormal location and their robustness under attacks.