CN103813311B - 一种位置信息隐私保护方法 - Google Patents
一种位置信息隐私保护方法 Download PDFInfo
- Publication number
- CN103813311B CN103813311B CN201410080335.9A CN201410080335A CN103813311B CN 103813311 B CN103813311 B CN 103813311B CN 201410080335 A CN201410080335 A CN 201410080335A CN 103813311 B CN103813311 B CN 103813311B
- Authority
- CN
- China
- Prior art keywords
- information
- mobile device
- iij
- region
- location
- 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.)
- Expired - Fee Related
Links
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及位置服务领域，更具体地说，涉及一种位置隐私保护方法。将整个服务区域分割成n×m个网格区域，相应的把位置服务信息划分到每个区域Iij；每个移动设备都设置一个缓存，用于缓存位置服务信息；位于子区域Cij的移动设备P，如果拥有Iij时，则向邻居设备周期广播一个信标Bp，用于告知其拥有位置信息；Cij区域中的其他设备信标信号，并且自身没有Iij，则选择其中信号质量最好的邻居设备，向它获取Iij信息；其他设备也可以通过混合接收模式获得Iij；当移动设备需要信息时，如果自身缓存中没有，则向服务器请求。本发明提高了位置信息的传播效率，更有效地减少移动用户向位置服务器的依赖，提高位置服务的隐私安全。
Description
技术领域
本发明涉及位置服务领域，更具体地说，涉及一种位置隐私保护方法。
背景技术
基于位置的服务（LBS，英文全称为Location Based Services）是指通过电信移动运营商的无线网络或其他定位方式（如GPS、北斗）获取移动终端用户的位置信息，并在位置信息的基础上提供的增值服务。由于定位技术的发展，例如GPS的使用，基于位置信息的服务发展地非常迅速，普通用户可以通过手持设备，如手机，平板电脑就可以享受基于位置的服务，基于位置的服务可以提供的多种多样的信息，如社交、路线导航、寻找最近的餐厅、微博上的签到服务等。然而，用户在享受位置服务的同时，也带来了风险。当移动用户需要位置信息服务时，如查找周边的兴趣点或者附近好友，需要向服务器发送服务请求和自身的位置信息；如果服务器系统存在安全漏洞或者内部人员非法使用这些位置信息，则请求的用户就存在隐私暴露的安全威胁。
发明内容
本发明提供一种位置隐私保护方法，该方法能使用户享受位置服务信息的同时保护自身的位置隐私信息。
本发明的技术方案是设计一种高效的位置信息共享机制，使得移动设备可以从邻居设备中获取到相关区域的位置服务信息，避免将自身位置信息直接暴露给服务器，从而提高了位置服务系统中的用户位置隐私安全。其原理是：每个用户的设备都有一个缓存，用于存储从服务器和附近其他用户获取的位置服务信息；这些信息都设有一个有效期限，过期将被删除；为了提高通信效率，我们将位置信息划分成多个小区域；用户在移动过程中可以将自身拥有的信息主动“传染”给其他用户。
具体设计方案如下：
1） 将整个服务区域分割成n×m个网格区域，其中n为大于1的某个有限自然整数，m为大于1的某个有限自然整数，并定义每个区域为Cij，且1≤i≤n, 1≤j≤m。相应地把位置服务信息划分到每个区域，定义为Iij，且1≤i≤n, 1≤j≤m；
2） 每个移动设备都设置一个缓存，用于缓存从服务器和附近设备获得的位置服务信息。这些信息都设有一个有效期限，过期丢弃。
3） 位于区域Cij的移动设备P，如果拥有Iij时，则向邻居设备周期广播一个信标Bp，用于告知其拥有的位置信息。
4） Cij区域中的其他邻近设备如果收到了信标信号（可能收到多个来自不同设备的信标），并且自身没有Iij，则选择其中信号质量最好的邻居设备，向它获取Iij信息。其他设备也可以通过混合接收模式获得Iij，以提高共享效率。
5） 当移动设备需要Iij信息时，如果自身缓存中没有，则向服务器请求，并返回结果保留在自身缓存中。
本发明的有益效果是，提高了位置信息的传播效率，更有效地减少移动用户向位置服务器的依赖，从而提高了位置服务中的用户位置信息隐私安全。另外，本方案也可以有效降低位置服务器的业务负载，提高系统的可扩展性。
附图说明
图1是传统的LBS的结构。
图2是本发明的一个实例图。
具体实施方式
下面，对本发明做具体的说明。
实施例1
具体实施方案如下：
1） 将整个服务区域划分为50×80网格区域，每个网格区域定义为Cij，其中1≤i≤50, 1≤j≤80，相应的，我们也把位置服务信息划分到每个网格区域，定义为Iij，其中1≤i≤50, 1≤j≤80；
2） 每个移动设备P都设置一个缓存，用于缓存从服务器和附近设备获得的位置服务信息Iij。这些信息都设有一个有效期限，过期丢弃。
3） 位于网格区域Cij的移动设备P，如果拥有Iij时，则向邻居设备周期广播一个信标Bp，用于告知其拥有位置信息。
4） Cij区域中的其他邻近设备如果收到了信标信号（可能收到多个来自不同设备的信标），并且自身没有Iij，则选择其中信号质量最好的邻居设备，向它获取Iij信息。其他设备也可以通过混合接收模式获得Iij，提高共享效率。
5） 当移动设备P需要Iij信息时，如果自身缓存中没有，则向服务器请求，并返回结果保留在缓存中。
这样某a个移动设备P-a在获得了邻居用户B共享的位置服务信息，则无需向服务器请求服务，因此，用户A的位置就不会暴露给服务器，位置隐藏成功。
Claims (2)
1.一种位置信息隐私保护方法，其特征在于
1）分割成n×m个网格区域，其中n为大于1的某个有限自然整数，m为大于1的某个有限自然整数，并定义每个区域为Cij，且1≤i≤n, 1≤j≤m，相应的把位置服务信息划分到每个区域，定义为Iij，且1≤i≤n, 1≤j≤m；
2） 每个移动设备都设置一个缓存，用于缓存从服务器和邻近设备获得的位置服务信息；
3） 位于子区域Cij的移动设备P，如果拥有Iij时，则向邻近设备周期广播一个信标Bp；
4） Cij区域中的其他邻近设备如果收到了信标信号，并且自身没有Iij，则选择其中信号质量最好的邻近设备，向它获取Iij信息；其他设备也可以通过混合接收模式获得Iij；
5） 当移动设备需要Iij信息时，如果自身缓存中没有，则向服务器请求，并返回结果保留在缓存中。
2.根据权利要求1所述的一种位置信息隐私保护方法，其特征在于所述的位置服务信息，都设有一个有效期限。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410080335.9A CN103813311B (zh) | 2014-03-06 | 2014-03-06 | 一种位置信息隐私保护方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410080335.9A CN103813311B (zh) | 2014-03-06 | 2014-03-06 | 一种位置信息隐私保护方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103813311A CN103813311A (zh) | 2014-05-21 |
| CN103813311B true CN103813311B (zh) | 2017-02-15 |
Family
ID=50709412
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410080335.9A Expired - Fee Related CN103813311B (zh) | 2014-03-06 | 2014-03-06 | 一种位置信息隐私保护方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103813311B (zh) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106954182A (zh) * | 2017-03-13 | 2017-07-14 | 步步高电子商务有限责任公司 | 一种匿名区域生成方法及位置隐私保护方法 |
| CN107104798B (zh) * | 2017-04-28 | 2020-03-03 | 郭铮铮 | 一种基于无连接通信验证的信息传递方法 |
| CN109617870B (zh) * | 2018-12-06 | 2021-05-18 | 西安电子科技大学 | 基于动态运动模式的隐私保护方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101834861A (zh) * | 2010-04-16 | 2010-09-15 | 华中师范大学 | 位置服务中基于邻居节点转发查询的轨迹隐私保护方法 |
| WO2012087296A1 (en) * | 2010-12-21 | 2012-06-28 | Empire Technology Development Llc | Dummy information for location privacy in location based services |
| CN102595319A (zh) * | 2012-03-12 | 2012-07-18 | 浙江大学 | 一种移动点对点网络中用户位置隐私保护的方法 |
| CN103313234A (zh) * | 2013-05-15 | 2013-09-18 | 浙江工商大学 | 无线传感器网络的汇聚节点位置隐私的保护方法 |
-
2014
- 2014-03-06 CN CN201410080335.9A patent/CN103813311B/zh not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101834861A (zh) * | 2010-04-16 | 2010-09-15 | 华中师范大学 | 位置服务中基于邻居节点转发查询的轨迹隐私保护方法 |
| WO2012087296A1 (en) * | 2010-12-21 | 2012-06-28 | Empire Technology Development Llc | Dummy information for location privacy in location based services |
| CN102595319A (zh) * | 2012-03-12 | 2012-07-18 | 浙江大学 | 一种移动点对点网络中用户位置隐私保护的方法 |
| CN103313234A (zh) * | 2013-05-15 | 2013-09-18 | 浙江工商大学 | 无线传感器网络的汇聚节点位置隐私的保护方法 |
Non-Patent Citations (2)
| Title |
|---|
| Supporting Anonymous Location Queries in Mobile Environments with PrivacyGrid;Bhuvan Bamba ET AL.;《WWW 2008 / Refereed Track: Mobility》;20080425;第237-246页 * |
| 基于贪心扰动的社交网络隐私保护研究;刘华玲等;《电子学报》;20130815;第41卷(第8期);第1586-1591页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103813311A (zh) | 2014-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105981445B (zh) | Wlan与蜂窝网络之间的业务操纵 | |
| CN104980993B (zh) | 一种网络接入方法、移动通信终端、网络服务器及网络接入系统 | |
| CN105359602B (zh) | 使用信息数据结构进行接入点选择的接入点和方法 | |
| Niu et al. | A novel attack to spatial cloaking schemes in location-based services | |
| US9693286B2 (en) | Emission control for wireless location management | |
| CN105848088A (zh) | 用于设备至设备发现的网络辅助 | |
| CN105430711B (zh) | 信息的传输方法、装置和设备 | |
| CN102595407A (zh) | 一种使移动设备自动登录并接入无线网络的系统和方法 | |
| CN102860099A (zh) | 用于在无线网络中对定位协议的消息进行路由的方法和装置 | |
| CN102132171A (zh) | 用于以预定粒度确定传送移动设备的方向和距离的方法和装置 | |
| CN103813311B (zh) | 一种位置信息隐私保护方法 | |
| CN101902687B (zh) | 使用位置上下文信息来进行位置通知的方法和装置 | |
| CN102170432B (zh) | 一种用户可控的保护位置隐私k近邻查询方法 | |
| CN106211123A (zh) | 用于多sim设备的运营商网络访问 | |
| TW201138504A (en) | Paging carrier assignment method, multi-carrier base station and wireless communication device using the same | |
| CN109429231A (zh) | 蜂窝安全性框架 | |
| CN105873057B (zh) | 一种伪基站的防护方法及系统 | |
| CN103561384A (zh) | 一种基于移动智能终端地理位置信息的数据保护方法 | |
| CN109886046A (zh) | 一种位置隐私保护方法及系统 | |
| CN104980992B (zh) | 一种分享网络的方法及移动终端 | |
| CN111669802A (zh) | 传输信息的方法、网络设备和终端设备 | |
| CN108243631A (zh) | 一种接入网络的方法及设备 | |
| ES2708760T3 (es) | Procedimiento de transmisión/recepción de información de célula y aparato para su uso en sistema de comunicación inalámbrica | |
| CN105376729A (zh) | 一种通信方法和移动通信设备 | |
| CN114698000A (zh) | 网络选择方法、装置、设备及存储介质 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170215 |