Research On Topology Control Algorithm Based On Approximate Fusion In Wireless Sensor Network

Wireless Sensor Network is a multi-cross technology, which synthesizes computer science, wireless communication and sensor technology. People pay high attention to it and apply this technology to widely use in various fields. To meet the demands of analysis and decision making in the actual applications, how to improve the utilization of network energy as far as possible and make sure the sensing data accuracy of wireless sensor network ar the same time is a primary target. The related researches include topology control, data fusion, node scheduling, power control and so on. This thesis combines approximate data fusion and topology control, making the related research.Firstly, for the problem that most topology control algorithms do not consider the accuracy of applying data, a(ε,ζ)-approximate data fusion based on topology structure control algorithm QGA-UQ(Quantum Genetic algorithm- Unique Q) is put forward. In the detection area of the whole wireless sensor networks, QGA-UQ determines the approximate degree of data fusion according to the precise needs of users’ data analysis. Sensor nodes sampling are chosen to collect and transmit data as well. Considering the energy consumptions of links between adjacent sensor nodes, the chosen sensor nodes are connected using MST tree structure. The link energy consumption in network can be lowest in this way. Through the simulation experiments, QGA-UQ can make sure the data accuracy and lower the network consumption as much as possible at the same time.Based on the former work, this thesis studies this question much deeper. For some huge sensor networks, their detection area can be seen as various sub regions. Sensing data from the same sub region is almost the same and has the same change regulations. However, readings from different sub regions have large difference. In allusion to this performance, a(ε,ζ)-approximate data fusion based on sub regional topology control algorithm SQGA-UQ(Subregional Quantum Genetic Algorithm-Unique Q) is presented, SQGA-UQ chooses various levels of sensor nodes to work in different regions for the request of applying accuracy. Also, it has considered the nodes consumption balance when choosing nodes and constructing topology control. Results about simulations of this algorithm proposed show that in the contrast test, the above algorithm has a great performance and can reduce network energy consumption and make sure about the data accuracy at the same time.