Browse > Article
http://dx.doi.org/10.3837/tiis.2016.07.004

Fast Recovery Routing Algorithm for Software Defined Network based Operationally Responsive Space Satellite Networks  

Jiang, Lei (Institute of Meteorology and Oceanography, PLA University of Science and Technology)
Feng, Jing (Institute of Meteorology and Oceanography, PLA University of Science and Technology)
Shen, Ye (Institute of Meteorology and Oceanography, PLA University of Science and Technology)
Xiong, Xinli (Institute of Meteorology and Oceanography, PLA University of Science and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.7, 2016 , pp. 2936-2951 More about this Journal
Abstract
An emerging satellite technology, Operationally Responsive Space (ORS) is expected to provide a fast and flexible solution for emergency response, such as target tracking, dense earth observation, communicate relaying and so on. To realize large distance transmission, we propose the use of available relay satellites as relay nodes. Accordingly, we apply software defined network (SDN) technology to ORS networks. We additionally propose a satellite network architecture refered to as the SDN-based ORS-Satellite (Sat) networking scheme (SDOS). To overcome the issures of node failures and dynamic topology changes of satellite networks, we combine centralized and distributed routing mechanisms and propose a fast recovery routing algorithm (FRA) for SDOS. In this routing method, we use centralized routing as the base mode.The distributed opportunistic routing starts when node failures or congestion occur. The performance of the proposed routing method was validated through extensive computer simulations.The results demonstrate that the method is effective in terms of resoving low end-to-end delay, jitter and packet drops.
Keywords
Operationally Responsive Space Satellite (ORS-Sat); Software Defined Network (SDN); networking scheme; fast recovery; opportunistic routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 "Plan for Operationally Responsive Space," A Report to Congressional Defense Committees, National Security Space Office. [Online]. Available: http://www.airforcemag.com/SiteCollectionDocuments/Reports/2007/August/Day21/DOD_ORS%20plan0417.pdf.
2 Anil V. Rao, Arthur W.Scherich, Skylar Cox and et.al., "A Concept for Operationally Responsive Space Mission Planning Using Aeroassisted Orbital Transfer," in Proc. of AIAA 6th Responsive Space Conference, pp.1-10, April 28-May 1, 2008.
3 Xiao-Niu Yang, Jian-Liang Xu and Cai-Yi Lou, "Software-Defined Satellite: A New Concept for Space Information System," in Proc. of IEEE 2nd International Conference on Instrumentation, Measurement, Computer, Communication and Control (IMCCC), Harbin, China, pp.586-589, December 8-10. 2012. Article (CrossRef Link).
4 E. Biglieri, "An Overview of Cognitive Radio for Satellite Communications," in Proc. of IEEE 1st AESS European Conference on Satellite Telecommunications (ESTEL), pp.1-3, October 1-2, 2012. Article (CrossRef Link).
5 S. Kandeepan, L. De Nardis, M. Di Benedetto, et. al., "Cognitive Satellite Terrestrial Radios," in Proc. of IEEE Global Telecommunications Conference (GLOBECOM), pp. 1-6, December 6-10, 2010. Article (CrossRef Link).
6 "Software-Defined Networking: The New Norm for Network," White Paper, Open Networking Foundation (ONF), Apr. 2012. [Online]. Avaliable: http://www.opennetworking.org/images/ stories /downloads /white-papers/wp-sdn-newnorm.pdf
7 Korcak O, Alagoz F, Jamalipour A., “Priority-Based adaptive routing in NGEO satellite networks,” Journal of Communication System, vol. 20, no. 3, pp. 313-333, March, 2007. Article (CrossRef Link).   DOI
8 T. Taleb, D.Mashimo, A. Jamalipour, K. Hashimoto, Y.Nemoto, and N. Kao, "ELB: An explict load balancing routing protocol for multi-hop NGEO satellite constellations," in Proc. of IEEE GLOBECOM, November 27- December 1, pp.1-5, 2006. Article (CrossRef Link).
9 T. Taleb, D. Mashimo, A. Jamalipour, N.Kato and Y. Nemoto, “Explicit load balancing technique for NGEO satellite IP networks with on-bard processing capabilities,” IEEE/ACM Transactions on Networking, vol.17, no.1, pp.281-293, February, 2009. Article (CrossRef Link).   DOI
10 H.Nishiyama, D. Kudoh, N.Kato, and N.Kadowaki, "Load balancing and QoS provisioning based on congestion prediction for GEO/LEO hybrid satellite networks," in Proc. of the IEEE, vol. 99, no.11, pp. 1998-2007, November, 2011. Article (CrossRef Link).   DOI
11 J. Cao and M. Stefanovic, "Cross entropy accelerated ant routing in satellite networks," in Proc. of American Control Conference, June 30- July 2, pp.5080 -5087, 2010. Article (CrossRef Link).
12 Kawamoto, Y., Nishiyama, H., Kato, N., Kadowaki, N., “A Traffic Distribution Technique to Minimize Packet Delivery Delay in Multilayered Satellite Networks,” IEEE Transactions on Vehicular Technology, Vol. 62, Issue. 7, pp. 3315-3324, September, 2013. Article (CrossRef Link).   DOI
13 Y. Zhou, F.Sun and B. Zhang, “A novel QoS routing protocol for LEO and MEO satellite networks,” International Journal of Satellite Communications & Networking, vol. 25, no. 6, pp. 603-617, September, 2007. Article (CrossRef Link).   DOI
14 D. Pradas and M. A. Vazquez-Castro, “NUM-based fair rate-delay balancing for layered video multicasting over adaptive satellite networks,” IEEE Journal on Selected Areas in Communications, vol. 29, no. 5, pp.969-978, May, 2011. Article (CrossRef Link).   DOI
15 E. Papapetrou, S. Karapantazis and F. N. Pavlidou, “Distributed on-demand routing for leo satellite systems,” Computer Networks, vol. 51, no. 15, pp.4356 -4376, October, 2007. Article (CrossRef Link).   DOI
16 S. Karapantazis, E. Papapetrou, and F.-N. Pavlidou, “Multiservice On-Demand Routing in LEO Satellite Networks,” IEEE Transactions on Wireless Communications, Vol. 8, No. 1, pp. 107-112, February, 2009. Article (CrossRef Link).   DOI
17 Chakchouk, N., “A survey on opportunistic routing in wireless communication networks,” IEEE Communications Surveys & Tutorials, in press. Article (CrossRef Link).
18 H.Dubois-Ferriere, "Anypath Routing," PhD dissertation, Ecole Poly-technique Federale de Lausanne, Nov. 2006.
19 R. Laufer, H. Dubois-Ferriè,re and L. Kleinrock, "Multirate Anypath Routing in Wireless Mesh Networks," in Proc. of IEEE INFOCOM, pp. 37-45, April 19-25, 2009. Article (CrossRef Link).
20 H. Dubois-Ferriere, M. Grossglauser and M. Vetterli, “Valuable detours: Least-cost anypath routing," IEEE/ACM Transactions on Networking, vol. 19, no. 2, pp.333 -346, September, 2011. Article (CrossRef Link).   DOI
21 Ming Che Chen, Hui Tang Lin, "End-to-end Delay Performanece Analysis of Anypath Routing over wireless mesh networks," in Proc. of 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), pp.739-743, August 27-29, 2014. Article (CrossRef Link).
22 X. Fang, D. Yang and G. Xue, “MAP: multi-constrained anypath routing in wireless mesh networks,” IEEE Transactions on Mobile Computing, vol. 12, no. 10, pp. 1893-1906, July, 2013. Article (CrossRef Link).   DOI
23 K. Bakshi, "Consideration for software defined networking (SDN): Approaches and use cases," in Proc. of IEEE Aerospace Conference, pp. 1-9, March2-9, 2013. Article (CrossRef Link).
24 A. Lara, A. Kolasani and B. Ramamurthy, “Network innovation using OpenFlow: A survey,” IEEE Communications Survey & Tutorial, vol.16, no.1, pp. 493 -512, August, 2014. Article (CrossRef Link).   DOI
25 S. Sezer, S. Scott-Hayward, P.K. Chouhan, B. Fraser, D. Lake, J. Finnegan, N. Viljoen, M. Miller and N. Rao, “Are we ready for SDN? Implementation challenges for software-defined networks,” IEEE Communications Magazine, vol. 51, no. 7, July, 2013. Article (CrossRef Link).   DOI
26 N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker and J. Turner, “Openflow: enabling innovation in campus networks,” ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp.69 -74, April, 2008. Article (CrossRef Link).   DOI
27 Sharma, S., Staessens, D., Colle, D., Pickavet, M., Demeester, P., "Eanbling fast failure recovery in OpenFlow networks," in Proc. of 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN), pp.164-171, October 10-12, 2011. Article (CrossRef Link).
28 Y. Hu, VOK. Li, “Satellite-based Internet: a tutorial,” IEEE Communications Magazine, vol. 39(3), pp. 154-162, March, 2001. Article (CrossRef Link).   DOI
29 G. Giambene, S. Kota, “Cross-layer protocol optimization for satellite communications network: a survey,” International Journal of Satellite Communications and Networking, vol. 24(5), pp. 323-341, September, 2006. Article (CrossRef Link).   DOI
30 Truchly, P., Buran, P., "Analysis and Comparision of leo and meo satellite networks," in Proc. of ELMAR, 2012 Proceedings, pp.239-242, September 12-14, 2012. Article (CrossRef Link).
31 A. Laven, J. K. Andreas, "Multi-channel Anypath Routing in Wireless Mesh Networks," in Proc. of IEEE GLOBECOM, pp. 196-201-45, Dec. 6-10, 2010. Article (CrossRef Link).
32 Awoyemi, B., Walingo, T., Takawira, F., "Relay Selection Cooperative Diversity in Mobile Satellite System," in Proc. of AFRICON, PP.1-6, September 9-12, 2013. Article (CrossRef Link).
33 Dottling, M., Saunders, S., "Bit Error Rate Calculation for Satellite Communication System," in Proc. of COST Joint International Workshop, pp. 51-55, November 17-20, 1999.
34 Mohorcic M, Svigelj A, Kandus G, Hu YF, Sheriff RE., “Demographically weighted traffic flow models for adaptive routing in packet switched non-geostationary satellite meshed networks,” Computer Networks, vol. 43(2), pp. 113-131,March, 2003. Article (CrossRef Link).   DOI