When a host tries to rebroadcast a message, the rebroadcast
message may be blocked by a busy medium, the backoff pro-
cedure, and other queued messages. There is a chance for the
host to hear the same message again and again from other re-
broadcasting hosts before the host actually starts transmitting
the message.
In section 2.2.1 we have shown that EAC(k), the expected
additional coverage after hearing the message k times, is ex-
pected to decrease quickly as k increases. We can prevent a
host from rebroadcasting when the expected additional cov-
erage of the host’s rebroadcast becomes too low. This is
what the counter-based scheme is based on. Specifically,
a counter c is used to keep track of the number of times the
broadcast message is received. A counter threshold C is cho-
sen. Whenever c # C, the rebroadcast is inhibited. The
scheme is formally derived below.
S1. Initialize counter c = 1 when a broadcast message msg
is heard for the first time. In S2, if msg is heard again,
interrupt the waiting and perform S4.
S2. Wait for a random number of slots. Then submit msg
for transmission and wait until the transmission actually
starts.
S3. The message is on the air. The procedure exits.
S4. Increase c by one. If c < C, resume the interrupted wait-
ing in S2. Otherwise c = C, proceed to S5.
S5. Cancel the transmission of msg if it was submitted in S2.
The host is prohibited from rebroadcasting the same mes-
sage in the future. Then the procedure exits.
If you give me some idea, thank you.