一种协同进化的无线传感器网络多播路由算法

物联网促进了无线传感器网络的发展,同时对无线传感器网络在能量损耗和通信质量保证等方面的性能也提出更高的要求.本文提出一个基于多目标协同进化的多播路由算法(CCMRA)来解决同时优化功耗、时延和丢包率3个目标的无线传感器网络多播路由问题.CCMRA算法的种群个体是目标传感器网络其中一颗多播树,将种群分成两个子种群LP和GP,它们针对不同的最优多播树结构分别采用Local操作和Global操作策略生成下一代多播树种群个体,利用竞争性协同进化机制在两个子种群之间通过选择和融合交换种群之间的信息,经过逐代进化最终得到最优的多播树.上述种群内部和种群之间的协同进化机制,增加了种群多样性和随机性,从而提高算法的搜索能力,使算法能够跳出局部最优,获得良好的收敛精度和速度.本文采用8种不同复杂程度的无线传感器网络场景,引入3种对比算法.实验表明CCMRA在功耗、时延和丢包率3个指标上表现出优良的性能.同时在超体积、反向世代距离和世代距离等多目标指标上的表现也优于对比算法,进一步验证CCMRA算法在收敛性和多样性保持上具有竞争力.