| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 390.12 KB | Adobe PDF |
Advisor(s)
Abstract(s)
Consider a wireless network where links may be
unidirectional, that is, a computer node A can broadcast
a message and computer node B will receive this
message but if B broadcasts then A will not receive it.
Assume that messages have deadlines. We propose a
medium access control (MAC) protocol which replicates
a message in time with carefully selected pauses between
replicas, and in this way it guarantees that for every
message at least one replica of that message is
transmitted without collision. The protocol ensures this
with no knowledge of the network topology and it
requires neither synchronized clocks nor carrier sensing
capabilities. We believe this result is significant because
it is the only MAC protocol that offers an upper bound
on the message queuing delay for unidirectional links
without relying on synchronized clocks.