
246
Wireless Ad Hoc and Sensor Networks
packets of S-1 or the packets of S-2, they can be sent immediately. After the packets
of S-2 are sent from the nodes at the D
0
-level to the nodes in C
0
, they may have to
wait for a while at the nodes of the C
0
-level, since the transmission for the packets
of S-1 may last as long as 12
2
β
ρ
+2
H
STSs. This implies the sink will receive all the
packets of S-2 in 12
2
β
ρ
+2
H
STSs after it receives all the packets of S-1. According
to the description of the pipeline scheduling algorithm, the subsequent snapshots will
be transmitted in the same way, which implies the sink will receive all the packets of
a snapshot within ...