Research On Uneven Clustering Energy Efficient Routing Algorithm Based On Virtual Grids In Wireless Sensor Networks

Wireless sensor networks(WSNs)which is a new data collection and processing technology,involve communications technology,network technology,micro-electro mechanical systems(MEMS),embedded technology and so on.In military,environmental,health and other fields has great prospects for development.However,Sensor nodes are typically powered by batteries,and were usually deployed in place where technicians can not be easily entered.So it can not be supplemented if the battery is exhausted.Thus,how to maximize energy efficiency and prolong the life cycle of the entire network has become the top priority of this research.In order to prolong the network life,this paper has proposed an improved uneven clustering algorithm based on grid in WSNs.Given that the competiton of cluster head in EEUC algorithm has only considered energy's increase,which would cause some temporary cluster head node neither been elected to the ultimate cluster head,nor in the range of any elected cluster head for the final.Compared with EEUC,IUCG has more cluster head which could cover the entire network and effectively balanced the load across the network.Then for the lack of IUCG,a gird-based double redundant elimination unequal clustering algorithm in WSNs is proposed in this paper.GERUC algorithm has introduced a new mechanism for the elimination of redundant nodes.The sensing range of the target node into several sub-grid at first.Then by judging if the neighbor nodes N(Si)of the target node has covered all the submeshs within the target node,it determined whether the target node was a redundant node.Through this mechanism,GERUC algorithm could save a lot of energy contrast to IUCG algorithm,and that could greatly extending the life cycle of the entire network.Simulation experiments are carried out by Matlab tools.The simulation experiment showed that IUCG algorithm and GERUC algorithm had been greatly improved in energy efficiency and network lifetime.IUCG algorithm has better balanced the energy consumption of the nodes.And GERUC algorithm,which has been eliminate redundant twice,could further prolong the life cycle of the network.