CN105101149A - 一种基于无线ap的近邻检测方法 - Google Patents

一种基于无线ap的近邻检测方法 Download PDF

Info

Publication number
CN105101149A
CN105101149A CN201510448606.6A CN201510448606A CN105101149A CN 105101149 A CN105101149 A CN 105101149A CN 201510448606 A CN201510448606 A CN 201510448606A CN 105101149 A CN105101149 A CN 105101149A
Authority
CN
China
Prior art keywords
user
mac address
list
hash table
detection method
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201510448606.6A
Other languages
English (en)
Other versions
CN105101149B (zh
Inventor
叶阿勇
陈秋玲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujian Normal University
Original Assignee
Fujian Normal University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujian Normal University filed Critical Fujian Normal University
Priority to CN201510448606.6A priority Critical patent/CN105101149B/zh
Publication of CN105101149A publication Critical patent/CN105101149A/zh
Application granted granted Critical
Publication of CN105101149B publication Critical patent/CN105101149B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information

Abstract

本发明的目的是提供一种基于无线AP的近邻检测方法，其特征在于：包括以下步骤：步骤S1：查询用户首先搜索附近无线AP，并将搜索到的AP的MAC地址列表作为AP列表；步骤S2：将AP列表连同查询请求发送给服务器；步骤S3：所述服务器通过搜索其他用户提交的AP列表，查找与查询用户的AP列表存在交集的其他用户；步骤S4：将搜索结果集作为查询结果返回给查询用户。解决传统的近邻检测方法会泄露用户的位置信息，将会危害到用户隐私的问题。本发明提出的近邻检测方法，无需用户提交位置信息，能保障用户的位置隐私安全，因此，在社交网络应用场景中具有很大的实用价值。

Description

一种基于无线AP的近邻检测方法
技术领域
本发明涉及一种基于无线AP的近邻检测方法，适用于社交网络，在保护用户位置隐私的前提下，为用户找出附近的邻居。
背景技术
哈希表（Hashtable，也叫散列表），是根据关键码值(Key--value)而直接进行访问的一种数据结构。也就是说，它通过把关键码值映射到表中的一个位置来访问记录。在不需比较的情况下便可直接取得所查记录，以加快查找的速度。这个映射函数称为哈希函数。构造哈希函数常用的方法有：1)直接定址法；2)数字分析法；3)平方取中法；4)折叠法；5)除留取余法；6)随机数法。此外，不同的关键字可能映射得到同一散列地址，这种现象称为碰撞。因此，还需要有处理碰撞的方法，处理冲突常用的方法有：1)开放定址法；2)再哈希法；3)链地址法；4)建立一个公共溢出区。
随着网络技术以及社交网络的迅速发展，以Facebook、Twitter为代表的SNS网站发展非常迅猛，用户数量也以惊人的速度增长。在这种趋势下，社交网络中的近邻检测已成为一种基本的服务。传统的近邻检测方法需要向服务器上传用户自身的地理位置信息，以便找出与该位置邻近的其他用户，并将结果返回给用户。该传统方法向服务器泄露了用户的位置信息，将会危害到用户的隐私。
现如今，计算机网络的发展及移动3G/4G通信的升级，使得WIFI通信技术也得到了极大的普及与应用。随着WIFI热点（无线AP）数量的与日俱增，人们在大部分城市地区都可搜索到众多无线AP的信号。当用户搜索无线AP时，每个AP信号里包含有SSID和BSSID这两项信息。SSID指的是服务集标识，就是我们搜索到的AP的名字，BSSID指的是AP的MAC地址。不同的AP可以有相同的SSID，但每一个AP的MAC地址是固定的，不同的AP对应的MAC地址都不一样。所以准确的说，一个AP可以由一个MAC地址来唯一的标识。
发明内容
本发明的目的是提供一种基于无线AP的近邻检测方法，解决传统的近邻检测方法会泄露用户的位置信息，将会危害到用户隐私的问题。
本发明采用以下技术方案实现：一种基于无线AP的近邻检测方法，其特征在于：包括以下步骤：步骤S1：查询用户首先搜索附近无线AP，并将搜索到的AP的MAC地址列表作为AP列表；步骤S2：将AP列表连同查询请求发送给服务器；步骤S3：所述服务器通过搜索其他用户提交的AP列表，查找与查询用户的AP列表存在交集的其他用户；步骤S4：将搜索结果集作为查询结果返回给查询用户。
在本发明一实施例中，步骤S2中查询用户将AP列表连同查询请求发送给服务器后，服务器提取所有用户的AP列表，并以所有列表里的MAC地址作为关键字来建立一张哈希表；哈希表里的每项作为一个树的存储结构，树的父节点是每个AP的MAC地址，树的子节点是有搜索到该AP的用户名。
在本发明一实施例中，所述步骤S3包括以下步骤：步骤S31：服务器将所有AP列表采用哈希表的方式存储后，遍历所有AP列表里每项的MAC地址项，将MAC地址作为哈希函数的关键字来查找哈希表；；步骤S32：若对应哈希表里已存在该MAC地址，就将该MAC地址下的用户集写入当前查找用户的邻居列表里，若该MAC地址下的用户集中不存在当前用户，则将当前查找的用户添加到用户集中；步骤S33：若对应哈希表里不存在该MAC地址，则在所述哈希表里插入该MAC地址项，同时将用户添加到该MAC地址项下的用户集中。
在本发明一实施例中，在所述哈希表中，AP项下的用户集都设有一个生存时间值TTL，超过TTL的用户将从哈希表中删除。
与现有技术相比，本发明提出的近邻检测方法，无需用户提交位置信息，能保障用户的位置隐私安全，在社交网络应用场景中具有很大的实用价值。
附图说明
图1是基于无线AP的近邻检测方法原理图；
图2是AP列表存储结构。
具体实施方式
下面结合附图和具体实施方式对本发明做进一步说明。
本发明提出一种基于无线AP的近邻检测方法，如图1所示，查询用户首先搜索附近无线AP，并将搜索到的AP的MAC地址列表（即AP列表），连同查询请求发送给服务器；服务器通过搜索其他用户提交的AP列表，查找与查询用户的AP列表存在交集的其他用户，并将搜索结果集作为查询结果返回给查询用户。
在本实例中，社交网络中的移动用户除了可以搜索到自身接入的AP信号以外，也可搜索到附近其他AP发出的信号。用户发送查找附近邻居请求的同时，也发送自己搜索到的一个由各个AP的MAC地址组成的列表给服务器，用户将搜索到的AP列表以及查询请求发送给服务器后，服务器提取所有用户消息里的各个AP列表，并以所有列表里的MAC地址作为关键字来建立一张哈希表。建立哈希表的这一动作只有在服务器首次接收用户请求，以及服务器内部没有任何AP列表的时候执行。如图2所示，哈希表里的每项是一个树的存储结构。父节点是每个AP的MAC地址，子节点是有搜索到该AP的用户。树结构是动态的，当有新的用户搜索到一个已存在于哈希表中的AP，服务器将在对应AP的树结构中添加新的子节点。当有新的AP出现时，服务器对应的在哈希表中插入新的AP项。每个AP树下的子节点就是互为邻居的用户。
服务器将所有AP列表采用哈希表的方式存储之后，对于每个用户发送过来的AP列表，遍历表里每项的MAC地址项，将其作为哈希函数的关键字来查找哈希表；假如对应哈希表里已存在该MAC地址，就将该MAC地址下的用户集写入当前查找用户的邻居列表里，若该MAC地址下不存在当前用户，则添加当前查找的用户；如果对应哈希表里不存在该MAC地址，就在哈希表里插入该MAC地址项，同时将用户添加到该MAC地址项里。
一个用户A搜索过一个AP，则用户A将存在于这个AP树中的子节点。当有另一个用户B也搜索到相同的AP时，这用户Ａ、B即为邻居。假设一直保留用户A搜索过AP的记录，即用户A一直是AP树的子节点，那么当有其他用户搜索到与用户A曾经搜索过的同样的AP时，用户A一直是其他用户的邻居。这明显不合理且存在安全漏洞。因此，在本发明中，每个子节点的用户都设置有一个生存时间值TTL，只有在这个时间内的用户为有效用户，当TTL减为零的时候，服务器将从树中删除该用户对应的子节点。
本领域技术人员可以在不违背本发明的原理和实质的前提下对本具体实施例做出各种修改或补充或者采用类似的方式替代，但是这些改动均落入本发明的保护范围。因此本发明技术范围不局限于上述实施例。

Claims (4)

1.一种基于无线AP的近邻检测方法，其特征在于：包括以下步骤：
步骤S1：查询用户首先搜索附近无线AP，并将搜索到的AP的MAC地址列表作为AP列表；步骤S2：将AP列表连同查询请求发送给服务器；
步骤S3：所述服务器通过搜索其他用户提交的AP列表，查找与查询用户的AP列表存在交集的其他用户；
步骤S4：将搜索结果集作为查询结果返回给查询用户。
2.根据权利要求1所述的基于无线AP的近邻检测方法，其特征在于：步骤S2中查询用户将AP列表连同查询请求发送给服务器后，服务器提取所有用户的AP列表，并以所有列表里的MAC地址作为关键字来建立一张哈希表；哈希表里的每项作为一个树的存储结构，树的父节点是每个AP的MAC地址，树的子节点是有搜索到该AP的用户名。
3.根据权利要求1所述的基于无线AP的近邻检测方法，其特征在于：所述步骤S3包括以下步骤：
步骤S31：服务器将所有AP列表采用哈希表的方式存储后，遍历所有AP列表里每项的MAC地址项，将MAC地址作为哈希函数的关键字来查找哈希表；
步骤S32：若对应哈希表里已存在该MAC地址，就将该MAC地址下的用户集写入当前查找用户的邻居列表里，若该MAC地址下的用户集中不存在当前用户，则将当前查找的用户添加到用户集中；
步骤S33：若对应哈希表里不存在该MAC地址，则在所述哈希表里插入该MAC地址项，同时将用户添加到该MAC地址项下的用户集中。
4.根据权利要求2所述的基于无线AP的近邻检测方法，其特征在于：在所述哈希表中，每个AP项下的用户集都设有一个生存时间值TTL，超过TTL的用户将从哈希表中删除。
CN201510448606.6A 2015-07-28 2015-07-28 一种基于无线ap的近邻检测方法 Active CN105101149B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510448606.6A CN105101149B (zh) 2015-07-28 2015-07-28 一种基于无线ap的近邻检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510448606.6A CN105101149B (zh) 2015-07-28 2015-07-28 一种基于无线ap的近邻检测方法

Publications (2)

Publication Number Publication Date
CN105101149A true CN105101149A (zh) 2015-11-25
CN105101149B CN105101149B (zh) 2018-05-04

Family

ID=54580492

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510448606.6A Active CN105101149B (zh) 2015-07-28 2015-07-28 一种基于无线ap的近邻检测方法

Country Status (1)

Country Link
CN (1) CN105101149B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105682033A (zh) * 2016-01-19 2016-06-15 福建师范大学 一种基于移动ap的近邻检测方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102547567A (zh) * 2012-01-18 2012-07-04 北京友录在线科技发展有限公司 一种人员查找方法
CN102547568A (zh) * 2012-01-18 2012-07-04 北京友录在线科技发展有限公司 一种近距离交换信息的方法
CN103259878A (zh) * 2013-04-18 2013-08-21 山东省计算中心 一种针对无线局域网特定目标用户的mac地址捕获方法
CN104093145A (zh) * 2014-08-07 2014-10-08 厦门大学 一种邻近移动终端用户间的认证方法
EP2797365A1 (en) * 2011-05-18 2014-10-29 Radius Networks, Inc. A system and method for registering network information strings
CN104581931A (zh) * 2013-10-21 2015-04-29 中兴通讯股份有限公司 一种定位方法、装置及终端

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2797365A1 (en) * 2011-05-18 2014-10-29 Radius Networks, Inc. A system and method for registering network information strings
CN102547567A (zh) * 2012-01-18 2012-07-04 北京友录在线科技发展有限公司 一种人员查找方法
CN102547568A (zh) * 2012-01-18 2012-07-04 北京友录在线科技发展有限公司 一种近距离交换信息的方法
CN103259878A (zh) * 2013-04-18 2013-08-21 山东省计算中心 一种针对无线局域网特定目标用户的mac地址捕获方法
CN104581931A (zh) * 2013-10-21 2015-04-29 中兴通讯股份有限公司 一种定位方法、装置及终端
CN104093145A (zh) * 2014-08-07 2014-10-08 厦门大学 一种邻近移动终端用户间的认证方法

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105682033A (zh) * 2016-01-19 2016-06-15 福建师范大学 一种基于移动ap的近邻检测方法
CN105682033B (zh) * 2016-01-19 2019-01-25 福建师范大学 一种基于移动ap的近邻检测方法

Also Published As

Publication number Publication date
CN105101149B (zh) 2018-05-04

Similar Documents

Publication Publication Date Title
US11582216B2 (en) Learned roving authentication profiles
US20150281382A1 (en) Group creating and joining method, client, server , and system
JP5602864B2 (ja) 位置ベースのサービスミドルウェア
EP2849498A1 (en) Method of accessing, by wireless device, information mapped to currently positioned space by using network access device, and device for accessing information mapped to currently positioned space by using network access device
US10938776B2 (en) Apparatus and method for correlating addresses of different internet protocol versions
CN103874157A (zh) 路由转发、建立路由表、和获取内容的方法及其装置
US8321539B2 (en) Peer-to-peer (P2P) network system and method of operating the same
CN107092667B (zh) 基于社交网络的群组查找方法和装置
CN107979841A (zh) 无线接入点认证信息的查询方法与设备
US11416527B2 (en) Geographic predictive search
EP2530611B1 (en) Methods and apparatuses for a network based on hierarchical name structure
Zhu et al. Finding top-k similar users based on trajectory-pattern model for personalized service recommendation
KR100902934B1 (ko) 전자 지도의 업데이트 방법 및 장치
CN105101149A (zh) 一种基于无线ap的近邻检测方法
CN104125310A (zh) 基于半永久地址的消息发送方法
CN104901941B (zh) 一种基于bios下笔记本定位追踪的系统和方法
CN105682033B (zh) 一种基于移动ap的近邻检测方法
CN105530329A (zh) 一种支持名字搜索的新型域名解析服务方法和装置
Gulati et al. Software-defined content dissemination scheme for Internet of healthcare vehicles in COVID-like scenarios
CN107506473A (zh) 一种基于云计算的大数据检索方法
CN103118113A (zh) 一种对等网络及其网络资源定位方法
Wang et al. One-geo: client-independent ip geolocation based on owner name extraction
KR102093166B1 (ko) 웹사이트 접속 시간 단축 방법 및 이를 위한 장치
Dan et al. IP geolocation through geographic clicks
US11392718B1 (en) Method and system for determining transfer of asynchronous correlation of data entries in spatial instances of heterogeneous databases

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant