教授 博士生导师 硕士生导师
性别：男
毕业院校：北京航空航天大学
学位：博士
所在单位：信息与通信工程学院
学科：通信与信息系统
信号与信息处理
电路与系统
办公地点：创新园大厦A520
联系方式：
电子邮箱：
开通时间： ..
最后更新时间：..
点击次数：
发布时间：2019-07-01
论文类型：会议论文
发表时间：2018-08-01
页面范围：787-791
关键字：触感网;实时广播树;动态算法
摘要： 触感网需要极低的延迟和实时通信来传输触觉体验，并且它对带宽和服务质量有严格的要求。为了满足从服务器到客户端消息传播的延迟需求并最小化网络总成本，本文给出了基于动态算法构建存在延迟约束的最小生成树的方法。本文将网络建模为连通的加权无向图，并通过预处理技术删除不可行和次优边，从而降低问题求解复杂度。在此基础上，通过基于动态图的算法对图的边进行处理，该算法在边删除的过程可以维护单源最短路径树，可以在保证延迟约束和树结构的同时，实现网络整体成本的最小化。实验结果表明，在平均成本和问题求解稳定性方面，本文提出的方法明显优于现有相关方法。
