Skip to main content
SpringerLink
Log in

Wireless Sensor Networks Time Synchronization Algorithms and Protocols Message Complexity Comparison: The Small-Size Star-Topology Case

  • Conference paper
  • First Online:
Innovations in Bio-Inspired Computing and Applications (IBICA 2021)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 419))

Abstract

The paper analyzes the issues related to the time synchronization in a sensor network, evidencing the related problems and introducing a brief revision of the algorithmic approaches. Among the possible solutions, we analyze a protocol-agnostic fractional low-power algorithm proposed by the authors. After a quick recall on the theory of operations and on the obtained results, we introduce a metric that allows to compare three of the most employed time synchronization algorithms with the one proposed from a power-efficiency point of view in the case of small networks with star topology.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Al-Shaikhi, A., Masoud, A.: Efficient, single hop time synchronization protocol for randomly connected WSNs. IEEE Wirel. Commun. Lett. 6(2), 170–173 (2017)

    Article  Google Scholar 

  2. Casalino, G., Castellano, G., Zaza, G.: On the use of FIS inside a telehealth system for cardiovascular risk monitoring. In: 2021 29th Mediterranean Conference on Control and Automation (MED), pp. 173–178 (2021)

    Google Scholar 

  3. Coviello, G., Avitabile, G.: Multiple synchronized inertial measurement unit sensor boards platform for activity monitoring. IEEE Sens. J. 20(15), 8771–8777 (2020)

    Article  Google Scholar 

  4. Coviello, G., Avitabile, G., Florio, A.: A synchronized multi-unit wireless platform for long-term activity monitoring. Electronics 9(7), 1118 (2020)

    Google Scholar 

  5. Coviello, G., Avitabile, G., Florio, A., Talarico, C., Roveda, J.: A novel low-power time synchronization algorithm based on a fractional approach for wireless body area networks. IEEE Access, p. 1 (2021)

    Google Scholar 

  6. Djenouri, D., Bagaa, M.: Synchronization protocols and implementation issues in wireless sensor networks: A review. IEEE Syst. J. 10(2), 617–627 (2016)

    Google Scholar 

  7. Elson, J., Girod, L., Estrin, D.: Fine-grained network time synchronization using reference broadcasts. ACM SIGOPS Oper. Syst. Rev. 36(SI), 147–163 (2002)

    Google Scholar 

  8. Facchini, F., Boenzi, F., Digiesi, S., Mossa, G., Mummolo, G.: Greening activities in warehouses: A model for identifying sustainable strategies in material handling, pp. 0980–0988 (2015)

    Google Scholar 

  9. Ganeriwal, S., Kumar, R., Srivastava, M.B.: Timing-sync protocol for sensor networks. In: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems, pp. 138–149 (2003)

    Google Scholar 

  10. Kawagoe, H., Sugano, M.: Implementation of Time Synchronization for Energy Harvesting Wireless Sensor Network. In: Proceedings of the 2017 VI International Conference on Network, Communication and Computing - ICNCC 2017, pp. 175–178. ACM Press, New York, USA (2017)

    Google Scholar 

  11. Kshemkalyani, A.D., Singhal, M.: Distributed Computing: Principles, Algorithms, and Systems, 1st edn. Cambridge University Press, USA (2008)

    Book  Google Scholar 

  12. He, L., Kuo, G.-S.: A novel time synchronization scheme in wireless sensor networks. In: 2006 IEEE 63rd Vehicular Technology Conference, vol. 2, pp. 568–572 (2006)

    Google Scholar 

  13. Maróti, M., Kusy, B., Simon, G., Lédeczi, Á.: The flooding time synchronization protocol. In: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems, pp. 39–49 (2004)

    Google Scholar 

  14. Mescia, L., Massaro, A.: New trends in energy harvesting from earth long-wave infrared emission. Advances in Materials Science and Engineering (2014)

    Google Scholar 

  15. Miller, B., Conley, R.: A multiple modulator fractional divider. IEEE Trans. Instrum. Meas. 40(3), 578–583 (1991)

    Article  Google Scholar 

  16. Sundararaman, B., Buy, U., Kshemkalyani, A.D.: Clock synchronization for wireless sensor networks: a survey. Ad Hoc Netw. 3(3), 281–323 (2005)

    Article  Google Scholar 

  17. Wu, X., Wang, Y., Wang, F.: A consistent and low-overhead time synchronization method for wireless sensor networks. In: 2015 Fifth International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC), pp. 1917–1921 (2015)

    Google Scholar 

  18. Wu, Y., Chaudhari, Q., Serpedin, E.: Clock synchronization of wireless sensor networks. IEEE Signal Process. Mag. 28(1), 124–138 (2011)

    Article  Google Scholar 

  19. Yang, Z., He, L., Cai, L., Pan, J.: Temperature-assisted clock synchronization and self-calibration for sensor networks. IEEE Trans. Wireless Commun. 13(6), 3419–3429 (2014)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Information Engineering, Polytechnic University of Bari, 70125, Bari, BA, Italy

    Giuseppe Coviello, Gianfranco Avitabile & Antonello Florio

Authors
  1. Giuseppe Coviello
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gianfranco Avitabile
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Antonello Florio
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Antonello Florio .

Editor information

Editors and Affiliations

  1. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Ajith Abraham

  2. Departamento de Engenharia Informática, Instituto Superior de Engenharia do Port, Porto, Portugal

    Ana Maria Madureira

  3. Department of Construction Management and Real Estate, Vilnius Gediminas Technical University, Vilnius, Lithuania

    Arturas Kaklauskas

  4. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Niketa Gandhi

  5. Scientific Network for Innovation and Research Excellence, Machine Intelligence Research Labs (MIR Labs), Auburn, WA, USA

    Anu Bajaj

  6. Faculty of Information Communication Technology, Universiti Teknikal Malaysia Melaka, Durian Tunggal, Melaka, Malaysia

    Azah Kamilah Muda

  7. Vilnius University, Kaunas, Lithuania

    Dalia Kriksciuniene

  8. Lisbon University Institute, Lisbon, Portugal

    João Carlos Ferreira

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Coviello, G., Avitabile, G., Florio, A. (2022). Wireless Sensor Networks Time Synchronization Algorithms and Protocols Message Complexity Comparison: The Small-Size Star-Topology Case. In: Abraham, A., et al. Innovations in Bio-Inspired Computing and Applications. IBICA 2021. Lecture Notes in Networks and Systems, vol 419. Springer, Cham. https://doi.org/10.1007/978-3-030-96299-9_63

Download citation

Publish with us

Policies and ethics

Search

Navigation