[发明专利]基于Wi-Fi的实时社交关系发现系统及实现方法

说明书

本发明公开了一种基于Wi‑Fi的实时社交关系发现系统及实现方法，其中系统包括Wi‑Fi数据采集模块、数据处理模块、控制模块、分类模块、人物关系推算模块以及发送模块。本发明提供的基于Wi‑Fi的实时社交关系发现系统，可以尽可能地用SSID列表挖掘出当前场景隐藏的设备关系，构造出比原有方案更深更广的人物(设备)关系网。这种方法，不仅无需额外的资源部署，并且有效解决了目前大部分设备已不再发direct probe request帧而无法获得其SSID列表的问题，同时还将已连接网络的设备也加入了关系网。

技术领域

本发明涉及一种基于Wi-Fi的实时社交关系发现系统及实现方法。

背景技术

随着通信技术以及互联网技术的发展，Wi-Fi技术凭借自身的优势得到了广泛的认知和认可。根据中国互联网络信息中心发布的第40次《中国互联网络发展状况统计报告》显示，截至2017年6月，中国移动网民规模达7.51亿，且在2017年上半年用户平均有61％的时间使用Wi-Fi上网，并有超过50％的用户使用Wi-Fi的时间占比超过70％。因此，基于Wi-Fi来挖掘移动终端的信息进行社交关系发现具有很广阔的应用前景。结合时间，其可以获取一段时间内的人员流动情况；结合空间，其可以对比各个区域内的人员布局。更进一步，其可以进行区域人群关系紧密度评估、犯罪团伙预测、人流异常发现、针对性的广告宣传等，具有很大的市场需求和应用价值。

当前，利用Wi-Fi进行社交关系发现中主要用到的素材是IEEE802.11协议集中的probe request帧，隶属于管理帧。具有Wi-Fi功能的设备将用此帧来扫描所在区域有哪些802.11无线网络。更具体的，在扫描时，probe request帧可以分成两类：Direct probe和Broadcast probe。对于Direct probe request帧，其SSID字段长度不为0，是当前设备曾经连过的网络(SSID)中的一个；而对于Broadcast probe request帧，其SSID字段长度为0。所以，通过连续监听设备发出的probe request帧(更明确的是说direct probe request帧)，便可以得到该设备曾经连过的SSID列表(即首选网络列表，Preferred Network List,简称PNL)，从而据此挖掘出所持该设备的用户的隐藏信息。

按SSID列表的参与度，可将利用Wi-Fi进行社交关系发现的方法分为两类:只使用SSID列表进行发现和使用SSID列表及结合其他信息进行发现。

其中，对于只使用SSID列表进行社交关系发现的。论文[Barbera M V,Epasto A,Mei A,et al.Signals from the crowd:uncovering social relationships throughsmartphone probes[C]//Conference on Internet Measurement Conference.ACM,2013:265-276]利用设备间SSID列表的相似程度来构造社交网络，并与知名的社交网络进行对比，证明了利用SSID列表的相似程度来构造得出的社交网络，满足社会理论学中的同质性理论(homophily theory)。论文[Cunche M,Kaafar M A,Boreli R.Linking wirelessdevices using information contained in Wi-Fi probe requests[J].PervasiveMobile Computing,2014,11(4):56-69.]、[Cunche M,Kaafar M A,Boreli R.I know whoyou will meet this evening！Linking wireless devices using Wi-Fi proberequests[C]//World of Wireless,Mobile and Multimedia Networks.IEEE,2012:1-9.]比较了现有的几种计算SSID列表相似程度的算法，并对其中的一种算法进行改进，使人群相互关系的推测得到了更好的效果。