A modified time synchronization function in IEEE 802.11 using differentiated contention window

Time synchronization is an important design issue of wireless communication for time critical applications, in which the order or the simultaneously launching of events is of great interest. The IEEE 802.11 standard for wireless LAN specified a distributed coordinated function (DCF) mode, which is designed for the ad-hoc communication. Time synchronization function (TSF) has been defined as an essential component to support the frequency hopping spread spectrum (FHSS) physical layer and the power saving (PS) mode. In the PS mode specified for DCF, it requires that all the participating stations switch to active state and use contention based backoff mechanism to transmit the time synchronization beacon during each target beacon transmission time (TBTT). This paper presents a modification to the existing TSF for DCF by using differentiated backoff counter ranges according to the clock accuracy of stations. Using the proposed mechanism, the probability of collision among beacons can be significantly reduced. So less time is required for the successful transmission of beacon frames, which, in term of energy efficiency, is equivalent to less energy consumption. Furthermore, the clocks can be converged quickly and a smaller clock deviation can also be achieved compared with previous approaches.

[1]  Edgar Nett,et al.  Clock synchronization for wireless local area networks , 2000, Proceedings 12th Euromicro Conference on Real-Time Systems. Euromicro RTS 2000.

[2]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[3]  Stefano Bregni,et al.  Synchronization of Digital Telecommunications Networks , 2002 .

[4]  Edgar Nett,et al.  An Approach to Fault-Tolerant Clock Synchronization for Wireless Local Area Networks , 1999, ARCS Workshops.

[5]  Hermann Kopetz,et al.  Clock Synchronization in Distributed Real-Time Systems , 1987, IEEE Transactions on Computers.

[6]  Kay Römer Time synchronization in ad hoc networks , 2001, MobiHoc '01.

[7]  Michael D. Lemmon,et al.  Model-based clock synchronization in networks with drifting clocks , 2000, Proceedings. 2000 Pacific Rim International Symposium on Dependable Computing.

[8]  Lifei Huang,et al.  On the scalability of IEEE 802.11 ad hoc networks , 2002, MobiHoc '02.