Skip to main content

Distributed Clock Synchronization Algorithm for Wide-Range TDMA Ad Hoc Networks

  • Conference paper
Wireless Access Flexibility (WiFlex 2013)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 8072))

Included in the following conference series:

Abstract

In this paper a new distributed clock synchronization algorithm for wireless multihop ad hoc network is presented. The algorithm is based on TSF (Timing Synchronization Function) used in IEEE 802.11. We extended TSF with determination of propagation delay between neighbors. This is especially important for wide-range networks where propagation delays can be significant. The performance analysis of the protocol is carried out with a simulation model.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 49.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Young, C.D.: USAP multiple access: dynamic resource allocation for mobile multihop multichannel wireless networking. In: IEEE Military Communications Conference Proceedings, MILCOM 1999, vol. 1, pp. 271–275 (1999)

    Google Scholar 

  2. Zhu, C., Corson, S.S.: A five-phase reservation protocol (FPRP) for mobile ad hoc networks. In: Proceedings of the Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 1998, March 29-April 2, vol. 1, pp. 322–331. IEEE (1998)

    Google Scholar 

  3. Kay, S.E.: E-TDMA: high capacity digital cellular radio. In: IEEE International Conference on Communications, ICC 1992, Conference record, SUPERCOMM/ICC 1992, Discovering a New World of Communications, June 14-18, vol. 4, pp. 1833–1835 (1992)

    Google Scholar 

  4. RFC 5905 Network Time Protocol Version 4: Protocol and Algorithms Specification (June 2010)

    Google Scholar 

  5. IEEE 1588 Standard for A Precision Clock Synchronization Protocol for Networked Measurement and Control Systems

    Google Scholar 

  6. Ganeriwal, S., Kumar, R., Srivastava, M.: Timingsync protocol for sensor networks. In: Proceedings of SenSys 2003 (2003)

    Google Scholar 

  7. Maróti, M., Kusy, B., Simon, G., Ldeczi, A.: The flooding time synchronization protocol. In: Proceedings of International Conference on Embedded Networked Sensor Systems, SenSys 2004, pp. 39–49 (2004)

    Google Scholar 

  8. Sheu, J.-P., Chao, C.-M., Hu, W.-K., Sun, C.-W.: A clock synchronization algorithm for multihop wireless ad hoc networks. In: Proceedings of 24th International Conference on Distributed Computing Systems, pp. 574–581 (2004)

    Google Scholar 

  9. Rentel, C.H., Kunz, T.: A Clock-sampling Mutual Network Time-Synchronization Algorithm for Wireless Ad Hoc Networks. In: 2005 IEEE Wireless Communications and Networking Conference, vol. 1, pp. 638–644 (2005)

    Google Scholar 

  10. Allard, G., Genc, V., Yelloz, J.: Fully Distributed Clock Synchronization in Wide-Range TDMA Ad Hoc Networks. In: Military Communications Conference - MILCOM 2011, November 7-10, pp. 920–925 (2011)

    Google Scholar 

  11. Schenato, L., Fiorentin, F.: Average TimeSynch: a consensus-based protocol for clock synchronization in wireless sensor networks. Automatica 47(9), 1878–1886 (2011)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Doronin, D., Fakhriev, D. (2013). Distributed Clock Synchronization Algorithm for Wide-Range TDMA Ad Hoc Networks. In: Bianchi, G., Lyakhov, A., Khorov, E. (eds) Wireless Access Flexibility. WiFlex 2013. Lecture Notes in Computer Science, vol 8072. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39805-6_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39805-6_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39804-9

  • Online ISBN: 978-3-642-39805-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics