Title: Distance outlier detection with a mobile beacon in wireless sensor networks localisation

Authors: Hala Abukhalaf; Jianxin Wang; Shigeng Zhang

Addresses: School of Information Science and Engineering, Central South University, Changsha, 410083, China ' School of Information Science and Engineering, Central South University, Changsha, 410083, China ' School of Information Science and Engineering, Central South University, Changsha, 410083, China

Abstract: Range-based localisation algorithms rely on distance measurements between nodes. If outlier distances exist, they make the estimated positions deviate from the true positions. Thus, it is important to detect and remove outlier distance measurements to achieve high localisation accuracy. In this paper, we propose a novel outlier detection approach called middle distance mobile beacon placement (MDMP). Different from the traditional triangle-inequality-based approach that can detect only the existence of outlier distances but cannot distinguish which measurements are outliers, MDMP can exactly find which distances are outliers and exclude them from the localisation process. This prevents nodes from getting wrong position estimates caused by these outlier measurements. Simulation results show that MDMP improves the outlier detection accuracy by identifying more outliers than the traditional triangle inequality violation (TIV)-based method does. The evaluation results also show remarkable improvement in location accuracy by deleting outliers with MDMP.

Keywords: WSN localisation; MDMP; middle distance mobile beacon placement; mobile beacons; outlier detection; outliers; triangle inequality; WSNs; wireless sensor networks; range-based localisation; simulation; location accuracy.

DOI: 10.1504/IJSN.2016.078392

International Journal of Security and Networks, 2016 Vol.11 No.3, pp.160 - 166

Accepted: 24 Apr 2015
Published online: 16 Aug 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article