Efficient TDMA scheduling algorithms for sensor networks containing multiple rings

Ákos Orosz, Gergo Róth, Gyula Simon

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

1 Citation (Scopus)

Abstract

In this paper a special ring topology is investigated for sensor networks, where the whole network is decomposed into subnetworks forming rings, and these subnetworks are connected to each other through a main ring. Each of these subnetworks may have different requirements concerning message delivery times. In this paper algorithms are proposed, which generate such networks from the connectivity graph, and create TDMA scheduling for the generated network. The proposed algorithms can handle the requirements of various delivery times, and can provide parallel operation of nodes, where possible, to decrease the overall length of the schedule. The theoretical results are supported by measurement examples.

Original languageEnglish
Title of host publication2013 IEEE 8th International Symposium on Intelligent Signal Processing, WISP 2013 - Proceedings
PublisherIEEE Computer Society
Pages126-130
Number of pages5
ISBN (Print)9781467345439
DOIs
Publication statusPublished - Jan 1 2013
Event2013 IEEE 8th International Symposium on Intelligent Signal Processing, WISP 2013 - Funchal, Madeira, Portugal
Duration: Sep 16 2013Sep 18 2013

Publication series

Name2013 IEEE 8th International Symposium on Intelligent Signal Processing, WISP 2013 - Proceedings

Other

Other2013 IEEE 8th International Symposium on Intelligent Signal Processing, WISP 2013
CountryPortugal
CityFunchal, Madeira
Period9/16/139/18/13

ASJC Scopus subject areas

  • Signal Processing
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Efficient TDMA scheduling algorithms for sensor networks containing multiple rings'. Together they form a unique fingerprint.

  • Cite this

    Orosz, Á., Róth, G., & Simon, G. (2013). Efficient TDMA scheduling algorithms for sensor networks containing multiple rings. In 2013 IEEE 8th International Symposium on Intelligent Signal Processing, WISP 2013 - Proceedings (pp. 126-130). [6657495] (2013 IEEE 8th International Symposium on Intelligent Signal Processing, WISP 2013 - Proceedings). IEEE Computer Society. https://doi.org/10.1109/WISP.2013.6657495