Design And Implementation Of Topology Control Algorithms In Wireless Sensor Networks

Wireless sensor networks (WSNs), which is recognized as a new technology of the 21st century, will make a big difference for human's way of life. Topology control is one of the very important technologies in WSN. A good topology can promote the utilization of networks'energy consumption, reduce networks'interference and reduce the loss rate of information among networks. It will be beneficial for networks'connectivity and coverage, but also provide a good foundation for the designing of the MAC protocol and routing protocol, because the related technology, such as data fusion, time synchronization as well as object localization, will be based on it. In summary, it is very necessary to design a good topology structure.The paper does some research to the current classic algorithms which are about topology control. For the necessity of application research, this thesis proposed three topology algorithms to promote the efficiency of wireless sensor networks, including EBNCH algorithm, MSMST algorithm, and MECPS algorithm. Then, for making up the insufficient of current algorithms, this thesis offers an uneven cluster topology algorithm, which is called EBNCH. EBNCH algorithm makes the distance between base Station and normal sensors bigger by a method, which using contest mechanism with the radius among sensors. At last, this method could balance the payload among all the sensors. MSMST algorithm is a power control algorithm, which is based on neighborhood graph. This algorithm is about the sensor nodes by sparse subordinate of network. MSMST algorithm uses the minimal spanning tree theory of neighborhood graph to form sparse topology structure network. Under choosing minimal weight, this thesis takes the theory of sensors communications, which use the minimal energy consumption, into consideration to balance the payload among all networks. However, if the interest ordinary events'happening is in low probability, the networks' monitor energy consumption would be the main point. In this situation, the related algorithms will not be appropriate. For the second situation, this thesis puts forward another cluster algorithm, which is called MECPS. In the case of network connectivity, MECPS algorithm reduces the number of clusters through maximizing the cluster radius. This will make idle nodes into hibernation to reduce the energy consumption.The results show that the algorithms designed in this article has good performance in the various default environments. And these three algorithms are implemented under middleware system of wireless sensor networks, and the result indicates that all the algorithms can promote the energy consumption and efficiency of wireless sensor networks.