Research Of Cellular Automata Topology And Routing Algorithm In Wireless Sensor Networks

Wireless sensor networks are consisted by a large number of sensor nodes thatare deployed in monitoring area which is a kind of self-organizing communicationnetworks. Wireless sensor networks have broad application prospects in many fields,which is a popular research direction in wireless networks today. Cellular automataare proposed by von Neumann for simulation of biological cells replicatesthemselves earlier, it is a state of discrete model, which is well illustrated in theprocess of self-organizing wireless sensor networks.Based on the characteristics of wireless sensor networks, cellular automatatheory is applied to wireless sensor networks, through the study of the topology androuting algorithm for wireless sensor networks, cellular automata topology controlalgorithm for wireless sensor networks (CATCA) is proposed by improved thenon-cluster topology control algorithm, and a routing algorithm based on thetopology is proposed (CARA).Firstly, this paper introduces the concept, features, architecture andapplications of wireless sensor networks, and briefly introduces of the topologyalgorithms and the concept, characteristics, application areas of cellular automataand application of the rules in cellular automata--"Game of Life".Secondly, cellular automata topology control algorithm CATCA is proposed inthis paper, the algorithm is improved to the non-cluster topology control algorithm.Respectively in the following three areas to improve:(1) Communication modesimplified, get rid of unnecessary response to the broadcast information betweennodes;(2) Node state management, set up node identification sleep and active, toenhance the network coverage;(3) Energy management, defines the concept ofenergy-dispersive value, in order to achieve the purpose of protection the lowenergy nodes. In addition, a routing algorithm of wireless sensor networks based onCATCA is proposed. The algorithm is divided into three aspects: routing discovery,routing establishment, routing maintenance. The node transmits routing informationwhich could reach the destination node to find the path to the destination node and the node does not send duplicate routing information, at last forming two paths, oneis the preferred path, and another is the alternative path to improve the reliability ofnetwork transmission.Finally, test performance in the NS2simulation environment. The experimentsshow that the topology control algorithm based on cellular automata of wirelesssensor networks proposed in this paper and routing algorithm based on CATCAhave good performance in the system coverage, the residual nodes, the speed ofenergy wasting, data packets delivery rate and network throughput, and to extendthe network lifetime.