哈尔滨工程大学学报
哈爾濱工程大學學報
합이빈공정대학학보
JOURNAL OF HARBIN ENGINEERING UNIVERSITY
2014年
10期
1272-1275,1281
,共5页
陶凯%杨春兰%史海滨%范立耘
陶凱%楊春蘭%史海濱%範立耘
도개%양춘란%사해빈%범립운
宽带数据链%高动态%分布式算法%单位圆图%虚拟骨干网
寬帶數據鏈%高動態%分佈式算法%單位圓圖%虛擬骨榦網
관대수거련%고동태%분포식산법%단위원도%허의골간망
wideband data link%high dynamical%distributed algorithms%unit-disk graph%virtual backbone network
宽带数据链作为现代战场的神经网络和信息传输通道,必须采用分布式虚拟骨干网构建算法才能适应战场环境的大容量、多样性数据传输和时变性网络结构。针对这一问题,提出了一种分布式虚拟骨干网构建算法-DCDS算法。该算法中,每个节点只需获取其两跳范围内的邻居节点信息,无需获知全网拓扑信息。理论分析和仿真表明,相比Wu等2种经典算法,DCDS算法具有更小的消息开销和虚拟骨干网构建规模,更适合于大数据量、高动态的战场宽带数据链网络。
寬帶數據鏈作為現代戰場的神經網絡和信息傳輸通道,必鬚採用分佈式虛擬骨榦網構建算法纔能適應戰場環境的大容量、多樣性數據傳輸和時變性網絡結構。針對這一問題,提齣瞭一種分佈式虛擬骨榦網構建算法-DCDS算法。該算法中,每箇節點隻需穫取其兩跳範圍內的鄰居節點信息,無需穫知全網拓撲信息。理論分析和倣真錶明,相比Wu等2種經典算法,DCDS算法具有更小的消息開銷和虛擬骨榦網構建規模,更適閤于大數據量、高動態的戰場寬帶數據鏈網絡。
관대수거련작위현대전장적신경망락화신식전수통도,필수채용분포식허의골간망구건산법재능괄응전장배경적대용량、다양성수거전수화시변성망락결구。침대저일문제,제출료일충분포식허의골간망구건산법-DCDS산법。해산법중,매개절점지수획취기량도범위내적린거절점신식,무수획지전망탁복신식。이론분석화방진표명,상비Wu등2충경전산법,DCDS산법구유경소적소식개소화허의골간망구건규모,경괄합우대수거량、고동태적전장관대수거련망락。
A wideband data link can be used as an information transmission channel and can act as a neural network in the modern battlefield. To adapt to the character of massive, diversified data transmission and time varying topol?ogy of battlefield network, it is necessary to construct virtual backbone networks by applying distributed algorithms. In this paper, a distributed algorithm called DCDS was proposed for constructing virtual backbone networks. In this algorithm, each node only needs to know its 2?hop neighbors rather than all nodes in network. Theoretical analysis and simulation results showed that compared with classical Wu or other algorithms, DCDS algorithm had lower mes?sage overhead and smaller virtual backbone size. and therefore it is more suitable for constructing virtual backbone network for battlefield wideband data link characterized by high capacity and dynamic character.