摘要
检索场域内节点q的k个最近邻节点感知信息是无线传感器数据库系统时空查询方法的重要一环。结合索引结构和非索引结构的最近邻节点查询框架,提出了基于混合索引结构的传感器网络最近邻查询系统模型及算法,采纳贪婪路由协议中的非索引结构的位置路由算法将用户需求转发到节点q,q分析用户查询需求,结合k计算查询区域半径,同时基于改进的索引结构查询体系得到用户需求信息。为拓展算法在动态拓扑网络结构的移动无线传感器网络上的应用,探讨了一种改进的最近邻查询方法。通过大量实验仿真,证实所提混合索引结构方法充分吸收了索引结构和非索引结构等体系的优点,在减少系统能耗和提升网络服务质量等方面均有所改进。
Querying sensed data of k nearest neighbors to a fix node q in the field is of great importance for time-spatial query problem in wireless sensor database system. Integrating two types of query frameworks based on index structure or non-index structure, a novel nearest neighbors query model and the corresponding query algorithm based on the hybrid index structure was proposed. The key step of the hybrid index structure was that the query package was transferred to the given point q using the greedy geographic routing algorithm which was not based on the index structure. After receiving the query package, the point q estimated the search region based on the number k. Finally, the interesting data within the search region was retrieved using the improved index structure method. Meanwhile, a heuristic nearest neighbors query algorithm for dynamic topology structure in mobile wireless sensor network applications was proposed. The proposed algorithm was simulated through lots of experiments. Simulation results show that hybrid index structure combines the advantage of index structure and non-index structure, achieving the purpose of low energy system consumption and high quality of service.
出处
《系统仿真学报》
CAS
CSCD
北大核心
2011年第1期155-161,166,共8页
Journal of System Simulation
基金
国家自然科学基金(70701025
71071105
60702037)
教育部博士点新教师基金(20070056002)
教育部新世纪优秀人才支持计划(NCET-08-0396)
关键词
数据库系统
时空查询
最近邻查询
混合索引结构
Database System
Time-Spatial Query
Nearest Neighbors Query
Hybrid Index Structure
