TY - GEN
T1 - Non-cooperative versus cooperative approaches for distributed network synchronization
AU - Scaglione, Anna
AU - Pagliari, Roberto
PY - 2007/8/13
Y1 - 2007/8/13
N2 - In this paper we compare the so called Pulse Coupled Oscillator (PCO) protocol with an alternative gossiping algorithm, known as Average Consensus protocol, considering the application of decentralized network synchronization. The main difference between the PCO algorithm and the Average Consensus protocol is that the latter is based on the explicit exchange of time-stamps in the payload of packets, which are delivered with contention to the neighbors. The PCO scheme, instead, implicitly encodes the computed state into the transmission time, driving the nodes to transmit packets in synchrony. Our results show clearly how as more nodes tend to transmit at unison, cooperative transmission emerges boosting up the signal level and, therefore, speeding up the algorithm convergence. Conversely, the average consensus protocol, requires increasing energy as the number of nodes increases.
AB - In this paper we compare the so called Pulse Coupled Oscillator (PCO) protocol with an alternative gossiping algorithm, known as Average Consensus protocol, considering the application of decentralized network synchronization. The main difference between the PCO algorithm and the Average Consensus protocol is that the latter is based on the explicit exchange of time-stamps in the payload of packets, which are delivered with contention to the neighbors. The PCO scheme, instead, implicitly encodes the computed state into the transmission time, driving the nodes to transmit packets in synchrony. Our results show clearly how as more nodes tend to transmit at unison, cooperative transmission emerges boosting up the signal level and, therefore, speeding up the algorithm convergence. Conversely, the average consensus protocol, requires increasing energy as the number of nodes increases.
UR - http://www.scopus.com/inward/record.url?scp=34547655989&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547655989&partnerID=8YFLogxK
U2 - 10.1109/PERCOMW.2007.85
DO - 10.1109/PERCOMW.2007.85
M3 - Conference contribution
AN - SCOPUS:34547655989
SN - 0769527884
SN - 9780769527888
T3 - Proceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007
SP - 537
EP - 541
BT - Proceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007
T2 - 5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007
Y2 - 19 March 2007 through 23 March 2007
ER -