Real-time implications of multiple transmission rates in wireless networks

Vartika Bhandari, Vivek Raghunathan, Bach Duy Bui, Marco Caccamo

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

Abstract

Wireless networks are increasingly being used for latency-sensitive applications that require data delivery to be timely, efficient and reliable. This trend is primarily driven by the proliferation of wireless networks of real-time data-gathering sensor-actuator devices. This has led to a strong need to bring real-time concerns to the forefront of an integrated research thrust into wireless real-time systems. In this paper, we introduce and analyze a specific instance of the rich set of problems in this domain. We consider a wireless network serving real-time flows in which the underlying physical layer provides multiple transmission rates. Higher rates have more stringent SINR requirements and thus represent a trade-off between raw transmission speed and packet error rate. We adopt a first principles approach to the design of optimal real-time scheduling algorithms for such a multi-rate wireless network. We illustrate the inherent complexities of the problem through examples and obtain provably optimal structural results. We then characterize the optimal policy for an approximate model. Our theoretical analysis provides guidelines for heuristic scheduler design. Our initial work indicates that this is a rich problem domain with the potential for a unifying theory that integrates real-time requirements into multi-rate wireless network design.

Original languageEnglish (US)
Title of host publicationMobiCom'07
Subtitle of host publicationProceedings of the Thirteenth ACM International Conference on Mobile Computing and Networking
Pages314-317
Number of pages4
DOIs
StatePublished - Dec 1 2007
EventMobiCom'07: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking - Montreal, QC, Canada
Duration: Sep 9 2007Sep 14 2007

Publication series

NameProceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Other

OtherMobiCom'07: Proceedings of the 13th Annual ACM International Conference on Mobile Computing and Networking
CountryCanada
CityMontreal, QC
Period9/9/079/14/07

Keywords

  • Dynamic programming
  • Rate adaptation
  • Real-time scheduling
  • Wireless networks

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Real-time implications of multiple transmission rates in wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Bhandari, V., Raghunathan, V., Bui, B. D., & Caccamo, M. (2007). Real-time implications of multiple transmission rates in wireless networks. In MobiCom'07: Proceedings of the Thirteenth ACM International Conference on Mobile Computing and Networking (pp. 314-317). (Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM). https://doi.org/10.1145/1287853.1287893