-
题名基于混合索引结构的传感器网络查询系统仿真
- 1
-
-
作者
南国芳
黄才炎
杨挺
-
机构
天津大学系统工程研究所
天津大学电气与自动化工程学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第1期155-161,166,共8页
-
基金
国家自然科学基金(70701025
71071105
+2 种基金
60702037)
教育部博士点新教师基金(20070056002)
教育部新世纪优秀人才支持计划(NCET-08-0396)
-
文摘
检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点查询框架,提出了基于混合索引结构的传感器网络最近邻查询系统模型及算法,采纳贪婪路由协议中的非索引结构的位置路由算法将用户需求转发到节点q,q分析用户查询需求,结合k计算查询区域半径,同时基于改进的索引结构查询体系得到用户需求信息。为拓展算法在动态拓扑网络结构的移动无线传感器网络上的应用,探讨了一种改进的最近邻查询方法。通过大量实验仿真,证实所提混合索引结构方法充分吸收了索引结构和非索引结构等体系的优点,在减少系统能耗和提升网络服务质量等方面均有所改进。
-
关键词
数据库系统
时空查询
最近邻查询
混合索引结构
-
Keywords
Database System
time-spatial query
Nearest Neighbors query
Hybrid Index Structure
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-