TY - GEN
T1 - DESYNC
T2 - IPSN 2007: 6th International Symposium on Information Processing in Sensor Networks
AU - Degesys, Julius
AU - Rose, Ian
AU - Patel, Ankit
AU - Nagpal, Radhika
PY - 2007
Y1 - 2007
N2 - Desynchronization is a novel primitive for sensor networks: it implies that nodes perfectly interleave periodic events to occur in a round-robin schedule. This primitive can be used to evenly distribute sampling burden in a group of nodes, schedule sleep cycles, or organize a collision-free TDMA schedule for transmitting wireless messages. Here we present Desync a biologically-inspired self-maintaining algorithm for desynchronization in a single-hop network. We present (1) theoretical results showing convergence, (2) experimental results on TinyOS-based Telos sensor motes, and (3) a Desync based TDMA protocol. Desync-TDMA addresses two weaknesses of traditional TDMA: it does not require a global clock and it automatically adjusts to the number of participating nodes, so that bandwidth is always fully utilized. Experimental results show a reduction in message loss under high contention from approximately 58% to less than 1%, as well as a 25% increase in throughput over the default Telos MAC protocol.
AB - Desynchronization is a novel primitive for sensor networks: it implies that nodes perfectly interleave periodic events to occur in a round-robin schedule. This primitive can be used to evenly distribute sampling burden in a group of nodes, schedule sleep cycles, or organize a collision-free TDMA schedule for transmitting wireless messages. Here we present Desync a biologically-inspired self-maintaining algorithm for desynchronization in a single-hop network. We present (1) theoretical results showing convergence, (2) experimental results on TinyOS-based Telos sensor motes, and (3) a Desync based TDMA protocol. Desync-TDMA addresses two weaknesses of traditional TDMA: it does not require a global clock and it automatically adjusts to the number of participating nodes, so that bandwidth is always fully utilized. Experimental results show a reduction in message loss under high contention from approximately 58% to less than 1%, as well as a 25% increase in throughput over the default Telos MAC protocol.
KW - Desynchronization
KW - Medium access control
KW - Pulse-coupled oscillators
KW - Resource scheduling
KW - Self-organizing
KW - Sensor networks
KW - Time division multiple access
UR - http://www.scopus.com/inward/record.url?scp=35348850729&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=35348850729&partnerID=8YFLogxK
U2 - 10.1145/1236360.1236363
DO - 10.1145/1236360.1236363
M3 - Conference contribution
AN - SCOPUS:35348850729
SN - 1595936386
SN - 9781595936387
T3 - IPSN 2007: Proceedings of the Sixth International Symposium on Information Processing in Sensor Networks
SP - 11
EP - 20
BT - IPSN 2007
Y2 - 25 April 2007 through 27 April 2007
ER -