计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2008年
10期
21-23,26
,共4页
凤旺森%屈婉玲%王捍贫%张立昂
鳳旺森%屈婉玲%王捍貧%張立昂
봉왕삼%굴완령%왕한빈%장립앙
2-连通k-支配集%近似算法%无线自组织网络%虚拟主干网
2-連通k-支配集%近似算法%無線自組織網絡%虛擬主榦網
2-련통k-지배집%근사산법%무선자조직망락%허의주간망
在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务.由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性.已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能.近年来,Wang Feng等人设计了常数近似算法用来构造2-连通虚拟主干网.本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网.
在無線自組織網絡中,經常選取一些節點形成虛擬主榦網,用以支持路由和區域鑑視等任務.由于無線網絡自身存在誤碼率高、易受榦擾等弱點,虛擬主榦網需要具有一定的容錯性.已經有研究者提齣使用k-連通k-支配集閤在無線自組織網絡中構造容錯虛擬主榦網,併通過模擬實驗評估瞭算法的性能.近年來,Wang Feng等人設計瞭常數近似算法用來構造2-連通虛擬主榦網.本文將設計一箇常數近似算法用以在無線自組織網絡中構造一箇2-連通k-支配虛擬主榦網.
재무선자조직망락중,경상선취일사절점형성허의주간망,용이지지로유화구역감시등임무.유우무선망락자신존재오마솔고、역수간우등약점,허의주간망수요구유일정적용착성.이경유연구자제출사용k-련통k-지배집합재무선자조직망락중구조용착허의주간망,병통과모의실험평고료산법적성능.근년래,Wang Feng등인설계료상수근사산법용래구조2-련통허의주간망.본문장설계일개상수근사산법용이재무선자조직망락중구조일개2-련통k-지배허의주간망.