Wireless Ad Hoc and Sensor Networks

CDS-based Broadcast Scheduling

 313

12.5.2.2 Broadcast Redundancy of MBS-UDG

Now, we analyze the broadcast redundancy of MBS-UDG, which is defined as the

maximum transmission time of the broadcast packet by any SU during the entire

broadcast scheduling (see Section 12.3). According to Algorithm 18, we know that

for any dominatee, its broadcast redundancy is 0 since it does not transmit the broad-

cast packet. For any s

u

∈C, it transmits the broadcast packet to its children, which

are dominators (see the construction process of T), by unicast according to Algo-

rithm 18. Therefore, the broadcast redundancy for ∀s

u

∈Cis at most 4 since it

has at most 4