Note: Descriptions are shown in the official language in which they were submitted.
1
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
Description
Title of Invention: METHOD AND SYSTEM FOR ACCURATE
CLOCK SYNCHRONIZATION THROUGH INTERACTION
BETWEEN COMMUNICATION LAYERS AND SUB-LAYERS
FOR COMMUNICATION SYSTEMS
Technical Field
[1] The present invention relates to clock synchronization between
communication
devices, and in particular, relates to accurate clock synchronization for
devices com-
municating in wireless networks.
Background Art
[2] IEEE 802.11 wireless communication protocol specifications for wireless
networks
define a time synchronization scheme for wireless stations in a wireless
network. An
access point (AP) wireless station can read a system clock when generating a
beacon
and place timestamp information into the beacon frame.
Disclosure of Invention
Solution to Problem
1131 Embodiments of the present invention provide a method and system for
high
accuracy clock synchronization protocol for communication between devices in a
com-
munication system such as a wireless communication system comprising a
wireless
network.
Advantageous Effects of Invention
[4] According to embodiments of the present invention, when a packet is
created by the
MAC layer in the AP, the packet is timestamped with the time of the local
clock when
the packet arrives at the AP PHY layer for transmission over the channel,
rather than
the conventional timestamping at the AP MAC layer. This reduces processing
delay
(i.e., reduces access delay at the AP). Similarly, the STA clock is read at
the STA PHY
layer, rather than at the MAC layer, when the packet is received by the STA
PHY
layer. Further, the STA clock is updated as necessary based on the received
packet
timestamp. This further reduces processing delay (i.e., reduces receive delay
at the
STA).
Brief Description of Drawings
[5] Fig. 1 shows a block diagram of a wireless communication system
implementing
time synchronization, according to an embodiment of the invention.
[6] Fig. 2 shows a block diagram of a physical (PHY) communication layer
and a media
access control (MAC) communication layer in a wireless station which
implements
2
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
clock synchronization in a wireless communication system comprising a wireless
local
area network, according to embodiments of the present invention.
1171 Fig. 3A shows an example timing diagram and process flow wherein an
access point
transmits a synchronization packet comprising a beacon frame including a
timestamp
to a receiving station in a wireless local area network (WLAN), according to
an em-
bodiment of the invention.
1181 Fig. 3B shows a flowchart of a process for time synchronization
process according to
an embodiment of the present invention.
1191 Fig. 4 shows a block diagram of a wireless local area network
comprising a
transmitter wireless station and a receiver wireless station, implementing
time synchro-
nization, according to an embodiment of the invention.
[10] Fig. 5 shows an example process and timing diagram for the
interactions between
MAC layer and PHY layer convergence procedure (PLCP) sub-layer, and further
between the PHY PLCP sub-layer and PHY physical medium dependent (PMD) sub-
layer, of the PHY layer of the transmitter station in Fig. 4 for time
synchronization,
according to an embodiment of the invention.
[11] Fig. 6 illustrates an example process and timing diagram for the
interactions between
the MAC layer and PHY PLCP sub-layer, and also between PHY PLCP sub-layer and
PHY PMD sub-layer, of the PHY layer of the receiver station in Fig. 4 for time
syn-
chronization, according to an embodiment of the invention.
[12] Fig. 7 illustrates an example process and timing diagram for the
interactions between
the MAC layer and PHY PLCP sub-layer, and also between PHY PLCP sub-layer and
PHY PMD sub-layer, of the PHY layer of the transmitter station in Fig. 4 for
time syn-
chronization, according to an embodiment of the invention
Best Mode for Carrying out the Invention
[13] Embodiments of the present invention provide a method and system for
high
accuracy clock synchronization protocol for communication between devices in a
com-
munication system such as a wireless communication system comprising a
wireless
network. Embodiments of the invention provide accurate clock synchronization
through interaction between communication layers and sub-layers for wireless
commu-
nication networks.
[14] In one embodiment, the present invention provides a process for time
synchro-
nization in a wireless communication system, comprising transmitting a synchro-
nization frame from a wireless transmitter to a wireless receiver over a
wireless com-
munication medium, wherein the synchronization frame includes a timestamp
comprising a transmitting time indicating the transmitter local time when a
symbol at a
predefined position of the synchronization frame is placed on the wireless
commu-
3
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
nication medium for transmission. The process further includes receiving the
synchro-
nization frame at a physical layer of the receiver, and determining a
receiving time
comprising the receiver local time when said symbol of the synchronization
frame was
received from the wireless communication medium at the physical layer of the
receiver. The process further includes providing the received synchronization
frame to
a higher communication layer at the receiver, wherein the synchronization
frame
arrives at said higher communication layer at an arriving time indicating a
receiver
local time at which the synchronization frame arrived at said higher layer.
The process
further includes time synchronizing the receiver with the transmitter by
determining a
difference between said timestamp and said receiving time, and adjusting the
receiver
local time with said difference to time synchronize the receiver with the
transmitter.
[15] These and other features, aspects and advantages of the present
invention will
become understood with reference to the following description, appended claims
and
accompanying figures.
Mode for the Invention
[16] The present invention provides a high accuracy clock synchronization
protocol for
communication between devices in a communication system such as wireless commu-
nication system comprising a wireless network. Embodiments of the invention
provide
accurate clock synchronization through interaction between communication
layers and
sub-layers for wireless communication networks.
[17] Fig. 1 shows a block diagram of an example wireless local area network
100 (such as
WLAN according to IEEE 802.11 standards), comprising multiple wireless
stations
including an AP 102 that functions as a coordinator, and other stations (STAs)
104
such as STAI, ..., STAR, wherein the network 100 is enhanced to implement time
syn-
chronization according to an embodiment of the present invention, as described
herein.
The wireless stations perform wireless communication over a communication link
such
as a wireless communication medium (e.g., radio frequency (RF) channel). The
network 100 implements accurate clock synchronization among a plurality of the
wireless stations through interaction between communication layers and sub-
layers for
wireless communication, according to an embodiment of the invention.
[18] According to an embodiment of the invention, the AP 102 and the STAs
104
implement a frame structure for data transmission therebetween, using packet
transmission via communication layers including a Data Link Layer comprising a
MAC layer, and a PHY layer, such as specified in the Open Systems
Interconnection
model (OSI model). In a wireless station, the MAC layer receives a data packet
including payload data, and attaches a MAC header thereto, in order to
construct a
MAC Protocol Data Unit (MPDU). The MAC header includes information such as a
4
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
source address (SA) and a destination address (DA). The MPDU is a part of a
PHY
Service Data Unit (PSDU) and is transferred to a PHY layer in the wireless
station
such as the AP to attach a PHY header (i.e., a PHY preamble) thereto to
construct a
PHY Protocol Data Unit (PPDU). The PHY header includes parameters for de-
termining a transmission scheme including a coding/modulation scheme. Before
transmission as a packet from the AP to a STA, a preamble is attached to the
PPDU,
which includes channel estimation and synchronization information.
[19] Fig. 2 shows an example block diagram of a PHY layer 110 and a MAC
layer 111 in
a wireless station which implements clock synchronization using a
synchronization
management module 112, according to embodiments of the present invention. The
PHY layer includes a PLCP sub-layer 110A, and a PMD sub-layer 110B.
[20] In one implementation, the invention allows determining or estimating
the delay at
different communication layers (e.g., MAC layer 111, PHY layer 110), and also
the
delay due to the information passing between communication layers, in a
wireless
station. For example, an implementation of the invention provides high
accuracy time
synchronization at MAC/PHY layers by focusing on the cross-layer/sub-layer in-
teractions, as described further below.
[21] According to an embodiment of the invention, time synchronization is
achieved
using synchronization signals (such as broadcast beacons) over a wireless
channel,
directly at the PHY/MAC layers of a transmitting wireless station (e.g., an AP
102)
and a receiver station (e.g., a STA 104) in a wireless local area network, to
minimize
synchronization delay jitter. When a receiving station receives a beacon with
a
timestamp from a transmitting station, the synchronization management module
112 of
the receiving station adjusts the timestamp value based on the delay time at
the PHY
layer 110 and also the delay between PHY layer 110 and MAC layer 111 at the
receiving station. Then, the receiving station can set its system clock (local
time) to the
adjusted value of the timestamp in the beacon to synchronize with the system
clock of
the transmitting station (e.g., the AP).
[22] Timing related parameters are passed between communication layers or
sub-layers to
support accurate time synchronization according to embodiments of the
invention. The
invention also provides timing related parameter passing mechanisms between
the
MAC layer 111 and PLCP sub-layer 110A, and also between PLCP sub-layer 110A
and PMD sub-layer 110B. As such, the invention allows recording time at
different
communication layers/sub-layers and passing the parameters between
communication
layers and sub-layers.
[23] Fig. 3A illustrates an example timing diagram and process flow 20,
wherein the AP
transmits a synchronization packet comprising a beacon frame including a
timestamp,
to a receiving STA. The receiving STA adjusts the timestamp value of the
beacon
5
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
frame by adding a processing delay at the PHY layer of the receiving STA and
also a
passing delay between PHY and MAC layers of the receiving STA as at least a
portion
of the received frame is processed and traverses from the PHY layer to the MAC
layer
of the wireless station.
[24] The transmitting station has a system clock set to a local time, and
the receiving
station has a system clock set to a local time, wherein the local time at the
receiving
station need not initially be synchronized with the local time at the
transmitting station.
An example scenario and procedure for synchronizing the local time at the
receiving
station to the local time at the transmitting station is as follows, according
to an em-
bodiment of the present invention. The local time ta0 is the time when a whole
packet
is built in the MAC layer of the transmitting station, which in this example
is the AP.
The time tal is the time when the symbol at a predefined position of the
packet is
placed on the wireless channel by the PHY layer of the AP. The time ta3' is
the time
when the symbol at the predefined position of the packet is received from the
wireless
channel by the PHY layer of a receiving STA. The time ta4' is the time when
the
received packet passes the PHY layer of the STA and reaches the MAC layer of
the
STA.
[25] As there is clock drift, local clock/time readings are different at
the AP 102 and at the
STA 104. At local time ta0, the MAC layer of the AP sets a beacon timestamp
(i.e.,
Timestamp) as local time tal when a symbol at a predefined position in the
beacon
frame will be placed on the wireless channel by the PHY layer of the AP. In
one em-
bodiment, the timestamp (tal) comprises an estimated local time when a symbol
of the
beacon frame at a predefined position in the beacon frame will be placed on
the
wireless channel by the PHY layer of the AP (e.g., average delay duration
between ta0
and tal). In another embodiment, the timestamp (tal) is determined based on
timing
primitives, such as described further below in relation to Figs. 5-7.
[26] Propagation delay is the propagation time of a bit in the wireless
channel (e.g., a
radio frequency transmission channel), in transmitting a packet (e.g., beacon)
from the
AP to the STA. The propagation delay is generally negligible relative to a
beacon
interval, and is a function of the physical distance between the STA and the
AP. Thus,
the propagation delay varies for different STAs which are at different
distances from
the AP. However, once the positions of the STAs relative to the AP are fixed,
the cor-
responding propagation delays are constant values. Propagation delay is small
and
relatively easy to calculate compared with processing delay. For example, if
the
distance between an AP and a STA is less than 100 meters, the propagation
delay is
less than 100/(3 * 108) = 333.3 ns. In one example, wherein beacons are used
as syn-
chronization packets, the beacon interval indicates the interval between
synchro-
nization packets.
CA 02791698 2014-09-18
6
'
WO 2011/108870
PCT/KR2011/001481
[27] Processing delayincludes processing delay at the AP (i.e.,
access delay) and
processing delay at the STA (i.e., receive delay). Processing delay at the AP
comprises
the time for a bit to pass from the AP MAC layer through the AP PHY layer to
the
wireless channel. Thus, to minimize processing delay at the AP, the packet
timestamp
should be as close as possible to time tal when the symbol at the predefined
position is
placed on the wireless channel.
[281 Processing delay at the STA comprises the time needed for
the symbol at the
predefined position in a packet received from the wireless channel, to be
processed at
the STA PHY layer, to reach the STA MAC layer. In the example shown in Fig.
3A,
the processing delay at the STA comprises the difference between ta3 and ta4'.
Thus,
to minimize the processing delay at the STA, the time ta4' at the STA MAC
layer
should be as close as possible to the time to ta3' when the symbol at the
predefined
position is received at the STA PHY layer from the wireless channel.
1291 At the receiving STA, the PHY layer receives the beacon
packet at local time ta3'
wherein the PHY layer reports the receiving time ta3'to the MAC layer at the
receiving
STA. At local time ta4' the MAC layer of the receiver STA receives the synchro-
nization packet from the PHY layer of the receiver station (i.e., the STA MAC
layer
receives the symbol at the predefined position of the received frame, from the
STA
PHY layer at time ta4'.
[30] The synchronization management module of the receiving STA then
determines a
difference between the beacon timestamp and ta3 , wherein:
[31] A= Timestamp - ta3.
[32] The difference (a signed number) is then added to the local time ta4
to determine an
adjusted local time S as:
1331 S = ta4 +
[34] The system clock at the receiving station representing the local time
is set to the
adjusted local time S. As such, the system clock at the receiving station is
syn-
chronized with the system clock at the transmitting station.
[35] Referring to the flowchart in Fig. 3B,an implementation of a high
accuracy time syn-
chronization process 300 according to an embodiment of the present invention
comprises the following process blocks:
[36] Block 30]: The AP MAC layer generates a synchronization packet
comprising a
beacon frame, and sets beacon frame timestamp indicating an AP local time for
transmission time (e.g., tal) when a symbol at a predefined position in the
beacon
frame will be placed on the wireless channel by the PHY layer of the AP.
[371 Block 302: The AP PHY layer commences transmission of the
beacon on the
wireless channel.
[38] Block 303: The STA PHY layer begins receiving the beacon
frame on the wireless
CA 02791698 2014-09-18
7
WO 2011/108870 PCT/1CR2011/001481
channel from the AP.
[39] Block 304: The STA PHY layer reads the STA local clock/time for
receiving time
(e.g., ta3') when the symbol at the predefined position of the beacon frame
arrives at
the STA PHY layer.
[40] Block 305: The STA PHY layer reports the receiving time to the STA MAC
layer
and passes the beacon frame to the STA MAC layer.
[411 Block 306: The STA MAC layer receives the beacon frame from the STA
PHY layer,
wherein the beacon frame arrives at the STA MAC layer at STA local arriving
time
(e.g., ta4').
[42] Block 307: The STA MAC layer determines the difference (e.g., P)
between the beacon
frame timestamp and the receiving time (e.g., ta3').
[43] Block 308: The STA MAC layer adds said difference (a signed number) to
said
arriving time (e.g., ta4') to determine a revised local time.
1441 Block 309: The STA clock is set to the revised local time, such that
the STA lock is
synchronized with the AP clock.
[45] If the distance between the AP and the STA can be estimated to
determine the
propagation delay, the STA can further adjust its clock (timer) by subtracting
the
propagation delay from said revised local time.
[46] An example application of an embodiment of the synchronization process
described
above is described hereinbelow for millimeter wave wireless communication
standards
such as IEEE 802.11ad specification over the 60 GHz frequency band, and
Wireless
Gigabit Alliance (WiGig) specification. WiGig applies to multi-gigabit speed
wireless
communications technology operating over the 60 GHz radio frequency band.
WiGig
is an industry-led effort to define a wireless digital network interface
specification for
wireless signal transmission on the 60 GHz frequency band and higher for
wireless
local area networks and wireless local area network devices such as consumer
electronics (CE) and other electronic devices including wireless radios.
[47] According to the IEEE 802.11 protocol specification family, the MAC
layer provides
primitives and an interface for a higher layer to perform timing calculations.
This is ac-
complished by indicating the occurrence of the end of the last symbol of a
particular
data frame to the higher layer, wherein the higher layer records a timestamp
and sends
the timestamp through the higher layer data packets. Embodiments of the
invention
provide enhancements to the IEEE 802.11 protocol specification (such as IEEE
802.11ad standard), wherein such enhancements as described herein in relation
to em-
bodiments of the invention, include processes and architectures for time
synchro-
nization between a transmitting station and a receiving station such that
artifacts such
as delay jitter caused by interaction between the higher layer and the MAC
layer, and
between the MAC layer and the PHY layer is minimized.
8
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
[48] Fig. 4 shows an example block diagram of a wireless local area network
200
comprising a transmitter wireless station 201 and a receiver wireless station
210,
according to an embodiment of the invention. Each of the stations 201 and 210
is an
example implementation of the wireless station illustrated in Fig. 2 and
described
above, according to an embodiment of the invention. As shown in Fig. 4, the
transmitter station 201 includes a PHY layer 202, and a MAC layer 203. The
transmitter station 201 implements clock synchronization using a MAC synchro-
nization manager module 204 and a PHY synchronization manager module 205,
configured to operate on synchronization/data packets 206 (including timing/
synchronization information), according to embodiments of the present
invention. The
receiver station 210 includes a PHY layer 212, and a MAC layer 213. The
receiver
station 210 provides clock synchronization using a MAC synchronization manager
module 214 and a PHY synchronization manager module 215, configured to operate
on synchronization/data packets 216, according to embodiments of the present
invention. The synchronization/data packets 216 comprise synchronization/data
packets 206 received from the transmitter station 201.
[49] In one implementation, the network 200 implements a wireless
communication
protocol based on the IEEE 802.11 standards, and further provides time synchro-
nization utilizing a Time Synchronization Function (TSF), according to an em-
bodiment of the invention. The MAC layer 203 of the transmitter station 201
includes
a MAC synchronization manager module 204, and the PHY layer 205 includes a PHY
sync manager module 205, according to an embodiment of the invention. The MAC
synchronization manager module 204 determines the actual clock reading time
when
information at a predefined position of a packet 206 (e.g., a beacon or other
frame) is
transmitted by the PMD sub-layer 110B (Fig. 2) of the PHY layer 202 of the
transmitter station 201 when detected by the PHY synchronization manager
module
205.
[50] The MAC layer 213 of the receiver station 210 includes a MAC
synchronization
manager module 214, and the PHY layer 212 includes a PHY sync manager module
215, according to an embodiment of the invention. The MAC synchronization
manager
module 214 determines the actual clock reading time when a predefined position
of a
packet 216 (e.g., a beacon or other frame) is received by the PMD sub-layer
110B of
the PHY layer 212 as detected by the PHY synchronization manager module 215.
[51] In one embodiment of the invention, said predefined position is set to
the starting
point of the preamble of a packet/frame. Fig. 5 shows an example process and
timing
diagram 30 for the interactions between MAC layer and PHY PLCP sub-layer, and
further between the PHY PLCP sub-layer and PHY PMD sub-layer, of the PHY layer
202 at the transmitter station 201 (e.g., the AP 102 in Fig. 1) for frame
(packet) com-
9
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
munication, according to an embodiment of the invention. Fig. 6 illustrates an
example
timing diagram and process 40 for the interactions between the MAC layer and
PHY
PLCP sub-layer, and also between PHY PLCP sub-layer and PHY PMD sub-layer, of
the PHY layer 212 at the receiver station 210 (e.g., an STA 104 in Fig. 1) for
frame
(packet) communication, according to an embodiment of the invention. An
example
operation scenario according to an embodiment of the invention is described
below in
conjunction with Figs. 4-6.
11521 The MAC synchronization manager module 204 of the transmitting
station 201 (Fig.
5) determines the actual clock reading as the timestamp (ta 1) when said
symbol at the
predefined position is transmitted on the wireless channel, through a
TIME OF DEPARTURE parameter within the TXSTATUS vector after PLCP sub-
layer 110A issues the PHY TXSTART.confirmation (TXSTATUS) primitive (i.e.,
PHY-TXSTART.confirm) to the MAC layer 203. The TIME OF DEPARTURE
parameter carries the time value for the preamble starting point, to be
transmitted at the
PMD sub-layer 110B of the PHY layer 202 of the transmitter wireless station
201. The
TXSTATUS vector represents a list of parameters that the PHY layer provides to
the
MAC layer related to the transmission of an MPDU. This TXSTATUS vector
contains
both PLCP and PHY operational parameters. The PHY TXSTART.confirmation is a
service primitive transmitted to the MAC layer by the PHY layer to start an
MPDU
transmission.
11531 C-PSDU indicates a coded PSDU. Typically, the most reliable
coding/modulation
scheme is applied to a PHY signal field in the PHY header, and an additional
cyclic re-
dundancy check (CRC) is added to ensure this information is received correctly
at the
receiver. The MAC header and payload data are usually treated equally and
transmitted
using the same coding/modulation scheme, which is less robust than that for
the PHY
signal field of the PHY header.
11541 The MAC synchronization manager module 214 of the MAC layer 213 of
the
receiver station 210 (Fig. 6) obtains the estimated time that the transmitted
frame
preamble started to be received at PHY layer 212 of the receiver station 210
using the
RX START OF FRAME OFFSET parameter within RXVECTOR after the PLCP
sub-layer of the PHY layer 212 issues the PHY RXSTART.indication (RXVECTOR)
primitive (i.e., PHY-RXSTART.Ind) to the MAC layer 213.
11551 The RX START OF FRAME OFFSET parameter carries the estimated time
offset
(in 10 nanosecond units) from the point in time at which the start of the
preamble cor-
responding to the incoming frame (packet) arrived at the receiver station 210
PHY
layer (e.g., antenna port), to the point in time at which PHY
RXSTART.indication
primitive is issued to the MAC layer 213. Therefore, the time when the
receiver MAC
layer 213 obtains the PHY RXSTART.indication (RXVECTOR) primitive less the
10
CA 02791698 2012 08 JO
WO 2011/108870 PCT/KR2011/001481
RX START OF FRAME OFFSET, provides the estimated preamble starting receive
time at the receiver station 210.
[56] PHY RXSTART.indication is an indication by the PHY layer to the MAC
layer that
the PLCP has received a valid start frame delimiter (SFD) and PLCP Header. The
primitive provides PHY-RXSTART.indication (RXVECTOR). The RXVECTOR
vector represents a list of parameters that the PHY provides the MAC layer
upon
receipt of a valid PLCP header or upon receipt of the last PSDU data bit in
the received
frame. The RXVECTOR vector contains both MAC and MAC management pa-
rameters.
[57] In an example implementation for a millimeter wave (mmW or mmWave)
wireless
communication standard, a synchronization mechanism according to an embodiment
of
the invention is as follows. The transmitter station 201 transmitting a mmWave
packet
such as a Beacon frame, or an Announce frame, sets the value of the frame
timestamp
field so that it equals the value of the transmitter TSF timer at the time
transmission of
the frame preamble from the PHY layer 202 of the wireless station 201 onto the
wireless channel commences. The value of the frame timestamp field includes
any
transmitting station delays while at least a portion of the frame traverses
through the
station local PHY layer 202 from the MAC-PHY interface to the interface with
the
wireless channel, at transmitter station 201.
[58] At the wireless receiver station 210, operating in the mmWave band,
the timestamp
value of the received frame is obtained and adjusted by adding an amount equal
to the
delay at the receiving station 210 as at least a portion of the received frame
traverses
through the local PHY layer 212 plus the time since the preamble started to be
received
at the PHY layer 212 as estimated by RX START OF FRAME OFFSET.
[59] According to another embodiment of the invention, said predefined
position in a
frame transmitted from the transmitting station 201 to the receiving station
210 is set to
the starting point of the PLCP header. The MAC synchronization manager module
204
of the MAC layer 203 of the transmitter station 201 obtains the actual clock
reading
time since the PHY TXSTART.confirmation (i.e., PHY-TXSTART.confirm) is issued
to the MAC layer 203 at the start of the PLCP header.
[60] At the receiver station 210, PMD DATA.ind (i.e., PM DATA.indication)
is issued
from PMD sub-layer to PLCP sub-layer of the PHY layer 212, at the beginning of
the
PLCP header, wherein the PHY synchronization manager module 215 of the PLCP
sub-layer of the receiver station 210 determines when the beginning of the
PLCP
header is received at the PMD sub-layer of the PHY layer 212. The
PHY RXSTART.indication (RXVECTOR) is issued to the MAC layer 213 at the end
of PLCP header. PMD DATA.ind informs the PLCP that a Preamble is successfully
detected at PMD sub-layer and data (PLCP header) will start to pass from PMD
sub-
11
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
layer to the PLCP sub-layer.
[61] According to an aspect of the invention, a RX START TIME OF PLCP
HEADER
parameter is added to the RXVECTOR to record the time when the PMD DATA.ind
is issued to the PLCP sub-layer of the PHY layer 212 of the receiving station
210. The
RX START TIME OF PLCP HEADER parameter carries the time value indicating
the time that the beginning of the PLCP header is received at the PMD sub-
layer of the
PHY layer 212 of the receiver station 210.
[62] According to another embodiment of the invention, for a millimeter
wave wireless
communication standard, utilizing a synchronization mechanism according to an
em-
bodiment of the invention, the transmitter wireless station 201 transmitting a
mmWave
packet such as a Beacon frame, or an Announce frame, sets the value of the
frame
timestamp field so that it equals the value of the transmitter TSF timer at
the time
transmission of the first data symbol of the PLCP header of the frame is
transmitted
onto the wireless channel, commences. The value of the timestamp includes any
transmitting station delays while at least a portion of the frame traverses
through the
station local PHY layer 202 from the MAC-PHY interface to its interface with
the
wireless channel, at transmitter station 201.
[63] At the wireless receiver station 210, operating in the mmWave band,
the timestamp
value of the received frame is obtained and adjusted by adding an amount equal
to the
delay of the receiving station through as at least a portion of the received
frame
traverses the local PHY layer 212 plus the time since the first data symbol of
the PLCP
header was received at the PHY layer 212 as indicated by
RX START TIME OF PLCP HEADER.
[64] Referring to the example timing diagram and process 50 at the
transmitter station 201
in Fig. 7, according to another embodiment of the invention, said predefined
position
in a frame transmitted from the transmitting station 201 to the receiving
station 210 is
set to the ending point of the PLCP header of a packet/frame. Specifically,
Fig. 7
shows an example interaction between MAC-PLCP-PMD layers/sub-layers at
transmitter station 201 based on PHY TXPLCPEND.indication primitive provided
according to an embodiment of the invention.
[65] ThePHY TXPLCPEND.indication primitive (i.e., PHY-TXPLCPEND.indication)
comprises a signaling to the transmitter MAC layer, informing that
transmission of the
PLCP header on the wireless channel is complete, wherein the MAC layer can
record
the time when PHY TXPLCPEND.indication is obtained as timestamp (tal),
according to an embodiment of the invention.
[66] At the transmitter station 201, this allows obtaining the time
directly using the
PHY TXPLCPEND.indication primitive which is issued to the MAC layer 203 when
the transmission of PLCP header is completed at the PHY layer 202. The MAC
layer
12
CA 02791698 2012-08-30
WO 2011/108870 PCT/KR2011/001481
203 of the transmitter station 201 obtains the clock (local time) when
transmission of
the PLCP header is completed at the PHY layer 202, by recording the time when
the
PHY TXPLCPEND.indication primitive is received from the PLCP sub-layer of the
PHY layer 202. At the receiver station 210, the MAC layer 213 obtains the
actual local
time (ta3') based on PHY RXSTART.indication, wherein the
PHY RXSTART.indication is issued to the MAC layer 213 at the end of the PLCP
header (Fig. 6).
[67] According to an embodiment of the invention, to define PHY-
TXPLCPEND.indication, the following additions (enhancements) in Table 1 are
provided for the IEEE 802.11 specification:
[68] TABLE 1. Additions to sub-clause 12.3.5 of the IEEE Std. 802.11-2007,
"IEEE
Standard for Information technology-Telecommunications and information
exchange
between systems-Local and metropolitan area networks ?Specific requirements,
Part
11: Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Speci-
fications," IEEE Computer Society, June 12, 2007:
[69] Table 1
[Table 1]
PHY-TXPLCPEND.indication
Function - this primitive indicates the transmission completion of the PLCP
header to the local MAC entity.
Semantics of the service primitive - the semantics of the primitive are as
follows:
PHY-TXPLCPEND.indication
This primitive has no parameters.
When generated - the PHY-TXPLCPEND.indication is generated by a
transmitter PHY entity to indicate the transmission completion of the PLCP
header to the
local MAC entity.
Effect of receipt - the receipt of this primitive by the MAC entity will cause
the
MAC to record the time when this primitive is received only if
TIME_OF_DEPARTURE_REQUESTED is true in the corresponding
PHY_TXSTART.request.
[70] According to an embodiment of the invention, the transmitter station
201
transmitting a mmWave frame such as a Beacon frame or an Announce frame, sets
the
value of the frame timestamp field so that it equals the value of the
transmitter TSF
timer at the time transmission of the data symbol containing the first bit of
the MPDU
over the wireless channel commences. The value of the timestamp includes any
transmitting station delays while at least a portion of the frame traverses
through the
13
CA 02791698 2012 08 30
WO 2011/108870 PCT/KR2011/001481
local PHY 202 from the MAC-PHY layers interface to the interface with the
wireless
channel, at the transmitter station 201.
[71] When operating in the mmW band, at the receiver station 210, the
timestamp value
of the received frame is obtained and adjusted by adding an amount equal to
the delay
through the local PHY layer 212 of the receiver station 210 plus the time
since the
reception of the last data symbol of the PLCP header of the received frame was
completed as indicated by PHY RXSTART.indication, at the receiver station 210.
[72] The example synchronization process in Fig. 3A applies to the
processes in relation
to Figs. 5-7, however, the timestamp value (t1) is determined based on timing
primitives in relation to Figs. 5-7, rather than estimation in relation to
Fig. 3A.
Specifically, ta0 is the time when the symbol at the predefined position in
the frame is
at the transmitter MAC layer, tal is the time when that symbol is placed on
the
wireless channel by the transmitter, ta3' is the time value when that symbol
is received
on the wireless channel by the receiver PHY layer, ta4' is the time when the
receiver
begins local clock adjustment after receiving the symbol (i.e., beacon or
other synchro-
nization frames which carries time synchronization information such as
timestamp in-
formation). The receiver adjusts its local clock value by adding thereto
(wherein =
tal-ta3'). The timestamp includes the value tal.
[73] Although certain embodiments are described for the AP and a STA,
embodiments of
the invention are also applicable to synchronization between any two
neighboring
STAs. Thus, according to the present invention, to achieve higher time
synchronization
accuracy between the AP and the STAs, the local clock time is read in a place
as close
to the event trigger point as possible, which implies that local clock timeis
read in the
PHY layer in order to minimize the propagating and processing delay.
[74] According to embodiments of the present invention, when a packet is
created by the
MAC layer in the AP, the packet is timestamped with the time of the local
clock when
the packet arrives at the AP PHY layer for transmission over the channel,
rather than
the conventional timestamping at the AP MAC layer. This reduces processing
delay
(i.e., reduces access delay at the AP). Similarly, the STA clock is read at
the STA PHY
layer, rather than at the MAC layer, when the packet is received by the STA
PHY
layer. Further, the STA clock is updated as necessary based on the received
packet
timestamp. This further reduces processing delay (i.e., reduces receive delay
at the
STA).
[75] As is known to those skilled in the art, the aforementioned example
embodiments
described above can be implemented in many ways, such as program instructions
for
execution by a processor, as software modules, microcode, as computer program
product on computer readable media, as logic circuits, as application specific
in-
tegrated circuits, as firmware, as consumer electronic devices, etc., in
wireless devices,
CA 02791698 2014-09-18
14
s-
WO 2011/108870
PCT/KR2011/001481
in wireless transmitters/receivers, in wireless networks, etc. Further, said
embodiments
can take the form of an entirely hardware embodiment, an entirely software em-
bodiment or an embodiment containing both hardware and software elements. Em-
bodiments of the present invention have been described with reference to
flowchart il-
lustrations and/or block diagrams of methods, apparatus (systems) and computer
program products according to embodiments of the invention. Each block of such
illus-
trations/diagrams, or combinations thereof, can be implemented by computer
program
instructions. The computer program instructions when provided to a processor
produce
a machine, such that the instructions, which execute via the processor create
means for
implementing the functions/operations specified in the flowchart and/or block
diagram.
Each block in the flowchart /block diagrams may represent a hardware and/or
software
module or logic, implementing embodiments of the present invention. In
alternative
implementations, the functions noted in the blocks may occur out of the order
noted in
the figures, concurrently, etc.
[76] The terms "computer program medium," "computer usable
medium," "computer
readable medium", and "computer program product," are used to generally refer
to
media such as main memory, secondary memory, removable storage drive, a hard
disk
installed in hard disk drive, and signals. These computer program products are
means
for providing software to the computer system. The computer readable medium
allows
the computer system to read data, instructions, messages or message frames,
and other
computer readable information from the computer readable medium. The computer
readable medium, for example, may include non-volatile memory, such as a
floppy
disk, ROM, flash memory, disk drive memory, a CD-ROM, and other permanent
storage. It is useful, for example, for transporting information, such as data
and
computer instructions, between computer systems. Furthermore, the computer
readable
medium may comprise computer readable information in a transitory state medium
such as a network link and/or a network interface, including a wired network
or a
wireless network, that allow a computer to read such computer readable
information.
Computer programs (also called computer control logic) are stored in main
memory
andJor secondary memory. Computer programs may also be received via a commu-
nications interface. Such computer programs, when executed, enable the
computer
system to perform the features of the embodiments as discussed herein. In
particular,
the computer programs, when executed, enable the processor multi-core
processor to
perform the features of the computer system. Accordingly, such computer
programs
represent controllers of the computer system.
[771
Though the present invention has been described with reference to certain
versions
thereof; however, other versions are possible. Therefore, the
scope of the
appended claims should not be limited to the description of the preferred
versions
15
CA 02791698 2012 08 JO
WO 2011/108870
PCT/KR2011/001481
contained herein.