title: PRIMAL: Page Rank-Based Indoor Mapping and Localization Using Gene-Sequenced Unlabeled WLAN Received Signal Strength.
abstract: Due to the wide deployment of wireless local area networks (WLAN), received signal strength (RSS)-based indoor WLAN localization has attracted considerable attention in both academia and industry. In this paper, we propose a novel page rank-based indoor mapping and localization (PRIMAL) by using the gene-sequenced unlabeled WLAN RSS for simultaneous localization and mapping (SLAM). Specifically, first of all, based on the observation of the motion patterns of the people in the target environment, we use the Allen logic to construct the mobility graph to characterize the connectivity among different areas of interest. Second, the concept of gene sequencing is utilized to assemble the sporadically-collected RSS sequences into a signal graph based on the transition relations among different RSS sequences. Third, we apply the graph drawing approach to exhibit both the mobility graph and signal graph in a more readable manner. Finally, the page rank (PR) algorithm is proposed to construct the mapping from the signal graph into the mobility graph. The experimental results show that the proposed approach achieves satisfactory localization accuracy and meanwhile avoids the intensive time and labor cost involved in the conventional location fingerprinting-based indoor WLAN localization.
authors.affiliation: Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China. zhoumu@cqupt.edu.cn.
authors.forename: Mu
authors.initials: M
authors.lastname: Zhou
authors.affiliation: Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China. zhangqiao6120@gmail.com.
authors.forename: Qiao
authors.initials: Q
authors.lastname: Zhang
authors.affiliation: Ericsson, San Jose, CA 95134, USA. xu.kunjie@gmail.com.
authors.forename: Kunjie
authors.initials: K
authors.lastname: Xu
authors.affiliation: Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China. tianzs@cqupt.edu.cn.
authors.forename: Zengshan
authors.initials: Z
authors.lastname: Tian
authors.affiliation: Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China. 2012210036@stu.cqupt.edu.cn.
authors.forename: Yanmeng
authors.initials: Y
authors.lastname: Wang
authors.affiliation: Chongqing Key Lab of Mobile Communications Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China. hewei@cqupt.edu.cn.
authors.forename: Wei
authors.initials: W
authors.lastname: He
mesh_terms: D000465:Algorithms; D001107:Architectural Accessibility; D003195:Computer Communication Networks; D003196:Computer Graphics / Q000295:instrumentation*; D004777:Environment; D005160:Facility Design and Construction; D006801:Humans; D008122:Local Area Networks / Q000295:instrumentation*; D017422:Sequence Analysis, DNA / Q000295:instrumentation* / Q000379:methods; D059015:Wireless Technology / Q000295:instrumentation
keywords: Allen logic; gene sequencing; graph drawing; indoor mapping and localization; page rank