Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (9): 2563-2566.DOI: 10.11772/j.issn.1001-9081.2017.09.2563

Previous Articles     Next Articles

Privacy-preserving equal-interval approximate query algorithm in two-tiered sensor networks

WANG Taochun1,2, CUI Zhuangzhuang1, LIU Ying1,2   

  1. 1. College of Mathematics and Computer Science, Anhui Normal University, Wuhu Anhui 241002, China;
    2. Anhui Provincial Key Laboratory of Network and Information Security(Anhui Normal University), Wuhu Anhui 241002, China
  • Received:2017-03-22 Revised:2017-05-24 Online:2017-09-10 Published:2017-09-13
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61402014, 61602009), the Natural Science Foundation of Anhui Province (1508085QF134), the Teaching Research Foundation of Anhui Province (2016jyxm0411).

两层传感器网络中隐私保护的等区间近似查询算法

王涛春1,2, 崔壮壮1, 刘盈1,2   

  1. 1. 安徽师范大学 数学计算机科学学院, 安徽 芜湖 241002;
    2. 网络与信息安全安徽省重点实验室(安徽师范大学), 安徽 芜湖 241002
  • 通讯作者: 王涛春,wangtc@ahnu.edu.cn
  • 作者简介:王涛春(1979-),男,安徽无为人,副教授,博士,CCF会员,主要研究方向:隐私保护、无线传感器网络;崔壮壮(1994-),男,安徽蒙城人,主要研究方向:无线传感器网络;刘盈(1993-),男,安徽阜阳人,硕士研究生,主要研究方向:无线传感器网络。
  • 基金资助:
    国家自然科学基金资助项目(61402014, 61602009);安徽省自然科学基金资助项目(1508085QF134);安徽省教学研究项目(2016jyxm0411)。

Abstract: Privacy preservation, a key factor in expanding the application of Wireless Sensor Network (WSN), is the current research hotspot. In view of the privacy of sensory data in WSN, Privacy-preserving Equal-Interval Approximate Query (PEIAQ) algorithm in two-tiered sensor networks based on data aggregation was proposed. Firstly, sensor node IDs and sensory data were concealed in a random vector, and then linear equations were worked out by the base station based on the random vector. As a result, a histogram containing global statistics was formed, and finally the results of approximate query were obtained. In addition, sensory data were encrypted through perturbation technique and sharing key between the sensor node and base station, which can ensure the privacy of sensory data. Simulation experiments show that the PEIAQ has a 60% decrease approximately in the traffic compared with PGAQ (Privacy-preserving Generic Approximate Query) in the query phase. Therefore, PEIAQ is efficient and costs low-energy.

Key words: two-tiered sensor network, privacy-preservation, approximate query, data aggregation

摘要: 隐私保护已经成为拓展无线传感器网络(WSN)应用的关键因素,是当前的研究热点。针对传感器网络中感知数据的安全性问题,提出了两层传感器网络中隐私保护的等区间近似查询(PEIAQ)算法。首先,将传感器节点编号及其采集的数据等信息隐藏在随机向量中;然后,基站根据接收到的向量信息构造线性方程组,从而得到包含全局统计信息的直方图;最后,根据直方图完成近似查询。此外,PEIAQ利用数据扰动技术和传感器节点与基站共享密钥的方式来对感知数据进行加密,保证了感知数据的隐私性。仿真实验显示,PEIAQ的通信量在查询阶段明显低于隐私保护通用近似查询(PGAQ)的通信量,约节省60%,因此,该PEIAQ具有低能耗、高效率等特点。

关键词: 两层传感器网络, 隐私保护, 近似查询, 数据聚集

CLC Number: