Mobile Ad Hoc Networks

Energy-Efficient Unicast and Multicast Communication  ◾  211

◾ T

S

′ = T

i

, + T

S

, where T

i

is the (fixed) transmission power of node u

i

.

◾ e set of nodes D(u

i

) that are within the transmission range from u

i

are added

to P

S

.

◾ e extended schedule S' = ((u

1

, u

2

,…,u

i

), min (R

i

, R

s

), T

i

, + T

S

, D(u

i

)∪P

S

)

obtained in the way described above is added to the set S

u

of candidate

schedules.

Step 2: Discarding dominated schedules. Next, the domination relation between the various

multicast schedules of source node u is applied, and the schedules found to be domi-

nated are discarded. In particular, a schedule S

1

is said to dominate a schedule S

2

when

T

1 

< T

2

, R

1 

> R

2

, and. P

1

⊃P

2

In other words, schedule S

1

dominates schedule S

2

if it

covers a superse ...