Distributed Traffic Balancing Routing for LEO Satellite Networks

Full Text (PDF, 589KB), PP.19-25

Views: 0 Downloads: 0

Author(s)

Yong Lu 1,* Fuchun Sun 1 Youjian Zhao 1 Hongbo Li 1 Heyu Liu 1

1. Tsinghua university, Beijin, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2014.01.03

Received: 19 Apr. 2013 / Revised: 2 Aug. 2013 / Accepted: 15 Sep. 2013 / Published: 8 Nov. 2013

Index Terms

Low Earth Orbit (LEO), satellite networks, snapshot, survivability

Abstract

Satellite networks have been widely investigated both in the business and academia for many years, with many important routing algorithms reported in the literatures. However, fewer existing routing algorithms focus on the trade-off between the routing survivability and the routing computation and storage overheads. Due to topological dynamics, it is difficult to effectively apply the conventional routing protocols such as RIP or OSPF to Low Earth Orbit (LEO) satellite networks. According to the virtual topology model based on virtual node, this paper propose a new fully distributed routing protocol for LEO satellite networks, called Distributed Traffic Balancing Routing (DTBR). The proposed protocol not only guarantees the routing survivability and provides the ability of traffic balancing, but also result in few additional computation and storage overheads only deriving from the information flooding of failed satellites. Simulation results demonstrate positive conclusions of our methods.

Cite This Paper

Yong Lu, Fuchun Sun, Youjian Zhao, Hongbo Li, Heyu Liu, "Distributed Traffic Balancing Routing for LEO Satellite Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.6, no.1, pp.19-25, 2014. DOI:10.5815/ijcnis.2014.01.03

Reference

[1]Werner M, A dynamic routing concept for ATM-based satellite personal communication networks, IEEE Journal on Selected Areas in Communications, 1997, 15(8):1636-1648.
[2]Gounder, V.V., Prakash, R., Abu-Amara, H, Routing in LEO-based satellite networks, In: Richardson, TX. Proc of the Wireless Communications and Systems Workshop, 1999, 2211-2216.
[3]Chang, H. S, Kim, B. W, Lee, C, FSA-based link assignment and routing in low-earth orbit satellite networks, IEEE Transaction on Vehicular Technology, 1998, 47(3):1037-1048.
[4]Fischer D,Basin D,Engel T, Topology dynamics and routing for predictable mobile networks. In:Proc.of the ICNP 2008.Orlando: IEEE Communications Society 2008:207-217.
[5]Henderson, T., & Katz, H, On distributed geographic based packet routing for LEO satellite networks, In San Francisco, USA. Proc of IEEE globecom, 2000, 1119-1123.
[6]E. Ekici, I. F. Akyildiz, and M. D. Bender, A Distributed Routing Algorithm for Datagram Traffic in LEO Satellite Networks, IEEE/ACM Trans. Networking, 2001, 9(2):137-147.
[7]Sanctis, M. D., Cianca, E., & Ruggieri, M, IP based routing algorithm for LEO satellite networks in near polar orbits, In: Montana, USA. Proc of the IEEE aerospace conference, 2003, 1273-1280.
[8]Chen, C. and Ekici, E., A Routing Protocol for Hierarchical LEO/MEO Satellite IP Networks, ACM/Kluwer Wireless Networks Journal (WINET) 2005;11(4):507-521.8
[9]Fei Long, Naixue Xiong, Athanasios V. Vasilakos, Laurence T. Yang, Fuchun Sun, A sustainable heuristic QoS routing algorithm for pervasive multi-layered satellite wireless networks, J. Wireless Networks 2010;16(6):1657-1673.
[10]Yunhui Zhou, Fuchun Sun, Bo Zhang, A novel QoS routing protocol for LEO and MEO satellite networks, Int. J. Satell. Commun. Network. 2007; 25:603–617.
[11]Yuan Rao, Ru-chuan Wang, Agent-based load balancing routing for LEO satellite networks, computer networks, 2010, 54(17):3187-3195.
[12]Gao Zihe, Guo Qing, Na Zhenyu, Distributed Routing Algorithm with Traffic Prediction in LEO Satellite Networks, J. Information Technology, 2011, 10(2):285-292.
[13]Yong. Lu, Fuchun Sun, Youjian Zhao, Virtual topology for LEO satellite networks based on Earth-fixed footprint mode, IEEE Communications Letters, 2013, 17(2):357-360.
[14]Ferreira, J., & Galtier, J, Topological design, routing and hand-over in satellite networks, Handbook of Wireless Networks and Mobile Computing London: Wiley, 2005, 473-507.
[15]A. Svigelj, M. Mohorcic, G. Kandus, Routing in ISL networks considering empirical IP traffic, IEEE Journal on Selected Areas in Communications 2004, 22(2):261–272.
[16]T. Tarik, M. Daisuke, A. Jamalipour, Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities, IEEE/ACM Transactions on Networking, 2009, 17(1): 281–293.
[17]Fall K. A delay-tolerant network architecture for challenged Internets, In: Proc. of the ACM SIGCOMM. Karlsruhe: ACM Press, 2003, 27-34.