Research Of Wireless Sensor Networks Topology Control Based On Energy Balance

Unbalanced energy consumption among nodes in wireless sensor networks will lead to the failure of key nodes and cascading failure,resulting in global network paralysis,and become the bottleneck of the large-scale application of resource limited network.The node degree,the distance between the node and the base station,and the distribution of the node load are the main reasons for the unbalanced energy consumption and the network cascading failure.Based on the scale free network,this paper starts with building node energy consumption and node degree distribution model,and breaks through the problem of building energy consumption balance network from three aspects: node degree,weight and cascading failure.Then reveals the degree distribution of topology,the distribution of the power and the relationship between the energy and the load to the network energy consumption balance.At last,the problem of determining the key nodes after the topology construction is studied and the network performance of energy consumption balance is improved by alleviating the key nodes.The specific research works are as follows:Aiming at the problem that the distance between the node and the base station and the unbalanced distribution of the node degree in the scale structure can lead to energy consumption unbalanced,the circle division strategy is designed.And by balancing the energy consumption between the ring blocks to ease the energy consumption unbalance caused by distance.Then this paper establishes an energy consumption model by regarding the ring block as a unit.Through taking the average shortest path as a bridge,the energy consumption of the ring block and degree distribution model is built.Control the growth of the network by node energy and distance and study the influence of network degree distribution on energy consumption balance.Then derives the degree distribution of energy consumption balanced topology to meet the needs of fault-tolerant and maintain long-time work at the same time.On the basis of the degree distribution of the energy consumption balanced topology,the influence of node degree,weight and the betweenness on the load of the node are studied.Then establishes the node initial load and capacity model.Study the network load redistribution rule after node failure and look for conditions for cascading failure caused by node failure.Explore the node capacity parameters that can resist cascading failure of WSN topology and the change law between degree distribution power index and load parameter.And the range of the load parameters which can resist cascading failure and achieve the strongest robustness is obtained.These provide the basis for the construction of the WSNs energy consumption balanced topology with anti cascading failure.Based on the parameter range of resist cascading failure,the relationship between node energy consumption and the change of node load is studied.And the topology evolution mechanism of weighted and link weight preferential attachment is introduced.Use the mean-field theory to explore the coupling relationship anong the energy parameters,the weight distribution and the degree distribution.Then a energy heterogeneous weighted topology control algorithm EH-BBV is proposed.The weight distribution and degree distribution of this algorithm meet the power characteristics and the energy consumption is balanced.Through controlling the energy parameters of the EH-BBV algorithm,the WSNs topology is developed to meet the needs of resisting cascading failure and energy consumption balance.Based on the topology generated by the algorithm EH-BBV,this paper establishes Katz,W-MDD and W-PageRank multi attribute decision function.And using the TOPSIS method,the multi attribute decision function is evolved into a multi attribute weighted decision matrix.The weights of each attribute is assigned by using information entropy.Then the importance of the key nodes of the network is obtained according to the closeness degree apart from the ideal solution.And it aimed at the question that the energy consumption of key node is fast to uses ant colony algorithm for path search,reducing the probability of critical nodes being selected.This paper provides security for the mitigation of energy consumption of key nodes and further perfect the energy consumption balance WSNs topology with resisting cascading failure.