Minimising the Number of Ranging Sensors Verifying Target Positioning Uncertainty

Abstract

Indoor positioning applications are increasingly popular due to the availability of effective and low cost ranging sensors. Many solutions have been proposed recently using these type of sensors to estimate the coordinates (position) of a target within a given target uncertainty. In this paper, we consider the problem of deploying a large scale infrastructure that solves the positioning task with guaranteed estimation uncertainty while minimising the number of ranging sensors. To this end, we adopt a two steps procedure. In the first step, we identify a basic cell structure compounded of a small number of sensors deployed in symmetric configurations. In the second step, we use this basic cell as an elementary tile structure to be used in standard coverage algorithm minimising the portion of space left uncovered.

Keywords: Optimal sensor placement, Ranging-based positioning, uncertainty analysis