| 引用本文: | 陈凌,梁加红,胡志伟,等.无人飞行器Ad Hoc网络中容错节点移动控制算法.[J].国防科技大学学报,2012,34(1):58-62,71.[点击复制] |
| CHEN Ling,LIANG Jiahong,HU Zhiwei,et al.Movement control algorithm of fault-tolerant UAVs Ad Hoc networks[J].Journal of National University of Defense Technology,2012,34(1):58-62,71[点击复制] |
|
| |
|
|
| 本文已被：浏览 7297次 下载 6819次 |
| 无人飞行器Ad Hoc网络中容错节点移动控制算法 |
| 陈凌1, 梁加红1, 胡志伟1, 吴冰2 |
|
(1.国防科技大学 机电工程与自动化学院，湖南 长沙 410073;2.防化研究院，北京 102205)
|
| 摘要: |
| 针对无人飞行器Ad Hoc网络的容错设计需求，基于UAV节点的可控移动特性，提出了一种基于强化边启发的节点移动控制算法。首先采用文化基因算法对给定通信网络对应的拓扑图进行搜索，求解使图获取顶点2-连通属性所需新增的最小成本强化边组合。以强化边为启发，将连接的节点移动到彼此通信范围内来实现强化边，同时以这些节点为leader，采用基于一致性算法的leader-follower控制算法移动其他关联节点，使变化后的网络为顶点2-连通，从而实现网络容错。仿真实验结果表明算法的可行性与有效性，节点总的移动距离少于用于对比的块移动算法和紧缩算法。 |
| 关键词: 无人飞行器 Ad Hoc网络 容错 文化基因算法 顶点2-连通 一致性算法 |
| DOI： |
| 投稿日期：2011-05-25 |
| 基金项目:国家自然科学基金资助项目（61070141）;航天支撑技术基金资助项目（2010-HT-GFKD） |
|
| Movement control algorithm of fault-tolerant UAVs Ad Hoc networks |
| CHEN Ling1, LIANG Jiahong1, HU Zhiwei1, WU Bing2 |
|
(1.College of Mechatronics Engineering and Automation, National University of Defense Technology, Changsha 410073, China;2.The Research Institute of Chemical Defense, Beijing 102205, China)
|
| Abstract: |
| Based on the controlled mobility of UAV, an augmentation edge heuristic node movement control algorithm is proposed for the realization of the fault tolerant UAVs Ad Hoc networks. Memetic algorithm was developed to get a cheapest possible set of additional edges which make the given communication topology graph vertex-biconnected. With the augmentation edges as heuristics, the vertexes which the edges connected move towards each other to establish edges, the related nodes also move as the follower with the leader-follower movement control algorithm based on the consensus algorithm. After nodes moved, the changed network becomes vertex-biconnected so that the fault tolerant configuration is achieved. The simulation experiment results show that the proposed algorithm is effective, and the total distance metric is improved by comparison with the block movement algorithm and the contraction algorithm. |
| Keywords: UAVs Ad Hoc networks fault tolerant memetic algorithm vertex-biconnectivity consensus algorithm |
|
|
|
|
|
