Ad hoc网络时延受限的Steiner树启发式算法

摘要：

针对Ad hoc网络时延受限的Steiner树问题,设计一个分布式的快速启发式算法DCST,该算法通过对网络中节点进行标号,并根据标号修改节点间的关联关系,建立一棵时延受限的Steiner树.在网络节点保持时间同步的前提下,算法的时间复杂度为O(n).与现有经典的Steiner树算法相比,该算法具有明显优势.

关键词：Ad hoc、网络、Steiner 树、分布式算法、时间复杂度

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60773074;国家"863"计划基金资助项目2007AA01Z213, 2009AA01Z209

在线出版日期：2010-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：91-93