Delay-Bounded Medium Access for Unidirectional Wireless Links
Ref: HURRAY-TR-070103 Publication Date: 29 to 30, Mar, 2007
Delay-Bounded Medium Access for Unidirectional Wireless LinksRef: HURRAY-TR-070103 Publication Date: 29 to 30, Mar, 2007
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.
15th International Conference on Real-Time and Network Systems (RTNS 2007).