Login

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 Links

Ref: HURRAY-TR-070103       Publication Date: 29 to 30, Mar, 2007

Abstract:
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.

Authors:
Björn Andersson
,
Nuno Pereira
,
Eduardo Tovar


15th International Conference on Real-Time and Network Systems (RTNS 2007).
Nancy, France.



Record Date: 1, Jan, 2007