Clustering Algorithm In The Initialization For Wireless Sensor Networks

WSN, as the first of ten new technologies deeply affect human future life, has tremendous applicable value. Sensor networks, which have limited wireless communicative capacity, and limited energy supply capacity. Therefore, how to acquire abundance and efficiency characteristic information of sensed object as soon as possible, and transmit to sink node to take into process, is the emphases of presently research.As most of the wireless sensor networks were deployed manually at the beginning, the location and the neighboring relationships can be set accurately. Thus it is unnecessary to think about the self organizing problems for the newly deployed networks. With expanding of the scales and extending the application fields of WSNs, more and more applications have to be deployed by scattering the sensor nodes by the helicopters or canons arbitrarily. In the unstructured phase decided by such deployment method, all the sensor nodes know neither which nodes are their neighbors nor how many neighbors they have. Therefore, there must be a primary initialization process to build up the initial network structure before the network can really work.To solve the primary initialization problem should combine the following questions: the data transmissions problem at the primary initialization phase of WSNs; the problem of building the topology for the newly deployed networks. Based on that, this paper does a research for it.This paper introduces the present research on clustering algorithm in the initialization of WSN and same related work at the beginning, then we analyze the characteristic of initialization stage and find the way to solved the problem. We simply introduce achievements in the initialization stage. Through there are many clustering algorithms for Wireless Sensor Networks, we find that few of them can work in the initialization stage. We use the mechanism of sending packet of competition as the method of choosing clusters, put forward the algorithm of this text and give a strict proving procedure for our clustering algorithm. By a lot of simulation experiments with the different network scales, the different network densities and the different sending probabilities, the experiment result shows the clustering algorithm can be completed successfully with good performance.Finally, it's the overall summarization of the paper and research expectation of initialization algorithm in wireless sensor networks.