On least expected transmissions multicasting in wireless networks

Christos Papageorgiou, Kostas Christodoulopoulos, Nikos Doulamis, Emmanouel Varvarigos

Research output: Chapter in Book/Report/Conference proceedingConference PaperOtherpeer-review

1 Citation (Scopus)


In this paper we propose an optimal algorithm for the problem of least expected transmissions multicasting in wireless networks. The algorithm starts by transforming the network graph into an expanded graph that captures the wireless broadcast advantage (WBA) while simplifying point-to-multi-point transmissions in the original graph into point-to-point transmissions in the auxiliary expanded graph. Using an appropriate function to calculate the weights of the expanded graph links we also capture the wireless unreliable transmission (WUT) characteristics of the wireless medium. By solving the minimum Steiner tree problem on the expanded graph we obtain the optimal solution of the initial problem. Since the optimal algorithm is of non-polynomial complexity, we proceed to propose a heuristic algorithm. Simulation results show that the proposed heuristics have performance close to that of the optimal algorithm, at least for the instances for which we were able to track optimal solutions, while outperforming other heuristic multicast algorithms.

Original languageEnglish
Title of host publication2014 International Conference on Computing, Networking and Communications
EditorsPeter Fuller, Guan-Ming Su
Place of PublicationPiscataway NJ USA
PublisherIEEE, Institute of Electrical and Electronics Engineers
Number of pages6
ISBN (Electronic)9781479923588
Publication statusPublished - 2014
Externally publishedYes
EventInternational Conference on Computing, Networking and Communications 2014 - Honolulu, United States of America
Duration: 3 Feb 20146 Feb 2014


ConferenceInternational Conference on Computing, Networking and Communications 2014
Abbreviated titleICNC 2014
CountryUnited States of America


  • multicasting
  • wireless broadcast advantage
  • wireless multihop networks
  • wireless unreliable transmission

Cite this