Robust System Design Using BILP for Wireless Indoor Positioning Systems

Abstract

In wireless indoor positioning system designs, reference node (RN) failures during the online phase cause received signal strength values to be unavailable. This leads to accuracy performance degradation and a lack of system reliability in smart office systems. Moreover, the major design concern in the reliability of indoor positioning systems under the faulty RNs during the online phase has not been yet investigated in previous works. To address these gaps, we propose a novel mathematical formulation using a Binary Integer Linear Programming (BILP) approach that employs the Simulated Annealing (SA) solution technique. The proposed robust system design aims to put in place a suitable number of RNs and to determine their optimum locations, which may be located on a single floor or on multiple floors. In particular, the proposed system design provisions to support robust operation both during a normal situation and when there are some RN failures. Experimental results and comparative performance evaluation revealed that the proposed robust system design outperformed other system designs and was able to achieve the highest location accuracy performance in both fault-free and RN-failure scenarios. Specifically, when nine of the RNs in a three-story building failed, the proposed system design achieved 84.6%, 54.7%, and 32.9% more accurate performance than the Uniform, the MSMR, and the PhI-Uni, respectively.