In this paper, a quality-of-service (QoS) multicast routing protocol, i.e., the core-based tree based on heuristic genetic algorithms (GAs), has been implemented and applied over a high-altitude platform (HAP)-satellite platform. The proposed multicast routing algorithm is called the constrained cost-bandwidth-delay GA (CCBD-GA). To achieve a better optimization of the multicast tree cost, a new algorithm called HULK-GA, which is based on the GA and on a proposed broadcast metric, has been developed. Finally, an algorithm called hybrid cost-bandwidth-delay GA has been proposed, taking into account both CCDB-GA and HULK-GA characteristics to obtain an overall algorithm that can consider QoS routing constraints and minimize the overall cost per link of the considered multicast tree. The joint bandwidth-delay metrics can be very useful in hybrid platforms such as the platform considered, because it is possible to take advantage of the single characteristics of the satellite and HAP segments. The HAP segment offers low propagation delay, permitting QoS constraints based on maximum end-to-end delay to be met. The satellite segment, instead, offers a larger footprint but higher propagation delay. The joint bandwidth-delay metric permits the traffic load to be balanced, respecting both QoS constraints.

Multicast QoS core-based tree routing protocol and genetic algorithm over an HAP-satellite architecture

DE RANGO, Floriano;MARANO, Salvatore
2009

Abstract

In this paper, a quality-of-service (QoS) multicast routing protocol, i.e., the core-based tree based on heuristic genetic algorithms (GAs), has been implemented and applied over a high-altitude platform (HAP)-satellite platform. The proposed multicast routing algorithm is called the constrained cost-bandwidth-delay GA (CCBD-GA). To achieve a better optimization of the multicast tree cost, a new algorithm called HULK-GA, which is based on the GA and on a proposed broadcast metric, has been developed. Finally, an algorithm called hybrid cost-bandwidth-delay GA has been proposed, taking into account both CCDB-GA and HULK-GA characteristics to obtain an overall algorithm that can consider QoS routing constraints and minimize the overall cost per link of the considered multicast tree. The joint bandwidth-delay metrics can be very useful in hybrid platforms such as the platform considered, because it is possible to take advantage of the single characteristics of the satellite and HAP segments. The HAP segment offers low propagation delay, permitting QoS constraints based on maximum end-to-end delay to be met. The satellite segment, instead, offers a larger footprint but higher propagation delay. The joint bandwidth-delay metric permits the traffic load to be balanced, respecting both QoS constraints.
Digital video broadcasting-return channel via satellite (DVB-RCS); High-altitude platform (HAP); Multicast routing; Quality of service (QoS)
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/20.500.11770/140574
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 37
  • ???jsp.display-item.citation.isi??? 22
social impact