The Study On Even Cluster-based Routing Protocols In Wireles Ssensor Networks

Wireless sensor networks(WSN), considered as one of the most important technologies of the21st century, has become a hot research field in the world. It integrates the theories of sensing, micro-electronics technology, wireless communication,and can achieve real-time detection and acquisition in a variety of information of the monitoring area. The environment information collected by sensor nodes will be analyzed and processed in WSN.WSN is a fully distributed system without a central node, and composed of a large number of sensor nodes deployed in the monitored area. Since the number of sensor nodes in WSN is numerous and single node is extraordinarily limited in energy and computing capability, how to save energy of the node effectively and balance the entire network load has become one of the important projects in WSN routing protocol research.This paper mainly introduces several kinds of typical existing even cluster-based routing and uneven cluster-based routing, and makes the comparative analysis of the two categories of routing.The even cluster-based routing GRID will be introduced in detail, and a new cluster routing protocol Q-GRID will be proposed aiming at the shortage of head selecting and routing of GRID.In Q-GRID,the network coverage area is quadtree divided and coded.The improvement of GRID is based on residual energy and transmission distance between cluster head, improving the strategy of selecting cluster head and proposing a better one. Based on residual energy and transmission distance when selecting a next hop node, the energy dissipation of whole network is more evenly.The proposed query algorithm based on Q-GRID can save energy consumption by simplifying the query instruction, reducing the quantity of data transmission in the network.This paper simply introduces Simulation Tools OMNeT++, and analyzes the simulation results of GRID and Q-GRID on overall energy consumption and number of the surviving node.GRID and Q-GRID both show an upward trend with the simulation on overall energy consumption, but the value of GRID is roughly113percent higher than Q-GRID.When the simulation time to400s, the value of overall energy consumption of GRID has a rapid increase and stays at19.4GJ finally, but the value of Q-GRID gradually levels off and ultimately stays at10.2GJ. As for the number of the surviving node, the value of GRID is close to zero when the simulation time to325s, while the value of Q-GRID is close to zero when to500s. We can concluded that Q-GRID is superior to GRID on overall energy consumption and network lifetime.In addition, this paper will also simply introduces the process,classification and optimization of sensing data query.A new WSN application-oriented spatial data query algorithm is presented, which is on the basis of Q-GRID. This new algorithm makes effective use of quadtree division, coding of Q-GRID and the address information of sensor node. It can simplify the query instruction, therefore it can reduce the quantity of data transmission in the network. Finally, this new query algorithm is simulated and tested in OMNeT++, and analyzed its performance from the simulation results.