Research On The Energy-efficient Clustering Algorithms In Wireless Sensor Networks

Wireless Sensor Networks(WSN) consist of large numbers of micro sensor nodes distributed in monitor area,through wireless communication form a self-organizing network.The node collected message by collaborative sensing and transmitted data to the base station.With the development of wireless sensor networks,it has a wide range of practical and useful applications.Compared with the traditional network,WSN have limited energy and self-organizing characteristics and so on.Consequently,energy efficient in WSN is a front-burner issue.First of all,in this thesis,the conception,architecture,characteristics and key technologies of WSN are introduced briefly.Then we introduced a variety of existing clustering algorithm and summarized the characteristic of it.Especially we analyzed the advantages and disadvantages of them.In wireless sensor networks,it is a key technique to organize the nodes into clusters,which aims to minimize the energy consumption and prolong the lifetime of network.In multi-cluster network,cluster heads closer to the base station act as routers of cluster heads farther away from the base station during sent data to the base station.So that these nodes run out of energy prematurely,causing the entire network life cycle premature termination.There are many clustering algorithms to solve the problem of unbalanced load,but the hot spot problem can hardly be considered.The networks lifetime is limited.In this thesis,we proposed a hierarchical energy balance clustering algorithm(EBCA) which is unequal clustering size to solve hot spot problem.The clusters nearby the base station can deal with more inter-cluster communication.It aims to avoid died earlier than other cluster heads.Finally compared with popular the simulation platform,we chose the OMNeT++ to do simulation.Simulation results show that our algorithm can solve the hot spot problem efficiently.The whole networks load is more balanceable than conventional algorithms.