Article

Clock synchronization for wireless local area networks

Authors:

Michael Mock,

Reiner Frings,

Edgar Nett,

Spiro TrikaliotisAuthors Info & Claims

Euromicro-RTS'00: Proceedings of the 12th Euromicro conference on Real-time systems

Pages 183 - 189

Published: 19 June 2000 Publication History

Abstract

High precision clock synchronization is one of the most basic requirements in distributed real-time systems. This paper presents an enhanced clock synchronization protocol for wireless local area networks based on the IEEE 802.11 standard. Reducing the time-critical path of the protocol enhances synchronization precision. As wireless communication links are inherent unreliable, special emphasis is put on fault tolerance. The protocol guarantees high precision even in the presence of message losses. The protocol is implemented in a Windows NT NDIS driver for Lucent WaveLAN cards. For this driver level implementation, our measurements have shown that a precision of 150 µs is achieved.

References

[1]

F. Cristian, "Probabilistic clock synchronization", Distributed Computing 3, 1989, pp. 146-158.

Google Scholar

[2]

M. Gergeleit, and H. Streich, "Implementing a Distributed High-Resolution Real-Time Clock using the CAN-Bus", 1st international CAN-Conference 94, Mainz, 13.-14.09., CAN in Automation e.V., Erlangen 1994.

Google Scholar

[3]

IEEE, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications", IEEE Std. 802.11-1997, November 1997.

Google Scholar

[4]

H. Kopetz, and W. Ochsenreiter, "Clock Synchronization in Distributed Real-Time Systems", IEEE Transactions on Computers, Vol. C-36, No. 8, August 1987, pp. 933- 940.

Crossref

Google Scholar

[5]

L. Lamport, "Time, clocks, and the ordering of events in a distributed system", Commun. Ass. Comput. Mach., Vol. 21, July 1978, pp. 558-565.

Crossref

Google Scholar

[6]

L. Lamport, and P. Melliar-Smith, "Synchronizing Clocks in the Presence of Faults", Journal of the ACM, 32(1): pp. 52-78, January 1985.

Crossref

Google Scholar

[7]

J. Lundelius, and N. Lynch, "An upper and lower bound for clock synchronization", Inf. Control 62, 1984, pp. 190-204.

Google Scholar

[8]

J. Lundelius Welch, and N. Lynch, "A New Fault-Tolerant Algorithm for Clock Synchronization", Inf. Computing 77, 1988, pp. 1-36.

Crossref

Google Scholar

[9]

P. Veríssimo, and L. Rodrigues, "A posteriori Agreement for Fault-tolerant Clock Synchronization on Broadcast Networks", 22th Int. Symp. on Fault-Tolerant Computing, Boston, July 1992.

Google Scholar

[10]

M. Mock, R. Frings, E. Nett, "An Approach to Fault-Tolerant Clock Synchronization for Wireless Local Area Networks", Workshops zur Architektur von Rechensystemen im Rahmen der 15.GI/ITG Fachtagung Architektur von Rechensystemen ARCS'99, Jena 1999.

Google Scholar

Cited By

View all

Maghdid HLami IGhafoor KLloret J(2016)Seamless Outdoors-Indoors Localization Solutions on SmartphonesACM Computing Surveys10.1145/287116648:4(1-34)Online publication date: 9-Feb-2016
https://dl.acm.org/doi/10.1145/2871166
Hong YNo J(2007)Time synchronization in wireless sensor network applicationsProceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems10.5555/1778978.1779031(429-435)Online publication date: 7-May-2007
https://dl.acm.org/doi/10.5555/1778978.1779031
Lukas GHerms AMahrenholz D(2007)Interval based off-line clock synchronization for wireless mesh networksACM SIGMETRICS Performance Evaluation Review10.1145/1328690.132869535:3(10-12)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1145/1328690.1328695
Show More Cited By

Clock synchronization for wireless local area networks
1. Networks
  1. Network properties
    1. Network range
  2. Network types

Recommendations

A Weighted Average Based External Clock Synchronization Protocol for Wireless Sensor Networks
ICDCSW '11: Proceedings of the 2011 31st International Conference on Distributed Computing Systems Workshops

Clock synchronization is an extremely important requirement of wireless sensor networks(WSNs). There are many application scenarios such as weather monitoring and forecasting etc. where external clock synchronization may be required because WSN itself ...
A lightweight only receiver clock synchronization technique for wireless sensor networks
ICFNDS '18: Proceedings of the 2nd International Conference on Future Networks and Distributed Systems

Since the birth of computer networks and distributed systems, the clock synchronization issue has been considered as a major challenge. Unlike classical networks, which aim to provide high quality service without power restriction, the primary purpose ...
Clock synchronization with partial timestamp information for wireless sensor networks
Highlights
- Proposes a novel partial timestamp synchronization (PTS) scheme.
- Achieves the ...
Abstract
Most existing clock synchronization algorithms in wireless sensor networks require full timestamp information to estimate clock skew and offset so as to maintain the same time scale between nodes. However, in many scenarios, with the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

Euromicro-RTS'00: Proceedings of the 12th Euromicro conference on Real-time systems

June 2000

281 pages

ISBN:0769507344

Program Chair:
Hans Toetenel
Real-Time Research group, Section Software Engineering, Technical University of Delft, The Netherlands

Publisher

IEEE Computer Society

United States

Publication History

Published: 19 June 2000

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Maghdid HLami IGhafoor KLloret J(2016)Seamless Outdoors-Indoors Localization Solutions on SmartphonesACM Computing Surveys10.1145/287116648:4(1-34)Online publication date: 9-Feb-2016
https://dl.acm.org/doi/10.1145/2871166
Hong YNo J(2007)Time synchronization in wireless sensor network applicationsProceedings of the 5th IFIP WG 10.2 international conference on Software technologies for embedded and ubiquitous systems10.5555/1778978.1779031(429-435)Online publication date: 7-May-2007
https://dl.acm.org/doi/10.5555/1778978.1779031
Lukas GHerms AMahrenholz D(2007)Interval based off-line clock synchronization for wireless mesh networksACM SIGMETRICS Performance Evaluation Review10.1145/1328690.132869535:3(10-12)Online publication date: 1-Dec-2007
https://dl.acm.org/doi/10.1145/1328690.1328695
Faizulkhakov Y(2007)Time synchronization methods for wireless sensor networksProgramming and Computing Software10.1134/S036176880704004433:4(214-226)Online publication date: 1-Jul-2007
https://dl.acm.org/doi/10.1134/S0361768807040044
Trikaliotis SLukas G(2006)Evaluting a clock synchronization for dependable sensor networksProceedings of the 20th international conference on Parallel and distributed processing10.5555/1898699.1898894(345-345)Online publication date: 25-Apr-2006
https://dl.acm.org/doi/10.5555/1898699.1898894
Sun KNing PWang CJuels AWright RDe Capitani di Vimercati S(2006)TinySeRSyncProceedings of the 13th ACM conference on Computer and communications security10.1145/1180405.1180439(264-277)Online publication date: 30-Oct-2006
https://dl.acm.org/doi/10.1145/1180405.1180439
Sun KNing PWang C(2005)Fault-Tolerant Cluster-Wise Clock Synchronization for Wireless Sensor NetworksIEEE Transactions on Dependable and Secure Computing10.1109/TDSC.2005.362:3(177-189)Online publication date: 1-Jul-2005
https://dl.acm.org/doi/10.1109/TDSC.2005.36
Lee TChang CHwang T(2005)Private Authentication Techniques for the Global Mobility NetworkWireless Personal Communications: An International Journal10.1007/s11277-005-6177-z35:4(329-336)Online publication date: 1-Dec-2005
https://dl.acm.org/doi/10.1007/s11277-005-6177-z
Meier LBlum PThiele LMurai JPerkins CTassiulas L(2004)Internal synchronization of drift-constraint clocks in ad-hoc sensor networksProceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing10.1145/989459.989471(90-97)Online publication date: 24-May-2004
https://dl.acm.org/doi/10.1145/989459.989471
Blum PMeier LThiele LRamchandran KSztipanovits JHou JPappas T(2004)Improved interval-based clock synchronization in sensor networksProceedings of the 3rd international symposium on Information processing in sensor networks10.1145/984622.984673(349-358)Online publication date: 26-Apr-2004
https://dl.acm.org/doi/10.1145/984622.984673
Show More Cited By

Abstract

References

Cited By

Recommendations

A Weighted Average Based External Clock Synchronization Protocol for Wireless Sensor Networks

A lightweight only receiver clock synchronization technique for wireless sensor networks

Clock synchronization with partial timestamp information for wireless sensor networks

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations