PulseSS: A Pulse-Coupled Synchronization and Scheduling Protocol for Clustered Wireless Sensor Networks

Gentz, Reinhard; Scaglione, Anna; Ferrari, Lorenzo; Hong, Yong-Geun

doi:10.1109/jiot.2016.2576923

Cited by 30 publications

(26 citation statements)

References 30 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The existing literatures [1] and [2] provided no solution for separating the SYNC packets from the data transmitted on the same wireless channel. Even though [3] proposed and implemented a scheduling protocol that allows natural separation of the SYNC packets from the data transmitted on the same channel, it still lacks the compatibility between the desynchronization and the IEEE 802.15.4 superframe.…”

Section: A Related Workmentioning

confidence: 99%

Implementation of Timestamped Pulse-Coupled Oscillators in IEEE 802.15.4 Networks

Zong

Luo

Dai

2018

2018 24th International Conference on Automation and Computing (ICAC)

View full text Add to dashboard Cite

Time Synchronization (TS) is a key enabling technology of mission-critical Wireless Sensor Networks (WSNs) to provide a common timescale for distributed sensor nodes. Inspired by synchronous flashing of fireflies, a bio-inspired model, Pulse-Coupled Oscillators (PCO), has been intensively studied. The most studies on PCOs are theoretical work, and the assumption is given that oscillators broadcast and receive the Pulses simultaneously when synchronization of a network is achieved. This is not true when it comes to any real-world environments. From the viewpoint of WSNs, the clock of a sensor node driven by crystal oscillators can be modelled as an oscillator, and Pulse firing can be implemented by transmitting a packet. However, the concurrent transmission of Pulse packets is impossible due to the packet collision in the single wireless channel. To avoid this issue in WSNs, this paper adopts a desynchronization mechanism, in which the Pulse packets are transmitted to the wireless channel in a uniformly distributed fashion and in accordance with standard IEEE 802.15.4. A hardware testbed is developed to implement the desynchronized pulse-coupled oscillators, and it can also be extended to the large-scale wireless sensor networks.

show abstract

Section: A Related Workmentioning

confidence: 99%

Implementation of Timestamped Pulse-Coupled Oscillators in IEEE 802.15.4 Networks

Zong

Luo

Dai

2018

2018 24th International Conference on Automation and Computing (ICAC)

View full text Add to dashboard Cite

show abstract

“…This limits the application of PCO as a clock distribution mechanism in very large networks. To overcome this problem, we propose in [35] to couple the synchronization and scheduling with the purpose of separating firing events to give each node the possibility to estimate the propagation delays τ ij and compensate for them in their updates, thus improving the final synchronization accuracy which will be bounded by the cumulative error in these estimates.…”

Section: B Pco Synchronization With Local Connectivity and Delaysmentioning

confidence: 99%

“…In this section we focus on the algebraic description of the algorithm and ignore issues regarding the acknowledgment of signals and the compensation of propagation delays. The practical treatment of these issues can be found in [35].…”

Section: A From Pco Desynchronization To Proportional Schedulingmentioning

confidence: 99%

“…The value of Ψ Pre(π c k ) (t), which is the reference for node π c k to make its update, can be calculated simply measuring the time it elapsed between the firing of P re(π c k ) and the local clock. Hence all the information needed to advance the protocol is implicitly available and firing beacons do not need to carry data, but rather can be special preambles that are easy to detect at the PHY layer [35]. relative portion of the frame that should be reserved as guard period between transmission of different nodes.…”

Section: B Scheduling Proceduresmentioning

confidence: 99%

“…The simulations in Section IV corroborate our claims. This work constitutes the analytical foundation for the design and implementation of the PCO-based distributed scheduling protocol presented in [35] for multi-hop networks, where a comparison with other solutions is also presented. The keystrength of the protocol is that it offers a decentralized solution for two major problems in network communications: a) clock network distribution and b) channel resource allocation.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks

Ferrari

Scaglione

Gentz

et al. 2017

IEEE/ACM Trans. Networking

Self Cite

View full text Add to dashboard Cite

This work provides new insights on the convergence of a locally connected network of pulse coupled oscillator (PCOs) (i.e., a bio-inspired model for communication networks) to synchronous and desynchronous states, and their implication in terms of the decentralized synchronization and scheduling in communication networks. Bio-inspired techniques have been advocated by many as fault-tolerant and scalable alternatives to produce self-organization in communication networks. The PCO dynamics in particular have been the source of inspiration for many network synchronization and scheduling protocols. However, their convergence properties, especially in locally connected networks, have not been fully understood, prohibiting the migration into mainstream standards. This work provides further results on the convergence of PCOs in locally connected networks and the achievable convergence accuracy under propagation delays. For synchronization, almost sure convergence is proved for 3 nodes and accuracy results are obtained for general locally connected networks whereas, for scheduling (or desynchronization), results are derived for locally connected networks with mild conditions on the overlapping set of maximal cliques. These issues have not been fully addressed before in the literature.

show abstract

Transmission Reordering in Self-organizing Network Coordination Framework

Tomita

Kamimura

2018

Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

View full text Add to dashboard Cite

PulseSS: A Pulse-Coupled Synchronization and Scheduling Protocol for Clustered Wireless Sensor Networks

Cited by 30 publications

References 30 publications

Implementation of Timestamped Pulse-Coupled Oscillators in IEEE 802.15.4 Networks

Implementation of Timestamped Pulse-Coupled Oscillators in IEEE 802.15.4 Networks

Convergence Results on Pulse Coupled Oscillator Protocols in Locally Connected Networks

Transmission Reordering in Self-organizing Network Coordination Framework

Contact Info

Product

Resources

About