针对传统WLAN室内指纹定位需在离线阶段采集大量指纹数据,或即时定位与地图构建(SLAM)中要求终端包含运动传感器等特殊功能模块的问题,该文首先通过在定位目标区域内随机采集若干条接收信号强度(RSS)序列,并对带有时间戳标记的RSS序列进行谱聚类处理,以构建RSS类转移图;然后,利用图像边缘检测方法,建立运动用户所对应的信号空间逻辑图;最后,根据信号空间逻辑图与定位目标区域的物理连接图的映射关系,完成对用户位置的估计。此外,采用绘图正交算法对逻辑图与物理连接图进行绘制,以增强用户运动地图的可读性和可靠性。
In response to the issues of the time-consuming and labor-intensive fingerprint collection involved in the conventional wireless local area networks(WLAN) indoor localization, as well as the specific requirement for motion sensors in simultaneous localization and mapping(SLAM), we first use the off-the-shelf smartphones to sporadically collect a batch of time-stamped received signal strength(RSS) sequences, and then conduct spectral clustering on RSS sequences to build RSS cluster graphs. Second, we construct the logic graph in signal space corresponding to the individual movement by using the concept of edge detection in image. Finally, based on the mapping between the logic graph in signal space and physical graph of the target environment, we realize individual localization. Furthermore, the orthogonal algorithm in graph drawing is considered to depict both the logic graph and physical graph in a readable manner, and enhance the reliability of the graphs.