登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
基于隐私保护和完整性验证的Top-k查询方法
  • 摘要

    2层无线传感器网络由于具有寿命长和易扩展的特点,已经成为当前的研究热点.Top-k查询是一种重要的查询类型,但是大多数的Top-k查询不能执行精确查询任务.提出了一种精确的Top-k查询算法PI-TQ(privacy-preserving integrity-verification Top-k query),同时提供了隐私保护和完整性验证功能.算法采用2次查询方法以减少数据通信量,利用基于干扰数的扰动算法实现隐私保护,并采用概率空间邻居验证模式实现完整性验证.仿真结果表明,PI-TQ算法与同类算法相比较,可以明显减少查询的通信量和计算代价,同时保证查询结果的正确性、隐私性和完整性.

  • 作者

    陈伟  许若妹  李玉岭  Chen Wei  Xu Ruomei  Li Yuling 

  • 作者单位

    南京邮电大学计算机学院 南京210023;江苏省无线传感网高技术研究重点实验室(南京邮电大学) 南京210003/75576部队,海口570236

  • 刊期

    2014年12期 ISTIC EI PKU

  • 关键词

    2层无线传感器网络  Top-k查询  隐私保护  完整性验证  数据扰动  two tiered wireless sensor networks  Top-k query  privacy preserving  integrity verification  data perturbation 

参考文献
  • [1] 陈伟,杨龙,于乐. 数据融合中支持隐私保护的完整性动态验证算法. 计算机科学, 2013,7
  • [2] 戴华,杨庚,秦小麟,刘亮. 面向隐私保护的两层传感网Top-k查询处理方法. 计算机研究与发展, 2013,6
  • [3] 王栩,李建中,王伟平. 基于滑动窗口的数据流压缩技术及连续查询处理方法. 计算机研究与发展, 2004,10
  • [4] 范永健,陈红. 两层传感器网络中可验证隐私保护Top-k查询协议. 计算机学报, 2012,3
  • [5] 刘文,王永滨. 安全多方信息比较相等协议及其应用. 电子学报, 2012,5
  • [6] Sheng B;Li Q. Verifiable privacy-preserving range query in two-tiered sensor networks. Piscataway,NJ:IEEE, 2008
  • [7] Silberstein A S;Braynard R;Ellis C. A samplingbased approach to optimizing Top-k queries in sensor networks. Piscataway,NJ:IEEE, 2006
  • [8] Ioannidis I;Grama A. An efficient protocol for Yao's millionaires' problem. Los Alamitos,CA:IEEE Computer Society, 2003
  • [9] Levis P;Madden S;Polastre J. TinyOS:An operating system for sensor networks. Berlin:Springer-Verlag, 2005
  • [10] Levis P;Lee N;Welsh M. TOSSIM:Accurate and scalable simulation of entire TinyOS applications. New York:ACM, 2003
  • [11] Zhang W;Wang C;Feng T. GP2S:Generic privacy-preservation solutions for approximate aggregation of sensor data. Piscataway,NJ:IEEE, 2008
  • [12] He W;Liu X;Nguyen H. Pda:Privacy-preserving data aggregation in wireless sensor networks. Piscataway,NJ:IEEE, 2007
  • [13] Bu Jiajun;Yin Mingjian;He Daojing. SEF:A secure,efficient,and flexible range query scheme in two-tiered sensor networks. http://www.hindawi.com/journals/ijdsn/2011/126407/, 2014-04-30
  • [14] Zhang R;Shi J;Liu Y. Verifiable fine-grained Top-k queries in tiered sensor networks. Piscataway,NJ:IEEE, 2010
  • [15] He T;Krishnamurthy S;Stankovic J A. Energy efficient surveillance system using wireless sensor networks. New York:ACM, 2004
  • [16] Szewczyk R;Ferencz A. Energy implications of network sensor designs. EURASIP Journal on Wireless Communications and Networking, 2005,05
  • [17] Zeinalipour-Yazti D;Vagena Z;Gunopulos D. The threshold join algorithm for Top-k queries in distributed sensor networks. New York:ACM, 2005
查看更多︾
相似文献 查看更多>>
3.208.22.127