无人飞行器Ad hoc网络中基于容错的中继节点配置

• 作者: 吴冰 梁加红 胡志伟 陈凌
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 无人飞行器 Ad hoc网络 容错 Steiner树问题
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 通信与网络
• 页码范围: 179-184
• 分类号: TP393
• 字数: 6367字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-506X.2012.01.33

摘要

针对无人飞行器Ad hoc网络的容错设计需求,采用增加中继节点的方法实现.在二维平面同构网络中,将容错问题转化为边长受限条件下最少数量Steiner点的Steiner树问题.提出了两种基于最小成本子图的中继节点配置算法,以求解最少数量的中继节点及其位置,使改变后的网络拓扑图为顶点2-连通,实现容错.第一种为多项式时间的8-近似算法；第二种为随机近似算法,采用文化基因算法,搜索需要新增加的最小成本强化边组合.仿真结果表明了所提算法的有效性,当网络规模较小和中等时,随机近似算法得到的中继节点数量较少,平均情况下性能较优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁加红	国防科学技术大学机电工程与自动化学院	16	133	6.0	11.0
2	陈凌	国防科学技术大学机电工程与自动化学院	6	45	3.0	6.0
3	胡志伟	国防科学技术大学机电工程与自动化学院	4	16	2.0	4.0
4	吴冰	防化研究院信息研究中心	3	5	2.0	2.0