Dynamic source routing algorithm for LEO satellite networks
-
摘要: 针对低轨(LEO)卫星网络拓扑变化有规律、可预知的特点,提出了一种适于LEO卫星网络的动态源路由算法,即自适应路由选择(ARS)算法.它引入逻辑位置的思想屏蔽了卫星移动性对路由选择的影响,使得源卫星只需自身和目的卫星的逻辑位置信息便可以进行路由计算获得最小传播时延路径,避免了收集路由信息所带来的交换开销;同时,根据最小传播时延路径的分布特点提出了一种高效的路径表示方法,用于在IP数据报头中存储所获得的最小传播时延路径,中转卫星可以根据该路径信息转发数据报直至目的卫星,和其他各类源路由算法相比大大降低了路由开销;另外,该算法还针对可能发生的链路拥塞和卫星失效情况提供了保证数据报正常传输的处理方法.最后,将所提出的算法与最小传播时延数据报路由算法(DRA)和Bellman最短路径(SP)算法进行了仿真比较.仿真结果表明,ARS算法在降低路由计算开销和交换开销的同时,保证了数据报的端到端传输时延要求.Abstract: Based on the regular and predictable features of topology changes in low earth orbit (LEO) satellite networks, a dynamic source routing algorithm, namely adaptive route-selection (ARS) algorithm, was presented for LEO satellite networks. In the algorithm, logical location is adopted to hide satellite mobility from the routing algorithm so that a source satellite can compute the path with minimum propagation delay between source and destination satellites by only knowing their logical locations, which avoids the exchange overhead of collecting route information from other intermediate satellites. An efficient metric was proposed to denote the path with minimum propagation delay on the basisof its distribution properties. Then the path is designated by source satellite in packet header and according to the path the packet is forwarded to its destination satellite by intermediate satellites, which can greatly decrease the route overhead compared with other dynamic source routing algorithms. The algorithm can also deal with packet routing issues in case of link congestion or satellite failure. The performance comparison of the ARS algorithm with datagram routing algorithm (DRA) and Bellman′s shortest path (SP) algorithm was evaluated by simulation. The simulation results show that the proposed algorithm can guarantee the demand of end-to-end transmission delay for data packets with lower computation and exchange overhead.
-
Key words:
- low earth orbit /
- satellite communication systems /
- unicast routing /
- computer simulation
-
[1] Werner M, Delucchi C, Vogel H-J, et al. ATM-based routing in LEO/MEO satellite networks with intersatellite links[J]. IEEE J Selected Areas in Communications, 1997, 15(1):69-82 [2] Werner M, Berndl G, Edmaier B. Performance of optimized routing in LEO intersatellite link networks Proc IEEE 47th Vehicular Technology Conference. Phoenix, USA:, 1997:246-250 [3] Chang H S, Kim B W, Lee C G, et al. FSA-based link assignment and routing in low-earth orbit satellite networks[J]. IEEE Trans Vehicular Technology, 1998, 47 (3):1037-1048 [4] Mauger R, Rosenberg C. QoS guarantees for multimedia services on a TDMA-based satellite network[J]. IEEE Communications Mag, 1997, 35(7):56-65 [5] Uzunalioglu H, Akyildiz I F, Bender M D. A routing algorithm for LEO satellite networks with dynamic connectivity[J]. ACM/Baltzer J. Wireless Networks, 2000, 6(3):181-190 [6] Werner M. A dynamic routing concept for ATM based satellite personal communication networks[J]. IEEE J Selected Areas in Communications, 1997, 15(8):1636-1648 [7] Tsai K, Ma R P. Darting:a cost effective routing alternative for large space-based dynamic topology networks Proc IEEE MILCOM ′95. San Diego, USA:, 1995:682-687 [8] Raines R A, Janoso R F, Gallagher D M, et al. Simulation of two routing protocols operating in a low earth orbit satellite network environment Proc IEEE MILCOM ′97. Monterey, USA:,1997:429-433 [9] Ekici E, Akyildiz I F, Bender M D. A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Trans Networking, 2001, 9(2):137-147 [10] Henderson T R, Katz R H. On distributed, geographic-based packet routing for LEO satellite networks Proc Globecom′00. San Francisco, USA:, 2000:1119-1123
点击查看大图
计量
- 文章访问数: 2642
- HTML全文浏览量: 120
- PDF下载量: 1314
- 被引次数: 0