【摘 要】
：
针对无人飞行器Ad hoc网络的容错设计需求,采用增加中继节点的方法实现。在二维平面同构网络中,将容错问题转化为边长受限条件下最少数量Steiner点的Steiner树问题。提出了两
【机 构】
：
国防科学技术大学机电工程与自动化学院,防化研究院信息研究中心
论文部分内容阅读
针对无人飞行器Ad hoc网络的容错设计需求,采用增加中继节点的方法实现。在二维平面同构网络中,将容错问题转化为边长受限条件下最少数量Steiner点的Steiner树问题。提出了两种基于最小成本子图的中继节点配置算法,以求解最少数量的中继节点及其位置,使改变后的网络拓扑图为顶点2-连通,实现容错。第一种为多项式时间的8-近似算法;第二种为随机近似算法,采用文化基因算法,搜索需要新增加的最小成本强化边组合。仿真结果表明了所提算法的有效性,当网络规模较小和中等时,随机近似算法得到的中继节点数量较少,平均情况
其他文献
主要分析公路沥青路面施工中在施工准备工作、施工技术措施、施工竣工验收阶段这三方面的技术特点,然后详细论述在施工中混合料质量、机械设备质量、施工材料质量三方面的控
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
约翰·邓恩是著名的诗人,他的作品包括十四行诗和爱情诗,他因其爱情诗歌而闻名。邓恩的《歌与短歌》极具艺术特色,包括新颖的语言体的使用,陌生化的诗歌形式和个性化的表达风
背景和目的：心外膜脂肪组织(Epicardial adipose tissue, EAT)为直接沉积在心包和冠状动脉血管周围的脂肪组织,其与心脏及冠状动脉的联系最为紧密。研究表明,EAT与冠状动脉粥
九型人格理论是近年来倍受美国斯坦福等国际著名高校推崇的一门课程,它将人的性格类型分为九种,九种人格互相依存、互为补充,全球五百强的管理层均有研习并以此来以此培训员
随着煤炭需求量的增大,矿山的开采也在逐渐增大,很多矿井开始走向深部开采。随着深度的增加,压力增大的问题也伴随而来,从而导致巷道围岩变形破坏的问题也越来越严重。巷道围