能量有效的传感器网络不规则区域时空查询处理算法

• 作者: 刘宇雷 沈佳佳 秦小麟
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线传感器网络 查询处理 时空查询 不规则查询区域
• 年，卷（期）: 2011,（1）
• 页码范围: 31-37
• 分类号: TP301
• 字数: 5220字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2011.01.007

摘要

为了减少不规则区域时空查询处理的能量消耗和提高查询结果准确性,该文提出了一种基于树的不规则区域时空数据收集查询算法,该算法将查询区域内的节点组织成一颗树,树中的节点依次将其感知数据发送至其父节点直至汇聚到树的根节点.针对不规则区域时空聚集查询,提出了一种基于路线的算法,该算法沿一条路线收集查询区域内节点的感知数据并对其进行聚集以生成最终的查询结果.这两种算法均通过将复杂的不规则查询区域划分为简单的凸多边形,降低了判断节点是否在查询区域内的计算复杂度,且保证仅查询区域内的节点发送感知数据,减少了能量消耗.仿真实验结果表明,该文提出的算法优于现有的针对规则区域的时空查询处理算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦小麟	南京航空航大大学信息科学与技术学院	175	1597	20.0	30.0
2	刘宇雷	南京航空航大大学信息科学与技术学院	27	92	5.0	8.0
3	沈佳佳	南京航空航大大学信息科学与技术学院	3	5	2.0	2.0