A Topology Control Algorithm Based On CDS For Wireless Sensor Networks

Wireless sensor networks(WSN) is one of the most influential technologies in the 21st century, and has been widely used in military and civil areas. WSN, therefore, has attracted more and more research interests. Topology control is very important and crucial for the entire performance of WSN, such as network survival capability, communication anti-jamming and coverage quality. As a conseqence, how to control the topology of WSN becomes an issue which needs to be solved urgently.Taking the way of improving the entire performance of a WSN with large number of sensor nodes for research background, the paper discusses how to find an adaptive clustering algorithm for the topology control of WSN and guarantee the network connected. It gives a network topology control model based on connected dominating sets (CDS, for short). The main jobs described in the paper are as follows:1. The paper gives a review of research progress on WSN, network architecture and existing topology control algorithms, analyzes the advantages and disadvantages of these algorithms and makes a conclusion.2. The paper discusses the network architecture of WSN, which includes nodes model, sensor model and energy model of the sensor nodes. It describes how to deploy wireless sensor nodes by using random deployment method.3. The paper introduces power control mechanism into an adaptive clustering algorithm called LEACH. In order to improve this algorithm, it gives an effective communication calculation method which meets requires of nodes coverage by analyzing nodes coverage, connection and communication radius. The improved algorithm can not only adjust transmit power and save energy by calculating effective communication radius with the number of certain sensor nodes' neighbors, but also guarantee the network coverage by means of the relation between effective communication radius and sensing radius.4. The paper proposes CDS to construct sensor nodes connected route, and it can guarantee the whole network's connected coverage. CDS analyzes the relation between nodes coverage and areas coverage, and gives sufficient condition of the equivalency between connected coverage of the whole network and nodes coverage of connected routes. According to the analysis results, the paper provides an algorithm which uses CDS to construct sensor nodes connected route and achieves the purpose of network connected coverage based on nodes coverage. This algorithm combining with the improved adaptive clustering algorithm implements a WSN connected coverage topology control algorithm on the premise of energy efficient mechanism.5. The paper provides the experiment results of simulative calculation on nodes deployment, network clustering, improved adaptive clustering algorithm and connected coverage algorithm, which indicates that these algorithms can evidently improve network coverage ability, connectedness, surviving capability, throughput capacity and so on.