# Patent

## Title
Methods, wireless communication stations, and system for synchronizing devices and neighbor area networking (NAN) configuration

## Abstract

Embodiments of a user station (STA) and methods for synchronizing with devices in a wireless communication network are generally described herein. In some embodiments, a STA accesses a list of social channels. The STA may transmit a scan message on a primary social channel. The primary social channel may be included in the list of social channels. The STA may determine an identity of the primary social channel by inspecting the list of social channels. The STA may synchronize with a device on the primary social channel when the STA detects transmissions on the primary social channel within a time duration subsequent to transmitting the scan message on the primary social channel. Otherwise, the STA may transmit a scan message on a secondary social channel selected from the list.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This application is a U.S. National Stage Filing under 35 U.S.C. 371 from International Patent Application Serial No. PCT/US2013/047966, filed Jun. 26, 2013, which claims priority to U.S. Provisional Patent Application No. 61/763,931, filed on Feb. 12, 2013, the content of which applications is incorporated herein by reference in its entirety.


TECHNICAL FIELD
Embodiments pertain to communication networks. Some embodiments pertain to Neighbor Awareness Networking (NAN) in accordance with Institute of Electrical and Electronics Engineers (IEEE) 802.11 family of standards.
BACKGROUND
Recently, there has been an upsurge in the use of residential Institute of Electrical and Electronics Engineers (IEEE) 802.11 wireless networks to provide a distribution medium between homes in a neighborhood. This wireless connectivity may be provided over so-called social channels, defined by Wi-Fi Direct. User devices may scan the social channels to discover other user devices or wireless access points (APs) with which to synchronize.
User devices may use a large amount of power or time in scanning if several social channels must be scanned. Accordingly, there is a general need to define a primary social channel that user devices scan first, and on which a user device may initialize a neighbor awareness network (NAN) if the user device scan discovers that there are no APs or NANs already operating on the social channels.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 illustrates a wireless domain in which example embodiments are implemented.
FIG. 2 is a flow diagram of a procedure performed by a user station (STA) for synchronizing with devices in a wireless communication network, in accordance with some embodiments.
FIG. 3 illustrates a functional block diagram of a communication station (STA), in accordance with some embodiments.
FIG. 4 is a flow diagram of a procedure for initializing a neighbor awareness network in accordance with some embodiments.



DETAILED DESCRIPTION
The following description and the drawings sufficiently illustrate specific embodiments to enable those skilled in the art to practice them. Other embodiments may incorporate structural, logical, electrical, process, and other changes. Portions and features of some embodiments may be included in, or substituted for, those of other embodiments. Embodiments set forth in the claims encompass all available equivalents of those claims.
FIG. 1 illustrates a system 100 in which example embodiments may be implemented. The system 100 includes user wireless communication stations (STAs) 110, 115 and 120. The user STAs 110, 115 and 120 may be, for example, laptop computers, smart phones, tablet computers, printers, machine-type devices such as smart meters, or any other wireless device with or without a user interface. In an example, the user STAs 110, 115 and 120 have a wireless connection through a STA 125 to the network 130. The network 130 may represent an interconnection of a number of networks. For instance, the network 130 may couple with a wide area network such as the Internet or an intranet.
The STA 125 may be a more stationary communication unit such as a wireless access point (AP) and will hereinafter be referred to as the AP 125. The user STAs 110, 115 and 120 may be within a range or service area 140 of the AP 125. In some embodiments, the user STAs 110, 115 and 120 and the AP 125 may transmit and/or receive communications in accordance with specific communication standards, such as the IEEE 802.11 standards although user STAs 110, 115 and 120 and the AP 125 may also be suitable to transmit and/or receive communications in accordance with other techniques.
The user STAs 110, 115 and 120, and the AP 125, may be located within a home or a residential neighborhood. Residential IEEE 802.11 networks may have higher capacity than broadband connections, providing an alternative, fast distribution medium between homes in a neighborhood. The user STAs 110, 115 and 120 may use residential IEEE 802.11 networks to implement services that are “neighborhood-aware,” in accordance with Neighbor Awareness Networking (NAN) specifications and standards.
The user STAs 110, 115 and 120 may use social channels, defined in Wi-Fi Direct specifications, for NAN connectivity. Currently, Wi-Fi Direct defines three social channels: Channels 1, 6, and 11 of the 2.4 GHz band. While increasing the number of social channels may provide flexibility and reliability for device discovery and for synchronization of networks in which NAN operates, increasing the number of social channels may result in higher power consumption and longer discovery time for user STAs 110, 115 and 120 to find each other.
Example embodiments may reduce this power consumption and discovery time by implementing a scanning procedure that defines a primary social channel and a secondary social channel. However, example embodiments are not limited to a primary and a secondary social channel, and may include three or more social channels. The primary social channel may be a channel where NAN primarily operates. The secondary social channel may be a channel where NAN operates if the primary social channel is not available. For example, the primary social channel may not be available due to interference or high traffic conditions.
FIG. 2 illustrates a method 200, performed by the user STA 110, for synchronizing with devices in a wireless network, for example a NAN.
Referring to FIG. 2, in operation 210, the user STA 110 may access a list of social channels. The social channels may be Wi-Fi Peer-to-Peer (P2P) channels defined in Wi-Fi Direct specifications.
In operation 220, the user STA 110 may transmit a scan message on a primary social channel. The primary social channel may be included in the list of social channels. The user STA 110 may determine the identity of the primary social channel based on an inspection of the list of social channels. The list of social channels may have an order defined in accordance with a standard of the Wi-Fi Alliance family of standards such that the primary social channel is previous in the order to a secondary social channel. The scan message may be a Probe Request frame configured in accordance with a standard of the Institute of Electrical and Electronics Engineers (IEEE) 802.11 family standards. The scan message may allow the user STA 110 to actively scan the primary social channel.
In operation 230, the user STA 110 may synchronize with a device on the primary social channel when the user STA detects a transmission on the primary social channel.
Synchronizing with devices may comprise synchronizing with an access point (AP) responsive to receiving a probe response beacon from the AP on the primary social channel. The user STA 110 may prefer synchronization with an AP and therefore if an AP responds to the active scan the user STA 110 may synchronize with that AP on the primary social channel and discontinue scanning for other types of devices on the primary social channel Power and time requirements may be further be reduced by the user STA 110 performing an active scan, rather than passively listening over one or more social channels.
The user STA 110 may use a time stamp function (TSF) of the AP to synchronize with the AP. For example, the probe response beacon may include TSF information comprising a synchronization point at which the user STA 110 may synchronize with the AP. If the user STA 110 receives two or more probe response beacons from two or more APs, the user STA 110 may synchronize with the AP that has the next available synchronization point, based on the TSF information in each of the two or more probe response beacons.
If no AP responds on the primary social channel then the user STA 110 may scan for NAN synchronization transmissions on the primary social channel. If the user STA 110 detects NAN synchronization transmissions on the primary social channel, the user STA may synchronize with the detected NAN. For example, the NAN synchronization transmissions may include TSF information comprising a synchronization point at which the user STA 110 may synchronize with the NAN. If the user STA 110 detects two or more NAN synchronization transmissions, the user STA 110 may select the NAN for synchronizing based on TSFs of the two more NAN synchronization transmissions.
The user STA 110 may wait for a time duration to receive transmissions on the primary social channel. The time duration for listening for transmissions on the primary social channel may be based on a predicted time for receiving responses to the Probe Request frame. The time duration may be, for example 20 milliseconds.
If the user STA 110 does not detect AP probe response frames or NAN synchronization transmissions on the primary social channel, the user STA 110 may repeat the scanning process, described above, on a secondary social channel. If the user STA 110 does not detect either AP or NAN synchronization transmissions on the secondary social channel, the user STA 110 may configure a NAN by transmitting a NAN synchronization frame on the primary social channel if channel conditions on the primary social channel meet a threshold. Otherwise, the user STA 110 may configure a NAN by transmitting a NAN synchronization frame on the secondary social channel.
FIG. 3 illustrates a functional block diagram of a STA 300, in accordance with some embodiments. The STA 300 may be suitable as a user STA 110, 115, or 120 (FIG. 1). The STA 300 may support methods for operating in a wireless communication network, in accordance with embodiments. The STA 300 may include a processor 302, which uses a chipset 304 to access on-chip state memory 306, as well as a communications interface 308. In one embodiment the memory 306 includes, but is not limited to, random access memory (RAM), dynamic RAM (DRAM), static RAM (SRAM), synchronous DRAM (SDRAM), double data rate (DDR) SDRAM (DDR-SDRAM), or any device capable of supporting high-speed buffering of data.
In at least one embodiment, the communications interface 308 is, for example, a wireless Physical Layer (PHY), which operates according to a multiple input/multiple output (MIMO) operation. The communications interface 308 may transmit a scan message on a primary social channel. The primary social channel may be included in an ordered list of social channels. The ordered list of social channels may be stored in the memory 306. The order of the ordered list may be defined in accordance with a standard of the Wi-Fi Alliance family of standards. The social channels may be Wi-Fi Peer-to-Peer (P2P) channels. The scan message may be a Probe Request frame configured in accordance with a standard of the Institute of Electrical and Electronics Engineers (IEEE) 802.11 family standards.
The chipset 304 may incorporate therein NAN Logic 312 to, for example, configure or synchronize to a NAN. In an embodiment, the chipset 304 provides MAC layer functionality. The chipset 304 may configure the scan message for actively scanning a social channel. The chipset 304 may be a single chip. While logic is described with reference to chipset 304, the chipset 304 may employ one or more processors executing instructions (e.g., software) stored in a tangible medium.
Embodiments may be implemented in one or a combination of hardware, firmware and software. Embodiments may also be implemented as instructions 314 stored on a non-transitory computer-readable storage device, which may be read and executed by at least one processor 302 to perform the operations described herein.
The processor 302 may be arranged to determine an identity of the primary social channel and the secondary social channel based on an inspection of the list of social channels. The processor 302 may be arranged to synchronize with a device on the primary social channel when the processor 302 detects a transmission on the primary social channel within a time duration subsequent to transmitting the scan message on the primary social channel. Otherwise, the processor may cause the communications interface 308 to transmit a scan message on a secondary social channel selected from the list of social channels. The processor 302 may be arranged to determine the time duration for listening for transmissions on the primary social channel based on a predicted time for receiving a response to the Probe Request frame.
The processor 302 may be arranged to synchronize with an access point (AP) on the primary social channel if a probe response beacon is received, from the AP, on the primary social channel. If more than one probe response beacon is received on the primary social channel, the processor 302 may be arranged to select the AP with which to synchronize based on the time stamps within each of the received probe response beacons, as described above with respect to FIG. 2.
The processor 302 may be arranged to synchronize with a Neighbor Awareness Network (NAN) on the primary social channel if a probe response beacon is not received on the primary social channel within the time duration and a NAN synchronization transmission is received on the primary social channel.
In some embodiments, the instructions 314 are stored on the processor 302 or the memory 306 such that the processor 302 and the memory 306 act as computer-readable media. A computer-readable storage device may include any non-transitory mechanism for storing information in a form readable by a machine (e.g., a computer). For example, a computer-readable storage device may include ROM, RAM, magnetic disk storage media, optical storage media, flash-memory devices, and other storage devices and media.
The instructions 314, when executed on the STA 300, may cause the STA 300 to access a list of social channels. The list may be stored in the memory 306. The social channels may be Wi-Fi Peer-to-Peer (P2P) channels. The instructions 314, when executed on the STA 300, may cause the STA 300 transmit a scan message on a primary social channel. The primary social channel may be included in the list of social channels. The STA 300 may determine an identity of the primary social channel based on an inspection of the list of social channels. The instructions 314, when executed on the STA 300, may cause the STA 300 to synchronize with a device on the primary social channel when the STA 300 detects a transmission on the primary social channel within a time duration subsequent to transmitting the scan message on the primary social channel. If the STA 300 detects no transmission on the primary social channel within the time duration, the STA 300 may transmit a scan message on a secondary social channel selected from the list.
Although the STA 300 is illustrated as having several separate functional elements, one or more of the functional elements may be combined and may be implemented by combinations of software-configured elements, such as processing elements including digital signal processors (DSPs) and/or other hardware elements. For example, some elements may comprise one or more microprocessors, DSPs, application specific integrated circuits (ASICs), radio-frequency integrated circuits (RFICs), and combinations of various hardware and logic circuitry for performing at least the functions described herein. In some embodiments, the functional elements of the STA 300 may refer to one or more processes operating on one or more processing elements.
The STA 300 may include multiple transmit and receive antennas 310-1 through 310-N, where N is a natural number. Antennas 310-1 through 310-N may comprise one or more directional or omnidirectional antennas, including, for example, dipole antennas, monopole antennas, patch antennas, loop antennas, microstrip antennas, or other types of antennas suitable for transmission of RF signals. In some embodiments, instead of two or more antennas, a single antenna with multiple apertures may be used. In these embodiments, each aperture may be considered a separate antenna. In some MIMO embodiments, antennas 310-1 through 310-N may be effectively separated to take advantage of spatial diversity and the different channel characteristics that may result between each of antennas 310-1 through 310-N. In some MIMO embodiments, antennas 310-1 through 310-N may be separated by up to 1/10 of a wavelength or more.
FIG. 4 illustrates a method 400, performed by the user STA 110, for reducing device-to-device broadcast failures in a wireless communication network. In operation 410, the user STA 110 may determine whether a NAN is operating on either of a primary social channel or a secondary social channel. The user STA 110 may select the primary social channel and the secondary social channel for the determining from a list of social channels as described above with respect to FIG. 2. The list may have an order defined by a standard of the Wi-Fi Alliance family of standards. The social channels may be Wi-Fi Peer-to-Peer (P2P) channels.
In operation 420, the user STA 110 may transmit a NAN synchronization frame on the primary social channel if there is no NAN operating on either the primary social channel or the secondary social channel. The user STA 110 may transmit the NAN synchronization frame on the primary social channel if a channel condition on the primary social channel meets a threshold channel condition.
The Abstract is provided to comply with 37 C.F.R. Section 1.72(b) requiring an abstract that will allow the reader to ascertain the nature and gist of the technical disclosure. It is submitted with the understanding that it will not be used to limit or interpret the scope or meaning of the claims. The following claims are hereby incorporated into the detailed description, with each claim standing on its own as a separate embodiment.

## Claims

1. A method, performed by a user station (STA), for synchronizing with devices in a wireless communication network, the method comprising:
accessing a list of social channels;
transmitting a scan message on a primary social channel, the primary social channel being included in the list of social channels and an identity of the primary social channel being determined based on an inspection of the list of social channels;
synchronizing with an access point (AP) on the primary social channel responsive to receiving a probe response beacon from the AP on the primary social channel within a time duration subsequent to transmitting the scan message on the primary social channel, otherwise transmitting a scan message on a secondary social channel selected from the list of social channels; and
synchronizing with a Neighbor Awareness Network (NAN) upon failing to receive a probe response beacon on the primary social channel within the time duration and responsive to detecting, on the primary social channel, a NAN synchronization transmission.

2. The method of claim 1, wherein
an order of the list of social channels is defined such that the primary social channel is previous in the order to the secondary social channel, and
the social channels are Wi-Fi Peer-to-Peer (P2P) channels.

3. The method of claim 1, further comprising:
receiving two or more probe response beacons on the primary social channel; and
selecting the AP for synchronizing based on time stamps of the two or more probe response beacons.

4. The method of claim 1, wherein the method further comprises:
receiving two or more NAN time synchronization transmissions; and
selecting the NAN for synchronizing based on time stamps of the two or more NAN time synchronization transmissions.

5. The method of claim 1, wherein the scan message is a Probe Request frame.

6. The method of claim 5, comprising:
determining the time duration for listening for transmissions on the primary social channel based on a predicted time for receiving responses to the Probe Request frame.

7. A wireless communication station (STA) comprising:
a medium access control (MAC) layer to configure a scan message for actively scanning a social channel; and
physical layer (PHY) circuitry to transmit the scan message on a primary social channel, the primary social channel being included in an ordered list of social channels, an order of the ordered list of social channels being defined such that the primary social channel is previous in order to a secondary social channel, the social channels being Wi-Fi Peer-to-Peer (P2P) channels; and
one or more processors to
determine an identity of the primary social channel and the secondary social channel based on an inspection of the ordered list of social channels,
synchronize with an access point (AP) on the primary social channel when a probe response beacon is received from the AP on the primary social channel within a time duration subsequent to transmitting the scan message on the primary social channel, otherwise transmitting a scan message on the secondary social channel selected from the ordered list, and
synchronize with a Neighbor Awareness Network (NAN) on the primary social channel when a probe response beacon is not received on the primary social channel within the time duration, and a NAN synchronization transmission is received on the primary social channel.

8. The STA of claim 7, wherein
the scan message is a Probe Request frame, and
the one or more processors are further arranged to determine the time duration for listening for transmissions on the primary social channel based on a predicted time for receiving a response to the Probe Request frame.

9. The STA of claim 7, wherein the one or more processors are further configured to:
select the AP, from a plurality of APs, with which to synchronize responsive to receiving probe response beacons from each of the plurality of APs on the primary social channel.

10. The STA of claim 9, wherein selecting the AP is based on time stamps of the received probe response beacons.

11. A system comprising:
an antenna configured to transmit a scan message on a primary social channel, the primary social channel being included in a list of social channels;
a memory to store the list of social channels, the social channels being Wi-Fi Peer-to-Peer (P2P) channels; and
a processor configured to
access the memory to determine an identity of the primary social channel based on an inspection of the list of social channels,
determine whether a response to the scan message has been received on the primary social channel within a time duration of transmission of the scan message on the primary social channel,
synchronize with an access point (AP) on the primary social channel when the determining determines that a probe response beacon is received from the AP on the primary social channel within a time duration subsequent to transmitting the scan message on the primary social channel, otherwise causing a second scan message to be transmitted on a secondary social channel selected from the list of social channels, and
synchronize with a Neighbor Awareness Network (NAN) upon failing to receive a probe response beacon on the primary social channel within the time duration and responsive to detecting, on the primary social channel, a NAN synchronization transmission.

12. The system of claim 11, wherein
the list of social channels is defined to have an order such that the primary social channel is previous in the list of social channels to the secondary social channel, and
the scan message is a Probe Request frame.

13. A non-transitory computer-readable medium comprising instructions that, when executed on a user station (STA) cause the STA to:
access a list of social channels, the social channels being Wi-Fi Peer-to-Peer (P2P) channels;
transmit a scan message on a primary social channel, the primary social channel being included in the list of social channels and an identity of the primary social channel being determined based on an inspection of the list of social channels;
synchronize with an access point (AP) on the primary social channel responsive to receiving a probe response beacon from the AP on the primary social channel within a time duration subsequent to transmitting the scan message on the primary social channel, otherwise transmit a scan message on a secondary social channel selected from the list of social channels; and
synchronize with a Neighbor Awareness Network (NAN) upon failing to receive a probe response beacon on the primary social channel within the time duration and responsive to detecting, on the primary social channel, a NAN synchronization transmission.

14. The computer-readable medium of claim 13, wherein an order of the list of social channels is defined such that the primary social channel is previous in the order to the secondary social channel, and wherein the instructions further cause the STA to:
synchronize with an access point (AP) responsive to receiving a probe response beacon on the primary social channel from the AP.

15. The computer-readable medium of claim 13, wherein the instructions further cause the STA to:
receive two or more probe response beacons on the primary social channel; and
select an access point (AP) for synchronizing based on time stamps of the two or more probe response beacons.