在无线传感器网络的数据查询中,蚁群优化方法可以找到从源节点到目的节点的最优路径.但当所有的查询消息和查询结果都在这条路径上进行时,路径上的能量消耗会很大.因此,提出一种基于蚁群优化的能量均衡数据查询协议EBDQ(energy balance data query protocol based on ant colony optimization),根据路径上的能量消耗情况,通过信息素对其进行奖惩,使网络的能量消耗分散在不同的路径上,让整个网络的能量平稳降级.理论分析和仿真结果都说明,EBDQ 协议能够提高传感器网络的生命周期,降低网络时延.
关键词: 无线传感器网络;路由趋势向导;蚁群优化;数据查询;信息素
无线传感器网络(wireless sensor network,WSN)
蚁群优化(ant colony optimization,ACO)
ACO + WSN:
the drawback of current work: 很少将传感器节点的能量和通信链路的能量消耗同时考虑,
author's idea: 基于蚁群优化的能量均衡的数据查询协议EBDQ(energy balance data query protocol based ant colony optimization).
the organization of this paper:
1) 第1 节给出EBDQ 算法相关的定义.
2) 第2 节讨论EBDQ 算法中的状态转移函数与信息素更新.
3) 第3 节给出EBDQ 算法并对其性能进行分析.
4) 第4 节是算法仿真与结果分析.
5) 第5 节是结论.
1 EBDQ 相关定义
2 EBDQ 状态转移与信息素更新
3 EBDQ 算法及性能分析 3.1 蚂蚁移动步骤
3.3 EBDQ算法分析
4 算法仿真与结果分析
comparison: EBDQ vs 3 种DC 路由(data-centric routing): 近源汇聚CNS(center at nearest source)、最短路径树SPT(shortest paths tree)、贪心增长树GIT(greedy incremental tree)协议