A Multicast Routing Algorithm for Datagram Service in Delta LEO Satellite Constellation Networks

Satellites can broadcast datagram over wide areas, therefore, the satellite network has congenital advantages to implement multicast service. LEO satellite has the property of efficient bandwidth usage, lower propagation delay and lower power consumption in the user terminals and satellites. Therefore, the constellation network composed by LEO satellites is an essential part of future satellite communication networks. In this paper, we propose a virtual center based multicast (VCMulticast) routing algorithm for LEO satellite constellation network. The algorithm uses the geographic center information of group users to route multicast datagrams, with less memory, computer power and signaling overhead. We evaluate the delay and performance of our algorithm by means of simulations in the OPENET simulator. The results indicate that the delay of the proposed multicast method exceeds the minimum propagation by at most 29.1% on the average, which is a quite acceptable achievement, considering the resource overhead reduction that can be introduced by our proposal

[1]  Catherine Rosenberg,et al.  QoS guarantees for multimedia services on a TDMA-based satellite network , 1997, IEEE Commun. Mag..

[2]  Kai Liu,et al.  Efficient Multicast Routing for LEO Satellite IP Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[3]  Randy H. Katz,et al.  On distributed, geographic-based packet routing for LEO satellite networks , 2000, Globecom '00 - IEEE. Global Telecommunications Conference. Conference Record (Cat. No.00CH37137).

[4]  Eylem Ekici,et al.  A multicast routing algorithm for LEO satellite IP networks , 2002, TNET.

[5]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[6]  Wanjiun Liao,et al.  On Multicast Routing Using Rectilinear Steiner Trees for LEO Satellite Networks , 2004, IEEE Transactions on Vehicular Technology.

[7]  Markus Werner,et al.  Topological design, routing and capacity dimensioning for ISL networks in broadband LEO satellite systems , 2001, Int. J. Satell. Commun. Netw..

[8]  Walid Dabbous,et al.  IP routing issues in satellite constellation networks , 2001, Int. J. Satell. Commun. Netw..

[9]  John Moy,et al.  Multicast Extensions to OSPF , 1994, RFC.

[10]  Yasuhiko Yasuda,et al.  Study on ISL network structure in LEO satellite communication systems , 2007 .

[11]  AFONSO FERREIRA,et al.  1 Topological design , routing and hand-over in satellite networks , 2001 .

[12]  Markus Werner,et al.  A Dynamic Routing Concept for ATM-Based Satellite Personal Communication Networks , 1997, IEEE J. Sel. Areas Commun..

[13]  Tracy Camp,et al.  Location information services in mobile ad hoc networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[14]  Lloyd Wood,et al.  Internetworking with satellite constellations , 2001 .

[15]  Jorge Urrutia,et al.  Compass routing on geometric networks , 1999, CCCG.

[16]  Stephen E. Deering,et al.  Host extensions for IP multicasting , 1986, RFC.

[17]  Ray E. Sheriff,et al.  Mobile Satellite Communication Networks , 2001 .

[18]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[19]  Tony Ballardie,et al.  Core Based Trees (CBT version 2) Multicast Routing - Protocol Specification - , 1997, RFC.

[20]  Yasuhiko Yasuda,et al.  CURRENT STATUS OF NeLS PROJECT: R&D OF GLOBAL MULTIMEDIA MOBILE SATELLITE COMMUNICATIONS , 2002 .

[21]  Kai Liu,et al.  A multiple-cores shared-tree multicast routing algorithm for LEO satellite IP networks , 2005, 2005 IEEE International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications.