An Energy Efficient Multicast Algorithm for Temporal Networks

Shi, Keyi and Li, Hongyan and Wang, Peng and Zhang, Tao (2019) An Energy Efficient Multicast Algorithm for Temporal Networks. In: Wireless and Satellite Systems. 10th EAI International Conference, WiSATS 2019, Harbin, China, January 12–13, 2019, Proceedings, Part I.

[thumbnail of 31480.pdf] PDF
31480.pdf

Download (463kB)

Abstract

Investigating the energy efficient multicast problem in space-ground integrated network (SGIN) is of vital importance for saving satellites transmission resources. However, the time-varying feature of network topology and resources poses great challenges to energy efficient multicast in SGIN. In this paper, we propose an approximation algorithm based on the modified time-expanded graph to minimize energy consumption while completing multicast transmission. At first, the SGIN is depicted by traditional time-expanded graph to capture the correlations between time-varying network resources. Then, to characterize the energy efficient multicast problem for temporal networks, we extend such graph to the Time Expanded Graph for Multicast (TEGM) by adding auxiliary aggregated destination vertices and aggregating edges. Finally, according to TEGM, an approximation algorithm for energy efficient multicast problem is proposed on the basis of the approach presented by Watel to solve the corresponding Directed Steiner Tree problem (DST). Besides, simulation results are conducted to illustrate the superiority of proposed algorithm over that based on dynamic trees.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Date Deposited: 04 Mar 2026 12:01
Last Modified: 20 Nov 2026 11:03
URI: https://eprints.eai.eu/id/eprint/22290

Actions (login required)

View Item
View Item