Computationally Tractable Location Estimation on WiF Enabled Mobile Phones

Published in Proceedings of the IET Irish Signals and Systems Conference 2009 (ISSC09)

Enriching a mobile device with the ability to detect it's location can enable the provision of a range of Location Based Services to it's user. Outdoors, the location detection facility is sufficiently provided by GPS, however GPS is not suited for the challenge of non-line-of-sight indoor environments. In these environments smaller scale location estimation techniques must be employed. Due to their ubiquity, WiFi signals are a commonly employed indicator of location; knowledge of the identity and intensity of these signals throughout an environment can allow the estimation of the receiving device's location. This paper outlines work towards the development of efficient, privacy conservative positioning algorithms suitable for deployment on commonly available mobile phones. For a number of algorithms, the frequency of correct location prediction is presented along with the execution time on a real mobile phone.