TDMA scheduling in fault tolerant wireless sensor networks

Ákos Orosz, Gergo Róth, Gyula Simon

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

2 Citations (Scopus)

Abstract

In this paper a fault-tolerant ring topology is suggested to provide energy efficient and real time operation using Time Division Multiple Access (TDMA) in sensor networks. The fault tolerant behaviour requires search for an extended type of Hamiltonian cycle in the connectivity graph. Since the problem in general is NP-complete, heuristics based upon the topology are used to aid the search algorithms. Cluster and region-based algorithms are proposed which are able to find solutions in large networks even when other algorithms fail.

Original languageEnglish
Title of host publication2012 IEEE I2MTC - International Instrumentation and Measurement Technology Conference, Proceedings
Pages1169-1173
Number of pages5
DOIs
Publication statusPublished - Jul 30 2012
Event2012 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2012 - Graz, Austria
Duration: May 13 2012May 16 2012

Publication series

Name2012 IEEE I2MTC - International Instrumentation and Measurement Technology Conference, Proceedings

Other

Other2012 IEEE International Instrumentation and Measurement Technology Conference, I2MTC 2012
CountryAustria
CityGraz
Period5/13/125/16/12

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'TDMA scheduling in fault tolerant wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Orosz, Á., Róth, G., & Simon, G. (2012). TDMA scheduling in fault tolerant wireless sensor networks. In 2012 IEEE I2MTC - International Instrumentation and Measurement Technology Conference, Proceedings (pp. 1169-1173). [6229237] (2012 IEEE I2MTC - International Instrumentation and Measurement Technology Conference, Proceedings). https://doi.org/10.1109/I2MTC.2012.6229237