基于UML的卫星网路由算法仿真系统研究

本文首先介绍了我们提出的基于时空的路由算法思想,然后用UML(Unified Modeling Language)对基于该算法的仿真系统(Satellite Network Simulation based on Space Time,STSNS)进行建模。在仿真建模过程中,首先用用例(use case)对仿真系统的需求进行了分析,然后建立了STSNS的静态模型和动态模型,并用UML中相应的图例来描述。最后给出了STSNS的详细实现技术。STSNS能对基于时空的路由算法进行很好的仿真,仿真的结果表明,基于时空的路由算法能很好地满足卫星网路由的要求。     

一种单层卫星网路由算法探析

显式负载平衡路由算法ELB(Explicit Load Banlancing)在综合考虑本星和下一跳卫星时延基础上,给出代价度量,更加符合单层卫星网现实使用情况。该协议算法预测拥塞,灵活选路,有效降低了数据丢包率,提高了卫星网络的吞吐量。比较其他传统路由算法具有明显优势。     

卫星路由算法研究

对目前几种主流的组网技术,包括异步传输模式(ATM),网际互连协议的协议栈(IP),多协议标签交换(MPLS),卫星网络与地面网络的网络构成、拓扑以及通信时延等特点作了分析比较,同时对地面网络上的主要的路由算法进行了分析,主要包括距离向量算法和链路状态算法等：给出了运行于卫星网络上的路由算法,并对路由算法的三种策略进行了分类分析,其中基于虚拟拓扑路由策略的路由算法多用于基于像ATM等面向连接的网络;而采用虚拟节点概念的路由算法常用于基于IP的路由;基于拓扑依赖策略的路由算法,对于特定的星座网络将会有较高的效率。     

卫星路由算法研究

对目前几种主流的组网技术,包括异步传输模式(ATM),网际互连协议的协议栈(IP),多协议标签交换(MPLS),卫星网络与地面网络的网络构成、拓扑以及通信时延等特点作了分析比较,同时对地面网络上的主要的路由算法进行了分析,主要包括距离向量算法和链路状态算法等;给出了运行于卫星网络上的路由算法,并对路由算法的三种策略进行了分类分析,其中基于虚拟拓扑路由策略的路由算法多用于基于像ATM等面向连接的网络;而采用虚拟节点概念的路由算法常用于基于IP的路由;基于拓扑依赖策略的路由算法,对于特定的星座网络将会有较高的效率.     

卫星网络路由算法仿真结果可视化技术研究

本文在介绍国内外相关方向研究现状和仿真工具选择的基础上,分析了路由算法仿真结果可视化中面临的技术问题,并给出了一种基于OpenGL和网络模拟器的卫星网络路由算法仿真结果可视化平台设计框架。     

基于移动代理的卫星网路由性能研究

通过仿真方法分析代理系统中影响基于移动代理卫星网路由算法性能的关键因素,给出了拟仿真的路由算法及其NS2仿真方案,详细阐述了使用Grasshopper、JADE和Linux、运行于局域网环境、支持代理的卫星网仿真平台构建方案,包括仿真平台的系统结构、卫星节点功能实体、路由代理交互接口、星际链路仿真模块等。通过与NS2中的仿真结果对比,得出了高链路时延下的移动代理迁移效率是影响路由算法性能的关键因素,并通过代理系统间横向比较,给出了路由算法开发以及仿真平台构建过程中代理系统的选择建议。     

基于剩余能量的无线传感网路由算法设计

小规模、分布集中的WSNs(Wireless Sensor Networks,无线传感器网络)适宜采用平面路由协议,但在平面路由协议中,传统的洪泛路由算法以广播的方式在整个网络中传输查询请求和查询结果数据帧,消耗了较多的传感器节点能量,导致节点过早失效.论文对传统的洪泛路由算法进行改进,提出并实现了一种节能路由算法BRE-Flooding(Based on the Remaining Energy Flooding,基于剩余能量的洪泛算法).在算法中,节点依据剩余能量决定是否接收和转发数据帧;节点维护由剩余能量、距离网络中聚合节点(Aggregation Node)的跳数等信息组成的邻居路由信息表,并依据数据帧中表示该查询请求关键程度的属性,结合邻居路由信息表动态确定向哪几个(或全部)邻居节点转发数据帧.经实验仿真,表明所提算法在节省节点能量消耗及网络负载均衡方面具有较好的表现.     

LEO卫星网络中基于蚂蚁算法的分布式QoS路由

低地球轨道(Low Earth Orbit,LEO)卫星系统因能够提供多媒体通信服务而成为卫星通信研究的热点.有效的路由算法设计是LEO卫星网络中的一个关键问题.为了满足多媒体应用的服务质量(Quality of Service,QoS)要求,卫星的路由算法应当考虑切换的影响.文章提出了一种基于启发式蚂蚁算法的分布式的QoS路由策略,可以满足延时限制,同时避免链路拥塞.仿真结果显示在不同的延时限制条件下,相对于最短路径优先算法,该算法具有较低的呼叫阻塞概率.     

卫星移动通信网络切换算法的研究

低轨卫星移动通信网络在实现全球移动通信方面具有很大优势.切换方案对于控制低轨卫星网络通信时延,提高卫星网络服务质量和链路带宽资源利用率具有重要意义.深入分析了星地链路切换和重计算路由问题,提出了一种低轨移动通信卫星链路切换算法.仿真实验表明,提出的卫星链路切换算法有较小的端到端时延、较好的稳定性和可定制性.     

基于能量选择的ReInForM路由算法研究与仿真

研究网络路由能量优化问题,针对传统的高可靠性路由算法难以均衡能耗的问题,为了实现高可靠性能量优化,提出了基于能量选择的ReInForM路由算法.新算法通过引入节点能耗量化评估机制,将邻居节点集合中待选节点按能耗进行排序,在保证传输可靠性的前提下,优先选择能量消耗少,剩余能量多的节点,从而优化路由算法.新算法解决了在恶劣通信环境下,高可靠性路由算法的能耗均衡问题.仿真验证了新算法在均衡路由能耗,减少失效节点个数,延长网络生存时间方面取得了较好的效果.新算法较传统算法取得更好的效果.     

无线传感器网络最优路由算法研究

无线传感器网络存在拓扑规模庞大、Mesh组网及传感器结点能量有限和处理能力差的缺点。为提高无线传感器网络路由效率,提出一种简单的全局路由最优算法。该算法根据变量r的不同取值,使算法输出路径不同,进而预防网络拥塞的发生。仿真实验表明,并行近似最短路由算法所耗时间是Dijkstra算法的1/3,该算法既能满足无线传感器路由需求,又能解决无线传感器网络拥塞的问题。     

基于移动Agent的双层卫星网动态路由算法

新一代LEO/MEO卫星体系结构成为当今卫星网通信研究的热点。结合移动Agent技术解决卫星网动态路由问题,在LEO／MEO卫星网平台上构建了核心层功能,并较好地处理了受复杂的星际链路切换影响的数据包转发。在OPNET仿真软件下模拟了卫星节点受算法工作的影响,结果表明,卫星处理数据包时延在理想性上处理能力和合理的链路容量条件下是可以接受的,且数据包端到端时延是较小的。     

无线传感器网络路由算法仿真模型的研究

随着计算机技术、网络技术、无线通信技术的发展,当前在通信领域形成了一种无线传感器网络,无线传感器网络有诸多优势和功能,应用范围非常广,因为自身的特点,使得无线传感器网络的发展、技术等面临着新的挑战。无线传感器网络从组成到功能均和传统的无线通信网络不同,无线传感器网络的路由算法在不断地创新和突破。在无线传感器网络路由算法的设计中,需要将所有的资源高效利用放在首位,建立路由计算仿真模型。针对无线传感器网络路由算法的仿真模型进行了研究分析。     

LEO卫星网络路由负载均衡方法研究

针对LEO卫星组网负载分布不均衡的问题,提出一种基于遗传算法与线性规划相结合的网络流量负载均衡方法,并设计相应的负载均衡算法。在NS2中对其进行仿真,结果表明该方法能够使网络流量在星间链路上均匀分布,有效地均衡网络负载,提高网络平均吞吐率。     

卫星网络安全路由目标研究

确定合适的安全目标是对协议进行安全增强的前提,针对目前对卫星网络路由协议的安全目标研究不充分,没有统一的安全目标的现状,文中对卫星网络路由协议的安全目标进行研究,并提出改进的安全路由目标.通过在现有plausible routing即路由可达的目标基础上对路由消息进行认证性、机密性等保护以增强安全性,并用串空间将所提目标形象地表示.分析表明,改进的安全目标,克服了原plausible routing目标的部分不足,增进了路由协议的安全性.文中提出的安全目标进一步从形式化的方式上对卫星网络路由协议的安全性进行了研究,为以后的研究提供了一定的基础.     

容迟网络路由算法

容迟网络泛指那些由于节点移动、能量管理、调度等原因而出现频繁中断、甚至长时间处于中断状态的一类网络.它涵盖了由于节点调度而处于间歇式连通的无线传感网络、移动Ad hoc网络、周期性连通的卫星网络、乡村网络、野生动物追踪网络以及个人设备交换网络等等.具有十分广阔的应用前景,引起了广泛的关注.与传统网络相比,容迟网络没有稳定的端到端传输路径,因而其路由问题更为复杂.已有的研究工作也主要集中于这一问题.并提出了许多的容迟网络路由算法.对这些算法的最新进展进行了综述.首先,介绍了容迟网络路由算法的性能评价标准.其次.给出了容迟网络路由算法的分类方法.按照路由策略来分.客迟网络路由算法可以分为基于复制策略的算法和基于转发策略的算法.按照网络模型来分,容迟网络路由算法又可以分为面向主动移动模型的算法和面向被动移动模型的算法.然后,针对每一分类.重点综述了其中具有代表性的一些容迟网络路由算法,并总结了各算法的优缺点.最后,讨论了未来的研究方向.     

适用于路由算法研究的动态网络仿真系统

合适的网络模拟系统是进行智能路由算法研究的支撑环境。采用基于事件驱动的方法,研究实现一个动态网络路由仿真系统。给出构造网络拓扑、生成流量负载、实现网络协议、展现性能结果的设计过程。实验结果表明,该模型能对网络动态和非精确状态信息进行有效模拟且支持群体智能路由仿真。