Font Size: a A A

Research On Data Aggregation Of Wireless Sensor Network Based On Ant Colony Optimization

Posted on:2017-03-21Degree:MasterType:Thesis
Country:ChinaCandidate:L LiFull Text:PDF
GTID:2308330503957661Subject:Software engineering
Abstract/Summary:PDF Full Text Request
In wireless sensor network the largest energy consumption in sensor nodes is to send and receive data, thus reducing the network data transmission is the key to energy conservation. Data aggregation technology through a certain algorithm will process large volumes of raw data collected at sensor nodes in all kinds of network, removing the redundant information, transferring only a small amount of meaningful processing results to gathering node, and they can not only improve the precision of the data, but also reduce energy consumption of data transmission.The algorithm is divided into two stages, which are data fusion tree construction phase and data transmission phase. When constructing data fusion tree, improves the ant colony algorithm according to the characteristics of wireless sensor network, the basic ant colony algorithm select hop node, the main factors to consider distance and in WSN select the shortest distance from the moment the shortest distance in a large extent is not global, therefore in the formula for the probability of the ant colony algorithm joined the deflection angle, give priority to select partial small corner of the neighbor nodes. At the same time, the pheromone update formula is improved, and the pheromone on the optimal path is updated. In the data transmission phase, the threshold strategy and the node’s sleep / wake mechanism are adopted, and the design idea and implementation steps of the algorithm are given. In order to verify the efficiency of the algorithm, simulation experiments are carried out using C++ programming language, and the life cycle of the network, node energy consumption, network delay and other algorithms are compared.The simulation results show that the proposed data aggregation algorithm is superior to other algorithms in terms of energy saving, and prolong the network life cycle, reducing the network energy consumption, on balance the network load showed excellent performance.
Keywords/Search Tags:wireless sensor network, data aggregation, the shortest path tree, ant colony optimization, load balancing
PDF Full Text Request
Related items