Research Article

An Efficient Algorithm to Find Broadcast Schedule in Ad Hoc TDMA Networks

Table 2

Compatible groups of M1.

Incompatible state siāˆˆICbCompatible groups CG(si)Weight of compatibles in order {W(Cj)}

14(14,7,4) (14,8,3) (14,7,2) (14,8,7) (14,8,1)15, 16, 16, 20, 20
15(15,4) (15,2) (15,8,3) (15,8,1)8, 9, 15, 19
13(13,3) (12,13,2) (13,7,2) (12,13,1)7, 14, 15, 16
11(11,4) (11,2) (11,8,1)7, 8, 18
10(10,7) (10,1)8, 9
9(9,7) (12,9,1)8, 14
6(8,6)9
5(5)1