传感器网络数据处理中基于隐私向量的隐私保护机制

doi:10.11959/j.issn.1000-436x.2015250

Abstract

Abstract:

To solve the privacy disclosing problem during the data processing phase of wireless sensor networks,a dis-tributed mechanism was proposed.Privacy-preserving vector (vector for short) was constructed.Moreover,lightweight method for vector generation and novel method for using the vector were also presented.Thus,the methods were able to solve the privacy-preserving problem for various data processing funtions such as max/min and data compression effi-ciently.An algorithm based on data hiding and slice was given and then the vector was able to be generated securely and dynamically.Extensive analyses and experiments show that the mechanism is more robust to node compromise attack and thus can preserve privacy more efficiently.Moreover,the mechanism consumes less power.

Key words: sensor networks, data processing, privacy preserving, congruence, privacy-preserving vector

Wei-ni ZENG,Ya-ping LIN,Ye-qing YI,Shi-ming HE,Peng CHEN. Data processing based on the privacy-preserving vector for wireless sensor networks[J]. Journal on Communications, 2015, 36(9): 34-46.

Figures/Tables 8

References 20

[1]	杨庚，许健，陈伟，等 . 物联网安全特征与关键技术[J]. 南京邮电大学学报(自然科学版), 2010,30(4): 20-29. YANG G , XU J , CHEN W , et al. Security characteristic and technol-ogy in the Internet of things[J]. Journal of Nanjing University of Posts and Telecommunications(Natural Science), 2010,30(4): 20-29.
[2]	李仁发，谢勇，李蕊，等 . 信息-物理融合系统若干关键问题综述[J]. 计算机研究与发展， 2012,49(6): 1149-1161. LI R F , XIE Y , LI R . Survey of cyber-physical systems[J]. Journal of Computer Research and Development, 2012,49(6): 1149-1161.
[3]	范永健，陈红，张晓莹 . 无线传感器网络数据隐私保护技术[J]. 计算机学报， 2012,35(6): 1131-1146. FANG Y J , CHEN H , ZANG X Y . Data privacy preservation in wire-less sensor networks[J]. Chinese Journal of Computers, 2012,35(6): 1131-1146.
[4]	HE W , LIU X , NGUYEN H , et al. PDA:privacy-preserving data aggregation in wireless sensor networks[A]. Proceedings INFOCOM 2007:26th IEEE International Conference on Computer Communica-tions[C]. Piscataway:IEEE Press, 2006.165-168.
[5]	杨庚，王安琪，陈正宇，等 . 一种低耗能的数据融合隐私保护算法[J]. 计算机学报, 2011,34(5): 792-800. YANG G , WANG A Q , CHEN X Y , et al. An energy_saving privacy-preserving data aggregation algorithm[J]. Chinese Journal of Com-puters, 2011,34(5): 792-800.
[6]	周强，杨庚，李森，等 . 一种可检测数据完整性的隐私数据融合算法[J]. 电子与信息学报, 2013,35(6): 1277-1283. ZHOU Q , YANG G , LI S , et al. An integrity-checking private data ag-gregation algorithm[J]. Journal of Electronics &Information Tech-nology, 2013,35(6): 1277-1283.
[7]	CASTELLUCCIA C , CHAN A , MYKLETUN E , et al. Efficient and provably secure aggregation of encrypted data in wireless sensor net-works[J]. ACM Transactions on Sensor Networks. 2009,5(3): 1-36.
[8]	FENG T , WANG C , ZHANG W , et al. Confidentiality protection schemes for data aggregation in sensor networks[A]. Proceedings INFOCOM 2008:27th IEEE International Conference on Computer Communications[C]. Piscataway:IEEE Press, 2008.131-146.
[9]	CONTI M , ZHANG L , ROY S , et al. Privacy-preserving robust data aggregation in wireless sensor networks[J]. Security and Communica-tion Networks, 2009,2(2): 195-213.
[10]	曾玮妮，林亚平，何施茗，等 . 无线传感器网络中基于隐私保护元的数据聚合机制[J]. 通信学报, 2012,10(6): 16-25. ZENG W N , LIN Y P , HE S M , et al. A data aggregation scheme based on privacy- preserving element for wireless sensor networks[J]. Journl on Communictions, 2012,10(6): 16-25.
[11]	JUNG T , MAO F , LI X , et al. Privacy-preserving data aggregation with-out secure channel:multivariate polynomial evaluation[A]. Proceedings INFOCOM 2013:32th IEEE International Conference on Computer Communications[C]. Piscataway:IEEE Press, 2013.2634-2642.
[12]	GREUNEN J , RABAEY J . Lightweight time synchronization for sensor networks[A]. Proceedings of the Second ACM International Workshop on Wireless Sensor Networks and Applications,WSNA 2003[C].Association for Computing Machinery, 2003.11-19.
[13]	ZHANG W , WANG C , FENG T . GP2 S:Generic privacy-preservation solutions for approximate aggregation of sensor data[A]. Proceedings of the 6th Annual IEEE International Conference on Pervasive Com-puting and Communications,PerCom 2008[C]. Hongkong,China, 2008.
[14]	GROAT M , HE W , FORREST S . KIPDA:k-indistinguishable pri-vacy-preserving data aggregation in wireless sensor networks[A]. Pro-ceedings INFOCOM 2011:30th IEEE International Conference on Com-puter Communications[C]. Piscataway:IEEE Press, 2011.2024-2032.
[15]	ZHANG W , TRAN M N , ZHU S , et al. A random perturbation-based scheme for pairwise key establishment in sensor networks[A]. Mobi-Hoc'07:Proceedings of the Eighth ACM International Symposium on Mobile Ad Hoc Networking and Computing[C]. New York,Associa-tion for Computing Machinery, 2007.90-99.
[16]	ALI F , MEHDI B , HOSSEIN S , et al. A high performance and intrin-sically secure key establishment protocol for wireless sensor net-works[J]. Computer Networks, 2011,55(8): 1849-1863.
[17]	MADDEN S , FRANKLIN M , HELLERSTEIN J , et al. Tag:a tiny aggregation service for ad-hoc sensor networks[J]. SIGOPS Oper yst Rev, 2002,36:131-146.
[18]	GOBRIEL S , KHATTAB S , MOSSE D , et al. Ridesharing:fault tol-erant aggregation in sensor networks using corrective actions[A]. Pro-ceeding of the Sensor and Ad Hoc Communications and Networks,2006.SECON '06[C]. Reston,VA, 2006.
[19]	PERRIG A , SZEWCZYK R , WEN V , et al. SPINS:security protocols for sensor networks[A]. Proceedings of the Seventh Annual Interna-tional Conference on Mobile Computing and Networks[C]. Rome,Italy, 2001.
[20]	WANDER A S , GURA N , EBERLE H , et al. Energy analysis of pub-lic-key cryptography for wireless sensor networks[A]. Proceedings -Third IEEE International Conference on Pervasive Computing and Communications,PerCom 2005[C]. Kauai Island,HI,United States, 2005.

Metrics

Recommended 0

No Suggested Reading articles found!

u值	s=2	s=3	s =4	s =5	s =6	s =7
3	3.336 7×10^?8	1.003 0×10^?11	3.018 1×10^?15	9.090 6×10^?19	2.740 9×10^?22	8.272 3×10^?26
4	4.448 9×10^?8	1.783 1×10^?11	7.154 0×10^?15	2.873 1×10^?18	1.155 0×10^?21	4.647 9×10^?25
5	5.561 1×10^?8	2.786 1×10^?11	1.397 3×10^?14	7.014 3×10^?18	3.524 8×10^?21	1.773 0×10^?24
6	6.673 3×10^?8	4.012 0×10^?11	2.414 5×10^?14	1.454 5×10^?17	8.770 8×10^?21	5.294 3×10^?24
7	7.785 6×10^?8	5.460 8×10^?11	3.834 1×10^?14	2.694 6×10^?17	1.895 7×10^?20	1.335 0×10^?23

T/bpv	R/bpv	一个时钟周期	散列运算	加密	解密
7.4	3.58	3.54×10^?3	0.737 5	18.15	18.14

机制名	非线性处理	存储/bit	能耗/μJ	伪装度k	隐私暴露概率
KIPDA	适用	150	1 647	窃听：k=15俘获任意节点：k=4（任意节点被俘获概率：0.1）	1.11×10^?8
PDPV	适用	1 110	604	窃听：k=∞俘获特定处理节点：5＜k（处理节点被俘获概率：10^?4）	2.79×10^?11
CPDA	不适用	无	1 588	窃听：k=∞俘获任意某个节点：k=∞	2.003 8×10^?8
SMART	不适用	无	1 770	窃听：k=∞俘获任意某个节点：k=∞	2.003 8×10^?8

节点	网络	整个网络的通信能耗	整个网络的通信能耗
数目	级数	（理论值）/μJ	（实验值）/μJ
768	12	3.79×10⁵	4.22×10⁵
1 024	13	5.06×10⁵	5.39×10⁶
280	11	6.31×10⁵	6.51×10⁶

Data processing based on the privacy-preserving vector for wireless sensor networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 8

References 20

Related Articles 15

Metrics

Recommended 0

[1]	Jinlin WANG, Li’nan JING, Xiao CHEN, Jiali YOU. Programmable data processing method and system design for polymorphic network [J]. Journal on Communications, 2022, 43(4): 14-25.
[2]	Lichuan MA, Jiayi PENG, Qingqi PEI, Haojin ZHU. Efficient privacy-preserving decision tree classification protocol [J]. Journal on Communications, 2021, 42(8): 80-89.
[3]	Hongfa DING,Changgen PENG,Youliang TIAN,Shuwen XIANG. Privacy risk adaptive access control model via evolutionary game [J]. Journal on Communications, 2019, 40(12): 9-20.
[4]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[5]	Yong ZENG,Lingjie ZHOU,Zhongyuan JIANG,Zhihong LIU,Jianfeng MA. Security analysis of weighted network anonymity based on singular value decomposition [J]. Journal on Communications, 2018, 39(5): 23-33.
[6]	Hui LIN,Mengyang YU,Youliang TIAN,Yijie HUANG. Dynamic game and reliable recommendation based transferring reputation mechanism for mobile cloud computing [J]. Journal on Communications, 2018, 39(5): 85-93.
[7]	Lingbo WEI,Xiaobing FENG,Chi ZHANG,Hualong SHENG,Nenghai YU. Network function outsourcing system based on prefix-preserving encryption [J]. Journal on Communications, 2018, 39(4): 159-166.
[8]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[9]	Yihan YU,Yu FU,Xiaoping WU. Stochastic gradient descent algorithm preserving differential privacy in MapReduce framework [J]. Journal on Communications, 2018, 39(1): 70-77.
[10]	Guang-hai ZHOU,Zhao-long NING,Zhi-kui CHEN,Hua ZHONG,Yue-ming HU. Fault analysis and research of wireless sensor network based on kernel partial least squares [J]. Journal on Communications, 2017, 38(Z2): 94-98.
[11]	Hao HE,Yong-rui CHEN,Wei-dong YI,Ming LI. Deployment strategy for static chargers in WRSN [J]. Journal on Communications, 2017, 38(Z1): 156-164.
[12]	Zhi-qiang WU,Ken-li LI,Hui ZHENG. Efficient and scalable architecture for searchable symmetric encryption [J]. Journal on Communications, 2017, 38(8): 79-93.
[13]	Hao WANG,Zheng-quan XU,Li-zhi XIONG,Tao WANG. CLM:differential privacy protection method for trajectory publishing [J]. Journal on Communications, 2017, 38(6): 85-96.
[14]	Wen-jun XIONG,Zheng-quan XU,Hao WANG. Privacy level evaluation of differential privacy for time series based on filtering theory [J]. Journal on Communications, 2017, 38(5): 172-181.
[15]	Lian-feng SHEN,Ya-ping ZHU,Zhao-ming DING,Feng YAN,Shu-guang DENG. Study on network reconfiguration algorithms in software-defined sensor networks [J]. Journal on Communications, 2016, 37(7): 38-49.