基于多目标规划的传感器网络路由树优化算法

摘要

许多研究都通过改进路由算法来延长网络生命周期，然而通过优化路由树的结构也可以达到延长网络生命周期的效果，从而提高传感器网络性能。本文提出了一种关于优化路由树结构的算法，该算法建立了一个多目标规划模型，以最小化节点间距离总和以及节点间距离方差为目标，通过求解得到新的路由树结构。性能仿真结果表明，优化后的路由树结构可以提高网络能耗的均衡性，从而延长网络生命周期。