卫星网络连接度与高效路由算法分析与改进

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:markwolf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于卫星网络的连接程度较低,Dijkstra算法在其中应用时存在效率极低的问题。首先研究了网络连接程度与Dijkstra算法计算效率之间的关系。进而对Dijkstra算法进行改进,提出了一种能够适合卫星网络拓扑动态变化和低网络连接度特点的改进路由算法(modified Dijkstra,MDijkstra).MDijkstra算法避免了大量无效计算,能够极大地提高计算效率。通过理论分析和仿真表明,网络连接程度越低,MDijkstra算法的效果越明显。
其他文献
跨学科人才培养是适应科学技术发展潮流和经济社会发展需要的一种新的教育理念与模式,其目的是培养符合社会发展需要的具有跨学科知识、素质、能力和合作精神的复合型、创新
在自然条件下,酒香往往和糖分丰富的果实联系在一起。只有那些熟透了的甜美果实,才有被酵母菌感染的机会,并发酵出酒精来。科学家在野外观察时就发现,黑猩猩常能捕捉到那些几千米
针对常见车速测量方法存在测速准确性较低、自主性较差和灵活性不足等问题,建立了车载自主测速模型,将车辆的测速问题转化为序列图像的匹配问题;结合车辆运行状态的约束条件和序列图像的成像特点,依次从特征提取、相似性度量、搜索空间和搜索策略等4个方面对序列图像匹配方法进行分析,并设计序列图像匹配算法。仿真结果表明,采用基于二值图像的匹配方法和采用平均绝对误差作为相似性度量函数,保证了较低的运算复杂度,提高了
由于现代学科发展的多样性和研究的深入,使得人的全面发展内涵体现出多重性,但其基本涵义仍可以从以下几个层面加以把握:首先,人的全面发展应视为作为“个人”的人和作为“类”的
高校毕业生就业问题,关系到大学生的切身利益、高校的建设与发展及高等教育的可持续发展,面对当下越来越多的毕业生和越来越低的就业率,政府、社会、高校、家庭及毕业生个人均通
你喜欢新奇搞怪吗?你想掌握更多的科学知识吗?亲自动手,去享受科学的神奇.发现自然的小秘密吧!
节点自身定位是无线传感器网络应用的支撑技术之一。提出了一种适用于大规模高密度无线传感器网络的分簇定位算法。首先定义了节点的势作为簇首选举依据,网络中节点间的距离由
日前,由上海市医学会主办的第十六届(2017年度)上海医学科技奖颁奖大会在沪举行。上海医学科技奖经上海市人民政府科技主管部门批准,由上海市医学会设立,旨在表彰、奖励在医学领域
期刊
26只家兔一次气管内注入矽尘100mg,三个月后半数动物耳静脉注射10%葡萄糖酸钙,每周2次,每次5ml,五个月末处死,病理和X线检查发现:(1)矽结节钙化与否决定于矽结节有无崩解,不决
期刊