计算机系统应用
計算機繫統應用
계산궤계통응용
APPLICATIONS OF THE COMPUTER SYSTEMS
2011年
2期
202-206
,共5页
陈勤%朱韬%张旻%文小亮
陳勤%硃韜%張旻%文小亮
진근%주도%장민%문소량
ad hoc%支配节点%最小连通支配集%分布式算法
ad hoc%支配節點%最小連通支配集%分佈式算法
ad hoc%지배절점%최소련통지배집%분포식산법
在规模较大且移动较频繁的ad hoc网络中,针对构建树形连通支配集缓慢且网络开销大的问题,提出了基于域的分布式最小连通支配集的启发式算法(ZBCDS).ZBCDS在求得极大独立集的基础上,定义了节点阶势和候选节点的概念,通过判断节点的阶势,优化了域的生成和域边界上连接节点的调整,达到CDS重构快速高效地实现的目的.实验结果表明,ZBCDS算法能高效且快速的构建最小连通支配集,且比同类算法生成的连通支配集更小,时间复杂度有所降低.
在規模較大且移動較頻繁的ad hoc網絡中,針對構建樹形連通支配集緩慢且網絡開銷大的問題,提齣瞭基于域的分佈式最小連通支配集的啟髮式算法(ZBCDS).ZBCDS在求得極大獨立集的基礎上,定義瞭節點階勢和候選節點的概唸,通過判斷節點的階勢,優化瞭域的生成和域邊界上連接節點的調整,達到CDS重構快速高效地實現的目的.實驗結果錶明,ZBCDS算法能高效且快速的構建最小連通支配集,且比同類算法生成的連通支配集更小,時間複雜度有所降低.
재규모교대차이동교빈번적ad hoc망락중,침대구건수형련통지배집완만차망락개소대적문제,제출료기우역적분포식최소련통지배집적계발식산법(ZBCDS).ZBCDS재구득겁대독립집적기출상,정의료절점계세화후선절점적개념,통과판단절점적계세,우화료역적생성화역변계상련접절점적조정,체도CDS중구쾌속고효지실현적목적.실험결과표명,ZBCDS산법능고효차쾌속적구건최소련통지배집,차비동류산법생성적련통지배집경소,시간복잡도유소강저.