skip to main content
10.1145/2093698.2093793acmotherconferencesArticle/Chapter ViewAbstractPublication PagesisabelConference Proceedingsconference-collections
research-article

Self-organized slot synchronization in time and frequency

Published: 26 October 2011 Publication History

Abstract

The present article develops a decentralized slot synchronization algorithm suitable for wireless networks. The proposed algorithm is derived from the theory of pulse-coupled oscillators, commonly used to describe synchronization phenomena in biological systems, e.g. spontaneous synchronization of fireflies, to achieve time synchronization, and from consensus theory to achieve frequency synchronization. With the proposed synchronization method, synchronization emerges over time, without the need to define a master clock and without any a priori assumption on the initial timing and frequency misalignments.

References

[1]
R. E. Mirollo and S. H. Strogatz, "Synchronization of pulse-coupled biological oscillators," SIAM J. on Appl. Math., vol. 50, no. 6, pp. 1645--1662, Dec. 1990.
[2]
D. Lucarelli and I.-J. Wang, "Decentralized synchronization protocols with nearest neighbor communication," in Proc. ACM Conf. Embedded Networked Sensor Sys. (SenSys), Baltimore, USA, 2004, pp. 62--68.
[3]
A. Tyrrell, G. Auer, and C. Bettstetter, "Emergent slot synchronization in wireless networks," IEEE Transactions on Mobile Computing, vol. 9, no. 5, pp. 719--732, May 2010.
[4]
A. Tyrrell and G. Auer, "Biologically inspired intercellular slot synchronization," EURASIP Journal on Wireless Communications and Networking, vol. 2009, no. 854087, Jan. 2009.
[5]
M. Speth, S. A. Fechtel, G. Fock, and H. Meyr, "Optimum receiver design for wireless broad-band systems using OFDM. Part I," IEEE Transactions on Communications, vol. 47, no. 11, pp. 1668--1677, 1999.
[6]
3GPP, "3GPP TR 36.104: Base station (BS) radio transmission and reception (Release 9)," 3GPP, Tech. Rep., Mar. 2009.
[7]
I. Demirkol, C. Ersoy, and F. Alagoz, "MAC protocols for wireless sensor networks: a survey," IEEE Commun. Mag., vol. 44, no. 4, pp. 115--121, Apr. 2006.
[8]
L. M. Correia, D. Zeller, O. Blume, Y. Jading, G. Auer, L. Van der Perre, D. Ferling, and I. Godor, "Challenges and Enabling Technologies for Energy Aware Mobile Radio Networks," IEEE Commun. Mag., vol. 48, no. 11, pp. 885--890, Nov. 2010.
[9]
P. Frenger, P. Moberg, J. Malmodin, Y. Jading, and I. Gódor, "Reducing energy consumption in LTE with cell DTX," in Proc. IEEE Vehic. Technol. Conf. 2011-Spring (VTC'S11), Budapest, Hungary, May 2011.
[10]
J.-J. Beek, M. Sandell, and P. Börjesson, "ML Estimation of Time and Frequency Offset in OFDM Systems," IEEE Trans. Signal Proc., vol. 45, no. 7, pp. 999--1008, July 1997.
[11]
T. Schmidl and D. Cox, "Robust Frequency and Timing Synchronization for OFDM," IEEE Transactions on Communications, vol. 45, no. 12, pp. 1613--1621, Dec. 1997.
[12]
H. Minn, V. Bhargava, and K. Letaief, "A robust timing and frequency synchronization for OFDM systems," IEEE Transactions on Wireless Commun., vol. 2, no. 4, pp. 822--839, July 2003.
[13]
L. Sanguinetti, A. Tyrrell, M. Morelli, and G. Auer, "On the performance of biologically-inspired slot synchronization in multicarrier ad hoc networks," in IEEE Vehicular Technology Conference, 2008. VTC Spring 2008, Singapore, May 2008, pp. 21--25.
[14]
A. Tyrrell, G. Auer, and C. Bettstetter, "On the Accuracy of Firefly Synchronization with Delays," in Int. Symp. Applied Sciences in Biomedical and Communication Technologies (ISABEL), Aalborg, Denmark, Oct. 2008.
[15]
A. Hu and S. Servetto, "On the scalability of cooperative time synchronization in pulse-connected networks," IEEE Transactions on Information Theory, vol. 52, pp. 2725--2748, June 2006.

Cited By

View all
  • (2013)Network Topology Effects on Reachback Firefly Algorithm in Slot SynchronizationAdvances in Wireless Sensor Networks10.1007/978-3-642-36252-1_8(75-82)Online publication date: 2013

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ISABEL '11: Proceedings of the 4th International Symposium on Applied Sciences in Biomedical and Communication Technologies
October 2011
949 pages
ISBN:9781450309134
DOI:10.1145/2093698
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • Universitat Pompeu Fabra
  • IEEE
  • Technical University of Catalonia Spain: Technical University of Catalonia (UPC), Spain
  • River Publishers: River Publishers
  • CTTC: Technological Center for Telecommunications of Catalonia
  • CTIF: Kyranova Ltd, Center for TeleInFrastruktur

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. distributed systems
  2. firefly synchronization
  3. meshed networks
  4. sampling clock frequency synchronization
  5. self-organization
  6. slot synchronization
  7. wireless communications

Qualifiers

  • Research-article

Conference

ISABEL '11
Sponsor:
  • Technical University of Catalonia Spain
  • River Publishers
  • CTTC
  • CTIF

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 10 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2013)Network Topology Effects on Reachback Firefly Algorithm in Slot SynchronizationAdvances in Wireless Sensor Networks10.1007/978-3-642-36252-1_8(75-82)Online publication date: 2013

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media