一种基于链路代价与节点度约束的网络拓扑优化方法

一种基于链路代价与节点度约束的网络拓扑优化方法，包括：通过带权有向图表示传感器组网拓扑；综合考虑整体传输链路代价、关键路径代价、传输节点信息交换代价与网络连通性，构建一种面向传输代价的网络拓扑优化模型；通过改进贪心算法对网络拓扑优化模型进行求解，快速求解出传感器组网优化拓扑。本发明提出相比于现有方法具有更全面的模型及更快的模型求解速度，能够针对临时任务快速优化传感器组网，适用于军事侦察、轨道交通等临时任务多、信息传输时延要求严格的领域。