Implementation of a Directional Beacon-Based Position Location Algorithm in a Signal Processing Framework

We present the implementation of a directional beacon-based positioning algorithm using radio frequency signals. This algorithm allows each mobile node to compute its position with respect to a set of reference nodes which are equipped with a rotating directional antenna. The use of directional beacon-based algorithm for position location eliminates the need for strict synchronization between the reference nodes and the mobile node. In contrast to positioning algorithms that rely on signal propagation time and bandwidth, the proposed algorithm depends on the beam-width and rotational speed of the directional antenna. We will show that these parameters can be optimized with a low cost solution that provides good positioning accuracy. The system implementation is based on the GNU Radio software platform and the Universal Software Radio Peripheral as the hardware component. We present an enhanced maximum likelihood method for estimating the received signal amplitude profile. To deal with obstructed line-of-sight scenarios, we do not rely purely on the received signal strength and instead formulate a least squares problem to estimate the line-of-sight component in a multipath environment. These advanced signal processing techniques yield a more accurate estimate of the bearing of the mobile node with respect to each of the reference nodes. We also show that the proposed positioning algorithm is tolerant to errors in timing and synchronization. We demonstrate the ability to obtain mobile node position estimates with sub-meter accuracy by transmitting a narrowband signal of 1 kHz bandwidth in the 2.4-2.5 GHz band. The experimental results show a mean position error of 0.759 m, in a field measuring 55m by 43m, using eight 90 degrees rotations of the antenna.