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

doi:10.11772/j.issn.1001-9081.2017.09.2563

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

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

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

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

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

Abstract

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:

TP309.2

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.

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

References

[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

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 13

Recommended Articles

Metrics

[1]	WANG Jie, LU Jianzhu, ZENG Xiaofei. Data aggregation scheme for wireless sensor network to timely determine compromised nodes [J]. Journal of Computer Applications, 2016, 36(9): 2432-2437.
[2]	YANG Wenwen MA Chunguang HUANG Yuluo. Integration-preservation data aggregation scheme based on distributed authentication [J]. Journal of Computer Applications, 2014, 34(3): 714-719.
[3]	LI Wei YANG Geng. Energy-saving data aggregation algorithm for protecting privacy and integrity [J]. Journal of Computer Applications, 2013, 33(09): 2505-2510.
[4]	GUO Jianghong LUO Yudong LIU Zhihong. Probabilistic transmittingbased data aggregation scheme for wireless sensor networks [J]. Journal of Computer Applications, 2013, 33(07): 1798-1801.
[5]	. Data aggregation algorithm based on order coding for wireless sensor network [J]. Journal of Computer Applications, 2010, 30(9): 2509-2511.
[6]	Guang-min HU. Novel topology inference algorithm for wireless sensor network [J]. Journal of Computer Applications, 2010, 30(3): 733-735.
[7]	. Dunhuang mural inpainting based on Markov random field sampling [J]. Journal of Computer Applications, 2010, 30(07): 1835-1837.
[8]	Shuai SHEN Ya-ping LIN Yu-peng HU Xiao-long XU Jian-ping YU. Global energy-efficient aggregation tree constructing algorithm for WSN [J]. Journal of Computer Applications, 2009, 29(4): 1068-1071.
[9]	. Improved algorithm of reducing delay in data aggregation [J]. Journal of Computer Applications, 2008, 28(9): 2185-2187.
[10]	Hong LI Hong-Yi YU Lin-Hai LI Bai-Wei YANG. Efficiency of area-based data aggregation in wireless sensor networks [J]. Journal of Computer Applications, 2007, 27(9): 2218-2220.
[11]	. Low power routing algorithm based on dataaggregation tree for sensor networks [J]. Journal of Computer Applications, 2006, 26(8): 1793-1795.
[12]	;;;. Survey on data aggregation techniques in wireless sensor networks [J]. Journal of Computer Applications, 2006, 26(6): 1273-1278.
[13]	. Study of the coverage control of the wireless sensor nodes based on communication conditions [J]. Journal of Computer Applications, 2006, 26(12): 2820-2822.