基于动态算法的触感网广播树构建技术

摘要

触感网需要极低的延迟和实时通信来传输触觉体验,并且它对带宽和服务质量有严格的要求.为了满足从服务器到客户端消息传播的延迟需求并最小化网络总成本,本文给出了基于动态算法构建存在延迟约束的最小生成树的方法.本文将网络建模为连通的加权无向图,并通过预处理技术删除不可行和次优边,从而降低问题求解复杂度.在此基础上,通过基于动态图的算法对图的边进行处理,该算法在边删除的过程可以维护单源最短路径树,可以在保证延迟约束和树结构的同时,实现网络整体成本的最小化.实验结果表明,在平均成本和问题求解稳定性方面,本文提出的方法明显优于现有相关方法.