DATA Aggregation For Wireless Sensor Network

Wireless Sensor Network is a data-centric network. Its basic function is tocollect and transmit the information observed by sensors to sink node. Sending datato the sink node separately for each sensor will waste the limited energy of sensornodes and decrease the efficiency of data collection. Furthermore, most of theenergy is consumed in the sensor node during the data transmission. Therefore, howto optimize data transmission, reduce the energy consumed in sensor node, prolongthe lifespan of wireless sensor network become a focus of academic research.Data aggregation technology is the key technology of solving aforementionedproblems. Data aggregation in Wireless sensor network is a process fusing data frommultiple source nodes to reduce redundant data transmission, and then send themerged data to sink. It usually includes the fusion of data from multi-sensor and thetransmission of data to sink. Data aggregation technology can save more energy,obtain more accurate information, and improve the efficiency of data collection.Most recent studies about data aggregation technology focus on aggregationfunction and routing protocol. The existing aggregation functions are apply indifferent applications, therefore do not have commonality and lack of fault-tolerance.And wrong inputs will result a wrong fused data. On the other hand, exsiting routingprotocols with data aggregation mechanism are too simple, therefore poorlyintegrated; some of them have good robustness, but have large routing overhead. Inview of the above problems, this article studies the fault-tolerant aggregationalgorithms and the routing protocols based on Ant Colony Algorithm.Base on the idea of Marzullo algorithm, we designed the MR algorithm whichis simpler and suitable to operate in the sensor nodes. Meanwhile, we also designedthe Overlap algorithm based on the argument, which is that the node contained inmost of intervals is true value. On the other hand, ACDA Procotol based on AntColony Algorithm is proposed. ACDA Protocol is a protocol with data aggregationmechanism, which is designed to use less little to transmit data and get moreaggregation nodes accordingly.This article implement the MR algorithm and Overlap algorithm in Matlabcompared the results, which shows the Overlap algorithm is more accurate than theMR algorithm. Moreover, we simulated ACDA Protocol in TOSSIM and the resultsshows, routing overhead and transmission overhead are less than other routingprotocol with data aggregation mechanism. The effect of data aggregation is pretty good and energy-saving.