WSN数据融合中的隐私保护技术研究

doi:10.3969/j.issn.1000-3428.2012.15.037

计算机工程 ›› 2012, Vol. 38 ›› Issue (15): 134-138. doi: 10.3969/j.issn.1000-3428.2012.15.037

WSN数据融合中的隐私保护技术研究

许建^a,b，杨庚^a,b，陈正宇^b，王海勇^a，杨震^a

(南京邮电大学 a. 宽带无线通信与传感网技术教育部重点实验室；b. 计算机学院，南京 210003)

收稿日期:2011-11-02 出版日期:2012-08-05 发布日期:2012-08-05
作者简介:许建(1980－)，男，讲师、博士研究生，主研方向：信息安全，无线传感器网络；杨庚，教授、博士后、博士生导师；陈正宇、王海勇，讲师、博士研究生；杨震，教授、博士、博士生导师
基金资助:
国家“973”计划基金资助项目(2011CB302903)；国家自然科学基金资助项目(60873231)；江苏省高校自然科学研究基金资助重大项目(11KJA520002)；江苏省自然科学基金资助项目(BK2009426)；南京邮电大学青蓝计划基金资助项目(NY210044)；江苏省研究生培养创新工程基金资助项目(CXLX11_0416, CXLX11_0415, CXZZ11_0402, CX10B_195Z)

Research of Privacy-preserving Technology in Wireless Sensor Network Data Aggregation

XU Jian ^a,b, YANG Geng^a,b, CHEN Zheng-yu ^b, WANG Hai-yong ^a, YANG Zhen ^a

(a. Key Lab of Broadband Wireless Communication & Sensor Network Technology of Ministry of Education; b. College of Computer Science & Technology, Nanjing University of Post & Telecommunications, Nanjing 210003, China)

Received:2011-11-02 Online:2012-08-05 Published:2012-08-05

摘要/Abstract

摘要： 无线传感器网络(WSN)因节点资源受限、结构自组织性等特点而对隐私保护方面有特殊需求。为此，根据隐私保护策略的不同，将现有的隐私保护算法分为基于簇结构、基于数据切片和基于加密技术3类，对CPDA、iCPDA、SMART、ESPART、CDA、RCDA、KIPDA等典型算法在计算复杂度、通信开销、时延、隐私保护性、数据完整性、入侵检测能力和融合精确性方面进行比较，总结各种算法的优缺点，并探讨WSN数据融合中隐私保护技术的下一步研究方向。

关键词: 无线传感器网络, 隐私保护, 数据融合, 计算复杂度, 通信开销

Abstract: The special characteristics of Wireless Sensor Network(WSN), such as resource constraints and self-organizing nature of its architecture, introduce unique challenges for privacy preservation in WSN. The privacy-preserving aggregation techniques are classified into three categories: cluster-based, slice-based and encrypt-based depending on the protocol operation. It reviews the existing techniques for privacy- preserving data aggregation, including CPDA, iCPDA, SMART, ESPART, CDA, RCDA, KIPDA and so on, evaluates their performances in terms of several metrics, such as computation complexity, communication complexity, delay, privacy, accuracy, and then summarizes the pros and cons of each algorithm. Some important future research directions in the field of privacy-preserving data aggregation for WSN are discussed.

Key words: Wireless Sensor Network(WSN), privacy-preserving, data aggregation, computational complexity, communication cost

中图分类号:

TP393

许建, 杨庚, 陈正宇, 王海勇, 杨震. WSN数据融合中的隐私保护技术研究[J]. 计算机工程, 2012, 38(15): 134-138.

HU Jian, YANG Geng, CHEN Zheng-Yu, WANG Hai-Yong, YANG Shen. Research of Privacy-preserving Technology in Wireless Sensor Network Data Aggregation[J]. Computer Engineering, 2012, 38(15): 134-138.

http://www.ecice06.com/CN/Y2012/V38/I15/134

参考文献

[1] Ramesh R, Varshney P K. Data Aggregation Techniques in Sensor Networks: A Survey[J]. Communications Surveys & Tutorials, 2006, 8(4): 48-63.
[2] Akyildiz I F, Su Weilian, Sankarasubramaniam Y, et al. Wireless Sensor Networks: A Survey[J]. Computer Networks, 2002, 38(4): 393-422.
[3] Li Na, Zhang Nan, Dasa S K, et al. Privacy Preservation in Wireless Sensor Networks: A State-of-the-art Survey[J]. Ad Hoc Networks, 2009, 7(8): 1501-1514.
[4] Chen Yanli, Yang Geng. An Efficient Broadcast Encryption Scheme for Wireless Sensor Network[C]//Proc. of International Conference on Wireless Communications, Networking and Mobile Computing. Shanghai, China: [s. n.], 2009.
[5] 贺超英, 马行坡. 一种高效的无线传感器网络密钥管理方案[J]. 计算机工程, 2011, 37(11): 160-163.
[6] 孔繁瑞, 李春文. 无线传感器网络动态密钥管理方法[J]. 软件学报, 2010, 21(7): 1679-1691.
[7] Ozturk C, Zhang Yanzhou, Trappe W. Source Location Privacy in Energy Constrained Sensor Networks Routing[C]//Proc. of ACM Workshop on Security of Ad Hoc and Sensor Networks. [S. l.]: ACM Press, 2004: 88-93.
[8] Mehta K, Liu Donggang, Wright M. Location Privacy in Sensor Networks Against a Global Eaves Dropper[C]//Proc. of IEEE International Conference on Network Protocols. [S. l.]: IEEE Press, 2007: 314-323.
[9] Yang Yi, Shao Min, Zhu Sencun, et al. Towards Event Source Unobservability with Minimum Network Traffic in Sensor Networks[C]//Proc. of ACM Conference on Wireless Network Security. [S. l.]: ACM Press, 2008: 77-88.
[10] Shao Min, Yang Yi, Zhu Sencun. Towards Statistically Strong Source Anonymity for Sensor Network[C]//Proc. of INFOCOM’08. Phoenix, USA: [s. n.], 2008.
[11] Mehta K, Liu Donggang, Wright M. Protecting Location Privacy in Sensor Networks Against a Global Avesdropper[J]. IEEE Transactions on Mobile Computing, 2011, 11(2): 1-18.
[12] Spachos P, Song Liang, Bui F M. Improving Source-location Privacy Through Opportunistic Routing in Wireless Sensor Networks[C]//Proc. of IEEE Symposium on Computers and Communications. [S. l.]: IEEE Press, 2011: 815-820.
[13] Li Yun, Ren Jian. Source-Location Privacy Through Dynamic Routing in Wireless Sensor Networks[C]//Proc. of INFOCOM’10. San Diego, USA: [s. n.], 2010.
[14] Zhang Zhiming, Jiang Changgen, Deng Jiangang. A Secure Anonymous Path Routing Protocol for Wireless Sensor Networks[C]//Proc. of IEEE International Conference on Wireless Communications, Networking and Information Security. [S. l.]: IEEE Press, 2010: 415-418.
[15] Li Xinfeng, Wang Xiaoyuan, Zheng Nan. Enhanced Location Privacy Protection of Base Station in Wireless Sensor Networks[C]//Proc. of the 5th International Conference on Mobile Ad-hoc and Sensor Networks. [S. l.]: IEEE Press, 2009.
[16] Ying Bidi, Gallardo J R, Makrakis D. Concealing of the Sink Location in WSNs by Artificially Homogenizing Traffic Intensity[C]//Proc. of IEEE Conference on Computer Communications Workshops. [S. l.]: IEEE Press, 2011: 988-993.
[17] Kamat P, Xu Wenyuan, Trappe W. Temporal Privacy in Wireless Sensor Networks[C]//Proc. of Int’l Conference on Distributed Computing Systems. Toronto, Canada: [s. n.], 2007.
[18] He Weibo, Nguyen H. PDA: Privacy-preserving Data Aggregation in Wireless Sensor Networks[C]//Proc. of the 26th IEEE International Conference on Computer Communications. Washington D. C., USA: IEEE Computer Society Press, 2007: 2045-2053.
[19] Madden S, Franklin M J, Hellerstein J M. TAG: A Tiny Aggregation Service for Ad hoc Sensor Networks[C]//Proc. of the 5th Symposium on Operating Systems Design and Implementation. New York, USA: [s. n.], 2002: 131-146.
[20] He Weibo, Liu Xue, Nguyen H. A Cluster-based Protocol to Enforce Integrity and Preserve Privacy in Data Aggregation[C]// Proc. of the 29th IEEE International Conference on Distributed Computing Systems. [S. l.]: IEEE Press, 2009: 14-19.
[21] 杨庚, 王安琪, 陈正宇, 等. 一种低耗能的数据融合隐私保护算法[J]. 计算机学报, 2011, 34(5): 792-800.
[22] Girao J, Westhoff D, Schneider M. CDA: Concealed Data Aggregation in Wireless Sensor Networks[C]//Proc. of ACM Workshop on Wireless Security. [S. l.]: ACM Press, 2004.
[23] Girao J, Westhoff D, Schneider M. CDA: Concealed Data Aggregation for Reverse Multicast Traffic in Wireless Sensor Networks[C]//Proc. of IEEE International Conference on Communications. Seoul, Korea: IEEE Press, 2005: 3044-3049.
[24] Westhoff D, Girao J, Acharya M. Concealed Data Aggregation for Reverse Multicast Traffic in Sensor Networks: Encryption, Key Distribution, and Routing Adaptation[J]. IEEE Trans. on Mobile Computer, 2006, 5(10): 1417-1431.
[25] Steffen P, Dirk W, Claude C. A Survey on the Encryption of Convergecast Traffic with In-network Processing[J]. IEEE Transactions on Dependable and Secure Computing, 2010, 7(1): 20-34.
[26] Castelluccia C, Mykletun E, Tsudik G. Efficient Aggregation of Encrypted Data in Wireless Sensor Networks[C]//Proc. of the 2nd Annual Int’l Conf. on Mobile and Ubiquitous Systems. Boston, USA: [s. n.], 2005.
[27] Mykletun E, Girao J, Westhoff D. Public Key Based Cryptoschemes for Data Concealment in Wireless Sensor Networks[C]//Proc. of IEEE Int’l Conf. on Communications. [S. l.]: IEEE Press, 2006: 2288-2295.
[28] Sun Hung-Min, Chen Chien-Ming, Lin Yue-Hsun. RCDA: Recoverable Concealed Data Aggregation for Data Integrity in Wireless Sensor Networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2011, 22(4): 727-734.
[29] Yang Piyi, Cao Zhenfu, Dong Xiaolei. An Efficient Privacy Preserving Data Aggregation Scheme with Constant Communication Overheads for Wireless Sensor Networks[J]. IEEE Communications Letters, 2011, 15(1): 1205-1207.
[30] Lin Xiaodong, Lu Rongxing, Shen Xuemin. MDPA: Multi- dimensional Privacy-preserving Aggregation Scheme for Wireless Sensor Networks[J]. Wireless Communication and Mobile Computing, 2010, 10(6): 843-856.
[31] Arijit U, Jaydip S. Secure Multiparty Privacy Preserving Data Aggregation by Modular Arithmetic[C]//Proc. of International Conference on Parallel, Distributed and Grid Computing. Waknaghat, India: [s. n.], 2010.
[32] Rabindra B, Kim H D, Jaewoo C H. A New Private Data Aggregation Scheme for Wireless Sensor Networks[C]//Proc. of IEEE International Conference on Computer and Information Technology. [S. l.]: IEEE Press, 2010: 273-280.
[33] Wang Chuang, Wang Guiling, Zhang Wensheng. Reconciling Privacy Preservation and Intrusion Detection in Sensory Data Aggregation[C]//Proc. of INFOCOM’11. [S. l.]: IEEE Press, 2011: 336-340.
[34] Groat M. M, He Wenbo, Forrest S. KIPDA: K-indistinguishable Privacy-preserving Data Aggregation in Wireless Sensor Networks[C]//Proc. of INFOCOM’11. [S. l.]: IEEE Press, 2011: 2024-2032.
[35] He Weibo, Liu Xue, Nguyen H, et al. iPDA: An Integrity- protecting Private Data Aggregation Scheme for Wireless Sensor Networks[C]//Proc. of MILCOM’08. [S. l.]: IEEE Press, 2008: 1-7.

选择文件类型/文献管理软件名称

选择包含的内容

WSN数据融合中的隐私保护技术研究

Research of Privacy-preserving Technology in Wireless Sensor Network Data Aggregation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[2]	邱天晨, 郑小盈, 祝永新, 封松林. 面向非独立同分布数据的联邦学习架构[J]. 计算机工程, 2023, 49(7): 110-117.
[3]	陈福安, 柳毅. 基于区块链的V2G无证书环签密隐私保护方案[J]. 计算机工程, 2023, 49(6): 34-41,52.
[4]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[5]	杨越佳, 华蓓, 钟志威, 高咪. 基于同态加密的隐私保护逻辑回归协同计算[J]. 计算机工程, 2023, 49(4): 23-31.
[6]	唐敏, 张宇浩, 邓国强. 一种高效的非交互式隐私保护逻辑回归模型[J]. 计算机工程, 2023, 49(4): 32-42,51.
[7]	王群, 李馥娟, 倪雪莉, 夏玲玲, 梁广俊. 区块链隐私保护机制研究[J]. 计算机工程, 2023, 49(4): 1-13.
[8]	张晓均, 刘庆, 郑爽, 王鑫, 薛婧婷, 王世雄. 支持隐私保护的可验证云端数据分享方案[J]. 计算机工程, 2023, 49(3): 49-57.
[9]	李尤慧子, 俞海涛, 殷昱煜, 高洪皓. 基于超级账本的集群联邦优化模型[J]. 计算机工程, 2023, 49(1): 22-30.
[10]	周全兴, 李秋贤, 丁红发, 樊玫玫. 基于博弈论优化的高效联邦学习方案[J]. 计算机工程, 2022, 48(8): 144-151,159.
[11]	陈乃月, 金一, 李浥东, 蔡露鑫, 魏圆梦. 基于区块链的公平性联邦学习模型[J]. 计算机工程, 2022, 48(6): 33-41.
[12]	孙琪翔, 何宁, 张聪聪, 刘圣杰. 基于轻量级图卷积的人体骨架动作识别方法[J]. 计算机工程, 2022, 48(5): 306-313.
[13]	朱黎明, 丁晓波, 龚国强. 图数据连续发布中的隐私保护方法[J]. 计算机工程, 2022, 48(5): 154-161.
[14]	谷青竹, 董红斌. PPDM中面向k-匿名的MI Loss评估模型[J]. 计算机工程, 2022, 48(4): 143-147.
[15]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

WSN数据融合中的隐私保护技术研究

Research of Privacy-preserving Technology in Wireless Sensor Network Data Aggregation

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价