位置:成果数据库 > 期刊 > 期刊详情页
无线传感器网络中隐私保护通用近似查询协议
  • ISSN号:0254-4164
  • 期刊名称:计算机学报
  • 时间:2014
  • 页码:-
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国人民大学数据工程与知识工程教育部重点实验室,北京 100872, [2]中国人民大学信息学院,北京 100872, [3]河北工程大学信息与电气工程学院,河北邯郸 056038
  • 相关基金:本课题得到国家自然科学基金项目(61070056,61033010)、河北省自然科学基金项目(F2013402031)资助.
  • 相关项目:无线传感器网络复杂查询处理技术研究
中文摘要:

无线传感器网络中实现隐私保护通用近似查询是具有挑战性的问题.文中提出一种无线传感器网络中隐私保护通用近似查询协议PGAQ.PGAQ将传感器节点编号和其采集数据隐藏于设计的数据结构中,在基站构造线性方程组解出直方图,根据直方图具有的统计信息,不泄露隐私地完成Top-k查询、范围查询、SUM、MAX/MIN、Median、Histogram等近似查询.PGAQ使用网内求和聚集以减少能量消耗,并且能够通过调节直方图划分粒度来平衡查询精度与能量消耗.PGAQ协议分为H-PGAQ和F-PGAQ两种模式.H-PGAQ模式使用数据扰动技术加强数据安全性,F-PGAQ使用过滤器减少连续查询通信量.通过理论分析和使用真实数据集实验验证了PGAQ的安全性和有效性.

英文摘要:

Privacy preservation in Wireless Sensor Networks (WSNs)has attracted more andmore attention.Answering generic query in WSNs while preserving data privacy is a challenge.In this paper,we present a Privacy-preserving Generic Approximate Query protocol in WSNs(PGAQ).PGAQ adopts novel strategies which use random vector shared between the base stationand sensor nodes to conceal sensor node IDs and sensory data,figure out the histogram accordingto linear equations in the base station,and then compute approximate results for multiple types ofquery,such as Top-k query,range query,SUM,MAX/MIN,Median,Histogram,etc.PGAQadopts in-network aggregation to reduce energy consumption.We devise two schemes for PGAQ:P-PGAQ and F-PGAQ.P-PGAQ uses perturbation technique to enhance security of data,whileF-PGAQ introduces filter technique to lessen communication overhead.Theoretical analysis andsimulation results by using real-world data confirm the high efficacy and efficiency of PGAQ.

同期刊论文项目
期刊论文 23 会议论文 10 专利 2
同项目期刊论文
期刊信息
  • 《计算机学报》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学院
  • 主办单位:中国计算机学会 中国科学院计算技术研究所
  • 主编:孙凝晖
  • 地址:北京中关村科学院南路6号
  • 邮编:100190
  • 邮箱:cjc@ict.ac.cn
  • 电话:010-62620695
  • 国际标准刊号:ISSN:0254-4164
  • 国内统一刊号:ISSN:11-1826/TP
  • 邮发代号:2-833
  • 获奖情况:
  • 中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 美国数学评论(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:48433