Efficient TDMA scheduling algorithms for sensor networks containing multiple rings

Optimal Multi-TDMA Scheduling in Ring Topology Networks

“…Extended ring topologies were used in [23] to represent network hierarchy. A heuristic TDMA scheduling algorithm for such extended ring topologies was proposed in [31]. The heuristic approaches provide in most cases practically acceptable results, but they cannot guarantee optimal scheduling.…”