层次路由协议中一种启发式路由算法.docxVIP

层次路由协议中一种启发式路由算法 摘 要：文中提出了将蚁群算法和模拟退火算法结合，并加入了记忆装置。根据这种想法设计了一种适合无线传感器网络的启发式路由算法。该算法既能利用蚁群算法正反馈的作用实现快速搜索首领节点的下一跳路由节点，又能利用这种有记忆功能的新算法在一定程度上解决层次路由协议中的“能量热点”问题，从而得到较高质量的解。实验表明，该算法在均衡节点能量消耗上具有较好效果，且延长了网络生命周期。 关键词：无线传感器网络；蚁群算法；模拟退火算法；多跳路由 中图分类号：TP393　　文献标志码：A Heuristic Routing Algorithm in Hierarchical Ro