CAJ | 학술논문

现有无线传感器网络环境下的空间范围聚集查询处理算法没有综合考虑节点移动、节点失效和通信链路失效等因素对查询处理的影响,导致查询成功率低和能量消耗大.本文提出了利用节点冗余保证查询处理过程鲁棒性的空间范围聚集查询处理算法RSA( Robust Spatial window aggregation query processing Algorithm),它将查询区域划分为若干个网格,沿一条路线依次收集各网格内所有节点的数据.RSA算法给出了一种自适应的网格大小设置方法和基于网格面积的网格代表节点选择策略,以减少算法的能量消耗和提高查询成功率;给出了基于目标矩形的方法以绕过不存在节点的区域,从而避免查询处理过程出现中断.仿真实验结果表明,RSA算法优于现有的IWQE算法.
현유무선전감기망락배경하적공간범위취집사순처리산법몰유종합고필절점이동、절점실효화통신련로실효등인소대사순처리적영향,도치사순성공솔저화능량소모대.본문제출료이용절점용여보증사순처리과정로봉성적공간범위취집사순처리산법RSA( Robust Spatial window aggregation query processing Algorithm),타장사순구역화분위약간개망격,연일조로선의차수집각망격내소유절점적수거.RSA산법급출료일충자괄응적망격대소설치방법화기우망격면적적망격대표절점선택책략,이감소산법적능량소모화제고사순성공솔;급출료기우목표구형적방법이요과불존재절점적구역,종이피면사순처리과정출현중단.방진실험결과표명,RSA산법우우현유적IWQE산법.