基于个性化的空间匿名算法最优化选择研究.pdfVIP

2015年第O3期 基于个性化的空间匿名算法最优化选择研究 张海川 ，赵泽茂 ，田玉杰 ，李学双 (1．杭州电子科技大学通信工程学院，浙江杭州310018；2．丽水学院工学院，浙江丽水323000) 摘 要 ：Bottom—up d算法和Top—Down咖d算法都是基于网格划分空间的高效匿名算法， 不同的算法其最终需要查询的迭代次数、形成的匿名区大小、用户得到的相对匿名度都有可能不 同，这些因素之间的关系是矛盾的，但对查询质量都有着重要的影响。不同的移动用户在不同情 况下发送位置服务请求时，对影响查询质量的迭代次数、匿名区域、相对匿名度这3个准则都有 着 自己的个性化要求。为了解决这个问题，文章在Bottom-Up咖d算法和Top—Downgrid算法 的基础上提出了一种基于个性化需求的最优化算法选择方法。该方法首先根据层析分析法 (AHP) 对 3个准则进行数学建模，然后根据用户对这 3个准则的评估构造正互反矩阵并进行一致性检验， 最后通过对两种算法的实验模拟，计算两种算法的权重，最终选择权重值较大的算法。此最优化 选择方法在满足匿名度k的条件下也符合用户针对不同情况的个性化需求。 关键词 ：位置隐私保护 ；网格划分空间 ；层次分析法 ；最优优选择 ；匿名算法 中图分类号 ：TP309 文献标识码 ：A 文章编号 ：1671—1122(2015)03—0023—05 中文引用格式 ：张海川，赵泽茂，田玉杰，等 ．基于个性化空间匿名算法最优化选择研究 [ 信息网络 安全，2015，(3)：23—27． 英文引用格式 ：ZHANGHC，ZHAOzM，TIANYJ，eta1．ResearchonOptimizationSelectionof PersonalizedSpaceAnonymousAlgorithm[JJ_NetinfoSecurity，2015，(3)：23—27． ResearchonOptimizationSelectionofPersonalizedSpace AnonymousAlgorithm ZHANGHai—chuan，ZHAOZe—mao，TIANYu-jie，LIXue—shuang (1．DepartmentofCommunicationEngineering,HangzhouDianziUniversity,HangzhouZh~iang310018，China, 2．DepartmentofIndustrialandDesign，LishuiUniversiyt,LishuiZh~iang323000，China) Abstract：ThealgorithmsofBottom—UpgridandTop-Down dareallhigh-performnacenaonymous algorithmsbasedongrid—partitioningspace．Differentalgorithm needsdifferentparametercriteria，such asiterations，thesizeofna onmy ousarea，na dhteusers’degreeofnaonmy ity．Th esepraametershavergeat impactsonqueryqualiyt,buttheyareconflicting．Whenmobileuserstrnasmitlocationservicerequests underdifferentsituations，hteymayhavehteir