Title: Beacon selection for localisation in IEEE 802.11 wireless infrastructure

Authors: Ryangsoo Kim; Hyuk Lim; Daewon Jung; Kapjin Kim

Addresses: School of Information and Communications, Gwangju Institute of Science and Technology, Gwangju 500-712, Republic of Korea ' School of Information and Communications, Gwangju Institute of Science and Technology, Gwangju 500-712, Republic of Korea ' Creative R&D Planning Department, The Attached Institute of ETRI, Daejeon 305-390, Republic of Korea ' The 3rd R&D Institute, Agency for Defense Development (ADD), Daejeon 305-152, Republic of Korea

Abstract: Given the widespread deployment of IEEE 802.11-based access points (APs), received signal strength (RSS)-based localisation algorithms, which estimate the location of clients by measuring RSS at the installed APs, have drawn considerable attention. However, the accuracy of RSS-based localisation depends heavily on the RF and geometry characteristics between the client and the APs. In order to improve the localisation accuracy, the selection of an appropriate AP set without outliers is an important and challenging issue. In this paper, we first propose to use Cramér-Rao Bound, obtained from the average Fisher Information Matrix, as a criterion for selecting an appropriate AP set. Then, based on the proposed selection criterion, we develop a batch beacon selection algorithm that searches all the possible AP sets. Furthermore, to implement real-time mobile client localisation by alleviating computational complexity, we devise an online beacon selection algorithm.

Keywords: beacon selection; localisation; Cramér-Rao bound; Fisher information; IEEE 802.11; wireless LANs; wireless networks; local area networks; access points.

DOI: 10.1504/IJAHUC.2013.056448

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.14 No.2, pp.135 - 143

Received: 04 Jan 2013
Accepted: 29 Jul 2013

Published online: 17 Sep 2013 *

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