A survey of TDMA scheduling schemes in wireless multihop networks

Aggeliki Sgora, Dimitrios J. Vergados, Dimitrios D. Vergados

Research output: Contribution to journalArticleScientificpeer-review

35 Citations (Scopus)

Abstract

One of the major problems in wireless multihop networks is the scheduling of transmissions in a fair and efficient manner. Time Division Multiple Access (TDMA) seems to be one of the dominant solutions to achieve this goal since it is a simple scheme and can prolong the devices' lifetime by allowing them to transmit only a portion of the time during conversation. For that reason, several TDMA scheduling algorithms may be found in the literature. The scope of this article is to classify the existing TDMA scheduling algorithms based on several factors, such as the entity that is scheduled, the network topology information that is needed to produce or maintain the schedule, and the entity or entities that perform the computation that produces and maintains the schedules, and to discuss the advantages and disadvantages of each category.
Original languageEnglish
Article number53
Number of pages39
JournalACM Computing Surveys
Volume47
Issue number3
DOIs
Publication statusPublished - 2015
MoE publication typeA1 Journal article-refereed

    Fingerprint

Keywords

  • Division Multiple Access (TDMA)
  • collision
  • wireless multihop networks

Cite this