计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
10期
91-93
,共3页
林琳%王安平%周贤伟%刘臻臻
林琳%王安平%週賢偉%劉臻臻
림림%왕안평%주현위%류진진
Ad hoc%网络%Steiner 树%分布式算法%时间复杂度
Ad hoc%網絡%Steiner 樹%分佈式算法%時間複雜度
Ad hoc%망락%Steiner 수%분포식산법%시간복잡도
针对Ad hoc网络时延受限的Steiner树问题,设计一个分布式的快速启发式算法DCST,该算法通过对网络中节点进行标号,并根据标号修改节点间的关联关系,建立一棵时延受限的Steiner树.在网络节点保持时间同步的前提下,算法的时间复杂度为O(n).与现有经典的Steiner树算法相比,该算法具有明显优势.
針對Ad hoc網絡時延受限的Steiner樹問題,設計一箇分佈式的快速啟髮式算法DCST,該算法通過對網絡中節點進行標號,併根據標號脩改節點間的關聯關繫,建立一棵時延受限的Steiner樹.在網絡節點保持時間同步的前提下,算法的時間複雜度為O(n).與現有經典的Steiner樹算法相比,該算法具有明顯優勢.
침대Ad hoc망락시연수한적Steiner수문제,설계일개분포식적쾌속계발식산법DCST,해산법통과대망락중절점진행표호,병근거표호수개절점간적관련관계,건립일과시연수한적Steiner수.재망락절점보지시간동보적전제하,산법적시간복잡도위O(n).여현유경전적Steiner수산법상비,해산법구유명현우세.