Variable weight sequences for adaptive scheduled access in MANETs

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

5 Scopus citations

Abstract

Scheduling access to a shared channel in mobile ad hoc networks must address numerous competing requirements, for example on throughput, delay, and fairness. It must address disparate and dynamic traffic demands as well as losses due to collisions with neighbouring transmitters. It must address changes in the topology of the network that arise from mobility. Topology transparent scheduling schemes have been proposed as a means to support reasonable delay guarantees, minimum throughput guarantees, and to a lesser extent fairness concerns. Sequences based on codes and combinatorial designs have been explored that support topology transparent scheduling for mobile ad hoc networks. However, all of the schemes proposed provide every node with the same (or essentially the same) channel access, by assigning each node a transmission frame in which the number of transmission slots ('weight') is the same. In order to mitigate effects of losses due to collision, it is important to limit the set of frame schedules that are permitted; but at the same time, using frames with differing weights can improve throughput without sacrificing fairness. Combinatorial requirements for variable weight frame schedules are determined based on these observations.

Original languageEnglish (US)
Title of host publicationSequences and Their Applications, SETA 2012 - 7th International Conference, Proceedings
Pages53-64
Number of pages12
DOIs
StatePublished - Jul 25 2012
Event7th International Conference on Sequences and Their Applications, SETA 2012 - Waterloo, ON, Canada
Duration: Jun 4 2012Jun 8 2012

Publication series

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

Other

Other7th International Conference on Sequences and Their Applications, SETA 2012
CountryCanada
CityWaterloo, ON
Period6/4/126/8/12

Keywords

  • adaptation
  • medium access control
  • mobile ad hoc networks
  • topology-transparent scheduling
  • variable weight sequences

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Variable weight sequences for adaptive scheduled access in MANETs'. Together they form a unique fingerprint.

  • Cite this

    Lutz, J., Colbourn, C., & Syrotiuk, V. (2012). Variable weight sequences for adaptive scheduled access in MANETs. In Sequences and Their Applications, SETA 2012 - 7th International Conference, Proceedings (pp. 53-64). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7280 LNCS). https://doi.org/10.1007/978-3-642-30615-0_5