提出了一种容忍节点失效的空间范围查询处理算法GSA。给出了理论上最节省能量的网格大小设置。提出了一种基于网格的查询结果收集调度策略,以避免查询结果收集过程中的消息碰撞问题。系统地分析了算法在不同节点密度、节点失效概率和查询区域大小条件下的查询成功率,以及不同节点密度、查询消息大小、感知数据大小、查询区域大小、节点失效概率条件下的能量消耗。理论和实验表明,在多数情况下,GSA算法优于现有的IWQE算法。
A node failures tolerent spatial window query processing algorithm called GSA was proposed. The grid size parameter was studied and a grid-based data collection schedule scheme to avoid the message collisions in the process of data collection was proposed. Finally, the influence of node density, the probability of node failure, query region size on the success rate of a query and the influence of node density, query message size, sensed data size, query region size, the probability of node failure on energy consumption were analysed. Analytical and experimental results show that in most cases GSA outperforms IWQE.