Real-time video streaming in multi-hop wireless static ad hoc networks

Guy Even, Yaniv Fais, Moti Medina, Shimon Shahar, Alexander Zadorojniy

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

Abstract

We deal with the problem of streaming multiple video streams between pairs of nodes in a multi-hop wireless ad hoc network. The nodes are static, know their locations, and are synchronized (via GPS). We introduce a new interference model that uses variable interference radiuses. We present an algorithm for computing a frequency assignment and a schedule whose goal is to maximize throughput over all the video streams. In addition, we developed a localized flow-control mechanism to stabilize the queue lengths. We simulated traffic scheduled by the algorithm using OMNET++/MixiM (i.e., physical SINR interference model with 802.11g) to test whether the computed throughput is achieved. The results of the simulation show that the computed solution is sinr-feasible and achieves predictable stable throughputs.

Original languageEnglish
Title of host publicationAlgorithms for Sensor Systems - 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011, Revised Selected Papers
Pages188-201
Number of pages14
DOIs
StatePublished - 27 Feb 2012
Externally publishedYes
Event7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011 - Saarbrucken, Germany
Duration: 8 Sep 20119 Sep 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7111 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2011
Country/TerritoryGermany
CitySaarbrucken
Period8/09/119/09/11

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science (all)

Fingerprint

Dive into the research topics of 'Real-time video streaming in multi-hop wireless static ad hoc networks'. Together they form a unique fingerprint.

Cite this