Title of Invention

METHOD AND APPARATUS FOR SYNCHRONIZING TWO END TERMINALS IN A WIRELESS COMMUNICATION SYSTEM

Abstract A system and method of synchronizing two end terminals using beacon synchronization in a wireless local area network are disclosed. In one embodiment, the method comprises i) communicating with a first terminal via first and second channels and communicating with a second terminal via the first and second channels , ii) transmitting a first series of beacon frame s (B , B21 , B31 ,..., Bil ,..., and Bnl) and a second series of beacon frame s (B12, B22 , B32,..., Bi2 ,..., and Bn2 ) over the first and second channels, respectively , iii) obtaining beacon intervals (bil , b i2), wherein bil represents the beacon interval between the i beacon frame (Bil) and the (i+l)th beacon frame (B(l+1) 1) for the first series of beacon frames and bi2 represents the beacon interval between the ith beacon frame (Bi2) and the (i+l)th beacon frame (B(i+l)2) for the second series of beacon frames, iv) calculating the beacon interval offset value ( D b 1 = lb1 1- b1 2 1 ) and v) setting & the interval between the beacon frames ( B(i+l)l and ( B(i+2)l) in the first channel, and the interval between the beacon frames ( B(i+l)2 and ( B(i+2)2) in the second channel, based on the calculated offset value ( D bi ) so as to perform beacon synchroniz ation .
Full Text FORM 2
THE PATENTS ACT, 1970
(39 of 1970)
&
THE PATENTS RULES, 2003
COMPLETE SPECIFICATION
(See section 10, rule 13)
"METHOD AND APPARATUS FOR SYNCHRONIZING TWO END TERMINALS IN A WIRELESS COMMUNICATION SYSTEM"
Samsung Electronics Co., Ltd.
416, Maetan -dong,
Yeongtong- gu Suwon -si, Gyeonggi-do
442-742, Republic of Korea.
The following specification particularly describes the invention and the manner in which it is to be performed.

2

WO 2006/004257

PCT/KR2005/00085S

Description
METHOD AND APPARATUS FOR SYNCHRONIZING TWO
END TERMINALS IN A WIRELESS COMMUNICATION
SYSTEM
Technical Field
This invention relates to a data communication system, and particularly to a method and system for synchronizing two end terminals using beacon synchronization in a wireless local area network.
Background Art
[2] Recently a variety of computer network systems have been widely used. Such network systems include a local area network (LAN), a wide area network (WAN), a wireless local area network (WLAN), a wireless personal area network (WPAN), a general packet radio service (GPRS) network and other wireless network systems. The network systems allow communication between various end terminals such as a personal computer (desktop, laptop, and palmtop), a mobile phone, or other portable communication devices. It is typical that such network systems include at least one bridge element or hub such as an access point (or access node) where usertraffic enters and exits a communications network. Among the network systems, a WLAN is a network that allows access to, for example, the Internet without the need for any wired connections to the user's device (end terminal). By using a WLAN, a user can wirelessly send email, web browse and print documents via local printers, etc.
[3] A WLAN is defined in the IEEE 802.11 standard. The 802.11 standard defines two modes: infrastructure mode and ad hoc mode. In infrastructure mode, the wireless network includes at least one access point in data communication with the wired network infrastructure and a set of wireless end terminals or stations. Since WLANs typically require access to the wired LAN for services (file servers, printers, Internet links, etc.), they mostly operate in infrastructure mode. In ad hoc mode, which is also called peer-to-peer mode, a set of 802.11 wireless stations communicate directly with one another without using an access point or any connection to a wired network. This mode is useful for quickly and easily setting up a wireless network anywhere a wireless infrastructure does not exist, such as a hotel room or an airport, etc. Whether the system operates either in infrastructure mode or ad hoc mode, the synchronization of communication data between the two end stations is an important issue in WLAN as in other communication systems. Disclosure of Invention Technical Problem

WO 2006/004257 PCT/KR2005/000855
[4]
Technical Solution
[5] The invention provides a method of synchronizing two end terminals in a wireless
local area network.
[6] The invention provides a method of synchronizing two end terminals in a wireless
local area network including an access point
Advantageous Effects
[7] According to the invention, Whether the system operates either in infrastructure
mode or ad hoc mode, more efffective synchronization of communication data between
the two end stations is provided in WLAN as in other communication systems.
Description of Drawings
[8] Figure 1 illustrates a typical wireless network system including an access point.
[9] Figure 2 illustrates a simplified data format of a typical beacon frame.
[10] Figure 3 illustrates a wireless network system according to one embodiment of the
invention.
[11] Figure 4 illustrates an exemplary block diagram of the access point of the system
shown in Figure 3.
[12] Figure 5 illustrates an exemplary flowchart which shows a synchronization
procedure according to one embodiment of the invention.
[13] Figures 6A-6C illustrate frame sequences for further explaining the flowchart
shown in Figure 5.
[14] Figure 7 illustrates a wireless network system according to another embodiment of
the invention.
[15] Figure 8 illustrates a wireless network system according to another embodiment of
the invention.
Best Mode
[16] One aspect of the invention provides a method of synchronizing two end terminals
in a wireless local area network. T he method compris es i) communicating with a first
terminal via first and second channels and communicating with a second terminal via
the first and second channels , ii) transmitting a first series of beacon frame s (B , B
, B ,..., B ,..., and B ) and a second series of beacon frame s (B , B , B ,..., B
31 iL al 12 22 32
,...,and B ) over the first and second channels, respectively , iii) obtaining beacon intervals (b , b ), wherein b represents the beacon interval between the i beacon frame (B ) and the (i+1) beacon frame (B ) for the first series of beacon frames and b represents the beacon interval between the i beacon frame (B ) and the (i+1) beacon frame (B ) for the second series of beacon frames, iv) calculating the beacon interval offset value (Db =lb 1-b 21) and v) setting the interval between the
i i i

4
WO 2006/004257 PCT/KR2005/000855
beacon frames (B and ( B ) in the first channel, and the interval between the
0+1)1 0+2)1
beacon frames (B and (B ) in the second channel, based on the calculated
0+1)2 0+2)2
offset value (D b.) so as to perform beacon synchroniz ation.
[17] Another aspect of the invention provides a method of synchronizing two end
terminals in a wireless local area network including an access point. T he method compris es i) communicating data wirelessly between the access point and a first terminal via first and second channels and between the access point and a second terminal via the first and second channels , ii) transmitting , at the access point, a first series of beacon frame s (B , B , B ,..., B ,..., and B ) and a second series of
11 21 31 il nl
beacon frame s (B , B , B B and B ) over the first and second
12 22 32 i2 n2
channels, respectively , iii) obtaining beacon intervals (b , b ), wherein b represents
il i2 il
the beacon interval between the i beacon frame (B ) and the (i+1) beacon frame (B
il
) for the first series of beacon frames and b represents the beacon interval between
0+1)1 a. a, i2
the i beacon frame (B ) and the (i+1) beacon frame (B ) for the second series of
i2 V 0+1)2
beacon frames, iv) storing the obtained beacon intervals (b , b ), v) calculating, at the
il i2
access point, the beacon interval offset value (Db =lb 1-b 21) and vi) setting, at
iii
the access point, the interval between the beacon frames (B and ( B ) in the
0+1)1 0+2)1
first channel, and the interval between the beacon frames ( B and (B ) in the
0+1)2 0+2)2
second channel, based on the calculated offset value (D b ) so as to perform beacon
i
synchroniz ation.
Mode for Invention
[18] Figure 1 illustrates a typical wireless network system 100. The network system 100
comprises an access point (AP) 110, first and second stations (STl, ST2) 120,130 and a network 140.
[19] The access point 110, which is also typically referred to as 'an access node' or 'a
wireless bridge', is in wireless data communication with the stations 120,130. For example, when the station 120 transmits data to the station 130, the transmitted data is received in the access point 110 first, and thereafter, the access point 110 transmits the received data to the station 130. That is, the access point 110 functions as a bridge between the stations 120,130. In one embodiment, the access point 110 may be one of the following products: Airespace 1200, available from Airespace Inc., IronPoint, available from Foundry Networks, or Altitude 300 and Summit 300, available from Extreme Networks, for example.
[20] Each of the stations 120 and 130 is typically referred to as an end terminal, a user
device, a client terminal, a client device or a client. Each of the stations 120,130 may be, for example, a personal computer (desktop, laptop and palmtop), a mobile phone, or other portable communication devices such as a hand-held PC, a wallet PC and a personal digital assistant (PDA).

WO 2006/004257 PCT/KR2005/000855
[21] The network 140 may include an IEEE 802.1 la/1 lb/1 lg network, a wireless local
area network (WLAN), a wireless personal area network (WPAN), a general packet radio service (GPRS) network, a global system for mobile communication (GSM) network, a code division multiple access (CDMA) network, a Bluetooth network or other wireless networks. A description of the general operation of a typical network system, including an access point, can be found, for example, by Brian P. Crow et. al, 'IEEE 802.11 Wireless Local Area Networks', IEEE Communications Magazine, September 1997, pp. 116-126, which is incorporated by reference herein.
[22] In a certain wireless network environment such as the IEEE 802.11 network, the
access point 110 regularly generates and transmits beacon frames as shown, for example, in Figure 2. Each of the beacon frames includes a header 210, a frame body 220 and a frame check sequence (FCS) 230. The frame body 220 generally includes a time stamp field and a target beacon transmission time (TBTT) field as shown in Figure 2. TBTT represents the interval of two adjacent beacon frames. Specifically, TBTT represents the time interval between the time an access point transmits a beacon frame and the time the access point transmits the next beacon frame. Generally, the beacon frames contain a time stamp of the access point's interval clock at the moment of the transmission. A receiving station checks the value of its clock at the receiving moment, and adjusts the clock so as to keep the received access point's interval clock synchronized.
[23] In a wireless communication network such as the IEEE 802.11 network, it is
common that the access point wirelessly communicates with stations via more than one channel. In such a multiple channel (either physical or logical) environment, the stations transmit and receive multiple data streams such as audio/video applications. In this situation, the synchronization of communication data between the two end terminal devices is very important in order to guarantee that the audio/video applications are received without perceiving jitter. Otherwise, some of the data frames may be received out of synchronization, and this makes it difficult to provide users with a guaranteed quality of service (QoS). Thus, there has been a need to provide synchronization of the wireless system in a multiple channel environment such as IEEE 802.11 based network.
[24] One aspect of the invention provides a system and method of synchronizing com-
munication data between two end terminal devices in a multiple channel environment. In one embodiment of the invention, the system provides synchronization of communication data by calculating the interval offset of the beacon frames between two channels and setting the interval for the next beacon frames in each channel using the calculated offset value.
[25] Figure 3 illustrates a wireless network system 300 according to one embodiment of

^6

WO 2006/004257

PCT/KR2005/000855

the invention. The system 300 includes an access point 310, and first and second stations 320, 330. In one embodiment of the invention, data communication within the system 300 is carried out using EEEE 802.11 (802.1 la/1 lb/1 lg) or other wireless communication standards, either known today or developed in the future. The specification of IEEE 802.1 la/1 lb/1 lg can be found, for example, at http://standards.ieee.org/getieee802/802.ll.html. The specifications of IEEE 802.1 la/1 lb/1 lg are incorporated herein by reference.
[26] In one embodiment, the access point 310 is either wirelessly or wiredly in data com-
munication with other communication network system (not shown). The communication network system may comprise, for instance, a WLAN, a WPAN, a GPRS network, a GSM network, a CDMA network, a Bluetooth network or other wireless networks.
[27] In one embodiment of the invention, the access point 310 includes a multiple
channel medium access control (MC-MAC) based access point. The medium access control (MAC) is an effective methodology that allows devices connected to a network system to share their interconnecting media. Due to the shared nature of the media, a MC-MAC based access point allows more than one device to send data at the same time.
[28] In one embodiment, the access point 310 can handle two or more channels,
although only two channels (channel 1,2) are shown in Figure 3. In one embodiment, each of the stations 320, 330 is a multiple channel based station which handles more than one channel. Thus, in this embodiment, the access point 310 is in wireless data communication with the station 320 via channels 1 and 2. In addition, the access point 310 wirelessly communicates with the station 330 via channels 1 and 2. Each of the channels 1 and 2 may be either a physical channel (such as in multi-channel MAC based system) or logical channel (such as spatial channels).
[29] Figure 4 illustrates an exemplary block diagram of the access point according to one
embodiment of the invention. In this embodiment, the access point 310 includes a hardware interface 410, a control module 420, a memory 430, other blocks 440 and a transmitter/receiver (Tx/Rx) 450. The control module 420 is in data communication with the hardware interface 410, the memory 430 and other blocks 440.
[30] The hardware interface 410 performs typical interfacing function between the Tx/
Rx 450 and the control module 420. In one embodiment, the hardware interface 410 generates and transmits a first series of beacon frames (B1:B ,B ,B ,...,B ,...,
° 11 21 31 il
B ; for convenience, will be also collectively referred to as 'B1') and a second series of beacon frames ( B2: B ,B ,B ,..., B ,...,B ; for convenience, will be also
12 22 32 i2 n2
collectively referred to as 'B2') via the Tx/Rx 450 under the control of the control module 420. In one embodiment, the hardware interface 410 includes a hardware timer

WO 2006/004257 PCT7KR2005/000855
(not shown) that generates the series of beacon frames.
[31] The other blocks 440 may include typical OSI layers such as an application layer, a
network layer (such as TCP/IP) and a driver and OS abstraction layer (all not shown). The other blocks 440 may also include a bridging function section and an association table (not shown). The bridging function section performs wireless and/or wired interfacing with other network systems, which are in data communication with the access point 310. The association table stores an IP address and a MAC address, which identifies the stations in a MAC based network system.
[32] The memory 430 is in data communication with the control module 420. In one
embodiment, the memory 430 stores information which is used by the control module 420 to perform the synchronization procedure according to embodiments of the invention. Such information may include, but is not limited to, beacon interval information and beacon interval offset values. In one embodiment, the memory 430 may include a random access memory (RAM), a programmable ROM, a flash memory, EEPROM and so on.
[33] In one embodiment, the control module 420 is in data communication with the
memory 430 via a wireless communication standard protocol such as IEEE 802.1 la/1 lb/1 lg. In another embodiment, the control module 420 internally stores such information and performs the beacon synchronization based on the stored information without using a separate memory. In one embodiment, the control module 420 includes a MAC protocol firmware (not shown) configured to operate with the IEEE 802.11 network. In this embodiment, the MAC protocol firmware includes an upper MAC section and a lower MAC section.
[34] In another embodiment, the control module 420 comprises a processor configured
to or programmed to perform the synchronization method according to embodiments of the invention such as a procedure illustrated in Figure 5. The program may be stored in the control module 420 or the memory 430 according to the embodiment.
[35] The control module 420 may have a configuration based on Intel Corporation's
family of microprocessors, such as the Pentium family and Microsoft Corporation's windows operating systems such as WINDOWS 95, WINDOWS 98, WINDOWS 2000 or WINDOWS NT. In one embodiment, the control module 420 is implemented with a variety of computer platforms using a single chip or multichip microprocessors, digital signal processors, embedded microprocessors, microcontrollers, etc. In another embodiment, the control module 420 is implemented with a wide range of operating systems such as Unix, Linux, Microsoft DOS, Microsoft Windows 2000/9x/ME/XP, Macintosh OS, OS/2 and the like.
[36] Referring to Figures 3-6, the operation of the control module 420 or the access
point 310 will be described in more detail. Figure 5 illustrates an exemplary flowchart

8

WO 2006/004257

PCT/KR2005/000855

which shows a synchronization procedure according to one embodiment of the invention. In one embodiment, the synchronization procedure is implemented in a conventional programming language, such as C or C++ or another suitable programming language. In one embodiment of the invention, the program is stored on a computer accessible storage medium at the access point 310. In one embodiment, it is possible that the program is stored on a computer accessible storage medium of a management console (not shown) that manages and monitors the entire system. In another embodiment, the program is stored in the stations 320 and/or 330 in the configuration where the system operates in 'ad hoc mode' (will be explained later: see Figure 8).
[37] In another embodiment, the program can be stored in other system locations so long
as it can perform the synchronization procedure according to embodiments of the invention. The storage medium may comprise any of a variety of technologies for storing information. In one embodiment, the storage medium comprises a random access memory (RAM), hard disks, floppy disks, digital video devices, compact discs, video discs, and/or other optical storage mediums, etc.
[38] Referring to Figure 5, the control module 420 or the access point 310 generates and
transmits first and second series of beacon frames B l and B2 in channels 1 and 2, respectively (510). In one embodiment, in order to synchronize communication data (or packets) between the stations 320 and 330, the control module 420 or the access point 310 ensures that the beacon transmissions are synchronized. In one embodiment, the control module 420 controls the hardware interface 410 and the Tx/Rx 450 such that the hardware interface 410 generates the beacon frames (B l, B2) and the Tx/Rx 450 transmits the generated beacon frames via channels 1 and 2, respectively.
[39] As shown in Figure 6A, the first series of beacon frames (B l) include B , B ,B ,
o v ' 11 21 31
...,B B , the second series of beacon frames (B2) include B , B ,B ,...,B B
il,..., nl 12 22 32 >2,...,
, where n is natural number. In a (ideally) synchronized system, the beacon frames are periodically generated and transmitted, according to the TBTT value of each beacon frame, which means that the interval of two adjacent beacon frames are the same throughout the transmission. However, due to time delay in a system (or an access point) and/or protocol behavior, particularly in the IEEE 802.11 protocols, the beacon interval between two adjacent beacon frames, for example, between B and B in channel 1, and between B and B in channel 2) may not be the same. This means
12 22 J
that the stations 320,330 are not synchronized with each other. As discussed above, in
this situation a receiving station (either station 320 or 330) may have some of the data
frames received out of synchronization, and quality of service (QoS) is unlikely to be
guaranteed.
[40] The control module 420 or the access point 310 times the beacon intervals (b ,b ,
b , b , ) for the generated beacon frames in each channel (520). Referring to Figures
31 41 ...

WO 2006/004257 PCT/KR2005/000855
6B and 6C, the beacon intervals (b , b , b , b , ) for the first series of beacon
11 21 31 41 ...
frames (B1) are illustrated and the beacon intervals (b , b , b , b , ) for the second
12 22 32 42 ...
series of beacon frames (B2) are illustrated, 'b ' represents the interval between the beacon frames B and B in channel 1. 'b ' represents the interval between the
11 21 21
beacon frames B and B in channel 1. Similarly, *b ' represents the interval between
21 31 J 12 r
the beacon frames B and B in channel 2 and 'b ' represents the interval between the
12 22 22
beacon frames B and B in channel 2. As an example, b and b are 30 milliseconds
22 32 11 12
(msecs) as shown in Figures 6B and 6C. In addition, b and b are 30 msecs. However, b , representing the interval between the beacon frames B and B in channel L is 32 msecs. If the TBTT value of the beacon frame B is set as 30 msecs,
31
'32 msecs' of b represents that '2 msecs' of time has been delayed than the set TBTT
time in that example. That is, the beacon frame B has been generated in 32 msecs
(not in 30 msecs) after the beacon frame B was generated.
[41] In one embodiment, the control module 420 or the access point 310 times the
beacon intervals using a hardware timer of the hardware interface 410. The hardware timer starts timing, as soon as a beacon frame is generated, until the next beacon frame is generated. In one embodiment, if the TBTT value of the beacon frame B is 30 msecs, the timer down counts from 30 msecs, from right after the beacon frame (B ) is generated, until the next beacon frame (B ) is generated, and determines the actual interval between the beacon frames B and B . The timed beacon intervals are stored,
11 21
for example, in the memory 430 (530). In one embodiment, this storing procedure may
be omitted.
[42] The control module 420 or the access point 310 calculates the beacon interval offset
value (D b =lb -b I) between one beacon frame (b ) of the first series of beacon
i il a il
frames (Bl) and one beacon frame (b ) of the second series of beacon frames (B2) (540). As discussed above, b represents the beacon interval between the ith beacon frame (B )and the(i+l) beacon frame (B )of the first series of beacon frames
il (i+l)l
(Bl). In addition, b represents the beacon interval between the i beacon frame (B )
12 i2
and the (i+1) beacon frame (B ) of the second series of beacon frames (B2).
(i+l)2
[43] In the examples shown in Figures 6B and 6C, the first interval offset value ( D b ) is
lb -b 1=130-301=0, which means no offset. In addition, the second interval offset value
11 12
(D b ) is lb -b 1=130-301=0, which means no offset. No offset means that the beacon
2 21 22
frame transmission for those beacon frames is synchronized. In contrast, the third interval offset value ( D b ) is lb -b 1=132-301=2 msecs, which means that 2 msecs
3 31 32
offset occurred between the beacon frames B and B .
31 41
[44] The control module 420 or the access point 310 determines whether the calculated
offset value (D b) equals to '0' (550). If the beacon interval offset value is '0,' the procedure ends since the beacon transmission has been synchronized in each channel.

WO 2006/004257 PCT/KR2005/000855
[45] If, on the other hand, it is determined in procedure 550 that the calculated offset
value (D b) is not equal to '0,' procedure 560 is performed. In procedure 560, the (non-zero) interval offset value is either added to or subtracted from the previous beacon interval of one channel (for example, channel 1) while the beacon interval of the other beacon frame of the other channel (for example, channel 2) is maintained. For example, if the interval offset value is '2 msecs' (see 'b ' in Figures 6B and 6C), the fourth beacon frame interval (b ) of channel 1 (B1) is adjusted to be 30 msecs by subtracting '2 msecs' (offset value) from 32 msecs (b ) whereas the fourth beacon frame interval (b ) of channel 2 (B2) is maintained as '30 msecs' (Figure 6B). In one
42
embodiment, the TBTT value of the beacon frame B is reset as '30 msecs.'
41
[46] In another embodiment, the fourth beacon frame interval (b ) of channel 2 (B2) is
42
adjusted to be 32 msecs by adding '2 msecs' (offset value) to 30 msecs (b ) whereas the fourth beacon frame interval (b ) of channel 1 (B1) is maintained as '32 msecs'
(Figure 6C). After procedure 560 is performed, procedure 510 is repeated. That is,
whenever an interval offset occurs, the procedure of Figure 5 ensures that the next
beacon frame interval is adjusted such that the beacon frames are synchronized.
According to embodiments of the invention, the synchronization problem can be
solved for the case of multiple channels (either physical or logical). This ensures that
the jitter can be significantly reduced or eliminated and thus required QoS is
guaranteed. From the standpoint of a receiving station, this means that the received
video/audio applications are played smoothly.
[47] In one embodiment, the procedure of Figure 5 can be applied to synchronization
among more than two beacon frames associated with more than two channels, in a similar manner as described above. In one embodiment, a reference channel is selected and a plurality of beacon interval offsets are obtained between the reference channel and each of the other channels. It is assumed that there are first, second and third series of beacon frames (Bl, B2, B3) associated with channels 1-3, respectively. It is also assumed that channel 1 is selected as a reference channel. A first offset value (D b )
il2
between two intervals selected from the first and second series of beacon frames (Bl, B2) is obtained. Also, a second offset value (D b ) between two intervals selected
il3
from the first and third series of beacon frames (B1, B3) is obtained. It is assumed that D b is 3 msecs and D b is 7 msecs. In one embodiment, in order to synchronize the
il2 U3
beacon transmission between channels 1 and 2, 3 msecs is added or subtracted from
the previous beacon interval in each channel 1,2. Similarly, in order to synchronize the
beacon transmission between channels 1 and 3, 7 msecs is added or subtracted from
the previous beacon interval in each channel 1,3. Channel 2 or 3 can be selected as a
reference channel and the above procedure is similarly performed.
[48] Figure 7 illustrates a wireless communication network system 600 according to

WO 2006/004257 PCT/KR2005/000855
another embodiment of the invention. The system 600 includes access points 610,620, and first and second stations 320,330. In one embodiment, each of the stations 320, 330 is a multiple channel based station which handles more than one channel. A first series of beacon frames (B1) are transmitted via channel 1, and a second series of beacon frames (B2) are transmitted via channel 2. However, in this embodiment, each of the access points 610,620 is a single channel based access point. Thus, the access point 610 wirelessly communicates with the station 320 and 330 via channel 1 and the access point 620 wirelessly communicates with the station 320 and 330 via channel 2. In one embodiment, the access points 610 and 620 are installed together in a single housing (not shown).
[49] In one embodiment, in order to synchronize the beacon frames, the system 600
performs the same procedure as shown in Figure 5. In one embodiment, the procedure is stored and performed in either the access point 610 or 620. In this embodiment, the access points 610 and 620 are in data communication with each other to perform the beacon synchronization. In another embodiment, the procedure is stored and performed in a single box which contains the access points 610 and 620. In another embodiment, the procedure is stored and performed in a management console, which is in data communication with the access points 610,620. In the embodiments where die program is not stored in either of the access points 610,620, the program is in data communication with the access points 610,620.
[50] Figure 8 illustrates a wireless communication network system 700 according to
another embodiment of the invention. The stations 320, 330 wirelessly communicate with each other in an ad hoc mode. In ad hoc mode, the stations 320, 330 wirelessly communicate with each other on a peer-to-peer basis, i.e., without an intervening access point. In one embodiment, a transmitting station (either the station 320 or station 330) generates and transmits beacon frames. In one embodiment, each of the stations 320, 330 is a multiple channel based station. A first series of beacon frames (Bl) are transmitted via channel 1, and a second series of beacon frames (B2) are transmitted via channel 2. In one embodiment, in order to synchronize the beacon frames, the system 700 performs the same procedure as shown in Figure 5. In one embodiment, the procedure is stored and performed in either the station 320 or 330.
[51 ] While the above description has pointed out novel features of the invention as
applied to various embodiments, the skilled person will understand that various omissions, substitutions, and changes in the form and details of die device or process illustrated may be made without departing from the scope of the invention. Therefore, the scope of the invention is defined by the appended claims rather than by the foregoing description. All variations coming within die meaning and range of equivalency of the claims are embraced within their scope.

WO 2006/004257 PCT/KR2005/000855
Industrial Applicability
[52]
Sequence Listing
[53]



WO 2006/004257

PCT/KR2005/000855

Claims
WHAT IS CLAIMED IS:
1. A method of synchronizing two end terminals in a wireless local area network, the method comprising:
communicating with a first terminal via first and second channels and communicating with a second terminal via the first and second channels ; transmitting a first series of beacon frame s (B , B , B ,..., B ,..., and B )
° 11 21 31 il nl
and a second series of beacon frame s (B , B , B ,..., B ,..., and B ) over
12 22 32 i2 n2
me first and second channels, respectively ;
obtaining beacon intervals (b , b ), wherein b represents the beacon interval
between the i* beacon frame (B ) and the (i+1) beacon frame (B ) for the
0+1)1
first series of beacon frames and b represents the beacon interval between the i beacon frame (B ) and the (i+1) beacon frame (B ) for the second series of
Vi2 V (i+l)2
beacon frames;
calculating the beacon interval offset value (Db = lb 1- b 21); and
i i i
setting me interval between the beacon frames (B and (B ) in the first
° (i+l)l (i+2)l
channel, and the interval between the beacon frames ( B and ( B ) in the
(i+l)2 0+2)2
second channel, based on the calculated offset value ( D b ) so as to perform
beacon synchroniz ation.
2.Themethod of Claim 1, wherein the wireless local area network includes a
multiple channel based access point, and wherein the method is performed in the
access point.
3.Themethod of Claim 1, further comprising storing the obtained beacon
intervals (b ,b ).
il i2
4.Themethod of Claim 1, wherein the setting comprises adding the offset value ( D b ) to the previous beacon interval (b ) such that the value ( b + D b ) is set
i il il i
as the interval between the beacon frames (B and (B ) in the first
(i+l)l 0+2)1
channel whereas the interval between the beacon frames (B and (B ) in
0+1)2 0+2)2
the second channel is maintained.
5.Themethod of Claim 1, wherein the setting comprises subtracting the offset value (Db) from the previous beacon interval (b ) such that the value (b. - D b ) is set as the interval between the beacon frames (B and (B ) in the
i 0+1)2 0+2)2
second channel whereas the interval between the beacon frames (B and (B
0+1)1
) in me first channel is maintained.
0+2)1
6.Themethod of Claim 1, wherein the wireless local area network follows the
protocol of one of the IEEE 802.1 la/1 lb/1 lg standards.
7.A method of synchronizing two end terminals in a wireless local area network


WO 2006/004257

PCT/KR2005/000855

including an access point, the method comprising:
communicating data wirelessly between the access point and a first terminal via
first and second channels and between the access point and a second terminal via
the first and second channels ;
transmitting , at the access point, a first series of beacon frame s (B , B , B
,..., B ,...,and B ) and a second series of beacon frame s(B ,B ,B ,..., B
il nl ' 12 22 32
,..., and B ) over the first and second channels, respectively ;
i2 n2
obtaining beacon intervals (b , b ), wherein b represents the beacon interval between the i* beacon frame (B ) and the (i+l)th beacon frame (B ) for the
il (i+l)l
first series of beacon frames and b represents the beacon interval between the i beacon frame (B ) and the (i+l)"1 beacon frame (B ) for the second series of
i2 (i+l)2
beacon frames;
storing the obtained beacon intervals (b , b );
il i2
calculating, at the access point, the beacon interval offset value (Db =lb 1-b
i i i
2 I); and
setting, at the access point, the interval between the beacon frames (B and (
B ) in the first channel, and the interval between the beacon frames (B
(i+2)l (i+l)2
and ( B ) in the second channel, based on the calculated offset value ( D b )
0+2)2 i
so as to perform beacon synchroniz ation .
8. The method of Claim 7, wherein the obtaining of the beacon intervals comprises timing the intervals (b , b ) between the i beacon frames (B , B.) and the (i+1) beacon frames (B , B . ), respectively, using a hardware timer.
9. The method of Claim 7, wherein each of the channels is either a physical channel or a logical channel.
10. A system for synchronizing two end terminals in a wireless local area
network, comprising:
a control module programmed to i) communicat e with a first terminal via first and second channels and communicat e with a second terminal via the first and second channels , ii) transmit a first series of beacon frame s (B , B , B ,...,
11 21 31
B ,...,and B ) and a second series of beacon frame s (B ,B ,B ,..., B
il nl 12 22 32 i2
,..., and B ) over the first and second channels, respectively , hi) obtain beacon intervals (b , b ), wherein b represents the beacon interval between the i
il i2 il
beacon frame (B ) and the (i+1) beacon frame (B ) for the first series of
il 0+1)1
beacon frames and b represents the beacon interval between the i beacon frame (B ) and the (i+1) beacon frame (B ) for the second series of beacon frames,
i2 V V (i+l)2
iv) calculate the beacon interval offset value (Db =lb 1-b 21) and v) set the
i i i
interval between the beacon frames ( B and ( B ) in the first channel, and
0+1)1 0+2)1
the interval between the beacon frames (B and (B ) in the second
(i+l)2 (i+2)2

15

WO 2006/004257

PCT/KR2005/000855

channel, based on the calculated offset value (D b ) so as to perform beacon
synchroniz ation; and
a memory in data communication with the control module and configured to
store information for beacon synchronization;
wherein the control module and the memory are integrated in an access point.
11. The system o f Claim 10, wherein the access point comprises a multi channel medium access control (MC-MAC) based access point.
12. The system of Claim 10, wherein the access point comprises first and second access points being in data communication with each other, the first access point being in data communication with the first and second stations via the first channel, the second access point being in data communication with the first and second stations via the second channel.
13. The system of Claim 12, wherein the first and second access points are installed together in a single unit.
14. The system o f Claim 10, wherein the control module is further configured to add the offset value (D b ) to the previous beacon interval (b ) such that the
i il
value (b + D b ) is set as the interval between the beacon frames (B and (
il i 0+1)1
B )) in the first channel whereas the interval between the beacon frames ( B
(i+2)l "
and (B ) in the second channel is maintained.
(i+l)2 0+2)2
15. The system o f Claim 10, wherein the access point further comprises a
hardware timer configured to time the beacon intervals (b , b ) between the i*
beacon frames (B , B ) and the (i+1) beacon frames (B , B ), re-
il i2 (i+l)l 0+1)2
spectively.
16. The system o f Claim 10, wherein the wireless local area network comprises the IEEE 802.1 la/1 lb/1 lg networks.
17. A system for synchronizing two end terminals in a wireless local area network, comprising:
a control module programmed to perform i) communicat e with a first terminal via first and second channels and communicat e with a second terminal via the
first and second channels , ii) transmit a first series of beacon frame s (B , B ,
' v u 21
B ,...,B ,...,and B ) and a second series of beacon frame s (B ,B ,B
31 il nl 12 22 32
,..., B ,..., and B ) over the first and second channels, respectively, iii) obtain
i2 n2
beacon intervals (b , b ), wherein b represents the beacon interval between the i
il i2 il
beacon frame (B ) and the (i+1) beacon frame (B ) for the first series of
il 0+D1
beacon frames and b represents the beacon interval between the i beacon frame (B ) and the (i+l)* beacon frame (B ) for the second series of beacon frames,
Vi2 V ' V 0+1)2
iv) calculate the beacon interval offset value (Db =lb 1-b 21) and v) set the
i i i
interval between the beacon frames (B and (B ) in the first channel, and
0+1)1 0+2)1

16

^



WO 2006/004257

PCT/KR2005/000855

the interval between the beacon frames ( B and ( B ) in the second
0+1)2 0+2)2
channel, based on the calculated offset value ( D b ) so as to perform beacon
i
synchroniz ation; and
a memory in data communication with the control module and configured to
store information for beacon synchronization;
wherein the control module and the memory are integrated in at least one of the
first and second terminals .
18. The apparatus of Claim 17, wherein the control module is further configured
to subtract the offset value (D b ) from the previous beacon interval (b ) such
i i2
that the value ( b - D b ) is set as the interval between the beacon frames ( B
i2 i 0+1)2
and ( B ) in the second channel whereas the interval between the beacon
0+2)2
frames ( B and ( B ) in the first channel is maintained.
(i+l)l 0+2)1
19. The system of Claim 17, wherein each of the terminals comprises one of the following: a personal computer (desktop, laptop, palmtop), a mobile phone, or other portable communication devices such as a hand-held PC, a wallet PC and a personal digital assistant (PDA).
20. A system for synchronizing two end terminals in a wireless local area network, theapparatuscomprising:
means for transmitting a first series of beacon frame s (B , B , B ,..., and B ) and a second series of beacon frame s (B ,B ,B ,...,
ill 12 22 32
means for communicating with a first terminal via first and second channels and communicating with a second terminal via the first and second channels ;
il '
., and
.B B ,..
22 32 i2
B ) over the first and second channels, respectively ;
n2
means for obtaining beacon intervals (b , b ), wherein b represents the beacon
.t»i . ., - - ■ - ,th ,
uneivai between the I beacon frames {b if j and me (i-»-l) beacon frame (t> )
il 0+1)1
for the first series of beacon frames and b represents the beacon interval
between the i beacon frame (B ) and the (i+1)' beacon frame (B ) for the
a o+«2
second series of beacon frames;
means for calculating the beacon interval offset value (Db = lb 1-b 21); and
i i i
means for setting the interval between the beacon frames ( B and ( B ) in
& 0+1)1 % 0+2)1
the first channel, and the interval between the beacon frames ( B and ( B
0+1)2 0+2)2
) in the second channel, based on the calculated offset value ( D b ) so as to
i
perform beacon synchroniz ation .
21. A method and system of synchronizing two end terminals in a wireless local area network substantially as herein described with reference to the accompanying drawings.
Dated this 30n day of October, 2006.
S. AHSAR OF K & S PARTNERS
AGENT FOR THE APPLICANT^)

Documents:

1276-mumnp-2006-abstract(27-10-2008).doc

1276-MUMNP-2006-ABSTRACT(27-10-2008).pdf

1276-mumnp-2006-abstract.doc

1276-mumnp-2006-abstract.pdf

1276-MUMNP-2006-ANNEXURE TO FORM 3(27-10-2008).pdf

1276-MUMNP-2006-CANCELLED PAGES(27-10-2008).pdf

1276-MUMNP-2006-CLAIMS(27-10-2008).pdf

1276-mumnp-2006-claims(granted)(27-10-2008).doc

1276-mumnp-2006-claims(granted)(27-10-2008).pdf

1276-mumnp-2006-claims.pdf

1276-mumnp-2006-correspondance-po.pdf

1276-mumnp-2006-correspondance-received.pdf

1276-mumnp-2006-correspondence(25-11-2008).pdf

1276-MUMNP-2006-CORRESPONDENCE(27-10-2008).pdf

1276-mumnp-2006-correspondence(ipo)-(16-01-2009).pdf

1276-mumnp-2006-description (complete).pdf

1276-MUMNP-2006-DESCRIPTION(COMPLETE)-(27-10-2008).pdf

1276-MUMNP-2006-DRAWING(27-10-2008).pdf

1276-MUMNP-2006-FORM 1(27-10-2008).pdf

1276-mumnp-2006-form 1(31-10-2006).pdf

1276-mumnp-2006-form 18(31-10-2006).pdf

1276-mumnp-2006-form 2(27-10-2008).pdf

1276-mumnp-2006-form 2(granted)-(27-10-2008).doc

1276-mumnp-2006-form 2(granted)-(27-10-2008).pdf

1276-MUMNP-2006-FORM 2(TITLE PAGE)-(27-10-2008).pdf

1276-mumnp-2006-form 26(10-04-2006).pdf

1276-mumnp-2006-form 3(06-06-2007).pdf

1276-mumnp-2006-form 3(27-10-2008).pdf

1276-mumnp-2006-form 3(30-01-2006).pdf

1276-mumnp-2006-form 3(30-10-2006).pdf

1276-mumnp-2006-form 5(30-10-2006).pdf

1276-mumnp-2006-form-1.pdf

1276-mumnp-2006-form-18.pdf

1276-mumnp-2006-form-2.doc

1276-mumnp-2006-form-2.pdf

1276-mumnp-2006-form-26.pdf

1276-mumnp-2006-form-3.pdf

1276-mumnp-2006-form-5.pdf

1276-mumnp-2006-pct-kr2005-000855.pdf

1276-MUMNP-2006-PETITION UNDER RULE 137(27-10-2008).pdf

abstract1.jpg


Patent Number 227705
Indian Patent Application Number 1276/MUMNP/2006
PG Journal Number 10/2009
Publication Date 06-Mar-2009
Grant Date 16-Jan-2009
Date of Filing 31-Oct-2006
Name of Patentee Samsung Electronics Co. Ltd.,
Applicant Address 416, Maetan-dong, Yeongtong-gu, Suwon-si, Gyeonggi-do 442-742,
Inventors:
# Inventor's Name Inventor's Address
1 SHARMA, SANJEEV K. 1440, Stone Pine Terrace #212, Fremont CA 94536 (US)
PCT International Classification Number H04L7/00
PCT International Application Number PCT/KR2005/000855
PCT International Filing date 2005-03-24
PCT Conventions:
# PCT Application Number Date of Convention Priority Country
1 10/822,589 2004-04-12 U.S.A.