Initialization Algorithm Based on SNIR Model for Wireless Sensor Networks

A newly deployed sensor network is unstructured and sensor nodes at the beginning are in the "blind" state, which have almost no knowledge about the topology of the network. The most urgent and important thing for deployment of sensor networks is to set up a coarse structure. In this paper, a practical algorithm to initialize the network and select cluster leader nodes is presented. The algorithm is analyzed on SNIR model, which addressed the specific characteristics in the deployment of wireless sensor network, such as nodes do not feature a reliable collision detection mechanism and may wake up asynchronously, and especially co-channel interference effect on transmission during initialization phase. A novel concept of interference-tolerant neighbor nodes is proposed to guarantee efficiency of the algorithm. The simulation result shows even in the restrict applicable model, clustering can be completed successfully