最小树的均匀传感网信息分发共享路径优化技术

摘要

针对均匀传感网中的协同探测信息分发共享路径优化与控制问题，引入图论中最小树的相关定义，建立数学规划模型，考虑节点任务优先级相同等约束条件，并研究了基于生长法的最小树矩阵求解算法，分析了算法复杂性；且用实例验证了该技术在均匀传感网信息分发共享路径优化中的适用性和易操作性；最后提出了值得进一步研究与探索的问题。