Optimal Multi-TDMA Scheduling in Ring Topology Networks

Pseudocode 1

The pseudocode of the FSS algorithm.

FIXED-SEGMENTATION-SCHEDULER (FSS)

(1) input

(2)  : connectivity graph

(3)  : communication graph

(4)  : set of segments

(5) variables

(6)  : set of traced nodes in

(7)  : list of open nodes in

(8)  : the currently traced node

(9)  : a possible combination of transmitting segments

(10) : set of possible nodes with directed arc from node

(11) : mapping from nodes to nodes

(12) begin

(13) 

(14) 

(15) while  

(16)  

(17)  foreach    in  

(18)   

(19)   if   satisfies the tracing rules  and  :

(20)      

(21)      

(22)      

(23) 

(24) 

(25) while  

(26)  

(27)  

(28)  

(29) return  

(30) end