选择具有安全措施的最佳集合点

Malathi S Y¹Maithri C²

M.Tech[CSE]，印度卡纳塔克邦蒂普图尔KIT CSE部门
印度卡纳塔克邦蒂普图尔理工学院CSE系副教授

摘要

保护基于位置的服务中的隐私是无线通信的一个重要要求。有许多保护隐私的方法可以保护基于位置的服务中的隐私。这些应用程序通常依赖于单个用户或一组用户的当前(或首选)位置来提供所需的服务，这危及了用户的隐私，用户不一定希望向服务提供者或其他可能不受信任的用户透露其当前(或首选)位置。隐私保护算法的主要目的是为一组用户确定最佳的会议地点。通过形式化地量化所提出方法的隐私损失来进行隐私评估。隐私保护算法的性能是通过在诺基亚智能手机上实现和测试其执行效率来确定的。为了深入了解基于位置的服务中用户的隐私意识以及所提出的解决方案的可用性，进行了进一步的研究。

关键字

Jeoparadizes;隐私

我的介绍。

移动设备，如智能手机和pda，在人们的生活中扮演着越来越重要的角色。基于位置的服务利用用户的位置信息，为移动用户提供独特的资源和服务。如今，越来越多的基于位置的应用程序和服务要求用户在特定时间证明自己的位置。例如，“谷歌纬度”和“Loopt”这两项服务可以让用户实时追踪朋友的位置。由于位置证明在启用这些应用程序中起着至关重要的作用，因此它们是位置敏感的。所有这些应用程序的共同主题是，它们为位于特定地理位置的用户提供奖励或好处。

现有的系统:

智能手机技术在城市社区的快速普及使得移动用户能够在他们的设备上使用上下文感知服务。服务提供商通过为移动用户提供创新的上下文相关服务，利用动态和不断增长的智能手机技术景观。例如，数以百万计的移动用户每天使用基于位置的服务(LBS)来获取特定位置的信息。

基于位置的服务的两个流行特性是位置签到和位置共享。Check-in是指一个人在酒店、机场或海港宣布他们到达的过程，类似地，在社交网络服务上也是如此。机场的登机手续使乘客能够将行李托运到飞机上并获得登机牌。在办理登机手续时，旅客将提供旅行权利的证明，如机票、签证或电子工具。在酒店或类似的场所，客人通常需要登记(也称为登记或签到)，这包括提供或确认客人的个人信息并提供签名。许多社交网络服务，如Foursquare、googleblatime(已关闭)、b谷歌+、Facebook，允许用户自我报告定位，或者更常见的“签到”，到一个实际的地方，并与朋友分享他们的位置。

通过签到位置，用户可以与家人和朋友分享他们当前的位置，或者从第三方提供商获得特定位置的服务。获得的服务不依赖于其他用户的位置。另一种基于位置的服务，依赖于一群用户共享位置(或位置偏好)，以便为整个群体获得某些服务，也正在变得流行起来。根据最近的一项研究b[1]，近20%的手机用户使用位置共享服务。

这种服务的一个突出例子是出租车共享应用程序，由一家全球电信运营商提供，智能手机用户可以通过显示他们的出发地和目的地，在合适的地点与其他用户共享出租车。同样，另一种流行的服务可以让一群用户找到地理上最方便的见面地点。

缺点:

1.相对于其他用户和第三方服务提供商而言，用户的位置隐私或位置偏好是此类基于位置共享的应用程序的关键问题。例如，此类信息可用于对用户及其可用性进行去匿名化，跟踪他们的偏好或识别他们的社交网络。例如，在出租车共享应用程序中，一个好奇的第三方服务提供商可以很容易地推断出经常使用其服务的用户的家庭/工作地点对。

2.如果没有有效的保护，即使是稀疏的位置信息也可以提供有关用户私人领域的可靠信息，这可能对用户的社交、财务和私人生活产生严重后果。如果收集的数据以未经授权的方式泄露或与企业合作伙伴不当共享，即使是为了改进所提供的服务而合法跟踪用户位置信息的服务提供商也可能无意中损害用户的隐私。

2相关工作

宾厄姆和马丁(2001)b[2]考虑了多人参加会议的全包旅费。Bingham and Martin方法基于以货币计量的成本，并考虑到机票、酒店、当地交通、餐饮等组成部分，以最小化所有参与者的总旅行成本为优化目标。它适用于计划大型会议(例如会议、惯例和贸易展览)，因为每个参与者的任何“错误”都会被其他参与者的相互错误所抵消，并且对于大量参与者来说，总体成本可以忽略不计。然而，当团队规模小，或者其他旅行成本(例如，参与者时间)是一个更重要的考虑因素时，他们的方法就不实用了。

Chithambaram and Miller (2005) b[3]引入了一个系统，可以找到离几个参与者的地理中心最近的会议地点。他们的方法是平均每个参与者的纬度和经度。它通过从兴趣点列表中选择离中心最近的地点来建议“最佳”会面地点。

考夫曼和鲁沃罗(2006)[b]介绍了一种考虑参与者当前位置(从GPS坐标或参与者日历中其他事件的位置获得)的优化位置选择的方法。他们的方法基于与参与者的接近程度和该地点所需资源的可用性来计算建议的地点。他们的方法连续应用了“过滤器”，比如机票价格，但并没有解决诸如金钱、时间或社会约束等潜在冲突的多标准成本。这些优先权重有可能使最优位置会议集“归零”。

桑托斯和沃恩(2007)b[5]对会议定位算法的现有文献进行了综述，并对该问题提出了更全面的解决方案。朋友聚会:如果五个朋友想在餐馆聚会。其中两个人将离开他们的工作场所，另一个将抵达当地机场，一个将在大学结束课程，还有一个将从家里离开。有些人会开车，有些人会乘坐公共交通工具，还有一些人会有其他选择。所有人都能走路。他们想马上聚在一起吃饭。在这个都会区有1000多家餐馆，其中许多是所有人都可以接受的。他们要去哪里?

商务会议:假设在一家大公司计划举行为期两天的商务会议。日期已定。与会者将来自世界各地。会议必须在公司的一个办公场所举行。公司希望将总费用(包括差旅费用和员工时间)降到最低。参加者将乘飞机或开车前往现场。如果一些参与者已经在一个可以举办会议的地方工作，他们根本就不需要出差。会议应该在公司的哪个地点举行?

3问题描述

相对于其他用户和第三方服务提供商而言，用户的位置隐私或位置偏好是基于位置共享的应用程序的一个关键问题。例如，此类信息可用于对用户及其可用性进行去匿名化，跟踪他们的偏好或识别他们的社交网络。如果没有有效的保护，即使解析位置信息也会提供有关用户私人领域的可靠信息，这可能会对用户的社交、财务和私人生活产生严重后果。如果收集的数据以未经授权的方式泄露或与企业合作伙伴不当共享，即使服务提供商为了改进所提供的服务而合法地跟踪用户的位置信息，也可能无意中损害用户的隐私。

主要目标是提供实用的隐私保护技术来解决FRVP问题，这样第三方和参与用户都无法了解其他用户的位置;参与的用户只知道最优位置。FRVP问题中的隐私问题代表了lssss中相关的隐私威胁。

四、建议制度

lssbs中的隐私问题是通过关注一个称为Fair Rendez Vous Point (FRVP)问题的特定问题来解决的。给定一组用户位置偏好，FRVP问题是在建议的位置中确定一个位置，使该位置与所有其他用户位置之间的最大距离最小，即对所有用户都是公平的。目标是提供实用的隐私保护技术来解决FRVP问题，这样第三方和参与的用户都不能了解其他用户的位置，参与的用户只能了解最优位置。FRVP问题中的隐私问题代表了lssss中相关的隐私威胁。

优点:

FRVP问题被制定为一个优化问题，特别是k-center问题，然后分析地概述了参与者相对于彼此以及相对于求解器(在这种情况下，是第三方服务提供商)的隐私要求。然后使用两种算法以隐私保护的方式解决上述FRVP问题的公式，其中每个用户仅通过向FRVP求解器或服务提供商提供单个位置偏好来参与。两种算法利用了知名密码系统的同态特性，如BGN、ElGamal和Paillier，以便从一组用户位置偏好中私下计算最优公平的会合点。通过在诺基亚移动设备测试台上的原型实现，对两种算法的实际效率和性能进行了测试。

五、预期结果

预期结果包括系统设计-最优会议地点

以电邮登记用户

最佳会议地点流程

•启动最佳会议位置

•选择组成员

•发送首选会议地点请求

•选择他们的首选会议地点(由发起人选择的所有用户)

•打开谷歌地图

•选择首选会议地点

•将点击转换为X,Y坐标

•存储在DB中

•检查No of users和No of coordinate Set

•查看状态(针对发起者选择的所有用户)

•待定或完成

•在谷歌地图中查看位置

•启动“最佳会议位置计算”

•启动者必须按启动按钮

•一旦过程完成，最终的最佳会议点坐标存储在db中

•向所有用户显示已完成的状态

•在谷歌地图中查看最佳会议地点

六、结论与未来工作

手机已经成为一个重要的通讯工具，每个人都喜欢拥有和随身携带。有效地解决了Fair Rendez-Vous Problem (FRVP)中的隐私问题。这些解决方案基于已知密码系统的同态特性。算法的实现、评估和性能是基于实时过程的。提出的解决方案保留了用户偏好隐私，并且在实际实现中具有可接受的性能。此外，所提出的算法扩展到包括用户有多个优先位置偏好的情况。最后，基于广泛的用户研究，所提出的隐私功能对于任何位置共享或基于位置的应用程序的采用都是至关重要的。

参考文献

（2011）.微软关于LBS的调查[在线]。
Bingham, G, Martin, C，基于全包会议成本的会议地点选择，美国专利6,324,517(2001)，《MapISNet程序》，2007。
Chithambaram, N.， Miller, c.a.:使用空间语义建模的会议位置确定。美国专利6,865,538(2005)。
考夫曼，j.h.， Ruvolo, J.，动态资源调度优化会议参与者的位置。美国专利7027995(2006)。
p·桑托斯和h·沃恩，我们在哪见面?建议见面的最佳地点。