A column matching based algorithm for target self-localization using beacon nodes

In this work, an algorithm is proposed for self-localization of a target node using power measurements from beacon nodes transmitting from known locations. The geographical area is overlaid with a virtual grid, and the problem is treated as one of testing overlapping subsets of grid cells for the presence of the target node. The proposed algorithm is validated both by Monte Carlo simulations as well as using experimental data collected from commercially-off-the-shelf bluetooth low energy (BLE) beacon nodes.