• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (11): 10-14.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

基于隶属云蚁群算法的长链型无线传感器网络路由优化

李丽芬,朱永利,张君艳   

  1. (华北电力大学计算机系,河北 保定 071003)
  • 收稿日期:2010-07-13 修回日期:2010-09-15 出版日期:2010-11-25 发布日期:2010-11-25
  • 作者简介:李丽芬(1970),女,河北藁城人,博士生,副教授,研究方向为计算机网络和无线传感器网络;朱永利,博士,教授,博士生导师,研究方向为计算机网络和无线传感器网络;张君艳,硕士生,研究方向为计算机网络和无线传感器网络。
  • 基金资助:
    国家自然科学基金资助项目(60974125)

A Cloud Model Based Multiple Ant Colony Algorithm for the Routing Optimization of WSN with a LongChain Structure

LI Lifen,ZHU Yongli,ZHANG Junyan   

  1. (Department of Computer Science and Technology,North China Electric Power University,Baoding 071003,China)
  • Received:2010-07-13 Revised:2010-09-15 Online:2010-11-25 Published:2010-11-25

摘要: 针对用于监测系统的长链树状无线传感器网络数据传输的实时性和高可靠性等要求,并考虑到近汇聚节点处易形成“漏斗”等问题,本文提出用基于云模型的多蚁群算法对无线传感器网络路由进行跨层优化的设计思想。算法通过种群间信息素的相互作用并行地完成路径的搜索并及时对信息素进行更新,在搜索的过程中把节点的时延、跳数、负载及分组成功率作为路径的启发值,利用多规则云发生器对更新策略中的信息素残留系数和信息素强度进行自适应调整。仿真结果表明,该路由算法能够保证无线传感器网络具有很强的实时性、可靠性及鲁棒性,实现了网络的负载平衡及拥塞控制机制。

关键词: 无线传感器网络, 云模型, 多蚁群算法, 路由优化

Abstract: The requirement of realtimeness and high reliability of data transmission in the WSN based monitoring systems with a long chain treelike topology , the network hotspots problem which is likely to occur around the sink node must be taken into account. This paper proposes a new crosslayer routing algorithm for wireless sensor networks, which is named Cloud model based Multiple Ant Colony routing Optimization (CMACO). Through the interaction of pheromones between populations, the routing algorithm searches for the feasible paths in parallel and updates the pheromones in time. In the pathfinding process, the routing metrics of singlehop delay, hop count, queue length and packet reception rate are regarded as heuristics correction factors. A multiple rules generator is used to optimize the residual factor ρ and the total pheromone information Q so as to update the pheromones adaptively. The simulation results demonstrate that the routing algorithm can guarantee the realtimeness, reliability and robustness of wireless sensor networks. It can also achieve the network load balancing and the congestion control mechanism.

Key words: wireless sensor networks;cloud model;multiple ant colony algorithm;routing optimization