Research On Topology Control Algorithm In Wireless Sensor Networks

As wireless sensor networks be widely used, In this paper, on the basis of the researchof many scholars, respectively, we give a detailed description on topology control algorithmin wireless sensor networks and wireless sensor networks，and also include the newtools-cellular automata which relatively high degree of concern today. Based on similarcharacteristics of wireless sensor networks and cellular automata, the article which usingcellular automata to simulate the overall network behavior of wireless sensor networks havebeen attracted lots of attention from both at home and abroad.In this paper, topology control algorithm for wireless sensor networks based oncellular automata is analyzed and studied，and introduced cellular automaton model forwireless sensor networks, and the topology control processes based on cellular automata.On this basis, the paper analyzes the drawbacks of traditional clustering topology controlalgorithm, and details presumptuous cluster topology control algorithm for wireless sensornetworks based on cellular automata and its improved algorithm. This paper focuses on thetopology control proposed cellular automata based wireless sensor networks to improve thealgorithm CATCA. This paper adds a counter to count the numbers of activities node of aneighbor node basis of this article, also the energy consumption of each node has beenimproved. In each cycle, the activation of sleep node is not only based on the state ofcellular automata update rules, but taking into account the residual energy of the nodeitself, to extend the service hours of network better.This paper also studied the topology maintenance protocols of wireless sensor network,we found that the topology maintenance idea of all the sensor network is through somescheduling mechanism to turn the active node in the network traffic into a sleep state whichthe node was not involved in the current time step, and periodically its wake, while theactive node set to sleep mode to save energy. In this paper, we proposed a topologymaintenance agreement based on cellular automata-BCATCM, The agreement makes thetopology maintenance process divided into four stages, each stage of the build process isalso given and described in detail, this article also uses theissen polygon of mathematicaltheory applied to wireless sensor networks, based on the virtual polygon constructedbetween nodes all of this are based the analysis of the traditional protocol, and gives thewhole building process of the new topology maintenance, in addition, we use thiessenpolygon theory of the mathematical theory applied to wireless sensor networks, to determine whether can communicate directly between the adjacent nodes, resulting intopology maintenance process, the cellular automata model combined with this theorythroughout the build process of the hole topology maintenance progress, the choice of amore balanced network nodes to extend the life cycle.In addition, the article also combined the power control with cellular automata model，and propose the power control algorithm PCBCA based on the power of cellular automata,the algorithm to the number of neighboring nodes as a central node to calculate the radiusof the core of the central node launch, along with the changes of the number of neighbornodes, adjust the transmitter radius of the center node of the networks dynamically, as thesame time the node based on the rules of cellular automata status updates, to set the nodewhich offers the redundant coverage status to sleep mode to save energy and prolong thenetwork life cycle.In the end, the paper respectively give simulate experiment for the three algorithmsfrom the node energy loss, network survival time, network coverage, etc, and comparedwith the existing algorithms. Through the experimental contrast data, it shows that thesealgorithms in the corresponding performance index of optimization, both improve theperformance of network services.