Volume 32 Issue 12
Dec.  2006
Turn off MathJax
Article Contents
Song Xuegui, Liu Kai, Zhang Jun, et al. Dynamic source routing algorithm for LEO satellite networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(12): 1422-1426. (in Chinese)
Citation: Song Xuegui, Liu Kai, Zhang Jun, et al. Dynamic source routing algorithm for LEO satellite networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2006, 32(12): 1422-1426. (in Chinese)

Dynamic source routing algorithm for LEO satellite networks

  • Received Date: 23 Feb 2006
  • Publish Date: 31 Dec 2006
  • 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.

     

  • loading
  • [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
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(2601) PDF downloads(1313) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return