WLAN Timestamp Synchronization via Segmented Beacon Frames

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless local area networks (WLANs), the synchronization of timing between an access point and client stations is complicated due to the use of short beacon frames that include only a 4-byte timestamp, which can cause timer value rollover issues when the most significant 4 bytes of the 8-byte TSF time are not immediately received, complicating the calculation of the actual 8-byte TSF time.

Innovation Solution

The introduction of a timestamp indication bit in the short beacon frame to identify whether the timestamp field contains the entire 8-byte TSF time or only the least significant 4 bytes, allowing client stations to correctly set and maintain their TSF time by eliminating the need for a TSF completion field and handling potential rollover discrepancies.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If short beacon frames with 4-byte timestamp are used to reduce frame size and transmission time, then transmission efficiency is improved, but timing synchronization accuracy deteriorates due to timer rollover issues

Engineering Contradiction:
Improvetransmission efficiencyVSAvoidtiming synchronization accuracy
Core Design Contradiction:
ProductivityVSMeasurement precision

Solution Approach 1:

The 8-byte TSF timestamp is segmented into two parts: the most significant 4 bytes are transmitted in the TSF completion field, and the least significant 4 bytes are transmitted in the timestamp field of the short beacon frame. This segmentation allows the system to maintain timing accuracy while using compact short beacon frames for frequent transmissions.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The TSF completion field acts as an intermediary that carries the most significant 4 bytes of the timestamp, which are essential for accurate timing but too large to include in every short beacon frame. This intermediary structure enables the system to maintain precise timing synchronization without increasing the size of regular short beacon frames.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Measurement precision

If the TSF completion field is included in every short beacon frame to ensure accurate timing, then timing synchronization accuracy is improved, but frame size and transmission overhead increase

Engineering Contradiction:
Improvetiming synchronization accuracyVSAvoidframe structure complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The timestamp information is segmented and distributed across different frame types: the TSF completion field contains the most significant 4 bytes and is included in beacon frames, while the timestamp field contains the least significant 4 bytes and is included in short beacon frames. This segmentation allows each frame type to remain compact while collectively providing complete timing information.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The complete 8-byte timestamp is transmitted periodically through the combination of beacon frames (carrying TSF completion) and short beacon frames (carrying timestamp). This periodic transmission pattern ensures that client stations receive complete timing information without requiring every frame to contain all timestamp data, thus maintaining frame efficiency.

Inventive Principle:
Principle #19Periodic action

3Loss of energy

If only the least significant 4 bytes are transmitted in short beacon frames to minimize overhead, then transmission overhead is reduced, but timing calculation complexity increases due to rollover handling

Engineering Contradiction:
Improvetransmission overheadVSAvoidtiming calculation complexity
Core Design Contradiction:
Loss of energyVSDevice complexity

Solution Approach 1:

The most significant 4 bytes of the timestamp are transmitted in advance through the TSF completion field in beacon frames, before the client station needs to calculate the complete timestamp. This preliminary transmission of the upper bytes simplifies the client station's calculation process, as it only needs to combine the pre-received upper bytes with the recently received lower bytes, rather than handling complex rollover detection and calculation.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3069559B1Method and apparatus for synchronizing timing among devices in a wireless local area network (WLAN)
Publication Date: 2018.04.11 MARVELL WORLD TRADE LTD
  • EP3069559B1 patent drawingFigure 1A~1C
  • EP3069559B1 patent drawingFigure 2
  • EP3069559B1 patent drawingFigure 3

AI summary

A wireless communication device including a first media access control device and a first transceiver. The first media access control device is configured to selectively generate a first timestamp having a first length and a second timestamp having a second length. The first timestamp indicates a first synchronization time of the wireless communication device, the second timestamp indicates only a first portion of the first synchronization time, and the first synchronization time is used by a client station to synchronize timing between the wireless communication device and the client station. The first media access control device is further configured to generate a beacon including either the first timestamp or the second timestamp, and an indication of whether the beacon includes the first timestamp or the second timestamp. The first transceiver is configured to transmit the beacon from the wireless communication device to the client station.