位置服务与隐私保护.ppt

算法二: Function P2P Anonymity-Receiver ( h ) 1、if（一个请求是重复的）then 通过一个 ACK 消息回应服务的请求者； return； 2、if ( h =1) then 发送一个元组(ID，[xr,yr]，vmax，tr，h) 回应服务的请求者； else { h = h-1； 广播查找请求； S 是查找到的用户的集合； for Si∈S do Si.h = Si.h+1; S=S∪ (ID，[xr,yr]，vmax，tr，h) ; 返回S 到服务的请求者； } （1）当请求的接收者 r 接收到来自服务请求者m（可能是请求的发起者，也可能是请求的转发者）的查找请求后：首先基于消息序号 ID 请求的接收者 r检查该请求是否为一个重复的请求。若是，则返回一个 ACK 消息。否则，基于 h 的大小处理请求。 （2）当 h=1（单跳） 时，r 返回一个包含 ID、当前位置、最大运动速度、时间戳和跳数的元组(ID，[xr,yr]，vmax，tr，h)给请求者； （3）当 h1 （多跳）时，r 递减 h 的值，再向周围用户发送原始的消息序号 ID 来广播查找请求。r 监听整个网络，等待周围用户的响应，直到收集到所有其周围用户的回复。最后，r 分别递增收集到的元组中的 h 值，同时将自己的元组信息一起添加到已收集的元组中构成集合 S，返回给请求的发起者或转发者 r。 基于P2P的位置匿名算法实现 do { 以多跳形式开始广播查找请求； S 是经过多跳形式返回的已找到的用户集合，则 k′=│s′│； if (flag = = 0) then { 服务请求者中心位置的调整； flag=1； } if ( k ′k-1) then if (S = S′|| h=hmax) then 请求挂起； h = h+1； S ′ =S； } while (k′= k-1)； } ·当请求的发起者 m 经过一次查找请求后得到的用户数小于 k-1 时，它将继续递增 h的值，并且以一个新的消息序号 ID 重新广播请求，重复此过程，直到找到 k-1 个用户。 ·值得注意的是，如果在两次连续的广播后得到的结果集相同，或者，当跳数 h 的值超过规定的最大跳数时，m 则需要释放他的隐私档案，选择一个更小的 k 值，或是将请求挂起一段时间，随即再次发出查找请求服务。 当用户只是通过单跳的形式就可以查找到满足匿名要求的用户数时，即d≥k-1，这说明用户处于一个相对密集的区域，用户的移动对其位置匿名影响不大。但当用户采用多跳的形式查找用户时，即用户所处的区域相对稀疏时，必须考虑用户 位置的调整。 基于P2P的位置匿名算法实现 3、for all Si′ ∈ S′do 调整集合中每个用户的位置范围； 4、形成一个包含这 k 个用户的最小匿名空间A； 5、if (AAmin) then 扩大区域 A 到 Amin； 算法结束！！！ 如果所形成的匿名空间 AAmin，则扩大空间 A 到 Amin。最后，服务的请求者 m 将包含匿名空间 A 的查询发送到基于位置的社会性网络数据库服务器。经过处理之后，返回给用户一个查询结果的候选集，用户根据自己的精确位置对候选结果集求精。 基于P2P的位置匿名算法实现 位 置 服 务（LBS） 位置 服务 简言之，就是基于地理位置数据而展开的服务。是指通过移动终端和无线通讯网络（或卫星定位系统）的相互配合，以空间数据库为基础，确定移动用户的实际地理位置或坐标，并将其与其他信息整合起来，为用户提供所需要的与位置相关的增值服务。 LBS LBS：Location Based Service Services that intergrate a mobile device’s location or position with other