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

Reinhard Gentz, Anna Scaglione, Lorenzo Ferrari, Y. W Peter Hong

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

The pulse-coupled synchronization and scheduling (PulseSS) protocol is proposed in this paper for simultaneous synchronization and scheduling of communication activities in clustered wireless sensor networks (WSNs), by emulating the emergent behavior of pulse-coupled oscillator (PCO) networks in mathematical biology. Different from existing works that address synchronization and scheduling (i.e., desynchronization) separately, PulseSS provides a coordination signaling mechanism that achieves decentralized network synchronization and time division multiple access scheduling simultaneously at different time scales for clustered WSNs. Here, we assume that the nodes are connected only locally via their respective cluster heads. Moreover, PulseSS addresses the issue of propagation delays, that may plague the accuracy of PCO synchronization in practice, by providing ways to estimate and precompensate for these values locally at the sensors (i.e., PCOs). At the same time the protocol retains the adaptivity and light-weight nature of PCO protocols both in terms of signaling and computations. Simulations of both physical and medium access control layers show a synchronization accuracy of factions of microseconds above 15 dB of signal to interference and noise ratio for a five cluster network. A hardware implementation of PulseSS using TinyOS is also provided to corroborate the real world applicability of our protocol.

Original languageEnglish (US)
Article number7484677
Pages (from-to)1222-1234
Number of pages13
JournalIEEE Internet of Things Journal
Volume3
Issue number6
DOIs
StatePublished - Dec 1 2016

Fingerprint

Wireless sensor networks
Synchronization
Scheduling
Network protocols
Time division multiple access
Medium access control
Hardware
Communication
Sensors

Keywords

  • Clustered networks
  • distributed time scheduling
  • medium access control
  • network synchronization
  • pulse-coupled oscillators (PCOs)
  • wireless sensor networks (WSNs)

ASJC Scopus subject areas

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Cite this

PulseSS : A Pulse-Coupled Synchronization and Scheduling Protocol for Clustered Wireless Sensor Networks. / Gentz, Reinhard; Scaglione, Anna; Ferrari, Lorenzo; Hong, Y. W Peter.

In: IEEE Internet of Things Journal, Vol. 3, No. 6, 7484677, 01.12.2016, p. 1222-1234.

Research output: Contribution to journalArticle

@article{fe9bf9a84f3843798ccc174746fe83cf,
title = "PulseSS: A Pulse-Coupled Synchronization and Scheduling Protocol for Clustered Wireless Sensor Networks",
abstract = "The pulse-coupled synchronization and scheduling (PulseSS) protocol is proposed in this paper for simultaneous synchronization and scheduling of communication activities in clustered wireless sensor networks (WSNs), by emulating the emergent behavior of pulse-coupled oscillator (PCO) networks in mathematical biology. Different from existing works that address synchronization and scheduling (i.e., desynchronization) separately, PulseSS provides a coordination signaling mechanism that achieves decentralized network synchronization and time division multiple access scheduling simultaneously at different time scales for clustered WSNs. Here, we assume that the nodes are connected only locally via their respective cluster heads. Moreover, PulseSS addresses the issue of propagation delays, that may plague the accuracy of PCO synchronization in practice, by providing ways to estimate and precompensate for these values locally at the sensors (i.e., PCOs). At the same time the protocol retains the adaptivity and light-weight nature of PCO protocols both in terms of signaling and computations. Simulations of both physical and medium access control layers show a synchronization accuracy of factions of microseconds above 15 dB of signal to interference and noise ratio for a five cluster network. A hardware implementation of PulseSS using TinyOS is also provided to corroborate the real world applicability of our protocol.",
keywords = "Clustered networks, distributed time scheduling, medium access control, network synchronization, pulse-coupled oscillators (PCOs), wireless sensor networks (WSNs)",
author = "Reinhard Gentz and Anna Scaglione and Lorenzo Ferrari and Hong, {Y. W Peter}",
year = "2016",
month = "12",
day = "1",
doi = "10.1109/JIOT.2016.2576923",
language = "English (US)",
volume = "3",
pages = "1222--1234",
journal = "IEEE Internet of Things Journal",
issn = "2327-4662",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "6",

}

TY - JOUR

T1 - PulseSS

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

AU - Gentz, Reinhard

AU - Scaglione, Anna

AU - Ferrari, Lorenzo

AU - Hong, Y. W Peter

PY - 2016/12/1

Y1 - 2016/12/1

N2 - The pulse-coupled synchronization and scheduling (PulseSS) protocol is proposed in this paper for simultaneous synchronization and scheduling of communication activities in clustered wireless sensor networks (WSNs), by emulating the emergent behavior of pulse-coupled oscillator (PCO) networks in mathematical biology. Different from existing works that address synchronization and scheduling (i.e., desynchronization) separately, PulseSS provides a coordination signaling mechanism that achieves decentralized network synchronization and time division multiple access scheduling simultaneously at different time scales for clustered WSNs. Here, we assume that the nodes are connected only locally via their respective cluster heads. Moreover, PulseSS addresses the issue of propagation delays, that may plague the accuracy of PCO synchronization in practice, by providing ways to estimate and precompensate for these values locally at the sensors (i.e., PCOs). At the same time the protocol retains the adaptivity and light-weight nature of PCO protocols both in terms of signaling and computations. Simulations of both physical and medium access control layers show a synchronization accuracy of factions of microseconds above 15 dB of signal to interference and noise ratio for a five cluster network. A hardware implementation of PulseSS using TinyOS is also provided to corroborate the real world applicability of our protocol.

AB - The pulse-coupled synchronization and scheduling (PulseSS) protocol is proposed in this paper for simultaneous synchronization and scheduling of communication activities in clustered wireless sensor networks (WSNs), by emulating the emergent behavior of pulse-coupled oscillator (PCO) networks in mathematical biology. Different from existing works that address synchronization and scheduling (i.e., desynchronization) separately, PulseSS provides a coordination signaling mechanism that achieves decentralized network synchronization and time division multiple access scheduling simultaneously at different time scales for clustered WSNs. Here, we assume that the nodes are connected only locally via their respective cluster heads. Moreover, PulseSS addresses the issue of propagation delays, that may plague the accuracy of PCO synchronization in practice, by providing ways to estimate and precompensate for these values locally at the sensors (i.e., PCOs). At the same time the protocol retains the adaptivity and light-weight nature of PCO protocols both in terms of signaling and computations. Simulations of both physical and medium access control layers show a synchronization accuracy of factions of microseconds above 15 dB of signal to interference and noise ratio for a five cluster network. A hardware implementation of PulseSS using TinyOS is also provided to corroborate the real world applicability of our protocol.

KW - Clustered networks

KW - distributed time scheduling

KW - medium access control

KW - network synchronization

KW - pulse-coupled oscillators (PCOs)

KW - wireless sensor networks (WSNs)

UR - http://www.scopus.com/inward/record.url?scp=85010042703&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85010042703&partnerID=8YFLogxK

U2 - 10.1109/JIOT.2016.2576923

DO - 10.1109/JIOT.2016.2576923

M3 - Article

AN - SCOPUS:85010042703

VL - 3

SP - 1222

EP - 1234

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

SN - 2327-4662

IS - 6

M1 - 7484677

ER -