一种基于移动AP的近邻检测方法技术

本发明专利技术提供一种基于移动AP的近邻检测方法，其特征在于，包括以下步骤：首先每个移动用户兼职充当信标节点即移动AP节点，周期性地发出信标信号，为其他寻找邻居的用户提供位置参照；当移动用户查找邻居时，只需向服务器提交其邻居AP列表以及请求的邻居跳数；所述服务器通过计算这些邻居AP列表间是否存在交集，从而发现请求用户间的邻居关系。本发明专利技术提出的近邻检测方法，无需用户提供其自身的位置信息，并且不依赖于静态AP节点，能有效解决传统近邻检测方法中存在的位置隐私暴露问题。因此，在社交网络应用场景中具有很大的实用价值。

【技术实现步骤摘要】

本专利技术涉及一种基于移动AP的近邻检测方法，适用于社交网络，在保护用户位置隐私的前提下，为用户找出附近的邻居。
技术介绍
哈希表（Hashtable，也叫散列表），是根据关键码值(Keyvalue)而直接进行访问的一种数据结构。也就是说，它通过把关键码值映射到表中的一个位置来访问记录。在不需比较的情况下便可直接取得所查记录，以加快查找的速度。这个映射函数称为哈希函数。构造哈希函数常用的方法有：1)直接定址法；2)数字分析法；3)平方取中法；4)折叠法；5)除留取余法；6)随机数法。此外，不同的关键字可能映射得到同一散列地址，这种现象称为碰撞。因此，还需要有处理碰撞的方法，处理冲突常用的方法有：1)开放定址法；2)再哈希法；3)链地址法；4)建立一个公共溢出区。现如今，移动互联网的快速发展使得WIFI技术得到了极大的普及与应用。随着WIFI热点（无线AP）数量的与日俱增，人们在大部分城市地区都可搜索到众多无线AP信号。当用户搜索无线AP时，每个AP信号里包含有SSID和BSSID本文档来自技高网...

【技术保护点】
一种基于移动AP的近邻检测方法，其特征在于，包括以下步骤：首先每个移动用户兼职充当信标节点即移动AP节点，周期性地发出信标信号，为其他寻找邻居的用户提供位置参照；当移动用户查找邻居时，只需向服务器提交其邻居AP列表以及请求的邻居跳数；所述服务器通过计算这些邻居AP列表间是否存在交集，从而发现请求用户间的邻居关系。

【技术特征摘要】
1.一种基于移动AP的近邻检测方法，其特征在于，包括以下步骤：首先每个移动用户兼
职充当信标节点即移动AP节点，周期性地发出信标信号，为其他寻找邻居的用户提供位置
参照；当移动用户查找邻居时，只需向服务器提交其邻居AP列表以及请求的邻居跳数；所述
服务器通过计算这些邻居AP列表间是否存在交集，从而发现请求用户间的邻居关系。
2.根据权利要求1所述的基于移动AP的近邻检测方法，其特征在于：所述的邻居AP列表
存储的是每个AP的MAC地址，用于唯一标识一个AP。
3.根据权利要求1所述的基于移动AP的近邻检测方法，其特征在于：用户发射信号的周
期由发射信号时间与等待时间组成，其中，发射信号的时间为固定值10秒，而等待发射信标
信号的时间由以下算法决定：
步骤1：确定邻居度K，设自身的邻近用户数为N，N为自然数，则该用户的邻居度K=
；
步骤2：从整数集合[0，1，…，2K-1]中随机选择某个整数r；
步骤3：根据r，计算出该用户的等待时间T=r*t，其中t为一个预设的时间值。
4.根据权利要求1所述的基于移动AP的近邻检测算法，其特征在于：服务器通过计算这
些邻居AP列表间是否存在交集的具体步骤：
1)、首先遍历用户的邻居AP列表，利用哈希函数BKDRhash将表中的每个AP生成对应的
哈希值Key，并根据该哈希值Key查找AP-用户列表；
2)、如果查找为空，证明该AP为新的参照，则将当前用户作为该AP的第一个用户并插入
AP-用户列表；若不为空，则将该AP项对应空间的用户集加入邻居列表；
3)、接着判断邻居跳数hop是否大于1；
4)、若不是，则返回邻居列表，查找结束；...

【专利技术属性】
技术研发人员：叶阿勇，陈秋玲，
申请(专利权)人：福建师范大学，
类型：发明
国别省市：福建;35