Emergent Slot Synchronization in Wireless Networks

  • Authors:
  • Alexander Tyrrell;Gunther Auer;Christian Bettstetter

  • Affiliations:
  • DOCOMO Euro-Labs, Munich and University of Klagenfurt, Klagenfurt;DOCOMO Euro-Labs, Munich;University of Klagenfurt and Lakeside Labs GmbH, Klagenfurt

  • Venue:
  • IEEE Transactions on Mobile Computing
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a biologically inspired approach for distributed slot synchronization in wireless networks. This is facilitated by modifying and extending a synchronization model based on the theory of pulse-coupled oscillators. The proposed Meshed Emergent Firefly Synchronization (MEMFIS) multiplexes synchronization words with data packets and adapts local clocks upon the reception of synchronization words from neighboring nodes. In this way, a dedicated synchronization phase is mitigated, as a network-wide slot structure emerges seamlessly over time as nodes exchange data packets. Simulation results demonstrate that synchronization is accomplished regardless of the arbitrary initial situation. There is no need for the selection of master nodes, as all nodes cooperate in a completely self-organized manner to achieve slot synchrony. Moreover, the algorithm is shown to scale with the number of nodes, works in meshed networks, and is robust against interference and collisions in dense networks.