Study Of Topology Control Method Based On Connected Dominating Set In Wireless Sensor Network

With the development of computer science, wireless sensor network has been improved. It is widely applied in industry device health monitoring, military area surveillance, health care monitoring, environmental and structural detection and other fields. As a more applicability network, wireless sensor networks are becoming a hot topic. One of the most important technology in wireless sensor networks is topology control. It also received extensive attention. Topology structure is the most important for the detection of the wireless sensor network. It is meaningless if the topology structure is not perfect.In this thesis, according to the characteristics of topology control in wireless sensor network and the connected dominating set theory, in order to make network load more balance and reduce transmission delay, we introduce a topology construct algorithm. After the node failure and new node join is analysed, a topology maintenance strategy is introduced. The performance of this algorithm is tested by experiment. The main work of this thesis is as follows:First of all, this thesis introduces the basic concept of wireless sensor network﹑main feature and system architecture,and introduces the significance of the topology control. This thesis also present the basic conception of topology control﹑the classification of topology control algorithm, and it also evaluated some classical topology control algorithm.Secondly, the connected dominating set theory is applied to the topology control in wireless sensor network. in order to make the network load more balance and improve the transmission efficiency, we introduced the transmission efficiency topology construct algorithm. According to the position of wireless sensor, different communication radius is set respectively to each node. The density of sensor nodes located near Sink is much bigger than the that of the sensor located far from Sink, to make load more balance; In order to improve the transmission efficiency, we take the distance and the angle toward Sink into consideration and design same directed angle and distance toward Sink; The node weight is designed which is used to construct connected dominating set. To improve the robust and extensibility of the network,based on the topology construct algorithm the topology maintenance strategy is introduced. By analysis the transformation of the wireless sensor networks,it can be separated into two situations which contains sensor node failure and new node taken part in. Combined with the connected dominating sets theory, we designed topology maintenance strategy for the node failure and the new node taken part in.Finally, NS- 2 simulation tool is used, and the simulation results show that the TE-CDS which is proposed in this thesis have good performance on transmission efficiency and energy consumption, in the topology maintenance phase the result show good performance in the number of message it send compared with other algorithm.