传感器网络中基于蚁群算法的实时查询处理

• 作者: 余建平 林亚平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无线传感器网络 实时查询处理 数据复制 蚁群算法
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 473-489
• 页数: 17页
• 分类号: TP393
• 字数: 15896字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03413

摘要

无线传感器网络因不同应用而被广泛部署于各种场合,通常被视为分布式数据库.可以通过向该类数据库发布查询请求来获取事件相关的响应信息.-些具有实时需求的应用对查询时延要求较高,而目前存在的查询算法通常不能很好地满足实时查询应用的需求.针对此类特定应用,提出了基于蚁群优化的实时查询处理算法,该算法采用基于事件重要性的分环存储策略和基于蚁群算法的分布式搜索机制,充分利用蚁群优化算法的自组织和正反馈等特征,综合提高查询处理算法的节能性、实时性及查询请求接受率,为分布式动态并行实时查询应用提供新的思路.执行过程仅需局部环境信息即可有效获取指定事件信息并动态确定事件副本的数目及其位置.理论分析和实验表明,此算法既能在-定程度上提高节能性和查询成功率,又能显著缩短查询时延,与现有的算法相比.具有明显的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林亚平	湖南大学计算机与通信学院	231	2974	26.0	42.0
5	余建平	湖南师范大学数学与计算机科学学院	7	65	4.0	7.0