两层传感网隐私保护的不完全数据Skyline查询协议

doi:10.11772/j.issn.1001-9081.2017.06.1599

计算机应用 ›› 2017, Vol. 37 ›› Issue (6): 1599-1604.DOI: 10.11772/j.issn.1001-9081.2017.06.1599

两层传感网隐私保护的不完全数据Skyline查询协议

左开中^1,2, 尚宁^1,2, 陶健^1,2, 王涛春^1,2

1. 安徽师范大学数学计算机科学学院, 安徽芜湖 241003;
2. 安徽师范大学网络与信息安全工程技术研究中心, 安徽芜湖 241003

收稿日期:2016-11-10 修回日期:2017-02-20 出版日期:2017-06-10 发布日期:2017-06-14
通讯作者: 左开中
作者简介:左开中(1974-),男,安徽宿州人,教授,博士,CCF会员,主要研究方向:数据安全、隐私保护;尚宁(1990-),男,安徽阜阳人,硕士研究生,主要研究方向:无线传感器网络、隐私保护;陶健(1989-),男,安徽寿县人,硕士研究生,主要研究方向:分布式系统、隐私保护;王涛春(1979-),男,安徽无为人,副教授,博士,主要研究方向:无线传感器网络、隐私保护。
基金资助:
国家自然科学基金资助项目（61402014）；安徽师范大学研究生科研创新与实践项目（2016yks041）。

Privacy-preserving incomplete data Skyline query protocol in two-tiered sensor networks

ZUO Kaizhong^1,2, SHANG Ning^1,2, TAO Jian^1,2, WANG Taochun^1,2

1. College of Mathematics and Computer Science, Anhui Normal University, Wuhu Anhui 241003, China;
2. Engineering Technology Research Center of Network and Information Security, Anhui Normal University, Wuhu Anhui 241003, China

Received:2016-11-10 Revised:2017-02-20 Online:2017-06-10 Published:2017-06-14
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61402014), the Scientific Research Innovation and Practice Program for Graduate Students of Anhui Normal University (2016yks041).

摘要/Abstract

摘要： 感知节点感知数据易受外界环境影响，使得不完全数据广泛存在于无线传感器网络中，且感知数据面临严重的隐私威胁。针对两层传感器网络不完全数据查询过程中存在的隐私泄露问题，提出一种基于置换和桶技术的两层传感器网络隐私保护的不完全数据Skyline查询协议（PPIS）。为了实现对不完全数据的Skyline查询，PPIS将缺失属性值置换为数据域的上界值，并将不完全数据映射到桶中；为了保证数据隐私性，PPIS首先将桶区间转化为前缀编码，然后将前缀编码加载到Bloom过滤器中，保证存储节点在无需数据和桶区间明文的前提下执行查询处理；为了保证查询结果的完整性，PPIS采用Merkle哈希树构造完整性验证编码，实现对查询结果的完整性验证。理论分析和仿真实验验证了PPIS的安全性和有效性，与现有隐私保护Skyline查询协议SMQ和SSQ相比，PPIS通信能耗节省了70%以上。

关键词: 无线传感器网络, 隐私保护, Skyline查询, 不完全数据

Abstract: The sensor data of sensor node is easy to be influenced by the external environment, which makes the incomplete data exist widely in the wireless sensor network and the sensor data face the serious privacy threat. Aiming at the problem of privacy leakage during the query process of incomplete data in two-tiered sensor networks, a Privacy-Preserving Incomplete data Skyline query protocol in two-tiered sensor network (PPIS) based on replacement algorithm and bucket technology was proposed. In order to realize the Skyline query for incomplete data, the value of the missing attribute was replaced to the upper bound of data field and then the incomplete data was mapped into the buckets. In order to preserve the privacy of data, the range of the bucket was transformed into a prefix encoding and then the prefix encoding was loaded into Bloom filters. Thus, the query processing could be executed by the storage node without clear text of the sensor data and real range of the bucket. In order to preserve the integrity of query results, Merkle hash tree was used to construct the integrity verification code for implementing the integrity verification of query results. Theoretical analysis and simulation experiment of real dataset has confirmed the privacy and efficiency of PPIS. Compared with existing privacy-preserving Skyline query protocols-SMQ (Secure Multidimensional Query) and SSQ (Secure Skyline Query), the proposed PPIS can save the communication cost by more than 70%.

Key words: Wireless Sensor Network (WSN), privacy-preserving, Skyline query, incomplete data

中图分类号:

TP309.2

左开中, 尚宁, 陶健, 王涛春. 两层传感网隐私保护的不完全数据Skyline查询协议[J]. 计算机应用, 2017, 37(6): 1599-1604.

ZUO Kaizhong, SHANG Ning, TAO Jian, WANG Taochun. Privacy-preserving incomplete data Skyline query protocol in two-tiered sensor networks[J]. Journal of Computer Applications, 2017, 37(6): 1599-1604.

参考文献

[1] 戴华,杨庚,肖甫,等.两层无线传感网中能量高效的隐私保护范围查询方法[J].计算机研究与发展,2015,52(4):983-993.(DAI H, YANG G, XIAO F, et al. An energy-efficient and privacy-preserving rang query processing in two-tiered wireless sensor networks[J]. Journal of Computer Research and Development, 2015, 52(4):983-993.)
[2] 彭辉,陈红,张晓莹,等.面向双层传感网的隐私保护k-NN查询处理协议[J].计算机学报,2016,39(5):872-892.(PENG H, CHEN H, ZHANG X Y, et al. Privacy-preserving k-NN query protocol for two-tiered wireless sensor networks[J]. Chinese Journal of Computers, 2016, 39(5):872-892.)
[3] 崔斌,卢阳.基于不确定数据的查询处理综述[J].计算机应用,2008,28(11):2729-2731.(CUI B, LU Y. Survey on query processing based on uncertain data[J]. Journal of Computer Applications, 2008, 28(11):2729-2731.)
[4] KHALEFA M E, MOKBEL M F, LEVANDOSKI J J. Skyline query processing for incomplete data[C]//ICDE'08:Proceedings of the 2008 IEEE 24th IEEE International Conference on Data Engineering. Piscataway, NJ:IEEE, 2008:556-565.
[5] GAO Y J, MIAO X Y, CUI H Y, et al. Processing k-skyband, constrained skyline, and group-by skyline queries on incomplete data[J]. Expert Systems with Applications, 2014, 41(10):4959-4974.
[6] ALWAN A A, IBRAHIM H, UDZIR N I. A framework for identifying skyline over incomplete data[C]//Proceedings of the 2014 3rd IEEE International Conference on Advanced Computer Science Applications and Technologies. Piscataway, NJ:IEEE, 2014:79-84.
[7] BHARUKA R, SREENIVASA K P. Finding skylines for incomplete data[C]//Proceedings of the 24th Australasian Database Conference. Darlinghurst:Australian Computer Society, 2013:109-117.
[8] ZHANG X Y, DONG L, PENG H, et al. Achieving efficient and secure range query in two-tiered wireless sensor networks[C]//Proceedings of the 2014 IEEE 22nd International Symposium on Quality of Service. Piscataway, NJ:IEEE, 2014:380-388.
[9] YU C M, TSOU Y T, LU C S, et al. Practical and secure multidimensional query framework in tiered sensor networks[J]. IEEE Transactions on Information Forensics and Security, 2011, 6(2):241-255.
[10] YAO Y L, XIONG N X, PARK J H. Privacy-preserving max/min query in two-tiered wireless sensor networks[J]. Computer & Mathematics with Applications, 2013, 65(9):1318-1325.
[11] LI J G, LIN Y P, WANG G, et al. Privacy and integrity preserving skyline queries in tiered sensor networks[J]. Security & Communication Networks, 2014, 7(7):1177-1188.
[12] GRZYMALA-BUSSE J W, CLARK P G, KUEHNHAUSEN M. Generalized probabilistic approximations of incomplete data[J]. International Journal of Approximate Reasoning, 2014, 55(1):180-196.
[13] CHENG W, JIN X M, SUN J T, et al. Searching dimension incomplete databases[J]. IEEE Transactions on Knowledge and Data Engineering, 2014, 26(3):725-738.
[14] ZHANG L Y, LU W, LIU X D, et al. Fuzzy c-means clustering of incomplete data based on probabilistic information granules of missing values[J]. Knowledge-Based Systems, 2016, 99(C):51-70.
[15] MIAO X Y, GAO Y J, ZHENG B H, et al. Top-k dominating queries on incomplete data[J]. IEEE Transactions on Knowledge and Data Engineering, 2016, 28(1):252-266.
[16] MIAO X Y, GAO Y J, CHEN G, et al. Processing incomplete k nearest neighbor search[J]. IEEE Transactions on Fuzzy Systems, 2016, 24(6):1349-1363.
[17] PANG H H, TAN K L. Authenticating query results in edge computing[C]//ICDE'04:Proceedings of the IEEE 20th International Conference on Data Engineering. Piscataway, NJ:IEEE, 2004:560-571.
[18] COMAN A, NASCIMENTO M A, SANDER J. A framework for spatio-temporal query processing over wireless sensor networks[C]//DMSN'04:Proceedings of the 1st International Workshop on Data Management for Sensor Networks:in conjunction with VLDB 2004. New York:ACM, 2004:104-110.

两层传感网隐私保护的不完全数据Skyline查询协议

Privacy-preserving incomplete data Skyline query protocol 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(2): 492-497.
[6]	陈锦宇, 刘兆伟. 基于改进投票证明共识协议的车联网系统[J]. 计算机应用, 2021, 41(1): 170-176.
[7]	罗俊, 陈黎飞. 基于BERT的不完全数据情感分类[J]. 计算机应用, 2021, 41(1): 139-144.
[8]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[9]	马敏耀, 刘卓, 徐艺, 吴恋. 隐私保护整数区间位置关系判定问题[J]. 计算机应用, 2020, 40(9): 2657-2664.
[10]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[11]	吕佳玉, 竺智荣, 姚志强. 云计算环境下的双通道数据动态加密策略[J]. 计算机应用, 2020, 40(8): 2268-2273.
[12]	马敏耀, 吴恋, 刘卓, 徐艺. 隐私保护整数点和区间关系判定问题[J]. 计算机应用, 2020, 40(7): 1983-1988.
[13]	龙洋洋, 陈玉玲, 辛阳, 豆慧. 基于联盟区块链的安全能源交易方案[J]. 计算机应用, 2020, 40(6): 1668-1673.
[14]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[15]	杨洋, 王汝传. 增强现实中基于位置安全性的LBS位置隐私保护方法[J]. 计算机应用, 2020, 40(5): 1364-1368.