Variable Weight Sequences for Adaptive Scheduled Access in MANETs

  • Jonathan Lutz
  • Charles J. Colbourn
  • Violet R. Syrotiuk
Conference paper

DOI: 10.1007/978-3-642-30615-0_5

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7280)
Cite this paper as:
Lutz J., Colbourn C.J., Syrotiuk V.R. (2012) Variable Weight Sequences for Adaptive Scheduled Access in MANETs. In: Helleseth T., Jedwab J. (eds) Sequences and Their Applications – SETA 2012. SETA 2012. Lecture Notes in Computer Science, vol 7280. Springer, Berlin, Heidelberg

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.

Keywords

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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Jonathan Lutz
    • 1
  • Charles J. Colbourn
    • 1
  • Violet R. Syrotiuk
    • 1
  1. 1.School of Computing, Informatics, and Decision Systems EngineeringArizona State UniversityTempeUSA

Personalised recommendations