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

doi:10.11772/j.issn.1001-9081.2017.09.2563

计算机应用 ›› 2017, Vol. 37 ›› Issue (9): 2563-2566.DOI: 10.11772/j.issn.1001-9081.2017.09.2563

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

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

1. 安徽师范大学数学计算机科学学院, 安徽芜湖 241002;
2. 网络与信息安全安徽省重点实验室(安徽师范大学), 安徽芜湖 241002

收稿日期:2017-03-22 修回日期:2017-05-24 出版日期:2017-09-10 发布日期:2017-09-13
通讯作者: 王涛春,wangtc@ahnu.edu.cn
作者简介:王涛春(1979-),男,安徽无为人,副教授,博士,CCF会员,主要研究方向:隐私保护、无线传感器网络;崔壮壮(1994-),男,安徽蒙城人,主要研究方向:无线传感器网络;刘盈(1993-),男,安徽阜阳人,硕士研究生,主要研究方向:无线传感器网络。
基金资助:
国家自然科学基金资助项目（61402014， 61602009）；安徽省自然科学基金资助项目（1508085QF134）；安徽省教学研究项目（2016jyxm0411）。

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

WANG Taochun^1,2, CUI Zhuangzhuang¹, LIU Ying^1,2

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).

摘要/Abstract

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

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

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

中图分类号:

TP309.2

王涛春, 崔壮壮, 刘盈. 两层传感器网络中隐私保护的等区间近似查询算法[J]. 计算机应用, 2017, 37(9): 2563-2566.

WANG Taochun, CUI Zhuangzhuang, LIU Ying. Privacy-preserving equal-interval approximate query algorithm in two-tiered sensor networks[J]. Journal of Computer Applications, 2017, 37(9): 2563-2566.

参考文献

[1] BUTUN I, MORGERA S D, SANKAR R. A survey of intrusion detection systems in wireless sensor networks[J]. IEEE Communications Surveys & Tutorials, 2014, 16(1):266-282.
[2] 范永健,陈红,张晓莹.无线传感器网络数据隐私保护技术[J].计算机学报,2012,35(6):1131-1146.(FAN Y J, CHEN H, ZHANG X Y. Data privacy preservation in wireless sensor networks[J]. Chinese Journal of Computers, 2012, 35(6):1131-1146.)
[3] SHENG B, LI Q. Verifiable privacy-preserving range query in two-tiered sensor networks[C]//Proceedings of the 2008 IEEE 27th Conference on Computer Communications. Piscataway, NJ:IEEE, 2008:46-50.
[4] FAN Y C, CHEN A L P. Efficient and robust sensor data aggregation using linear counting sketches[EB/OL].[2016-11-16]. http://web.nchu.edu.tw/~yfan/index.files/ipdps.pdf.
[5] COMAN A, NASCIMENTO M A, SANDER J. A framework for spatio-temporal query processing over wireless sensor networks[C]//Proceedings of the 20041st International Workshop on Data Management for Sensor Networks:in Conjunction with VLDB. New York:ACM, 2004:104-110.
[6] GENTRY C. Fully homomorphic encryption using ideal lattices[C]//Proceedings of the 41st Annual ACM Symposium on Theory of Computing. New York:ACM, 2009:169-178.
[7] ZENG J, WU Y, WU Y, et al. Energy-efficient and privacy-preserving range query in participatory sensing[C]//Proceedings of the 2016 IEEE Trustcom/BigDataSE/ISPA. Piscataway, NJ:IEEE, 2016:876-883.
[8] CUI J, ZHONG H, TANG X, et al. A fined-grained privacy-preserving access control protocol in wireless sensor networks[C]//Proceedings of the 9th International Conference on Utility and Cloud Computing. New York:ACM, 2016:382-387.
[9] YU L, LI J Z, GAO H, et al. Enabling ε-approximate querying in sensor networks[J]. Proceedings of the VLDB Endowment, 2009, 2(1):169-180.
[10] 戴华,何瑞良,杨庚,等.基于桶划分的两层传感网隐私保护Top-k查询[J].北京邮电大学学报,2015,38(5):18-22.(DAI H, HE R L, YANG G, et al. Bucket partition based privacy-preserving Top-k query processing in two-tiered wireless sensor networks[J]. Journal of Beijing University of Posts and Telecommunications, 2015, 38(5):18-22.)
[11] GNAWALI O, JANG K Y, PAEK J, et al. The Tenet architecture for tiered sensor networks[C]//Proceedings of the 4th International Conference on Embedded Networked Sensor Systems. New York:ACM, 2006:153-166.
[12] SZEWCZYK R, FERENCZ A. Energy implication of network sensor designs[EB/OL]. (2008-04-01)[2015-06-30]. http://bwrcs.eecs.berkeley.edu/Classes/CS252/Projects/Reports/robert_szewczyk.pdf.
[13] 范永健,陈红,张晓莹,等.无线传感器网络中隐私保护通用近似查询协议[J].计算机学报,2014,37(6):918-920.(FAN Y J, CHEN H, ZHANG X Y, et al. Privacy-preserving generic approximate query in wireless sensor networks[J]. Chinese Journal of Computers, 2014, 37(6):918-920.)
[14] 张晓莹,董蕾,陈红.无线传感器网络隐私保护范围查询处理技术[J].华东师范大学学报(自然科学版),2015,2015(5):1-13.(ZHANG X Y, DONG L, CHEN H. Privacy-preserving range query processing in wireless sensor networks[J]. Journal of East China Normal University (Natural Science), 2015, 2015(5):1-13.)
[15] 迟令.基于无线传感器网络的身份认证体系的研究[D].长春:吉林大学,2015:11-12.(CHI L. The research of identity authenticantion system on wireless sensor networks[D]. Changchun:Jilin University, 2015:11-12.)

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李卓, 宋子晖, 沈鑫, 陈昕. 边缘计算支持下的移动群智感知本地差分隐私保护机制[J]. 计算机应用, 2021, 41(9): 2678-2686.
[2]	秦静, 安雯, 季长清, 汪祖民. 无线体域网隐私保护机制研究综述[J]. 计算机应用, 2021, 41(4): 970-975.
[3]	刘向宇, 夏国平, 夏秀峰, 宗传玉, 朱睿, 李佳佳. 个性化时空数据隐私保护[J]. 计算机应用, 2021, 41(3): 643-650.
[4]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[5]	陈锦宇, 刘兆伟. 基于改进投票证明共识协议的车联网系统[J]. 计算机应用, 2021, 41(1): 170-176.
[6]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[7]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[8]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.
[9]	龙洋洋, 陈玉玲, 辛阳, 豆慧. 基于联盟区块链的安全能源交易方案[J]. 计算机应用, 2020, 40(6): 1668-1673.
[10]	杨洋, 王汝传. 增强现实中基于位置安全性的LBS位置隐私保护方法[J]. 计算机应用, 2020, 40(5): 1364-1368.
[11]	拜亚萌, 满君丰, 张宏. 基于区块链的电子健康记录安全存储模型[J]. 计算机应用, 2020, 40(4): 961-965.
[12]	罗惠雯, 龙士工. 基于用户感兴趣区域的地理不可区分性的位置扰动算法[J]. 计算机应用, 2020, 40(3): 760-764.
[13]	刘向宇, 陈金梅, 夏秀峰, Manish Singh, 宗传玉, 朱睿. 防止暴露位置攻击的轨迹隐私保护[J]. 计算机应用, 2020, 40(2): 479-485.
[14]	张梅舒, 徐雅斌. 多维数值型敏感属性数据的个性化隐私保护方法[J]. 计算机应用, 2020, 40(2): 491-496.
[15]	金鑫, 王涛春, 吕成梅, 王成田, 陈付龙, 赵传信. 移动群智感知中原始数据隐私保护算法[J]. 计算机应用, 2020, 40(11): 3249-3254.