CAJ | 학술논문

在以数据为中心的大规模无线传感网络中,感知数据查询通常以空间查询为主,而感知节点携带能量极为有限,因此提高感知数据空间查询能量利用效率尤为重要。 GeoGrid协议是一种完全基于地理位置信息的路由协议,适用于大规模无线传感网络应用场景,但其空间查询效率较低。针对大规模空间查询应用场景,从成簇方式、簇首选举、网络拓扑层次构建及路由策略等方面对 GeoGrid 进行优化,提出一种基于四叉树结构的空间查询能量高效的无线传感网络路由协议———QuadGrid,并对 GeoGrid、QTBDC 及 QuadGrid 的空间查询能耗进行仿真分析。实验结果表明,与 GeoGrid、QTBDC 相比, QuadGrid网络能耗更均衡,网络生命周期更长,空间查询更高效。
재이수거위중심적대규모무선전감망락중,감지수거사순통상이공간사순위주,이감지절점휴대능량겁위유한,인차제고감지수거공간사순능량이용효솔우위중요。 GeoGrid협의시일충완전기우지리위치신식적로유협의,괄용우대규모무선전감망락응용장경,단기공간사순효솔교저。침대대규모공간사순응용장경,종성족방식、족수선거、망락탁복층차구건급로유책략등방면대 GeoGrid 진행우화,제출일충기우사차수결구적공간사순능량고효적무선전감망락로유협의———QuadGrid,병대 GeoGrid、QTBDC 급 QuadGrid 적공간사순능모진행방진분석。실험결과표명,여 GeoGrid、QTBDC 상비, QuadGrid망락능모경균형,망락생명주기경장,공간사순경고효。
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.