A Routing Strategy with Link Disruption Tolerance for Multilayered Satellite Networks

Gang Zheng, Yanxin Guo

.

DOI: 10.4236/ijcns.2011.311113                

Abstract

Link disruption has a considerable impact on routing in multilayered satellite networks, which includes predictable disruption from the periodic satellite motion and unpredictable disruption from communication faults. Based on the analysis on the predictability of satellite links, a link disruption routing strategy is proposed for multilayered satellite networks, where, a topology period is divided into non-uniform slots, and a routing table in each slot is calculated by the topology predictability of satellite networks, and a congestion control mechanism is proposed to ensure the reliable transmission of packets, and a flooding mechanism is given to deal with the routes selection in the case of unpredictable link disruption. This routing strategy is implemented on the satellite network simulation platform, the simulation results show that the strategy has less delay and higher link utilization, and can meet the routing requirements of multilayered satellite networks.

Keywords

Satellite Networks, Routing, Link Disruption Tolerance

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Z. L. Sun, “Satellite Setworking: Principles and Protocols,” John Wiley & Sons Press, 2005.
[2]	J. Lee and S. Kang, “Satellite over Satellite（SOS）Network: A Novel Architecture for Satellite Network,” Proceedings of the IEEE INFOCOM, Tel Aviv, Vol.1, 2000, pp. 315-321.
[3]	I. F. Akyildiz, E. Ekici and M. D. Bender, “MLSR: A Novel Routing Algorithm for Multilayered Satellite IP Networks,” IEEE/ACM Transactions on Networking, Vol. 10, No. 3, 2002, pp. 411-424.
[4]	C. Chen, E. Ekici and I. F. Akyildiz, “Satellite Grouping and Routing Protocol for LEO/MEO Satellite IP Networks,” Proceedings of the 5th ACM International Workshop on Wireless Mobile Multimedia, Atlanta, 2002, pp.109-116.
[5]	C. Caini, P. Cornice, R. Firrincieli and Lacamera D., “A DTN Approach to Satellite Communications,” IEEE Journal on Selected Areas in Communications, Special Issue on Delay and Disruption Tolerant Wireless Communication, Vol. 26, No.5, 2008, pp.820-827.
[6]	S. Farrell and V. Cahill, “Delay- and Disruption-Tolerant Networking,” Artech House, Boston, 2006.
[7]	S. Jain, K. Fall and R. Patra, “Routing in a Delay Tolerant Network,” IEEE SIGCOMM, 2004, pp.145-148.
[8]	Z. Zhang, “Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenge,” IEEE Communications Surveys & Tutorials, Vol.8, No.1, 2006, pp. 24-37.
[9]	C. S. Lin, W. S. Chang, L. J. Chen and C. F. Chou, “Performance Study of Routing Schemes in Delay Tolerant Networks,” Proceedings of IEEE AINAW, Okinawa, March 2008, pp. 1702-1707.
[10]	Y. Xu and G. Zheng, “Modeling and Distributed Simulation of Satellite Networks,” Computer Simulation, Vol. 25, No. 2, 2008, pp. 65-69(Chinese version).
[11]	J. F. Wang, Y. M. Hu, H. X. Zhou and M. T. Zhou, “Topological Dynamics Characterization for Layered Satellite Networks,” Proceedings IEEE Conference Performance, Computing and Communications, Phoenix, April 2006, pp. 349-356.