摘要
本发明提供一种基于时间扩展的组网拓扑数据传输时延优化方法及装置,其中基于时间扩展的组网拓扑数据传输时延优化方法包括:确定无人机辅助的动态时变应急通信自组网中每个通信节点在每个时隙的数据包传输链路选择约束;基于各数据包传输链路选择约束进行基于时间扩展的有向图转换,确定静态有向网络拓扑图中的弧选择线性规划问题;对弧选择线性规划问题进行求解,确定每个通信节点的目标数据包传输策略。本发明能够实现大幅降低数据包端到端时延的目的,提高优化组网拓扑数据传输时延的扩展性和适应性,能够满足动态时变应急通信自组网需要,也能够用于解决包括无线传感网络在内的其他多种类型网络的路由决策优化问题。