Efficient wireless location estimation through simultaneous localization and mapping

Wi-fi;Wireless networks;IEEE 802.11;Location estimation;Positioning

Lim, Yu-Xi ; Electrical and Computer Engineering

University:Georgia Institute of Technology

Department:Electrical and Computer Engineering

关键词: Wi-fi;    Wireless networks;    IEEE 802.11;    Location estimation;    Positioning;   

Others  :  https://smartech.gatech.edu/bitstream/1853/28219/1/lim_yuxi_200905_phd.pdf

美国|英语

来源: SMARTech Repository

【 摘 要 】

Conventional Wi-Fi location estimation techniques using radio fingerprinting typically require a lengthy initial site survey.It is suggested that the lengthy site survey is a barrier to adoption of the radio fingerprinting technique.This research investigated two methods for reducing or eliminating the site survey and instead build the radio map on-the-fly.The first approach utilized a deterministic algorithm to predict the user's location near each access point and subsequently construct a radio map of the entire area.This deterministic algorithm performed only fairly and only under limited conditions, rendering it unsuitable for most typical real-world deployments.Subsequently, a probabilistic algorithm was developed, derived from a robotic mapping technique called simultaneous localization and mapping.The standard robotic algorithm was augmented with a modified particle filter, modified motion and sensor models, and techniques for hardware-agnostic radio measurements (utilizing radio gradients and ranked radio maps).This algorithm performed favorably when compared to a standard implementation of the radio fingerprinting technique, but without needing an initial site survey.The algorithm was also reasonably robust even when the number of available access points were decreased.