[发明专利]基于线段密度的室内WLAN用户定位与行为分析方法

摘要

本发明公开了一种基于线段密度的室内WLAN用户定位与行为分析方法，首先将目标区域划分为多个子区域，并对区域内用户的运动路径模式进行观测，同时采集区域内用户的RSS序列；然后，利用多维尺度MDS方法对采集的RSS序列进行降维处理，得到每条RSS序列在二维信号空间中所对应的路径坐标，将路径坐标按时间戳顺序依次连接成线段；其次，对线段进行聚类以得到信号逻辑图并且根据子区域连接关系得到物理逻辑图；最后，根据信号逻辑图中线段聚类间的转移概率和物理逻辑图中子区域间的转移概率，建立信号逻辑图与物理逻辑图的热点映射，以实现对运动用户的定位与行为分析。本发明降低了人力消耗与时间开销，并能够完成对运动用户的定位与行为分析。

主权项

1.基于线段密度的室内WLAN用户定位与行为分析方法，其特征在于，包括以下步骤：步骤一、将目标区域划分为NArea个子区域；步骤二、采集目标区域内运动用户的N_seq条RSS序列，记为其中，第i条RSS序列具体表示为：其中，rss_ij＝(rss_ij1,rss_ij2,...,rss_ijk),1≤j≤M_i,为中第j个信号矢量，M_i为第i条RSS序列的序列长度，即第i条RSS序列包含的信号矢量个数，k₁为AP数目，为第i条RSS序列内第j个信号矢量中来自第l₁个接入点AP的信号强度值；步骤三、对采集的每条RSS序列进行小波去噪处理，得到新的N_seq条RSS序列，记为步骤四、利用多维尺度MDS方法对所述步骤三得到的RSS序列中的信号矢量进行降维处理，以得到所有信号矢量在二维信号空间中对应的坐标；步骤五、构建每条RSS序列在二维信号空间中对应的路径轨迹及其所包含的线段；步骤六、对所有路径轨迹所包含的线段进行基于线段密度的聚类，以得到每条线段所属的聚类号及每个聚类所包含的线段集合；步骤七、根据线段聚类间的转移关系构建信号逻辑图，并得到各聚类间的转移次数；步骤八、对区域内用户的运动路径模式进行观测，得到NPathPattern种不同的运动路径模式，并统计用户从每个子区域到其他子区域的转移次数；步骤九、根据各子区域间的连接关系，将目标区域表示为一幅由不同子区域节点相互连通的物理逻辑图；步骤十、根据所述步骤七所得到的各聚类间的转移次数与所述步骤八所得到的用户从每个子区域到其他子区域的转移次数，分别构建信号与物理空间的概率转移矩阵PS和PA，同时，将信号逻辑图与物理逻辑图中各个节点的热度进行排序，并把信号逻辑图中各个节点映射到物理逻辑图中热度排序相同的节点，进而得到信号逻辑图到物理逻辑图的映射准则；步骤十一、在定位阶段，令新采集的信号序列为步骤十二、根据所述步骤六所得到的聚类，将每个聚类所包含的RSS信号拟合为正态分布，并通过计算新采集信号序列RSSnew相对于每个聚类的联合概率来判断其所属聚类；步骤十三、根据所述步骤十所得到的信号逻辑图到物理逻辑图的映射准则，得到新采集信号序列RSSnew所属的子区域；步骤十四、通过对大量新采集信号序列的定位结果进行统计分析，构建用户行为分布图；步骤十五、基于所述步骤十四所得到的用户行为分布图，对目标区域内用户的行为进行分析，得到用户行为分析结果。