容忍节点失效的传感器网络空间范围查询算法

刘亮; 秦小麟; 戴华; 沈佳佳

您当前的位置：

首页 >

文章列表页 >

容忍节点失效的传感器网络空间范围查询算法

学术论文 | 更新时间：2024-10-14

- 容忍节点失效的传感器网络空间范围查询算法
- GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks
- 通信学报 2008年29卷第11期页码：2-11
- 作者机构：
  
  南京航空航天大学信息科学与技术学院
- 作者简介：
- 基金信息：
  
  国家自然科学基金资助项目(60673127);国家高技术研究发展计划("863"计划)基金资助项目(2007AA01Z404)~~
- DOI：
  中图分类号： TN929.5;TP212.9
- 纸质出版日期：2008
- 稿件说明：
移动端阅览
刘亮, 秦小麟, 戴华, 等. 容忍节点失效的传感器网络空间范围查询算法[J]. 通信学报, 2008,29(11):2-11.

LIU Liang, QIN Xiao-lin, DAI Hua, et al. GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks[J]. 2008, 29(11): 2-11.
刘亮, 秦小麟, 戴华, 等. 容忍节点失效的传感器网络空间范围查询算法[J]. 通信学报, 2008,29(11):2-11. DOI：

LIU Liang, QIN Xiao-lin, DAI Hua, et al. GSA: node failures tolerent spatial window query processing algorithm in wireless sensor networks[J]. 2008, 29(11): 2-11. DOI：

摘要

提出了一种容忍节点失效的空间范围查询处理算法GSA。给出了理论上最节省能量的网格大小设置。提出了一种基于网格的查询结果收集调度策略

以避免查询结果收集过程中的消息碰撞问题。系统地分析了算法在不同节点密度、节点失效概率和查询区域大小条件下的查询成功率

以及不同节点密度、查询消息大小、感知数据大小、查询区域大小、节点失效概率条件下的能量消耗。理论和实验表明

在多数情况下

GSA算法优于现有的IWQE算法。

Abstract

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.

关键词

Keywords

references

浏览量

213

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于非合作博弈的无线传感器网络覆盖控制算法

无线传感器网络隐私保护数据聚集技术

无线传感器网络中新的最小暴露路径问题及其求解算法

基于Voronoi图和定位集的故障诊断和修复策略

基于CS的机载分簇型WSN数据采集方法