国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2012年
1期
58-62,71
,共6页
陈凌%梁加红%胡志伟%吴冰
陳凌%樑加紅%鬍誌偉%吳冰
진릉%량가홍%호지위%오빙
无人飞行器Ad Hoc网络%容错%文化基因算法%顶点2-连通%一致性算法
無人飛行器Ad Hoc網絡%容錯%文化基因算法%頂點2-連通%一緻性算法
무인비행기Ad Hoc망락%용착%문화기인산법%정점2-련통%일치성산법
针对无人飞行器Ad Hoc网络的容错设计需求,基于UAV节点的可控移动特性,提出了一种基于强化边启发的节点移动控制算法.首先采用文化基因算法对给定通信网络对应的拓扑图进行搜索,求解使图获取顶点2 -连通属性所需新增的最小成本强化边组合.以强化边为启发,将连接的节点移动到彼此通信范围内来实现强化边,同时以这些节点为leader,采用基于一致性算法的leader-follower控制算法移动其他关联节点,使变化后的网络为顶点2-连通,从而实现网络容错.仿真实验结果表明算法的可行性与有效性,节点总的移动距离少于用于对比的块移动算法和紧缩算法.
針對無人飛行器Ad Hoc網絡的容錯設計需求,基于UAV節點的可控移動特性,提齣瞭一種基于彊化邊啟髮的節點移動控製算法.首先採用文化基因算法對給定通信網絡對應的拓撲圖進行搜索,求解使圖穫取頂點2 -連通屬性所需新增的最小成本彊化邊組閤.以彊化邊為啟髮,將連接的節點移動到彼此通信範圍內來實現彊化邊,同時以這些節點為leader,採用基于一緻性算法的leader-follower控製算法移動其他關聯節點,使變化後的網絡為頂點2-連通,從而實現網絡容錯.倣真實驗結果錶明算法的可行性與有效性,節點總的移動距離少于用于對比的塊移動算法和緊縮算法.
침대무인비행기Ad Hoc망락적용착설계수구,기우UAV절점적가공이동특성,제출료일충기우강화변계발적절점이동공제산법.수선채용문화기인산법대급정통신망락대응적탁복도진행수색,구해사도획취정점2 -련통속성소수신증적최소성본강화변조합.이강화변위계발,장련접적절점이동도피차통신범위내래실현강화변,동시이저사절점위leader,채용기우일치성산법적leader-follower공제산법이동기타관련절점,사변화후적망락위정점2-련통,종이실현망락용착.방진실험결과표명산법적가행성여유효성,절점총적이동거리소우용우대비적괴이동산법화긴축산법.
