Self-Stabilizing Deterministic Time Division Multiple Access for Sensor Networks

Download Now Free registration required

Executive Summary

An algorithm for Time Division Multiple Access (TDMA) is found to be applicable in converting existing distributed algorithms into a model that is consistent with sensor networks. Such a TDMA service needs to be self-stabilizing so that in the event of corruption of assigned slots and clock drift, it recovers to states from where TDMA slots are consistent. Previous self-stabilizing solutions for TDMA are either randomized or assume that the topology is known upfront and cannot change. Thus, the question of feasibility of self-stabilizing deterministic TDMA algorithm where the topology is unknown remains open.

  • Format: PDF
  • Size: 223 KB