Skip to main navigation Skip to search Skip to main content

Closing the gap in the multicast capacity of hybrid wireless networks

  • Shaojie Tang
  • , Xufei Mao
  • , Taeho Jung
  • , Junze Han
  • , Xiang Yang Li
  • , Boliu Xu
  • , Chao Ma
  • Tsinghua University
  • Illinois Institute of Technology
  • Dalian University of Technology

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

6 Scopus citations

Abstract

We study the multicast capacity of a random wireless network consisting of n randomly placed ordinary wireless nodes and m regularly placed base stations in a square region, known as a hybrid network. All ordinary wireless nodes have the uniform transmission range r and uniform interference range R=Θ(r) and they can transmit/receive at Wa-bps. Each base station can communicate with adjacent base stations directly with a data rate W B-bps and the data transmission rate between a base station and a wireless node is assumed to be Wc-bps. Assume that there is a random set of ns ordinary wireless nodes that will serve as the source nodes of ns multicast flows (each has randomly selected k-1 receivers). Each flow will have data rate λi bps. We found that the minimum per-flow multicast capacity min ni = 1ns λi for hybrid networks has three regimes, and for each regime we derive matching asymptotic upper and lower bounds. Thus it closes the gap of previous results in the literature.

Original languageEnglish
Title of host publicationMobiHoc'12 - Proceedings of the 13th ACM International Symposium on Mobile Ad Hoc Networking and Computing
PublisherAssociation for Computing Machinery
Pages135-144
Number of pages10
ISBN (Print)9781450312813
DOIs
StatePublished - Jun 11 2012
Event13th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2012 - Hilton Head, SC, United States
Duration: Jun 11 2012Jun 14 2012

Publication series

NameProceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)

Conference

Conference13th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2012
Country/TerritoryUnited States
CityHilton Head, SC
Period06/11/1206/14/12

Keywords

  • broadcast
  • capacity
  • hybrid wireless networks
  • multicast

Fingerprint

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

Cite this