| 能量有效的传感器网络不规则区域时空查询处理算法 |
| |
| 引用本文： | 刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,35(1). |
| |
| 作者姓名： | 刘宇雷 秦小麟 沈佳佳 |
| |
| 作者单位： | 南京航空航大大学,信息科学与技术学院,江苏,南京,210016 |
| |
| 基金项目： | 国家自然科学基金，国家"863"计划资助项目，江苏省科技支撑计划 |
| |
| 摘 要： | 为了减少不规则区域时空查询处理的能量消耗和提高查询结果准确性,该文提出了一种基于树的不规则区域时空数据收集查询算法,该算法将查询区域内的节点组织成一颗树,树中的节点依次将其感知数据发送至其父节点直至汇聚到树的根节点.针对不规则区域时空聚集查询,提出了一种基于路线的算法,该算法沿一条路线收集查询区域内节点的感知数据并对其进行聚集以生成最终的查询结果.这两种算法均通过将复杂的不规则查询区域划分为简单的凸多边形,降低了判断节点是否在查询区域内的计算复杂度,且保证仅查询区域内的节点发送感知数据,减少了能量消耗.仿真实验结果表明,该文提出的算法优于现有的针对规则区域的时空查询处理算法.
|
| 关 键 词： | 无线传感器网络 查询处理 时空查询 不规则查询区域 |
Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network |
| |
| LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology(Nature Science),2011,35(1). |
| |
| Authors: | LIU Yu-lei QIN Xiao-lin SHEN Jia-jia |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
