Skip to main content
Article thumbnail
Location of Repository

Synchronization of Strongly Pulse-Coupled Oscillators with Refractory Periods and Random Medium Access

By et al. Julius Degesys

Abstract

The weakly pulse-coupled oscillator framework has proven to be a valuable resource for the development of peer-topeer synchronization algorithms [9]. But leveraging it in a practical implementation (e.g. in wireless ad hoc/sensor networks) is problematic due to the difficulty in achieving precise coordination of broadcast messages. We found that a pseudo-random medium access control (MAC) protocol produces a super-linear increase in the number of messages required per node with increasing network size, which would normally discourage its use. However, introducing a “refractory period” reduces this growth to linear with a small constant (verified by numerical simulations). Furthermore, the refractory period allows for an increase in the coupling constant, effectively making the network “strongly” pulsecoupled. We show that the combination of the refractory period, strong coupling, and probabilistic medium access results in a significant decrease in the average number of messages required per node in several practical network topologies (and as much as ∼ 90 % over the original idealistic mechanism in line topologies)

Topics: Categories and Subject Descriptors, C.2.2 [Computer- Communication Networks, Network Protocols General Terms, Algorithms, Design, Performance Keywords, Synchronization, self-organizing, wireless sensor networks, pulse-coupled
Year: 2008
OAI identifier: oai:CiteSeerX.psu:10.1.1.133.9397
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://eecs.harvard.edu/~rad/s... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.