适用于wsn的数据融合完整性保护算法分析-analysis of data fusion integrity protection algorithm suitable for wsn.docxVIP

II II Abstract The wireless sensor network consists of numbers of sensor nodes which form the network by self-organization, and WSN is mainly used to perceive and collect the information within monitored area. Because data integrity influences the correctness of decision made by users directly, and power energy, communication capability and computing power of sensor nodes are limited, so designing a privacy data integrity protection algorithm which can identify the integrity of the data and save node resources is necessary. This thesis proposes two new integrity protection aggregation algorithms based on the analysis of sensitive data aggregation integrity protection scheme proposed by Bista and others. The first one is CBIPDA: a complex field-based integrity protecting data aggregation algorithm; the second one is VHIPA: vector key-based homomorphism hash integrity-protection algorithm. CBIPDA structures data into a plural form, and designs a relevance algorithm between real and imaginary parts to make up the original algorithm’s shortage, that is the algorithm cann’t identify integrity rightly when only the real part is tampered. VHIPA is a further research result, it designs a one-way algorithm generating homomorphic Hash verification code to protect child notes’ data privacy from father nods, and eliminates the threat that the child notes’ data will be tampered when the father nodes is captured. Besides, it designs vector key to realize data loss resistance and privacy preserving. This thesis not only proposes specific implementation schemes of new two algorithms, but also makes plenty of simulations on TinyOS platform and proof of two algorithms’ correctness, validity and safety. Theoretical and experimental results show that CBIPDA has stronger data integrity protection performance than that of the original algorithm with similar consumption of communication cost and computational complexity. In addition to protect data privacy from network external nodes, VHI