Satellite Networks Routing Protocol Issues and Challenges: A Survey | Open Access Journals

ISSN ONLINE(2320-9801) PRINT (2320-9798)

Satellite Networks Routing Protocol Issues and Challenges: A Survey

Rajanna M, Kantharaju H C, Shiva Murthy G
  1. Nephrology Department, National Medical Center "La Raza", IMSS, Mexico City, Mexico
  2. Infectious diseases department, National Medical Center "La Raza", IMSS, Mexico City, Mexico
Related article at Pubmed, Scholar Google

Visit for more related articles at International Journal of Innovative Research in Computer and Communication Engineering

Abstract

LEO satellite networks play a very important role in broadcasting Internet and connecting remote places at the time of natural calamities. Routing plays a very important role in faster data transfer by taking shortest path. LEO satellite networks are the preferred choice due to less propagation delay and packet loss as compared to GEO satellite network. The multimedia applications and live transmissions cannot bear packet loss, jitter, and timeliness and need the high throughput through the transmission. We did a survey for the best routing protocol for satellite networks.

Keywords

Routing, Satellite Networks, LEO,Quality of Service

INTRODUCTION

Today satellite network has become a backbone for communication in various fields like military services, mobile networks, internet etc. Satellite network provides a wide range of coverage throughout the globe and plays a very important
Roledue to its broadcasting capacity and bandwidth flexibility. In terrestrial network many links and nodes are needed to reach the long distance and cover the large areas. The satellite network have great use in providing wide coverage to villages and the places where wired network in not possible like hills and forest. It should be noted that the 2/3 of the world still does not have the infrastructure for the Internet.
The satellite Networks supports higher user scalability through Internet interfaces at customer premises. Satellite systems can be categorised according to their orbits. The Geosynchronous orbit satellites are located over the equator and have the same angular speed as the earth. This means that a geosynchronous satellite keeps its place at the same point in the sky for a reference point on the earth. Its service area is constant and is called a footprint.
When the data, voice, videos and any multimedia is transmitted through the satellite network it has its own parameters like security, packet loss, jitter, bandwidth, cost, transmission rate and so on. Different services have different QoS like file transfer will focus on packet loss, videos or live transmission will focus on jitter and delay.Due to Van Allen Radiation Belts the satellite networks can be at 3 different ranges of altitudes (orbits): Low Earth Orbit (LEO) satellite networks, below the first belt (500-1500 km); Medium Earth Orbit (MEO) satellite networks, between the first and second belt (5000- 12000 km); and Geosynchronous Earth Orbit (GEO) above the second belt (above 20000 km).
The resulting end-to-end propagation delay from ground to ground is 20-25msec for a LEO, 110-130msec for MEO and 250-280msec for GEO systems [1] [2]. Therefore LEO satellite networks are one of the most promising communication ways and play a very important role in delivering high quality of data communication.The superior performances of LEO satellite system has been studied through, such as global coverage, low transmission loss, small end-to-end delay and user’s mobility [3].
The rest of this paper is organized as follows. In section 2, applications of satellite networks are discussed. Notations of Low Earth Orbit (LEO) satellite constellations are mentioned in section 3. In section 4, the routing in satellite networks is explained. In section 5, open issues in routing protocols for satellite networks are discussed. Conclusions are drawn in section 7.

ROUTING IN SATELLITE NETWORKS

Routing is the act of moving information across an inter-network from a source to a destination. Along the way, at least one intermediate node typically is encountered. It’s also referred to as the process of choosing a path over which to send the packets. Routing is often contrasted with bridging, which might seem to accomplish precisely the same thing to the casual observer.
Routing protocols use metrics to evaluate what path will be the best for a packet to travel. A metric is a standard of measurement; such as path bandwidth, reliability, delay, current load on that path etc., that is used by routing algorithms to determine the optimal path to a destination. To aid the process of path determination, routing algorithms initialize and maintain routing tables, which contain route information. Route information varies depending on the routing algorithm used.
Routing algorithms fill routing tables with a variety of information. Mainly Destination/Next hop associations tell a router that a particular destination can be reached optimally by sending the packet to a particular node representing the "next hop" on the way to the final destination. When a router receives an incoming packet, it checks the destination address and attempts to associate this address with a next hop. Some of the routing algorithm allows a router to have multiple “next hop” for a single destination depending upon best with regard to different metrics. More details can be found in [17].
The topology of network keeps changing with time. A satellite network goes through a long series of topology-slice of network topology. A topology slice corresponds to topology of the satellite network at particular instant of time. When new ISL is added or an already existing ISL is broken a new topology-slice is formed. Each topology slice has an infinite life time with start and finish time [18].The routing between these topology slice is a difficult task as stated ISL’s are adding and broking.
LEO satellite is difficult to meet the requirement of global coverage communication and must from the network. Therefore LEO satellite routing problem becomes critical focus. Weather the routing is good or bad it will directly influence the performance of the whole network and the quality of communication [19]. The different services have different Qos. For example, file transfer focuses on package lost rate, but voice transmission focuses on the delay andjitter. There is no routing algorithm to satisfy all QoS constraint effectively in different services so far which is described in [3].

Classification of Routing Protocols

The routing problem is divided into two sub problems: Up-and-Downlink (UDL) routing and Intersatellitelink (ISL) routing. In UDL routing the aim is to ensure the connection between to end satellite, one starting satellite and one ending satellite. In ISL routing a hitless handover between start and end satellite must be guaranteed. Most of the routing algorithm deals with the ISL routing. The LEO satellite systems covered small area, the traffic requirement becomes unbalanced due to communication requirements between the rural and urban areas are unbalanced [23].

1) HATS: Handover Optimized Routing Algorithm

The system model is based upon the Globalstar, which comprises a constellation of 48 satellites. The connection state will be stored in the connection matrix, so there are 48 connection matrixes to cover all the 48 topology-slices. The scale of the connection matrix is 48×48, which is able to store all the connection states among the 48 satellites of the Quasi-Globalstar constellation, so the element in the connection matrix is defined as follows:
image
Here, i, j represent the serial number of the satellite, counting from 0 to 47 while the k represents the serial number of the topology-slices, counting from 1 to 48. In these connection matrixes, we deal with the intraplane ISLs and the interplane ISLs as the same. From the elements of the connection matrix, we can find the whether the ISL exist between the satellite i and satellite j in the kth topology-slice.

Destruction Resistance Routing Algorithm

Dongni et. al [22] algorithm concretes on avoiding invalid ISL's and reroute with the cost as smallest as possible. Satellites networks are using off line initialization strategy in which routes from each satellite node to all others are computed in advance. Based on selected ISL's, a set of virtual path (VPs) can be built between two adjacent satellite nodes, and VPC routes can be constitute, with each satellite will be consider as an ATM switching. The two sub-procedures called Cluster Initiation which is designed off-line and reclustering which is designed to decrease the algorithm complexity and guarantee the reformed clusters still accord with the off-line cluster initiation rules to most extent. Both the procedures are following several rules which can be found in [22]. In one of the conditions firstly, when the clustering head in unreachable and secondly, when he broken intra-original-cluster ISL between reformed clusters reconnects. The destruction resistance routing algorithm and OSPF is applied to four kinds of scales with different nodes and clusters. The efficiency is calculated using simulations. The signalling overhead for the destruction-resistance algorithm is smaller than OSPF, especially under the condition without any faults occurring, the signalling overhead is very small, yet the routing efficiency is equal to OSPF. The signalling overhead increases when some ISLs become faulty, but it rather happens to the involved clusterheads and nodes near the faulty ISLs and, as the number of involved clusters increases, the signalling overhead gets larger, yet the routing efficiency gets closer to those optimal and the simulation results can be found in [22]. In [19] a solution to ISL (inter satellite link) routing problem is given. A DODT algorithm for LEO satellite has been designed with a purpose of reducing signal overhead and to ensure high performance of resistance to destruction (HPRD). An on-demand DODT routing algorithm based on DT-DVTR is introduced for satellite networks. This new algorithm is able to avoid congested links by making local decisions or reversing links.

Routing Mechanism based on Steiner Tree

In paper [26] a new Inter Linear Programming (ILP) formulation and a distributed algorithm have been designed. Whereas in paper [1] a new routing mechanism and a protocol has been designed.
In [26] a bandwidth-efficient multicast routing mechanism using RST’s (rectilinear Steiner Trees) for IP-based LEO satellite networks is proposed. A new ILP formulation requires less computational time then for general Steiner trees. A distributed algorithm and protocol has been designed which proves that multicast tree generates by this algorithm is 40% less bandwidth then the shortest path tree which is described in [26]. Where as in [27] ZhianYanga propose a dynamic QoS routing mechanism to selects the suitable algorithm to satisfy the QoS constraints according to the types of the received multicast services. Aprotocol to aggregate the global and make a lode balance of satellite network is proposed in [27].

Distributed Multipath Routing

In paper [30], Satellite network can be divided into fixed slice on which terrestrial routing can be applied. This distributed datagram routing deals with the problem of IP with Leo satellite network. The disadvantages are the broken ISL’s links which leads to degradation of performance.
MASMR is a product integrating Multi-Agent System and satellite network routing technique. Referring the common framework of ACO algorithm, MASMR has some improvements according to the characteristics of satellite networks. MASMR contains two kinds of agents: mobile agent and node agent. Mobile agent is classified into forward agent and backward agent. Forward agent is responsible for network exploration and information collection, while backward agent inherits the routing information of the forward agent, and updates routing and pheromone table. Node agent is generated by a satellite node and bound to the node. Node agent is in charge of applying for a memory space to record the useful information carried by the backward agent. Node agent continues recording the optimized routing information and deleting the outdated information, just like a blackboard on which new words are written and then unwanted words are erased.

OPEN ISSUES: ROUTING PROTOCOLS FOR SATELLITE NETWORKS

The satellite is playing an important role in various applications like defence and telecommunication. To ensure quality of services research in this field is growing and giving a new way to researchers. Here we discuss various open issues and hot research areas in the field of Satellite Networks [27][30][38][39][40].
• To reduce the routing overhead of a dynamic QoS routing in a different traffic is a challenge.
• GEO satellites have advantage of technological maturity and good coverage but due to high delay and attenuation limits transmitting real time information becomes a problem. A single layer LEO satellite network has bad performance on transmitting long distance. How to combine advantage of both the satellite to improve network performance is a hot research.
• Multicasting datagram in the satellite networks to achieve larger coverage area on the terrestrial infrastructure is a research topic.

CONCLUSION

Satellite Networks plays important role in every aspect of the human life. In order to increase the performance of the satellite network,efficient routing technique is needed.Effective routing metrics in the protocol enhances its efficiency in the networks. In this paper, survey on routing metrics and satellite networks routing protocols is presented. Routing protocols for Satellite Networks are classified based on QoS, multicast, and multipath. The routing is doneby using algorithms like ATM and switching, satellite network topology can be divided into a series of fixed slices on which the terrestrial routing algorithms can be applied. Steiner Trees algorithm, to reduce the on board computing. The open issues in Satellite Networks routing are identified and discussed.
 

References

  1. B. Miller, “Satellites Free the Mobile Phone,” IEEE Spectrum, pp.26-35, March 1998.

  2. F. Akyildiz, S. H. Jeong, “Satellite ATM Networks: A Survey,”IEEE Communications Magazine, pp. 30-43, July 1997.

  3. F. Abrishamkar and Z. Siveski, PCS global mobile satellites, IEEECommunications Magazine 34(9), September 1996, pages(s): 132-136.

  4. WU, W. W., Miller, E. F., Pritchar,W. L.Mobile Satellite Communications, Proceedingsof IEEE, 82(9), pages 1431-1447, 1994.

  5. Priscoli, F. D. “Functional Areas for Advanced Mobile Satellite Systems”, IEEEPersonal Communications, Dec.1997, page(s):34-40.

  6. Zhian Yang &Fei Long and Fuchun Sun, “An Off-line Based QoS Routing Scheme for LEO Satellite Networks”, JOURNAL OF NETWORKS, VOL. 6, NO. 2, FEBRUARY 2011. Page(s): 247-254.

  7. http://www.fas.org/spp/starwars/program/sbl.htm

  8. Deng-yin ZHANG, Sha LIU, Man-li YIN, “A satellite routing algorithm based on optimization of both delay and bandwidth”, Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7thInternational Conference on Date: 23-25 Sept. 2011. Page(s): 1 – 4.

  9. http://www.teledesic.com

  10. Logsdon, T. “Orbital Mechanics Theory And Applications”, John Wiley And Sons. 1998,Canada.

  11. http://www.dmcii.com/

  12. Maria-MihaelaBurlacu, Pascal Lorenz, A survey of small satellites domain: challenges, applications and communications key issues. On date 09/24/2010 presented in ICaST’s Global Community Magazine.

  13. Zhian Yang &Fei Long, Fuchun Sun,” A QoS routing scheme based on ground station for LEO satellite networks”, 2010 Second International Workshop on Education Technology and Computer Science.

  14. AneesShaikh, Jennifer Rexford, and Kang G. Shin, “Evaluating the Impact of Stale Link State on Quality-of-Service Routing,’ IEEE/ACM Transactions on Networking, vol. 9, no. 2, 2001,page(s): 162-176.

  15. T. Taleb, N. Kato, and Y. Nemoto, “Recent Trends in IP/NGEO Satellite Communication Systems: Transport, routing, and Mobility Management Concerns,” IEEE Wireless Communication Magazine, vol. 12, no. 5, 2005, pages(s): 63-69.

  16. Satellite Networking Principles and Protocols by Zhili Sun, University of Surrey, UK. John Wiley &Sons,Ltd.

  17. Module 7, Routing and Congestion Control. Version 2 CSE IIT, Kharagpur.

  18. FengShen, Hongfang Yu, XiaoningZhang,”HATS: A Handover Optimized Routing Algorithm for the Low Earth Orbit (LEO) Satellite Network”, Information, Communications and Signal Processing, 2009. ICICS 2009. 7th International Conference onDate of Conference: 8-10 Dec. 2009. Page(s): 1 – 5.

  19. Zhao Yun-tao1,2Feng Yong-xin1 Liu Fang1,2. An Improved Resistant to Destruction Routing AlgorithmBased on LEO Satellite Network. Future Generation Communication and Networking, 2008.FGCN '08.Second International Conference on Date: 13-15 Dec. 2008. Page(s): 230 – 233.

  20. Real-Time Communication. Version 2 CSE IIT, Kharagpur.

  21. Jamalipour, A., “Low Earth Orbital Satellites for Personal Communication Networks”, ISBN:0-89006-955-7.

  22. Dongni Li, Xin Wang, YaMeng. A Destruction-resistant Routing Algorithm in Low Earth Orbit SatelliteNetworks. Wireless Communications, Networking and Mobile Computing, 2007.WiCom 2007.International Conference on Date: 21-25 Sept. 2007. Page(s): 1841 – 1844.

  23. Jamalipour, M. Katayama, and A. Ogawa, “Traffic Characterastics of LEOS-Based Global Personal CommunicationsNetworks,” IEEE Communications Magazine, pp. 118-122, Feb. 1997.

  24. Deng-yin ZHANG, Sha LIU, Man-li YIN, “A satellite routing algorithm based on optimization of both delay and bandwidth”, Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7thInternational Conference on Date: 23-25 Sept. 2011. Page(s): 1 – 4.

  25. FengShen, Hongfang Yu, XiaoningZhang,”HATS: A Handover Optimized Routing Algorithm for the Low Earth Orbit (LEO) Satellite Network”, Information, Communications and Signal Processing, 2009. ICICS 2009. 7th International Conference onDate of Conference: 8-10 Dec. 2009. Page(s): 1 – 5.

  26. De-Nian Yang; Wanjiun Liao, "On Multicast Routing Using Rectilinear Steiner Trees for LEO Satellite Networks," Vehicular Technology, IEEE Transactions on, vol.57, no.4, pp.2560,2569, July 2008 doi: 10.1109/TVT.2007.912605.

  27. Zhian Yang, Fei Long and Fuchun Sun &Dianjun Wang, “A Dynamic QoS Routing Mechanism based on Steiner Trees for LEO Satellite networks”, Networking, Sensing and Control (ICNSC),2010 International Conference on Date: 10-12 April 2010. Page(s): 153 – 158.

  28. Yong Lu, Youjian Zhao, Fuchun Sun, Hongbo Li, Dianjun Wang, “Dynamic Fault-tolerant Routing based on FSA for LEO satellite networks”, IEEE Transactions on Computers.

  29. Halim ZAIM &Derya YILTAS, “Performance Analysis And Routing Techniques In Leo Satellite Systems”, Istanbul University –Journal Of Electrical & Electronics Engineering in year :2005. Page(s): 1363-1372.

  30. GaoZihe, Guo Qing and Na Zhenyu. A Distributed Multipath Routing Strategy for LEO Satellite Networks.Tamkang Journal of Science and Engineering, Vol. 14, No. 2, pp. 161-169 (2011).

  31. WAN Peng, YAN Jian, CAO Zhi-gang &WANG Jing-lin, “Dynamic Source Routing algorithm in low-earth orbit Satellite Constellation” Communication Technology, 2006. ICCT '06. International Conference on27-30 Nov. 2006. Page(s): 1 – 4.

  32. JIANG Wenjuan ,ZONGPeng, “ An Improved Connection-Oriented Routing in LEO Satellite Networks”,Information Engineering (ICIE), 2010 WASE International Conference on Date: 14-15 Aug. 2010. Page(s):296 – 299.

  33. Roy Kucukates&CemErsoy. Minimum flow maximum residual routing in LEO satellite Networksusing routing set. Wireless Netw (2008) 14:501– 517 DOI 10.1007/s11276-006-0733-7.Published online: 4thJanuary 2007.Springer Science+Business Media, LLC 2007.

  34. Roy Kucukates&CemErsoy.High Performance Routing in a LEO Satellite Network.ComputerNetworks Research Laboratory, NETLAB Bogazici University, Istanbul, Turkey.

  35. H. Uzunalioglu, I. F. Akyildiz, Y. Yesha, and W. Yen, “Footprint Handover Rerouting Protocol for Low Earth Orbit Satellite Networks,” Wireless Networks, pp. 327-337.

  36. Chang, H.S., Kim, B.W., Lee, C.G., Min, S.L., Choi, Y., Yang, H.S., Kim, D.N., Kim, C.S. “FSA-Based Link Assignment and Routing in Low Earth Orbit Satellite Networks”. IEEETransactions on Vehicular Technology, Vol.47,No.3, August 1998.

  37. Logsdon, T. “Orbital Mechanics Theory And Applications”, John Wiley And Sons. 1998,Canada.

  38. Zhian Yang &Fei Long, Fuchun Sun,” A QoS routing scheme based on ground station for LEO satellite networks”, 2010 Second International Workshop on Education Technology and Computer Science.

  39. LIANG Jun_ZHANGJi-Wei_XIAO Nan, “Research and Simulation on an Autonomous RoutingAlgorithm for GEO_LEO Satellite Networks”.

  40. Intelligent Computation Technology and Automation(ICICTA), 2011 International Conference on Date: 28-29 March 2011. Page(s):657 – 660. WAN Peng, YAN Jian, CAO Zhi-gang &WANG Jing-lin, “Dynamic Source Routing algorithm in lowearth orbit satellite Constellation”Communication Technology, 2006. ICCT '06. International Conference on27-30 Nov. 2006. Page(s): 1 – 4