Non-cooperative versus cooperative approaches for distributed network synchronization

Anna Scaglione, Roberto Pagliari

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007
Pages537-541
Number of pages5
DOIs
StatePublished - Aug 13 2007
Externally publishedYes
Event5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007 - White Plains, NY, United States
Duration: Mar 19 2007Mar 23 2007

Publication series

NameProceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007

Other

Other5th Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007
CountryUnited States
CityWhite Plains, NY
Period3/19/073/23/07

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Software

Fingerprint Dive into the research topics of 'Non-cooperative versus cooperative approaches for distributed network synchronization'. Together they form a unique fingerprint.

  • Cite this

    Scaglione, A., & Pagliari, R. (2007). Non-cooperative versus cooperative approaches for distributed network synchronization. In Proceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007 (pp. 537-541). [4144894] (Proceedings - Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops, PerCom Workshops 2007). https://doi.org/10.1109/PERCOMW.2007.85