Research On Energy-saving Routing Algorithm Based On Clustering In Wireless Sensor Network

After entering the21st century,sensor networks,which integrate micro-processing technology,embedded system,wireless communication technology and sensor technology have developed rapidly,and are widely used in environment,traffic,military and production,etc...In wireless sensor networks, due to limitations of energy, the life of each sensor node is limited. For the problem of the sensor nodes energy can not be supplemented, designing an effective routing protocol to slow down the network failure is needed. Focus on this theme, this thesis researches wireless sensor network routing technology in-depth.This thesis summarizes the applications of routing protocols in WSN and analyzes advantages,disadvantages and the factors of energy consumption.According to the structure and characteristics of WSN,the influence factors of energy consumption are analyzed.We also summarize the energy-saving strategies which provide a theoretical basis of prolonging the life cycle of WSN. In addition,we select some classical routing protocols,then analyze the characteristics of their core routing mechanisms.An energy-saving Routing Algorithm Based on Clustering is presented in this thesis. First,the detected region is evenly divided into many virtual grids and then nodes in largest residual energy are selected from each of grids as the activation. The remaining nodes are set into hibernation.In algorithm of EABGC,clustering the activation, fusion processing of the data which collected by the cluster node, establishing multi-hop routing path between each cluster head and base station. Establish a minimum spanning tree between the base station and cluster head adopt the greedy algorithm. Thereby achieving the transmission of the data packet to the base station. In-depth study of the optimal selection of the number of cluster head nodes, how to divide the grids as well as data communication problems.Use the Matlab simulation tool,compare the EABGC with LEACH and its improved algorithm in residual energy, lifetime of network and the lifetime under different number of nodes. Finally,verifying the effectiveness of the proposed algorithm.