欢迎光临小豌豆知识网!
当前位置:首页 > 电学技术 > 电通讯技术> 一种基于SSID的轨迹碰撞方法及系统独创技术14530字

一种基于SSID的轨迹碰撞方法及系统

2021-02-02 01:38:48

一种基于SSID的轨迹碰撞方法及系统

  【技术领域

  本发明涉及轨迹碰撞技术领域,尤其涉及一种基于SSID的轨迹碰撞方法及系统。

  【背景技术

  一般常用的轨迹碰撞方法是,保存目标位置的经纬度,根据用户提供的经纬度,通过球面距离公式进行计算,公式为:

  

  对时间范围内所有的坐标信息计算球面距离,根据球面距离的大小排序,找出距离最小的坐标信息,即为与待匹配的坐标信息最为相似的信息。该方案原理简单,但是在实现过程中,由于计算量巨大,导致碰撞结果时效性很差,效率低下,失去了碰撞的意义。

  WIFI探针通过检测覆盖区域内的设备,可获取到对应的MAC信息和历史SSID信息,对MAC信息进行定位算法分析,可预估出其位置信息。WiFi 定位系统是通过WiFi探针周期性的扫描周围的带有无线网卡功能的电子设备,其扫描到的信息不仅包含了MAC的RSSI信号强度信息和time时间信息,还包括了历史SSID信息。大多系统仅利用了扫描到的MAC的RSSI信号强度信息和time时间信息,通过这两个信息来进行坐标定位;而扫描到的历史SSID信息并没有合理利用,造成了SSID信息的极大浪费。

  【发明内容

  本发明所要解决的技术问题是提供一种基于SSID的轨迹碰撞方法及系统,能够快速高效地实现设备间的信息匹配,在一般轨迹碰撞结果上提高了结果的准确性,有效地预防/解决潜在的危害公共安全事件的发生,可普遍适用于不同电子设备之间的轨迹碰撞,各个电子设备之间的同行分析,如蓝牙和蓝牙,蓝牙和wifi,wifi和视频,视频和视频,视频和蓝牙等;应用场景包含室内室外各种无线场景,应用领域可扩展至语音识别、人脸识别、大数据分析等。

  为解决上述技术问题,一方面,本发明一实施例提供了一种基于SSID 的轨迹碰撞方法,包括:更新公用SSID信息库;输入待匹配设备的历史SSID 信息;输入待查找设备的历史SSID信息;计算待匹配设备和待查找设备之间的SSID置信度P;按照SSID置信度P排名,输出待匹配设备的轨迹碰撞结果。

  优选地,更新公用SSID信息库包括:用wifi探针扫描SSID信息,将扫描到的SSID信息进行汇总分析,从中筛选出常用的SSID信息。

  优选地,计算待匹配设备和待查找设备之间的SSID置信度P包括:

  其中M表示具有相同公用SSID的个数,N表示具有相同私有SSID的个数,SSIDpublic表示公用SSID,SSIDprivate表示私有SSID。

  优选地,在按照SSID置信度P排名,输出待匹配设备的轨迹碰撞结果之前,还包括:记录待查找设备的置信度信息。

  优选地,筛选出常用的SSID信息的筛选规则包括:根据SSID检测次数排序,挑选排名靠前的SSID信息作为公用SSID。

  优选地,筛选出常用的SSID信息的筛选规则包括:根据关键字筛选。

  优选地,排名靠前的SSID信息包括排名靠前的前10~20名SSID信息。

  优选地,所述方法结合基于位置的轨迹碰撞结果来确认待匹配设备。

  优选地,基于位置的轨迹碰撞结果来确认待匹配设备包括:输入待匹配的轨迹流数据;对输入的轨迹流数据进行时间切片;判断该时间片内是否有输入的轨迹流数据;如果有,则进行下一步骤;如果没有,则继续下一时间片的处理,同时返回上一步;筛选出时间片内满足条件的匹配信息;更新每个匹配信息的匹配次数。

  另一方面,本发明一实施例公开了一种基于SSID的轨迹碰撞系统,所述系统包括定位设备、服务器,所述系统上述的轨迹碰撞方法。

  与现有技术相比,上述技术方案具有以下优点:可快速高效地实现设备间的信息匹配,在一般轨迹碰撞结果上提高了结果的准确性,有效地预防/ 解决潜在的危害公共安全事件的发生,可普遍适用于不同电子设备之间的轨迹碰撞,各个电子设备之间的同行分析,如蓝牙和蓝牙,蓝牙和wifi,wifi 和视频,视频和视频,视频和蓝牙等;应用场景包含室内室外各种无线场景,应用领域可扩展至语音识别、人脸识别、大数据分析等。

  【附图说明

  为了更清楚地说明本发明实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其它的附图。

  图1是本发明基于SSID的轨迹碰撞方法流程图。

  图2是基于位置的轨迹碰撞流程图流程图。

  图3是本发明基于SSID的轨迹碰撞系统结构图。

  图4是图3中定位服务器存储示意图。

  【具体实施方式

  下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。

  SSID是Service Set Identifier的缩写,意思是:服务集标识。SSID 技术可以将一个无线局域网分为几个需要不同身份验证的子网络,每一个子网络都需要独立的身份验证,只有通过身份验证的用户才可以进入相应的子网络,防止未被授权的用户进入本网络。SSID最多可以有32个字符,无线网卡设置了不同的SSID就可以进入不同网络,SSID通常由AP广播出来,通过AP自带的扫描功能可以查看当前区域内的SSID。出于安全考虑可以不广播SSID,此时用户就要手工设置SSID才能进入相应的网络。简单说,SSID 就是一个局域网的名称,只有设置为名称相同SSID的值的电脑才能互相通信。

  实施例一

  图1是本发明基于SSID的轨迹碰撞方法流程图。如图1所示,(1)维护/更新公用SSID信息库。公用SSID信息库可通过人工搜集的方式汇总,即前往各公共场所搜集或上网查询。也可通过自动化的方式搜集,对wifi 探针扫描到的SSID信息进行汇总分析,从中筛选出常用的SSID信息,筛选原则包括:

  a.根据SSID检测次数排序,挑选排名靠前的SSID信息作为公用/常用的SSID。比如可选取前10或者前20。

  b.根据关键字筛选。比如常用的运营商SSID有:CMCC、ChinaNet等,公共场所的SSID有:airport、KFC、Starbucks等。

  定期对SSID信息库进行更新。可扩展的,将维护的公用SSID信息库定期更新至探针的诱导功能列表中,可提升探针的诱导功能,增加探针的MAC 采集率。

  (2)输入待匹配设备的历史SSID信息。

  (3)输入待查找设备的历史SSID信息。

  (4)计算(2)与(3)中SSID信息的置信度。

  历史SSID信息是可以由探针设备直接采集到。计算二者具有相同SSID 的个数作为判断依据,相同个数越多,说明这两个设备历史同时出现在多个区域的概率越大,置信度P可表示为:p=N,N表示具有相同SSID的个数。

  可扩展的,由于某些公用的SSID在不同区域其名称仍一样,如肯德基的常用SSID名称是KFC,对于全国所有的肯德基其SSID都一样,如果只计算相同SSID个数,其结果存在一定误导。因此可对公用和私有的SSID设置不同的置信度系数,公用SSID的置信度系数低于私有的SSID置信度系数,以此来降低公用SSID的参考性,置信度可表示为M表示具有相同公用SSID的个数,N表示具有相同私有SSID的个数,SSIDpublic表示公用SSID,SSIDprivate表示私有SSID。

  (5)记录每个待查找设备的置信度信息。

  按照步骤(4)的方式计算区域内所有设备与待匹配设备的SSID置信度。

  (6)输出碰撞结果,并存储。

  对(5)中的结果按照置信度排名,排名越靠前,说明这两个设备历史同时出现在多个区域的概率越大。

  需要说明的是:

  a.该方案可通过并行的方式,实现多个SSID信息的同时碰撞。

  b.碰撞结果可能包含多个,通过在线经营方式,随着时间的推移,相同属性的轨迹碰撞次数会慢慢凸显。

  对碰撞结果定期维护更新,经过长期的数据经营分析,可得到不同设备的SSID匹配信息。

  可扩展的,由于SSID的轨迹碰撞是基于区域的碰撞,结果比较粗略,可将基于位置的轨迹碰撞结果与基于SSID的碰撞结果相结合,来提升最终的碰撞结果的可靠性。基于位置的轨迹碰撞方法如附图2所示,图2是基于位置的轨迹碰撞流程图流程图。其定位结果主要包含坐标和时间信息,以经纬度坐标为例,定位结果为(mac,lat,lng,time),碰撞方法如下:

  (1)输入待匹配的轨迹流数据

  (2)对输入的轨迹流数据进行时间切片

  (3)判断该时间片内是否有输入的轨迹流数据

  如果有,则进行步骤(4);如果没有,则继续下一时间片的处理,同时进行步骤(3)。

  (4)筛选出时间片内满足条件的匹配信息

  在该时间片内,从所有待查找的轨迹流数据中找出与输入的轨迹流数据最为相近的轨迹信息,得到该时间片内的匹配信息集合。

  可以根据距离/区域/相似度等来进行分析。距离,判断两条轨迹是否在距离阈值内为依据,以球面距离、欧式距离为例;区域,以判断两条轨迹是否同属于同一区域为依据;相似度,以判断两条轨迹是否相似为依据。这里的数据计算/筛查包括多种方法,可以通过直接的计算,也可通过位置哈希的思想进行数据的快速筛查。

  (5)更新每个匹配信息的匹配次数

  对(4)中在时间和空间上匹配出的信息进行匹配次数更新。

  以匹配出的mac集合为例,如果匹配出的mac已经存在,则在原有匹配次数上加1;如果不存在,则匹配次数为1。

  (6)判断是否遍历完所有时间片

  如果没有遍历完,则进行下一时间片的处理,进行步骤(3),否则进行步骤(8)。

  (8)输出碰撞结果

  实施例二

  WiFi探针设备可实现对区域范围内的所有电子设备进行扫描,将抓取到的MAC的信号强度(RSSI)整合汇总,运行定位算法,对标记的MAC进行实时定位分析,可以得到标记MAC的实时位置信息(p,t),其中p表示位置信息,t表示当前位置对应的时间。

  图3是本发明基于SSID的轨迹碰撞系统结构图。如图3所示,基于SSID 的轨迹碰撞系统包括WiFi探针设备、POE模块、数据库服务器、定位服务器组成。

  其中WiFi探针设备,用途包括:

  (1)内置诱导模块发射高连接频率SSID,诱导设备连接,增大捕获MAC 概率。

  (2)全频道扫描,抓取设备MAC不漏包。

  (3)加密回传被标记MAC信号强弱,连接时差等信息给位置计算服务器进行位置的精确计算。

  (4)获取设备的历史SSID信息。

  POE模块,在给WiFi探针设备供电的同时将数据回传至数据库服务器。

  数据库服务器,作为存储MAC地址的数据库,运行MAC地址比对程序,快速比对WiFi探针设备所抓取的MAC,将比成功数据传输给定位服务器,并对已标记MAC的设备的连接时长,连接时间,位置等信息进行更新入库,模拟出被标记MAC设备的运动路径。

  定位服务器,运行定位算法,对标记的MAC进行位置计算,并传输给数据库服务器对已标记MAC进行数据库更新。定位服务器存储示意图如附图4所示。

  图4是图3中定位服务器存储示意图。定位服务器存储格式为,每一行数据表示待定位设备编号ID、待定位设备MAC地址、待定位设备设备名称、待定位设备X坐标、待定位设备Y坐标、报告时间。

  实施例三

  假设维护的公共SSID信息库为

  设备历史SSID信息分别如下:

  计算设备2,3,4与设备1的置信度,按照相同SSID个数方法得到的结果为{MAC2:3,MAC3:4,MAC4:2},可知MAC3的置信度较高。

  按照不同系数置信度计算的方法:

  设置α=0.1,得到的结果为:

  MAC2=0.1×1+0.9×2=1.9;

  MAC3=0.1×3+0.9×1=1.2;

  MAC4=0.1×2=0.2;

  可知MAC2的置信度较高。

  假设基于位置的轨迹碰撞碰撞结果为:{MAC2:10,MAC3:5,MAC4:8},将其与基于SSID的结果结合起来分析,经过多个维度的信息匹配,MAC2设备在历史时刻和MAC1出现在多个区域的概率较大,可知MAC2的置信度最高。

  由上述说明可知,使用根据本发明的基于SSID的轨迹碰撞方法及系统,可快速高效地实现设备间的信息匹配,在一般轨迹碰撞结果上提高了结果的准确性,有效地预防/解决潜在的危害公共安全事件的发生,可普遍适用于不同电子设备之间的轨迹碰撞,各个电子设备之间的同行分析,如蓝牙和蓝牙,蓝牙和wifi,wifi和视频,视频和视频,视频和蓝牙等;应用场景包含室内室外各种无线场景,应用领域可扩展至语音识别、人脸识别、大数据分析等。

  以上对本发明实施例进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

《一种基于SSID的轨迹碰撞方法及系统.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式(或pdf格式)