On Topology Control Algorithms For Wireless Sensor Networks

In the wireless sensor networks, sensor node is the size of small embedded device, using the limited battery-powered energy, and its computing power and communications capability is very limited. Therefore, apart from designing the energy-efficient MAC protocol, routing protocol and the application layer protocol, but also designing the optimized topology control mechanism. So the topology control is a basic problem in the wireless sensor networks.The primary goal of a topology control scheme in wireless sensor networks is to reduce node power consumption in order to extend network lifetime. Most of the energy consumption in the sensor node is communication module.From the perspective of energy-saving communication, two topology control algorithms are proposed. The common condition that the energy consumption of wireless communication is proportion to the cube of the communication distance is taken into account, then a topology control method MEP(MG) is presented. The connectivity and the property of 1-spanner are proved. And the further promotion is presented on the basis of the above. That is considering the general situation: the energy consumption of wireless communication is proportion to the n-power of the communication distance. Another localized topology control method MEC (MG) is also presented. The method retains the following characteristics: connectivity, sparseness and the property of 1-spanner.In addition, taking into account the dynamic changes in the networks, a power adaptive mechanism for topology control algorithms is presented that using heuristic mechanism to adjust the node transmitting power depending on the net failure such as data loss and communication interrupt. The node energy consumption is further reduced in order to extend network lifetime.