搜索结果: 1-2 共查到“电子科学与技术 Ad Hoc”相关记录2条 . 查询时间(0.134 秒)
无人飞行器Ad hoc网络中基于容错的中继节点配置
无人飞行器 Ad hoc网络 容错 Steiner树问题
2013/5/20
针对无人飞行器Ad hoc网络的容错设计需求，采用增加中继节点的方法实现。在二维平面同构网络中，将容错问题转化为边长受限条件下最少数量Steiner点的Steiner树问题。提出了两种基于最小成本子图的中继节点配置算法，以求解最少数量的中继节点及其位置，使改变后的网络拓扑图为顶点2-连通，实现容错。第一种为多项式时间的8-近似算法；第二种为随机近似算法,采用文化基因算法，搜索需要新增加的最小成本强...