一种基于蚁群优化的动态节能路由选择策略

A dynamic energy-saving routing strategy based on ant colony optimization in wireless sensor networks

针对无线传感器网络中寻找最优路径的问题,考虑网络的节能需求,提出了一种基于蚁群优化的动态节能路由选择策略。蚁群算法在进行过一段时间后,受转移概率公式影响易于陷入局部最优解,因此在提出的基于蚁群优化的动态节能路由选择策略中设计了动态状态转移优化规则,合理的增加了新节点的搜索概率,从而达到快速有效的寻找全局最优解的目的;此外,基于蚁群优化的动态节能路由选择策略设计了奖罚机制,进一步节省搜索时间的同时增加最优路径搜索概率,极大的延长了网络生存时间。仿真实验及分析表明,通过动态状态转移优化规则及奖惩机制的动态调整极大的增加了全局最优解的搜索概率,快速有效地实现了全局最优解的获得,节省了节点能量消耗,有利于延长网络生存时间。

Focus on the problem of finding the optimal path in wireless sensor networks（WSN）,and energy saving requirement,a dynamic energy-saving routing strategy based on ant colony optimization（ACO）was proposed.Because of being influenced by the transition probability formula,the algorithm of ACO is easy to fall into local optimal solution after running for a period of time.Thus,in this paper,our strategy designs the optimization rule of dynamic state transformation,which increases the search probability of the new node,so as to achieve the purpose of searching the global optimal solution quickly and effectively.In addition,our strategy introduces the mechanism of rewards and penalties,which further saves the search time and increase the probability of optimal path search,and prolongs the network survival time greatly.Simulation and theoretical analysis showed that the searching probability of a global for the optimal solution is increased by dynamic adjustment of the dynamic state transition rule and the mechanism of rewards and punishments,and the global optimal solution is obtained quickly and effectively.Furthermore the energy consumption of the nodes is saved,and will extend the lifetime of network greatly.