传感器网络中基于路线的隐私保护数据聚集算法  

Privacy-Preserving and Itinerary-Based Data Aggregation Algorithm in Wireless Sensor Networks

作　　者：王涛春[1,2] 秦小麟[1] 张吉[3] 丁有伟[1] 陈付龙[2] 罗永龙[2] 

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏南京210003 [2]安徽师范大学数学计算机科学学院,安徽芜湖241002 [3]南昆士兰大学健康工程与科学学院

出　　处：《电子学报》2017年第6期1334-1341,共8页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61402014;No.61373015;No.61672039;No.61572036);国家教育部高等学校博士学科点专项科研基金资助项目(No.20103218110017);中央高校基本科研业务费专项基金项目(No.NP2013307);安徽省自然科学基金项目(No.1508085QF133)

摘　　要：针对现有隐私保护数据聚集算法依赖某种网络拓扑结构和加解密次数过多的问题,本文提出了一种基于同心圆路线的隐私保护数据聚集算法PCIDA(Privacy-preserving and Concentric-circle Itinerary-based Data Aggregation algorithm).PCIDA沿着设计好的理想路线执行数据聚集,使得算法不依赖网络拓扑结构.PCIDA利用安全通道保证数据的隐私性,避免了数据聚集过程中的加解密运算.PCIDA沿着同心圆并行处理,使得算法数据处理延迟较小.理论分析和实验结果显示,PCIDA在较低通信量和能耗的情况下获得较高的数据隐私性和聚集精确度.To solve the problems that the existing privacy-preserving data aggregation relies on a network infrastruc- ture, and data privacy is achieved by excessive encryption process, this paper proposes a privacy-preserving and concentric- circle itinerary-based data aggregation algorithm （PCIDA）. Based on a well-designed ideal itinerary for data aggregation, PCIDA is not susceptible to network topology structure. In addition,PCIDA uses secure channel to ensure data privacy with no encryption/decryption operations during data aggregation. PCIDA performs data aggregation in parallel along with well- designed concentric-circle itineraries to achieve small delivery delay. Theoretical analysis and experimental results show that PCIDA enjoys low communication overhead and energy consumption,yet high safety and accuracy.

关 键 词：无线传感器网络 隐私保护 数据聚集 拓扑结构无关 同心圆 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]