基于蚁群算法的LEO卫星网络QoS优化路由

针对传统低轨卫星网络资源利用严重不均衡和高负载下业务服务质量(Quality of Service,QoS)无法得到保障的问题,提出了一种在负载均衡的基础之上满足多约束QoS保障的路由算法,并基于改进的蚁群算法实现.首先对全球潜在流量需求进行预测,基于此优化了启发函数;然后对路径代价和信息素更新策略进行了改进;最后选择...     

一种新的GEO/LEO双层星座路由算法

针对多层卫星星座网络的复杂通信环境和特殊应用背景,提出一种新的基于优先级的星上分布式路由算法( PDRA)。 PDRA算法采用新的分层管理策略,根据信息重要程度设置优先级,在拓扑快照起始时刻进行路由计算与更新,信息传输过程中采用拥塞回避策略。理论分析和仿真验证表明,PDRA算法与现有典型卫星星座网络路由算法相比性能优越,能够很好地利用GEO/LEO双层星座特点,有较低的数据丢包率和较高的吞吐量,可有效避免链路拥塞,并能保证重要信息实时可靠传输。     

一种GEO/LEO卫星网络中的路由优化策略

空间信息网络具有全球覆盖的能力,是能够保证高速率传输和较宽的带宽,支持灵活的、大规模的网络结构。GEO/LEO双层卫星网络由于具有覆盖关系简单、实施复杂性低等优势成为构建多层卫星网络的新思路。基于卫星群和卫星簇的分层结构,提出了一种GEO/LEO卫星网络中的路由优化策略,该策略主要是通过引入优化卫星路由表和路由信息数据报来实现的。最后的复杂性分析表明该策略在降低网络的星上存储开销和星间通信开销方面具有较高的优越性。     

一种低轨道卫星网络的路由算法

本文针对LEO极轨道卫星网络,提出一种基于IP的分布式路由算法。首先,从理论上分析了卫星问的最短路径问题,在此基础上设计了路由算法,最后通过仿真说明算法在低的计算、存储开销下,实现了快速、有效、准确的路由。     

低轨道卫星网络中的路由技术

卫星网络不仅能提供全球无缝覆盖,具有连续的高带宽性能,而且还支持灵活、可扩展的网络配置.文中阐述了LEO卫星网络在空间通信中的重要地位及路由算法应当具有的通用、简洁和可靠等特点.从各方面综述了多种路由算法,并对其进行详细的分析和比较,最后指明进一步的研究方向.     

LEO卫星网络中一种安全的按需路由协议

低地球轨道(LEO)卫星网络的路由是当前卫星通信领域的研究热点,其安全问题也日益受到研究人员的重视。本文通过分析LEO卫星网络按需路由协议面临的安全威胁,使用基于身份的签密方案,提出了一种适合卫星网络拓扑特性的安全的按需路由协议。针对协议的密码算法处理时间开销较大的特点,设计了自适应的概率性延迟验证机制,能够降低协议的平均路由建立时间。安全性分析和仿真实验结果表明,该协议能够抵抗多种外部攻击行为,以有限的路由建立时间和路由开销为代价,保证了稳定的包传输率。      

一种具有导向功能的LEO网络源路由改进算法

针对全网广播路由导致系统利用率低的问题,结合卫星通信网络的周期性和准确预知等特点,在源路由算法(SRA)的基础上,引入方向性指导策略,提出了具有导向功能的源路由改进算法(i-SRA).由于采用部分广播方式,仅向靠近目的节点的相邻卫星发送路由请求分组,降低了请求分组传输的盲目性.通过OPNET建模仿真,结果表明改进算法减少了路由负载开销,提高了资源利用率.     

面向LEO卫星网络的高效路由算法

由于卫星星上处理以及存储能力有限,随着卫星网络的规模越来越庞大,迫切需要一种简单高效的路由算法.为此,提出了一种基于网络拥塞程度感知的路由策略(Network Congestion-Aware Routing Algorithm,NCARA).NCARA路由策略在网络处于非拥塞状态时采用Dijkstra算法寻路,网络拥...     

一种基于分时的LEO卫星网络无环路由算法

在分析传统卫星网络路由算法的基础上，提出一种基于分时的LEO卫星网络无环路由算法(DTRA)。针对卫星在各时间片之间进行路由表切换时可能出现的路由环问题，算法采用平滑路由表切换策略消除由于切换前后网络状态信息不一致而产生环路的可能性，保证分组在任何时刻都能够沿无环最短时延路径被转发。同时，DTRA也能够通过使用无环备份路径处理可能出现的链路拥塞、节点失败等突发情况。通过复杂性分析可知，算法只需较小的星上存储开销和星上处理开销，而无需星问通信开销。仿真实验结果也表明算法能够提供数据最优传送，具有较好的端到端时延性能。     

LEO卫星网络基于动态位置区的寻呼策略

针对LEO卫星网络中具有自主定位能力的用户终端,采用基于地理位置的动态位置区划分方案,根据用户移动速度设置位置区的大小。在动态位置区的基础上,对高速移动用户提出了一种基于时延限制的分组寻呼策略。仿真结果表明,对于低速移动用户,二次寻呼策略的时延和开销性能最佳;对于高速移动用户,基于时延限制的分组寻呼策略最佳。     

网络路由基于对策论的资源分配策略

对策论提供对独立参与者之间冲突进行建模的框架,可用以综合考虑路由选择和拥塞控制问题.经典的对策论不一定直接能应用于网络.本文在路由选择的多Agent系统的基础上,给出具有惩恶扬善行为的基于对策论的路由资源分配策略.它奖励避免拥塞、惩罚行为不合要求的用户.在用户都是理性的前提下,系统能稳定在纳什均衡状态.     

LEO multi-service routing algorithm based on multi-objective decision making

In low earth orbit(LEO) satellite networks,in view of the unbalanced link resource,it's difficult to meet differentiated quality of service(QoS) requirements and easily lead to reduce the efficiency of the whole network.A routing algorithm based on multi-objective decision making was proposed which defined LEO satellite network transmission service as the delay sensitive,sensitive bandwidth and reliability sensitive three categories.It used the eigenvector method to calculate service weights,and used the consistency ratio to determine whether it can be accepted.Based on the multi-objective decision making theory,it combined with the actual state of satellite network nodes and links and the specific requirements of the business,calculating the path that meets the QoS requirements of the service,so as to realize the LEO satellite network multi objective dynamic routing optimization.Established simulation platform based on the iridium network system simulated network delay,the uncertain characteristics like the residual bandwidth and packet error rate,route planning for the randomly generated three classes of business.The simulation results show that,the algorithm not only satisfies the QoS constrain while balancing the traffic load of the satellite link effectively,but also improves the performance on the throughput.     

Joint multi-QoS and energy saving routing for LEO satellite network

Low earth orbit(LEO) satellite network provides global coverage and supports a wide range of services. However, due to the rapid changes and energy-limitation of satellites, how to meet the demand of the quality of service(QoS) from ground traffic and prolong the lifetime of LEO satellite network is the research emphasis of the investigator. Hence, a routing algorithm which takes into account the multi-QoS requirements and satellite energy consumption(QER) of LEO satellite network is proposed. Firstly, the satellite intimacy degree(SID) and the path health degree(PHD) are introduced to obtain the path evaluation function according to the energy consumption and queue state of the satellite. Then, the distributed routing QER is established through the path evaluation function and the idea of genetic algorithm(GA), which enables each satellite to adjust traffic and realizes the network load balancing. Simulation results show that QER performs well in terms of end-to-end delay, delay jitter, and system throughput.     

浅析LEO卫星网络中的QoS路由问题

LEO卫星网络能够提供全球覆盖,为任何地点的用户提供适时应用服务。然而由于LEO的高速运动,LEO卫星网络的网络拓扑一直处于动态变化的过程中。文中首先分析了在这种动态变化的网络环境中QoS路由面临的新问题,接着提出了解决这些问题的几点考虑。     

中国低轨卫星星座组网设计与规划

针对全球性低轨卫星星座系统成本高、技术难度大、实现周期长等问题,提出了适用于我国低轨卫星星座的分步实施方案。在分析星座设计主要问题的基础上,利用24颗卫星设计了能够实现对中低纬度连续覆盖的低轨卫星星座,以此低轨星座构型为基础,结合我国当前实际,在假定任务背景下,研究了第一阶段4颗卫星的优化部署方案,并利用STK对不同设计方案的覆盖性能进行了仿真和对比分析,验证了连续覆盖型星座的优势,为我国低轨卫星通信系统的组建提供了参考。     

A Routing Protocol for Hierarchical LEO/MEO Satellite IP Networks

The rapid growth of Internet-based applications pushes broadband satellite networks to carry on IP traffic. In previously proposed connectionless routing schemes in satellite networks, the metrics used to calculate the paths do not reflect the total delay a packet may experience. In this paper, a new Satellite Grouping and Routing Protocol (SGRP) is developed. In each snapshot period, SGRP divides Low Earth Orbit (LEO) satellites into groups according to the footprint area of the Medium Earth Orbit (MEO) satellites. Based on the delay reports sent by LEO satellites, MEO satellite managers compute the minimum-delay paths for their LEO members. Since the signaling traffic is physically separated from the data traffic, link congestion does not affect the responsiveness of delay reporting and routing table calculation. The snapshot and group formation methods as well as fast reacting mechanisms to address link congestion and satellite failures are described in detail. The performance of SGRP is evaluated through simulations and analysis.Eylem Ekici was with the Broadband & Wireless Networking Laboratory, School of Electrical & Computer Engineering, Georgia Institute of Technology when this work was performed. This work is supported by the National Science Foundation under Grant ANI-0087762.Chao Chen received the BE and ME degrees from Deparment of Electronic Engineering, Shanghai Jiao Tong University, Shanghai, China in 1998 and 2001, respectively. She is currently working toward her Ph.D. degree in the School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA. She is a graduate research assistant in the Broadband and Wireless Networking Laboratory at Georgia Institute of Technology. Her current research interests include satellite and space networks, as well as wireless ad hoc and sensor networks. E-mail: cchen@ece.gatech.eduEylem Ekici has received his BS and MS degrees in Computer Engineering from Bogazici University, Istanbul, Turkey, in 1997 and 1998, respectively. He received his PhD degree in Electrical and Computer Engineering from the Georgia Institute of Technology, Atlanta, GA, in 2002. Currently, he is an assistant professor in the Department of Electrical and Computer Engineering of the Ohio State University, Columbus, OH. Dr. Ekici’s research interests include wireless sensor networks, space-based networks, and next generation wireless networks, with a focus on modeling, multiaccess control, routing and multicasting protocols, and resource management. E-mail: ekici@ece.osu.edu     

LEO卫星网络动态混合卫星切换策略

LEO卫星网络切换协议中的路由选择策略应当综合考虑路由本身优化性,路由计算复杂性,路由更新的信令代价。提出适合LEO网络卫星切换要求的动态混合路由选择策略(DHRS:DynamicHybridRouteSelection),即发生卫星切换时,由卫星节点根据移动终端用户切换前所处位置和切换前路由表等信息,为移动终端选择合适的路由。