A Research And Implement On Clustering Route In Wireless Sensor Networks

Wireless sensor network is being used more and more widely for its low price and convenient deployment. Various aspects of researches on sensor network have also become very active in the current academic and wireless sensor networks routing protocol is one of the key issues. In this paper we from the perspective of clustering network explore cluster-routing algorithm and its implementation mechanism.According to sensor network and routing protocol characteristics, in this paper we first analyzed the existing sensor network clustering routing algorithms, and compared some typical routing algorithms. Then, from the perspective of energy efficient, we proposed an energy-balance asynchronous self-maintenance cluster-routing algorithm, which uses the redundant feature of initial cluster, candidate cluster-head, as well as energy-level changes of cluster-head to achieve the asynchronous, local re-clustering, and prolongs the survival-time of WSN. Experiments show that this algorithm has the characters of quick convergence, energy-balance, cluster-head uniform distribution and scalability.Then, from the aspect of data transmission of cluster-heads, we proposed a zoning-based energy-balance routing algorithm, which divides a circular sensor region into many parts and gains the effect of nodes non-uniform distribution, and it also uses mobile base-stations, thus it can balance node-energy-consumption in WSN. Experiments show that the algorithm can prolong the survival-time of the WSN and guaranteed a high data service rate.In this thesis, building a WSN prototype system using Micaz nodes and TinyOS is also the main work. Our prototype system consists of four parts: data-processing module, middle-layer module, common monitoring and management module and database module. Data-processing module using the ideas of above and the nesC programming language implements a hybrid multi-hop clustering routing protocol, common monitoring and management module links the upper sensor network applications and wireless sensor gateway. Database management and common monitoring modules implements the functions of the network monitoring, data analysis and so on. We do a data compression experiment on the prototype system and experimental results show that the prototype system has high data service rate, and significantly extends survival-time of network, it also verifies the system is stability and scalability. Finally, we summarized our previous work of this paper and looked to the future works we shall do.