TY - GEN
T1 - On scheduling without a master clock
T2 - 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
AU - Rueetschi, Andrea
AU - Ashkiani, Saman
AU - Scaglione, Anna
PY - 2011/12/1
Y1 - 2011/12/1
N2 - Most scheduled communication systems rely on either central coordination, or on the presence of an external reference clock that is accessible to all nodes in the network. Such requirements often limit the scalability and applicability of time division multiple access (TDMA) solutions to ad-hoc networks, which largely rely on conflict resolution based on random access mechanism. We show that, by borrowing mechanisms of coordination found in nature, we can self-organize nodes in a network in time division without a central clock, nor a common reference signal. We show that a common clock reference and a conflict free schedule can emerge from our signaling control scheme, using simple local computations that are based on the so called Pulse Coupled Oscillator (PCO) dynamics. Compared to the prior art on PCO, our work provides an integrated solution for network synchronization and collision free TDMA that is completely decentralized and can lead to efficient transmission of data at a regular and reliable pace. We discuss how this scheme can be used to provide an alternative to the popular Zigbee interface, and produce collision free clustered synchronous networks.
AB - Most scheduled communication systems rely on either central coordination, or on the presence of an external reference clock that is accessible to all nodes in the network. Such requirements often limit the scalability and applicability of time division multiple access (TDMA) solutions to ad-hoc networks, which largely rely on conflict resolution based on random access mechanism. We show that, by borrowing mechanisms of coordination found in nature, we can self-organize nodes in a network in time division without a central clock, nor a common reference signal. We show that a common clock reference and a conflict free schedule can emerge from our signaling control scheme, using simple local computations that are based on the so called Pulse Coupled Oscillator (PCO) dynamics. Compared to the prior art on PCO, our work provides an integrated solution for network synchronization and collision free TDMA that is completely decentralized and can lead to efficient transmission of data at a regular and reliable pace. We discuss how this scheme can be used to provide an alternative to the popular Zigbee interface, and produce collision free clustered synchronous networks.
UR - http://www.scopus.com/inward/record.url?scp=84861312115&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84861312115&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.2011.6190197
DO - 10.1109/ACSSC.2011.6190197
M3 - Conference contribution
AN - SCOPUS:84861312115
SN - 9781467303231
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 1161
EP - 1165
BT - Conference Record of the 45th Asilomar Conference on Signals, Systems and Computers, ASILOMAR 2011
Y2 - 6 November 2011 through 9 November 2011
ER -