Efficient multicast in hybrid wireless networks

Prithwish Basu, Chi Kin Chau, Andrei Iu Bejan, Richard Gibbens, Saikat Guha, Matthew P. Johnson

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


The increasing popularity of smartphones and other similar multi-modal wireless devices has created an opportunity for the realization of large-scale hybrid (or heterogeneous) networks. Typically, modern mobile devices are likely to support a short range communication interface (e.g. IEEE 802.11/WiFi) and/or a longer range communication interface (e.g. cellular data link wireless technology). Multi-hop wireless networking over WiFi can help to extend the range of cellular networks in low SINR regions as well as to alleviate network congestion. Conversely, equipping a few nodes in a mobile ad hoc network (MANET) with cellular radios can help to heal wireless network partitions and, thus, to improve the overall network connectivity. One can envision large scale group communication (or multicast) applications including real-time video conferencing (e.g., iPhone FaceTime), P2P video and file sharing, and voice call groups in disaster relief and military hybrid networks. In this paper, the problem of resource-efficient multicast in hybrid wireless networks which include both point-to-point (cellular) and broadcast (MANET) links is considered. The underlying optimization problem is a hybrid of two well-known NP-hard graph optimization problems-the Minimum Steiner Tree problem (for point-to-point links) and the Minimum Steiner Connected Dominating Set problem (for broadcast links). We consider both edge- and node-weighted versions of this problem and use distinctly different methodologies to give three algorithms with guaranteed approximation factors. We further demonstrate by means of simulation modeling of standard deployment scenarios that while one algorithm outperforms another in terms of the tree cost, the latter outperforms the former in terms of complexity and other practical considerations.

Original languageEnglish (US)
Title of host publication2015 IEEE Military Communications Conference, MILCOM 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781509000739
StatePublished - Dec 14 2015
Externally publishedYes
Event34th Annual IEEE Military Communications Conference, MILCOM 2015 - Tampa, United States
Duration: Oct 26 2015Oct 28 2015

Publication series

NameProceedings - IEEE Military Communications Conference MILCOM


Conference34th Annual IEEE Military Communications Conference, MILCOM 2015
Country/TerritoryUnited States


  • Approximation algorithms
  • Approximation methods
  • Mobile ad hoc networks
  • Peer-to-peer computing
  • Wireless networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient multicast in hybrid wireless networks'. Together they form a unique fingerprint.

Cite this