[發(fā)明專利]一種移動點(diǎn)對點(diǎn)網(wǎng)絡(luò)中用戶位置隱私保護(hù)的方法

有效

• 申請?zhí)枺?/td>: 201210063007.9
• 申請日: 2012-03-12
• 公開（公告）號: CN102595319A
• 公開（公告）日: 2012-07-18
• 發(fā)明（設(shè)計(jì)）人: 車延轍;楊強(qiáng);何欽銘
• 申請（專利權(quán)）人: 浙江大學(xué)
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W12/00;H04L29/08
• 代理公司: 杭州求是專利事務(wù)所有限公司 33200
• 代理人: 張法高

1.一種移動點(diǎn)對點(diǎn)網(wǎng)絡(luò)中用戶位置隱私保護(hù)的方法，其特征在于它的步驟如下：

1）移動用戶每隔一段時間t主動向周圍鄰居發(fā)送移動用戶自身的位置記錄r，置記錄r包括參數(shù)uid、x、?y、hop和?initialTime，其中uid為該移動用戶的唯一標(biāo)識符，x和y分別表示移動用戶所在的當(dāng)前位置，hop為無線網(wǎng)絡(luò)中距離該移動用戶的跳數(shù)，將其設(shè)置為1，initialTime是該條位置記錄的生成時間，將其設(shè)置為當(dāng)前的系統(tǒng)時間；

2）移動用戶每隔一段時間t向周圍鄰居轉(zhuǎn)發(fā)該移動用戶位置信息庫中維護(hù)的其他移動用戶的位置記錄，發(fā)送時將每條位置記錄中的無線網(wǎng)絡(luò)距離hop值都加上1，其余參數(shù)保持不變；

3）移動用戶接收到其他移動用戶傳來的位置記錄后，根據(jù)實(shí)際情況選擇存儲該條位置記錄到位置信息庫，更新位置信息庫中已有的位置記錄或者忽略該條位置記錄；

4）移動用戶定期維護(hù)位置信息庫中所有的位置記錄，并對過期位置記錄進(jìn)行刪除處理；

5）當(dāng)移動用戶發(fā)起基于位置的服務(wù)請求時，其根據(jù)位置信息庫來計(jì)算匿名保護(hù)區(qū)域，并發(fā)送匿名服務(wù)請求。

2.根據(jù)權(quán)利要求1所述的一種移動點(diǎn)對點(diǎn)網(wǎng)絡(luò)中用戶位置隱私保護(hù)的方法，其特征在于所述的步驟3）包括：

（1）當(dāng)移動用戶收到一條位置記錄r時，若其維護(hù)的位置信息庫中不存在記錄r'，使得r'.uid?=?r.uid，則檢查位置記錄r的hop參數(shù)，如果r.hop小于移動用戶自定義的可接受hop值的最大范圍hopmax，即r.hop?<?hopmax，則將r存儲到位置信息庫中；

（2）在步驟（1）中，如果r.hop不滿足移動用戶自定義的范圍，則忽略位置記錄r；

（3）在步驟（1）中，如果位置信息庫中存在一條記錄r'，使得r'.uid?=?r.uid，則比較這兩條記錄的hop值，如果r.hop?<?r'.hop，則用r更新r'；

（4）在步驟（3）中，如果滿足r.hop?=?r'.hop，則比較這兩條記錄的initialTime，如果r.?initialTime?<?r'.?initialTime，則用r更新r'；

（5）在步驟（4）中，如果不滿足r.?initialTime?<?r'.?initialTime，則忽略該位置記錄r'。

3.根據(jù)權(quán)利要求1所述的一種移動點(diǎn)對點(diǎn)網(wǎng)絡(luò)中用戶位置隱私保護(hù)的方法，其特征在于所述的步驟4）包括：

（1）遍歷位置信息庫，如果位置記錄r.hop不屬于移動用戶自定義的可接受hop值范圍，則將該記錄r刪除；

（2）遍歷位置信息庫，如果位置記錄r過期，即計(jì)算當(dāng)前系統(tǒng)時間減去r.?initialTime的結(jié)果大于移動用戶自定義的位置記錄有效期MaxValidTime，則將該記錄r刪除。

4.根據(jù)權(quán)利要求1所述的一種移動點(diǎn)對點(diǎn)網(wǎng)絡(luò)中用戶位置隱私保護(hù)的方法，其特征在于所述的步驟5）包括：

（1）如果匿名保護(hù)區(qū)域中包含了小于k-1個其他移動用戶的話，則移動用戶需等待一段時間t，在位置信息庫更新后重新計(jì)算匿名保護(hù)區(qū)域；

（2）在（1）步驟中，如果匿名保護(hù)區(qū)域包含了k-1個其他用戶，則計(jì)算匿名保護(hù)區(qū)域的面積A，如果面積A滿足移動用戶自定義的面積范圍，即Amin?<?A?<?Amax，則用戶可以發(fā)送匿名請求；

（3）在（2）步驟中，如果面積A不滿足移動用戶自定義的面積范圍，則用戶需等待一段時間t，在位置信息庫更新后重新計(jì)算匿名保護(hù)區(qū)域。