The Research Of Data Aggregation Integrity Protection Algorithm In Wireless Sensor Network

The wireless sensor network consists of numbers of sensor nodes which form the network byself-organization, and WSN is mainly used to perceive and collect the information within monitoredarea. Because data integrity influences the correctness of decision made by users directly, and powerenergy, communication capability and computing power of sensor nodes are limited, so designing aprivacy data integrity protection algorithm which can identify the integrity of the data and savenode resources is necessary.This thesis proposes two new integrity protection aggregation algorithms based on the analysisof sensitive data aggregation integrity protection scheme proposed by Bista and others. The first oneis CBIPDA: a complex field-based integrity protecting data aggregation algorithm; the second oneis VHIPA: vector key-based homomorphism hash integrity-protection algorithm. CBIPDAstructures data into a plural form, and designs a relevance algorithm between real and imaginaryparts to make up the original algorithm’s shortage, that is the algorithm cann’t identify integrityrightly when only the real part is tampered. VHIPA is a further research result, it designs a one-wayalgorithm generating homomorphic Hash verification code to protect child notes’ data privacy fromfather nods, and eliminates the threat that the child notes’ data will be tampered when the fathernodes is captured. Besides, it designs vector key to realize data loss resistance and privacypreserving.This thesis not only proposes specific implementation schemes of new two algorithms, but alsomakes plenty of simulations on TinyOS platform and proof of two algorithms’ correctness, validityand safety. Theoretical and experimental results show that CBIPDA has stronger data integrityprotection performance than that of the original algorithm with similar consumption ofcommunication cost and computational complexity. In addition to protect data privacy fromnetwork external nodes, VHIPA adds the privacy preserving function for network internal nodes.Besides, it can reduces the data integrity loss when some node is captured by malicious nodes.What’s more, vector key method improves the accuracy of aggregation data. To sum up, the twoalgorithms proposed by this thesis make up the shortage of the original algorithm, add some newfunctions, and are more suitable for wireless sensor network.