传感器网络中基于蚁群优化的数据查询协议
  崔艳荣, 李克清

软件学报 Vol.21, No.4, April 2010

 

摘要:

    在无线传感器网络的数据查询中,蚁群优化方法可以找到从源节点到目的节点的最优路径.但当所有的查询消息和查询结果都在这条路径上进行时,路径上的能量消耗会很大.因此,提出一种基于蚁群优化的能量均衡数据查询协议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)协议

 

5 结束语