无线传感器网络中QoS近似查询处理算法研究

项目名称： 无线传感器网络中QoS近似查询处理算法研究

项目编号： No.60903168

项目类型： 青年科学基金项目

立项/批准年度： 2010

项目学科： 金属学与金属工艺

项目作者： 余建平

作者单位： 湖南师范大学

项目金额： 17万元

中文摘要： 无线传感器网络具有广阔的应用前景，是当前国际学术界的研究前沿和热点。查询处理技术作为该类网络数据管理的核心技术之一，与各类应用联系极为紧密。但目前关于该类网络查询处理研究主要关注特定查询处理算法及其节能性，对各类查询所关注的关键共性问题及各种应用的具体QoS需求考虑不足。鉴于该类网络的能量、计算、储量能力受限等特点及不同应用特定的传输时延、数据精度等QoS需求，本项目拟主要研究带QoS约束的近似查询处理机制及相关优化算法。从数据的存储和搜索两方面出发，重点研究近似查询处理相关的数据聚合算法及存储策略、数据更新机制、数据搜索算法等，并提出相应的技术方案。在涉及数据存储的算法中，提出基于分布式Cache的随机存储算法的设计方案；针对数据搜索的特征，提出基于多蚁群分布式智能搜索算法的具体方案。该算法的研究工作对于推动传感器网络技术的研究和应用具有重要的理论和现实意义。

中文关键词： 无线传感器网络；近似查询处理；QoS约束；分环存储策略；蚁群优化

英文摘要：

英文关键词： wireless sensor networks；approximate query processing；QoS constraints；ring-based storage mechanism；ant colony optimization