Research On Topology Control Algorithm In Wireless Sensor Networks

The major problems which have to be solved first in the wireless sensor network's planning and designing are reducing sensor nodes'energy consumption, prolonging their working hours to maximize the network's life. In addition to the design of energy efficient MAC protocols, routing protocols, as well as application layer protocols, topology control is one of the effective measures to solve the problem.Topology control is an optimal network architecture for data forwarding. On the premise of satisfying network's coverage and connectivity, topology control removes unnecessary communication links by power-control and choosing the backbone network node. But there are still energy consumption imbalance in general topology control, which affects the network's overall life. Energy consumption balance of all the nodes in the network must be taken into account, so that the energy consumption of the nodes is relatively average to avoid the situation that the entire network becomes paralyzed because of the failure of some sensor nodes with the larger energy consumption. Topology control problem of energy balance is studied in this paper as follows:Firstly, advantages and disadvantages of several classic algorithms, such as LEACH algorithm, TEEN algorithm, PEGASIS algorithm, PEDAP algorithm are studied. Combining the advantages of these algorithms, energy level-based topology control mechanism is given. The method is designed for the excess energy consumption of the adjacent sensors of the Sink, to avoid the network failure due to the premature death of the adjacent sensors of Sink. The mechanism balances the sensor nodes'energy consumption and prolongs the lifetime of the network.Secondly, from the perspective of balancing all nodes'energy consumption, we design a standard of choosing neighbor and present localized topology control method of balancing sensors'energy consumption (BE(MG)). This algorithm avoids the low-energy sensors to join the route, and make nodes'energy consumption balanced in the wireless link. Finally, the connectivity, sparseness, symmetry and the property of 1-spanner are proved. The result of simulation confirms that the strategy is valid.