Quad Grid: A Quadtree Based Spatial Query Routing Protocol for Wireless Sensor Networks
Nie Yunfen · Chuangan jishu xuebao · 2015
In the data-centric large scale wireless sensor networks,most of the queries submitted by users are spatial queries. However,sensor nodes are severely constrained in energy supply,thus,improving the spatial-query energy efficiency is becoming more and more important. Geo Grid is a totally geographical location based routing protocol,and it is well suitable for the large-scale wireless sensor network application scenarios. However,it suffers from a relatively low spatial query efficiency. Aimed at the large scale spatial-query application scenarios,this paper proposes Quad Grid,a new quadtree structure based routing protocol for wireless sensor networks. Quad Grid improves the Geo Grid in its cluster set-up,cluster head election,networks topology hierarchy and routing strategy. Simulation results reveal that Quad Grid has a better performance than the Geo Grid and the QTBDC in: the energy-balancing,the network existing time and the spatial query efficiency.