一种空间查询高效的无线传感网络路由协议  

Quad Grid: A Quadtree Based Spatial Query Routing Protocol for Wireless Sensor Networks

作　　者：聂云峰[1] 王长胜[1] 陈崇毅[1] 

机构地区：[1]南昌航空大学信息工程学院,南昌330063

出　　处：《传感技术学报》2015年第5期744-751,共8页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(41101426;61364023);江西省自然科学基金项目(CA201204330);江西省教育厅科学技术研究项目(GJJ12429)

摘　　要：在以数据为中心的大规模无线传感网络中,感知数据查询通常以空间查询为主,而感知节点携带能量极为有限,因此提高感知数据空间查询能量利用效率尤为重要。Geo Grid协议是一种完全基于地理位置信息的路由协议,适用于大规模无线传感网络应用场景,但其空间查询效率较低。针对大规模空间查询应用场景,从成簇方式、簇首选举、网络拓扑层次构建及路由策略等方面对Geo Grid进行优化,提出一种基于四叉树结构的空间查询能量高效的无线传感网络路由协议——QuadGrid,并对Geo Grid、QTBDC及Quad Grid的空间查询能耗进行仿真分析。实验结果表明,与Geo Grid、QTBDC相比,Quad Grid网络能耗更均衡,网络生命周期更长,空间查询更高效。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. GeoGrid 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 propo- ses QuadGrid ,a new quadtree structure based routing protocol for wireless sensor networks. QuadGrid improves the GeoGrid in its cluster set-up, cluster head election, networks topology hierarchy and routing strategy. Simulation re- sults reveal that QuadGrid has a better performance than the GeoGrid and the QTBDC in：the energy-balancing, the network existing time and the spatial query efficiency.

关 键 词：无线传感网络 路由协议 空间查询能量高效 四叉树结构 GEOGRID QuadGrid 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]