US20160295534A1 - Methods and arrangements for synch frame transmissions - Google Patents
Methods and arrangements for synch frame transmissions Download PDFInfo
- Publication number
- US20160295534A1 US20160295534A1 US15/181,369 US201615181369A US2016295534A1 US 20160295534 A1 US20160295534 A1 US 20160295534A1 US 201615181369 A US201615181369 A US 201615181369A US 2016295534 A1 US2016295534 A1 US 2016295534A1
- Authority
- US
- United States
- Prior art keywords
- discovery
- synch
- window
- synch frame
- transmission
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
- H04W56/001—Synchronization between nodes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W56/00—Synchronisation arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Logic to manage synch frame transmissions in a synch network via helper stations (STAs) synched to the network. Logic may coordinate actions of helper STAs via a transmission window (TW) provided by a master clock STA. Logic may distribute synch frame transmissions within a TW via synch logic in the helper STAs. Logic in helper STAs of a synch network may determine discovery periods in which to transmit synch frames between synch frame transmissions by the master clock STA. Logic in helper STAs to determine a discovery period in which to transmit synch frames to share workload with the master clock STA and to extend the coverage area of the synch network. Logic of the master clock STA may establish a fixed TW based upon the number of helper STAs and a time constraint for discovering the synch network. Or logic of the master clock STA may establish a dynamic TW in which the master clock STA can adjust the TW based upon a number of synch frame transmissions during a TW.
Description
- Embodiments are in the field of wireless communications. More particularly, embodiments are in the field of communications protocols between wireless transmitters and receivers for transmitting synch frames.
- Wi-Fi has become a ubiquitous wireless accessing technique for the mobile devices, and this trend has led to the need for Wi-Fi enabled mobile devices to discover each other. To achieve this goal, a starting point is for the mobile devices in a neighborhood to agree on specific synchronization timing. With the synchronization timing, the discovery window can be defined such that stations (STAs) can awake in the discovery window to discover each other. The STAs that follow the same synch timing will form a synch network.
- Currently, in order to let a new device follow the timing of an existing synch network, some devices in the synch network are required to attempt for the synch frame transmission at each discovery window. Further, to avoid congestion, a device will do random backoff before each synch frame transmission, and if a device overhears a synch frame transmission before the backoff period expires, it will not transmit the synch frame.
-
FIG. 1 depicts an embodiment of a wireless network comprising a plurality of communications devices; -
FIG. 1A depicts an embodiment of a discovery period with a discovery window to synchronize timing in peer-to-peer communications; -
FIG. 1B depicts an embodiment of a neighborhood synch network of communications devices such as a master clock station, helper stations, and follower stations; -
FIG. 1C depicts embodiments of the distributions of transmission of synch frames that fail to spread out over transmission windows or that are excessive in relation to the number of helper devices, the number of discovery periods in a transmission window, and/or the concentration of synch frames during a discovery window and during the transmission window; -
FIG. 1D depicts embodiments of a timing diagram prior to implementing the synch logic for the master clock STA, the communications device, and the synch logic for the helper STAs to spread synch transmissions amongst the discovery windows in the discovery periods over the TW; -
FIG. 2 depicts an embodiment of an apparatus to generate, transmit, receive and interpret synch frames for communications between wireless communication devices; -
FIGS. 3A-B depict embodiments of flowcharts for synch logic to determine a transmission window and a subsequent discovery period in which to transmit a synch frame by a helper station and for synch logic to determine a new TW by a master clock station; and -
FIGS. 4A-B depicts embodiments of flowcharts to generate, transmit, receive and interpret synch frames for communications between wireless communication devices. - The following is a detailed description of novel embodiments depicted in the accompanying drawings. However, the amount of detail offered is not intended to limit anticipated variations of the described embodiments; on the contrary, the claims and detailed description are to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the present teachings as defined by the appended claims. The detailed descriptions below are designed to make such embodiments understandable to a person having ordinary skill in the art.
- References to “one embodiment,” “an embodiment,” “example embodiment,” “various embodiments,” etc., indicate that the embodiment(s) of the invention so described may include a particular feature, structure, or characteristic, but not every embodiment necessarily includes the particular feature, structure, or characteristic. Further, repeated use of the phrase “in one embodiment” does not necessarily refer to the same embodiment, although it may.
- As used herein, unless otherwise specified the use of the ordinal adjectives “first,” “second,” “third,” etc., to describe a common object, merely indicate that different instances of like objects are being referred to, and are not intended to imply that the objects so described must be in a given sequence, either temporally, spatially, in ranking, or in any other manner.
- Embodiments may enable a number of Wireless Fidelity (Wi-Fi) enabled devices to synch Peer-to-Peer connectivity to allow users to connect their devices to, e.g., share, show, print, and synchronize content. Some embodiments may manage synch frame transmissions in a synch network via helper stations (STAs) synched to the network. The helper STAs may coordinate via a transmission window (TW) provided by a master clock STA. The TW may represent the number of discovery periods during which the master clock STA does not transmit a synch frame. In several embodiments, synch logic in each of the helper STAs may distribute synch frame transmissions within a TW.
- In several embodiments, communications devices designated as helper stations in a synch network may share the responsibilities of transmitting synch frames with a master clock station to maintain synchronization amongst the devices associated with the network. In many embodiments, one or more of the devices may be mobile devices and the network may be a peer-to-peer network. Mobile devices may operate off of battery power at least part of the time so embodiments may accommodate the battery powered devices by establishing a distribution of the task of transmitting synch frames. The distribution may allow multiple devices to awake for only some of the discovery periods rather than awaking for all discovery periods.
- In some embodiments, the synch logic in a helper STA of a synch network may determine discovery periods in which to transmit synch frames between synch frame transmissions by the master clock STA to share workload with the master clock STA and to extend the coverage area of the synch network. For instance, a helper STA may listen to the synch frame transmission from the master clock STA to obtain the value of the TW. In many embodiments, the helper STA may not transmit a synch frame during the same discovery period in which the master clock STA transmits a synch frame. In such embodiments, if the TW has four discovery periods, the helper STA may determine a discovery period as being a period between period two and period four.
- In some embodiments, the helper STAs may comprise synch logic to implement a randomized method of determining a discovery period during which to transmit a synch frame in the TW. After the helper STA obtains the value of TW, the helper STA may scan all discovery windows in a period TW to be aware of the existing helper STAs in the communication range. After the scan, if the synch logic allows the STA to transmit the sync frame, then the synch logic may randomly choose a discovery window in the range [2,n] to transmit the sync frame for the next period. The
number 2 denotes that the available discovery window in the discovery period following thediscovery period 1 in which the master clock STA transmits a synch frame. In some embodiments, the helper STA may perform the randomized method of determining a discovery period for every period TW and in some embodiments, the helper STA may perform the randomized method of determining a discovery period only once after receiving the value of TW or once after receiving each new value of TW. - In some embodiments, the helper STAs may comprise synch logic to implement a fixed order method of determining a discovery period during which to transmit a synch frame in the TW. A default sequence may be defined as (½, ¾, ¼, ⅝, ⅞, ⅛, . . . ). In other embodiments, the default sequence may be defined with a different set of numbers or with functions. In one embodiment, the default sequence involves selection of the middle discovery period of the discovery periods during which synch frames are transmitted in the synch network to shorten the discovery time of the synch network. In other words, if, upon scanning the synch transmission for a synch network over a TW equal to 4, the synch logic may determine that the discovery periods available for helper STAs to transmit synch frames are
discovery periods discovery periods discovery period 3. On the other hand, if anther helper STA transmitted a synch packet atdiscovery period 3, the synch logic will determine if the priority is to transmit the synch frame in at 3 to extend the range for the master clock STA or to select a different discovery period in which to transmit the synch frame such asdiscovery period - In many embodiments, from the default sequence, the helper STA may obtain a discovery window sequence by calculating n*I+1, where I is the element of the default sequence. Then, the helper STA may scan the discovery window in the order defined by the discovery window sequence. For example, when n=4, the discovery window sequence may be (3, 4, 2). When n=8, the discovery window sequence may be (5, 7, 3, 6, 8, 2, 4). If the helper STA does not hear a synch frame transmission, it will use the discovery window to transmit synch frame in the future period. If the helper STA hears the synch frame transmission, and the selection algorithm allows the STA to transmit the synch frame, it will scan the next discovery window in the sequence.
- In some embodiments, when two helper STAs cannot hear each other, a hidden node problem may occur. The hidden node problem can be resolved by controlling the maximum number of helper STAs that do not hear each other. In other words, the synch logic of the master clock station may determine that there are an excessive number of helper stations for the number of discovery periods in the TW. For instance, if the TW is fixed at a maximum of four discovery periods, implementing 20 helper stations may cause an excessive number of synch transmissions during the four discovery periods. In further embodiments, if the master clock station determines that there are multiple synch frame transmissions during each discovery window during the TW, the synch logic of the master clock station may determine that the number of helper stations is excessive.
- Another way to resolve the hidden node problem is to let the helper STA wait for a random backoff time before the synch frame transmission. This alleviates the possible hidden node collision. Note that since the hidden node area is usually in the center of the synch network, which is the area around the master clock STA, a STA in that area can still receive the timing information from the master clock STA.
- It is also possible that some STAs may leave the synch network. In some embodiments, synch logic of a STA can occasionally scan the discovery window right before the discovery period determined by the synch logic for transmission of a synch frame in accordance with the default sequence or a sequence function. If no transmissions are overheard then the synch logic STA may change the discovery period for synch frame transmissions correspondingly.
- In many embodiments, the synch logic may be implemented in each device in a synch network. The synch logic of the master clock station may establish an initial value of TW and, in several embodiments, a minimum value for TW. In some embodiments, the master clock station may be the station that has the clock with the largest time stamp value. In some embodiments, the value of TW may represent a number of discovery periods that a master clock station may wait between attempts to transmit synch frames. A device may awake from a power-save mode, for instance, at a discovery period. In some embodiments, the synch logic of the device may establish a backoff period, which is the time period during a discovery window of the discovery period during which the device will wait and monitor the medium for synch frames prior to transmitting a synch frame. In several embodiments, the backoff period may be randomly determined to be a time between the beginning and end of the discovery window.
- In several embodiments, the synch logic of the master clock STA may establish a fixed TW based upon the number of helper STAs and a time constraint for discovering the synch network. In further embodiments, the synch logic of the master clock STA may determine a dynamic TW in which the master clock STA can adjust the TW based upon a number of synch frame transmissions during a TW.
- If the helper STA detects a synch frame transmitted by another device in the synch network prior to the expiration of the backoff period, the helper STA may not transmit a synch frame and the synch logic may increase the value of TW. If the device does not detect a synch frame prior to the expiration of the backoff period, the device may transmit a synch frame and the synch logic may decrease the value of TW.
- In some embodiments, the synch logic may determine the next discovery period during which the device may attempt to transmit a synch frame based upon the current value of TW. After the value of TW is increased or decreased, for instance, in some embodiments, the synch logic of the helper stations may determine the number of discovery periods before the next attempt to transmit a synch frame.
- In several embodiments, the value of TWmin depends on the requirement of discovery time. If an operational constraint requires that new devices discover the synch network faster, the value of TWmin may be smaller such as one discovery period meaning that the master clock device may transmit a synch frame in every discovery window. If a new device does not need to discover the synch network faster, the value of TWmin can be larger.
- Some embodiments implement Institute of Electrical and Electronic Engineers (IEEE) 802.11 systems such as IEEE 802.11ah systems and other systems that operate in accordance with standards such as the IEEE 802.11-2012, 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) Specifications (http://standards.ieee.org/getieee802/download/802.11-2012.pdf).
- Several embodiments comprise devices such as routers, switches, servers, workstations, netbooks, mobile devices (Laptop, Smart Phone, Tablet, and the like), as well as sensors, meters, controls, instruments, monitors, appliances, and the like.
- Logic, modules, devices, and interfaces herein described may perform functions that may be implemented in hardware and/or code. Hardware and/or code may comprise software, firmware, microcode, processors, state machines, chipsets, or combinations thereof designed to accomplish the functionality.
- Embodiments may facilitate wireless communications. Some embodiments may comprise low power wireless communications like Bluetooth®, wireless local area networks (WLANs), wireless metropolitan area networks (WMANs), wireless personal area networks (WPAN), cellular networks, communications in networks, messaging systems, and smart-devices to facilitate interaction between such devices. Furthermore, some wireless embodiments may incorporate a single antenna while other embodiments may employ multiple antennas. The one or more antennas may couple with a processor and a radio to transmit and/or receive radio waves. For instance, multiple-input and multiple-output (MIMO) is the use of radio channels carrying signals via multiple antennas at both the transmitter and receiver to improve communication performance.
- While some of the specific embodiments described below will reference the embodiments with specific configurations, those of skill in the art will realize that embodiments of the present disclosure may advantageously be implemented with other configurations with similar issues or problems.
- Turning now to
FIG. 1 , there is shown an embodiment of awireless communication system 1000. Thewireless communication system 1000 comprises acommunications device 1010 that may be wire line and wirelessly connected to anetwork 1005. In many embodiments, thenetwork 1005 may represent a logical affiliation of thedevices devices - The
communications device 1010 may communicate wirelessly with a plurality ofcommunication devices communications device 1010 may comprise a laptop. Thecommunications device 1030 may comprise a low power communications device such as a consumer electronics device, a personal mobile device, or the like. Andcommunications devices - Initially, the
communications device 1010 may have the largest time stamp and may be designated as a master clock station (STA) as a result. The master clock station may comprisesynch logic 1013 that determines a value of the transmission window (TW). The value of TW may be a fixed value in some embodiments and a dynamic value in further embodiments. - In many embodiments, the master clock STA may decide the period TW, which, in some embodiments, is equal to n*discovery period, wherein n is the number of discovery periods between which the master clock STA may not transmit synch frames. Between the discovery periods bounded by the TW, the helper STAs may be responsible to transmit synch frames to meet discovery-timing requirements for the synch network. The master clock STA will then transmit synch frames every TW.
- Referring also to
FIG. 1A , there is show an example ofsynchronization timing 1120 for a synch network that includes discovery periods 1115 anddiscovery windows 1110. If, for example, the TW is two discovery periods long, the graph would illustrate a single TW and the master clock STA may transmit a synch frame within the first and last discovery window. Furthermore, a helper STA may transmit a synch frame at the middle discovery window to help the master clock station by half of the synch frame transmissions. - The
communications device 1010, as the master clock station, may determine the value of TW as a fixed value. Thesynch logic 1013 may determine the fixed value of TW by the maximum number of helper STAs such as thecommunications device 1030 that may be employed to help thecommunications device 1010 with synch frame transmissions and a time constraint for discovering the synch network by communications devices such as thecommunications device 1055. For instance, thecommunications device 1055 may enter the vicinity of the synch network shortly after the master clock STA, thecommunications device 1010, transmitted a synch frame. If thecommunications device 1055 begins scanning for synch frames immediately after thecommunications device 1010 transmitted the synch frame and the TW is, e.g., 6 discovery periods, thecommunications device 1055 could wait up to six discovery periods or the TW before receiving a synch frame for the synch network if the synch network does not have any helper STAs that are transmitting synch frames during the discovery periods between transmissions of synch frames by thecommunications device 1010. Such a discovery time may exceed the time constraint for discovering the synch network. In some embodiments, thesynch logic 1013 may authorize the addition of more helper STAs if the time constraint for discovering the synch network is exceeded. - In further embodiments, the
synch logic 1013 may determine a dynamic value of the TW. For instance, thecommunications device 1010 may monitor the number of synch frame transmissions in the period occasionally to adjust the value of TW. If the number of synch frames transmitted during the TW is excessive, thesynch logic 1013 of thecommunications device 1010 may increase the number of discovery periods in the TW or reduce the number of helper STAs tasked with assisting the master clock STA in transmittingsynch frames 1013 for the synch network. - The helper STAs such as
communications device 1030 may listen to the synch frame transmission from the master clock STA to obtain the value of the TW. Synch logic of helper STAs such as thesynch logic 1033 of thecommunications device 1030 may also determine implement functionality to spread the transmission of helper STAs across the TW. -
FIG. 1B illustrates an example of aneighborhood 1130 with a synch network. The box labeled “A” is the master clock STA. The boxes labeled “B”, “C”, and “D” are the helper STAs, and the remaining boxes in theneighborhood 1130 are follower STAs. - The
graph 1140 inFIG. 1C illustrates a timing diagram 1140 with arrows pointing up from the discovery windows to depict the transmission of synch frames. The timing diagram 1140 is an example of the problem in which the synch frames transmitted by the helper STAs all transmit during the same discovery window as the synch frame from the master clock station, thecommunications device 1010. The arrows point upward in the illustration from the discovery windows of the master clock STA. In many embodiments, the helper STAs are not allowed to transmit synch frames in the same discovery window as the master clock STA. This at least protects from collisions, the synch frame from the master clock STA so that stations such as the helper STAs and the follower STAs can receive at least the synch frame from the master clock STA every TW. - In some embodiments, when two helper STAs cannot hear each other, such as may be possible with helper STAs “B” and “C”, a hidden node problem may occur. The hidden node problem may occur when the synch frames of two helper STAs collide. In some embodiments, the hidden node problem can be resolved by controlling the maximum number of helper STAs that do not hear each other. In other words, the
synch logic 1013 of the master clock station, thecommunications device 1010, may determine that there are an excessive number of helper stations for the number of discovery periods in the TW. For instance, if the TW is fixed at a maximum of three discovery periods, implementing 20 helper stations may cause an excessive number of synch transmissions during the four discovery periods such as is illustrated inFIG. 1C on timing diagram 1145. The timing diagram 1145 illustrates the transmission of synch frames with arrows pointing up from the discovery windows. Note that multiple synch frames are attached to each of the discovery windows. In further embodiments, if thecommunications device 1010 determines that there are multiple synch frame transmissions during each discovery window during the TW as illustrated in timing diagram 1145, thesynch logic 1013 of thecommunications device 1010 may determine that the number of helper stations is excessive. - The sync frames 1014, 1034 may be similar to beacon frames but may comprise shortened or may comprise less fields. In the present embodiment, the synch frame may comprise network identification for the synch network, the value of TW, as well as, in some embodiments, timing coordination to identify the
synchronization timing 1120. -
FIG. 1D illustrates a timing diagram 1150 prior to implementing thesynch logic 1013 for the master clock STA, thecommunications device 1013, and thesynch logic 1033 for the helper STAs such as thecommunications device 1033 to spread synch transmissions amongst thediscovery windows 1165 in the discovery periods 1060 over theTW 1170. An example of the results of timing of synch transmissions upon implementation of thesynch logic - The helper STAs such as the
communications device 1030 may awake from a power-save mode to an active mode prior to the start of the discovery window and thesynch logic 1033 may optionally determine backoffs for the helper STAs. In many embodiments, thesynch logic 1033 may determine the backoffs as a random time period that is within the bounds of the discovery window. The bounds of thediscovery window 1110 may be predetermined per a specification or determined by a communications device 1010and communicated to other devices of the synch network via the synch frames 1014 and stored inmemory - In several embodiments, the randomness of the generation of the backoffs cause the backoffs generated by the helper STAs to be different so that the backoff of, e.g.,
communications device 1050 expires prior to the expiration of the backoff of thecommunications device 1030. In several embodiments, if the backoff for thecommunications device 1050 expires and thecommunications device 1050 did not detect transmission of anothersynch frame 1034 within the backoff period, thecommunications device 1050 may proceed to transmit the synch frame such assynch frame 1014. - In some embodiments, the synch frames for helper STAs may relay or re-transmit information from the
synch frame 1014 of thecommunications device 1010. In several embodiments, some helper STAs may transmit different sets of information than other helper STAs along with the basic information such as the synch network identification and synchronization timing. Furthermore, in some embodiments, the helper STAs are engaged in extending the synch network area to reach communications devices that are located far away from the master clock STA. For instance, a communications device may be within the range of helper “B” ofFIG. 1B but not within the ranges of the other helper STAs “C” and “D”. In some embodiments, a helper STA may extend the range of the synch network beyond the range of the master clock STA “A”. In other embodiments, all the devices in the synch network are within the range of the master clock STA “A”. - The helper STAs such as the
communications device 1030 may comprisesynch logic 1033 to implement a randomized method of determining a discovery period during which to transmit asynch frame 1033 in the TW. After thecommunications device 1030 obtains the value of TW, thecommunications device 1030 may monitor the communications medium during one or more discovery windows in a period TW to determine the number of the existing helper STAs in the communication range as well as the discovery periods within which they are transmitting synch frames. - After the monitoring the medium for one or more TWs, the
synch logic 1033 may allow the STA to transmit thesync frame 1034, then thesynch logic 1033 may randomly choose a discovery window in the range [TWmin,n] to transmit thesync frame 1034 during a subsequent TW. The number TWmin denotes the first available discovery window in which thecommunications device 1030 may transmit asynch frame 1034 and the number n may represent the number of discovery periods in the TW. In many embodiments, the TWmin is two, which indicates that the first available discovery window is the discovery window in the discovery period after the transmission of thesynch frame 1013 by thecommunications device 1010. In other embodiments, the TWmin may be one, allowing thecommunications device 1030 to transmit in the same discovery window. In such embodiments, thecommunications device 1030 may transmit thesynch frame 1034 after the transmission of thesynch frame 1014. In other embodiments, the communications device may be out of the range of the targeted receivers of thesynch frame 1014 transmitted by thecommunications device 1010. - In some embodiments, the
communications device 1030 may perform the randomized method of determining a discovery period for every period TW and, in further embodiments, thecommunications device 1030 may perform the randomized method of determining a discovery period only once after receiving the value of TW or once after receiving each new value of TW. - In some embodiments, the
communications device 1030 may comprisesynch logic 1033 to implement a fixed order method of determining a discovery period during which to transmit asynch frame 1034 in the TW. In some of these embodiments, a default sequence may be defined as (½, ¾, ¼, ⅝, ⅞, ⅛, . . . ). In other embodiments, the default sequence may be defined with a different set of numbers or with functions and/or in different orders. In one embodiment, for instance, the default sequence involves selection of the middle discovery period of the discovery periods during which synch frames 1034 are transmitted in the synch network to shorten the discovery time of the synch network. In other words, if, upon scanning the synch transmission for a synch network over a TW equal to 4, as illustrated in timing diagram 1050 and 1055 inFIG. 1D , thesynch logic 1033 may determine that the discovery periods available for thecommunications device 1030 to transmit synch frames arediscovery periods FIG. 1D . Scanning by thesynch logic 1033 may reveal that synch frames such assynch frame 1034 were not transmitted duringdiscovery periods synch logic 1033 may determine that thecommunications device 1030 will transmit asynch frame 1034 in the middle of the discovery periods atdiscovery period 3. - On the other hand, if another helper STA transmitted a synch frame at
discovery period 3, thesynch logic 1033 may determine whether to transmit the synch frame atdiscovery period 3 or to select a different discovery period. In still other embodiments, the synch logic may assist thecommunications device 1010 in transmissions of synch frames if not otherwise instructed. - In many embodiments, from the default sequence, the
communications device 1030 may obtain a discovery window sequence by calculating n*I+1, where I is the element of the default sequence. Then, thecommunications device 1030 may scan the discovery window in the order defined by the discovery window sequence. If thecommunications device 1030 does not detect a synch frame transmission, thecommunications device 1030 may use the discovery window to transmit synch frame in the future period. If thecommunications device 1030 detects the synch frame transmission, thecommunications device 1030 may scan the next discovery window in the sequence. - The
communications device 1030 may detect the transmission of thesynch frame 1014 transmitted by thecommunications device 1010 during the backoff period of thecommunications device 1030 during thediscovery window 1010. In several embodiments, thesynch logic 1033 may determine to terminate the attempt to transmit asynch frame 1034 during thediscovery window 1110 in response to detecting the transmission of another synch frame for the synch network. - The
synch logic synch logic - The
communication devices memory sublayer logic memory memory - The
MAC sublayer logic communications device MAC sublayer logic physical layer logic MAC sublayer logic synch logic synch frames physical layer logic - The
communications devices transceivers transceiver radio -
FIG. 1 may depict a number of different embodiments including a Multiple-Input, Multiple-Output (MIMO) system with, e.g., four spatial streams, and may depict degenerate systems in which one or more of thecommunications devices FIG. 1 may depict transceivers that include multiple antennas and that may be capable of multiple-user MIMO (MU-MIMO) operation. - In many embodiments,
transceivers - An OFDM system uses several carriers, or “tones,” for functions including data, pilot, guard, and nulling. Data tones are used to transfer information between the transmitter and receiver via one of the channels. Pilot tones are used to maintain the channels, and may provide information about time/frequency and channel tracking. And guard tones may help the signal conform to a spectral mask. The nulling of the direct component (DC) may be used to simplify direct conversion receiver designs. And guard intervals may be inserted between symbols such as between every OFDM symbol as well as between the short training field (STF) and long training field (LTF) symbols in the front end of the transmitter during transmission to avoid inter-symbol interference (ISI), which might result from multi-path distortion.
- Each
transceiver radio OFDM module 1022, which impresses digital data, OFDM symbols encoded with tones, onto RF frequencies, also referred to as sub-carriers, for transmission of the data by electromagnetic radiation. In the present embodiment, theOFDM module 1022 may impress the digital data as OFDM symbols encoded with tones onto the sub-carriers to for transmission. TheOFDM module 1022 may transform information signals into signals to be transmitted via theradio antenna array 1024. - In some embodiments, the
communications device 1010 optionally comprises a Digital Beam Former (DBF) 1022, as indicated by the dashed lines. TheDBF 1022 transforms information signals into signals to be applied to elements of anantenna array 1024. Theantenna array 1024 is an array of individual, separately excitable antenna elements. The signals applied to the elements of theantenna array 1024 cause theantenna array 1024 to radiate spatial channels. Each spatial channel so formed may carry information to one or more of thecommunications devices communications device 1030 comprises atransceiver 1040 to receive and transmit signals from and to thecommunications device 1010. Thetransceiver 1040 may comprise anantenna array 1044 and, optionally, aDBF 1042. -
FIG. 2 depicts an embodiment of an apparatus to generate, transmit, receive, and interpret frames such as synch frames, beacon frames, device discovery request/response frames, permission request/response frames, synch frames, and other P2P related frames. The apparatus comprises atransceiver 200 coupled with Medium Access Control (MAC)sublayer logic 201. TheMAC sublayer logic 201 may determine a frame and the physical layer (PHY)logic 250 may determine the PPDU by prepending the frame or multiple frames, MAC protocol data units (MPDUs), with a preamble to transmit viatransceiver 200. - In many embodiments, the
MAC sublayer logic 201 may comprise a frame builder to generate frames and asynch logic 290 such as thesynch logic FIG. 1 to spread synch frame transmissions by theMAC sublayer logic 201 to distribute the synch frame transmissions based upon a randomized method of selection of discovery periods or a fixed order method of selection of discovery periods in which to transmit synch frames in a synch network. ThePHY logic 250 may comprise a data unit builder 203. The data unit builder 203 may determine a preamble to prepend the MPDU or more than one MPDUs to generate a PPDU. In many embodiments, the data unit builder 203 may create the preamble based upon communications parameters chosen through interaction with a destination communications device. The preamble may comprise training sequences such a short training field (STF) and a long training field (LTF) to provide initial channel updates to the receiving device to allow the receiving device to update weight coefficients for a weighting function implemented by an equalizer in the receiving device. - The
transceiver 200 comprises areceiver 204 and atransmitter 206. Thetransmitter 206 may comprise one or more of anencoder 208, amodulator 210, anOFDM 212, and a DBF 214. Theencoder 208 oftransmitter 206 receives and encodes data destined for transmission from theMAC sublayer logic 202 with, e.g., a binary convolutional coding (BCC), a low density parity check coding (LDPC), and/or the like. Themodulator 210 may receive data fromencoder 208 and may impress the received data blocks onto a sinusoid of a selected frequency via, e.g., mapping the data blocks into a corresponding set of discrete amplitudes of the sinusoid, or a set of discrete phases of the sinusoid, or a set of discrete frequency shifts relative to the frequency of the sinusoid. - The output of
modulator 209 is fed to an orthogonal frequency division multiplexing (OFDM)module 212. TheOFDM module 212 may comprise a space-time block coding (STBC)module 211, a digital beamforming (DBF) module 214, and an inverse, fast Fourier transform (IFFT)module 215. TheSTBC module 211 may receive constellation points from themodulator 209 corresponding to one or more spatial streams and may spread the spatial streams to a greater number of space-time streams (also generally referred to as data streams). In some embodiments, theSTBC 211 may be controlled to pass through the spatial streams for situations in which, e.g., the number of spatial streams is the maximum number of space-time streams. Further embodiments may omit the STBC. - The
OFDM module 212 impresses or maps the modulated data formed as OFDM symbols onto a plurality of orthogonal sub-carriers so the OFDM symbols are encoded with the sub-carriers or tones. In some embodiments, the OFDM symbols are fed to the Digital Beam Forming (DBF) module 214. Generally, digital beam forming uses digital signal processing algorithms that operate on the signals received by, and transmitted from, an array of antenna elements. - The Inverse Fast Fourier Transform (IFFT)
module 215 may perform an inverse discrete Fourier transform (IDFT) on the OFDM symbols. The output of theIFFT module 215 may enter the transmitterfront end 240. The transmitterfront end 240 may comprise aradio 242 with a power amplifier (PA) 244 to amplify the signal and prepare the signal for transmission via theantenna array 218. In some embodiments, the radio may not comprise apower amplifier 244 or may be capable of bypassing thepower amplifier 244 if such amplification is unnecessary. The signal may be up-converted to a higher carrying frequency or may be performed integrally with up-conversion. Shifting the signal to a much higher frequency before transmission enables use of an antenna array of practical dimensions. That is, the higher the transmission frequency, the smaller the antenna can be. Thus, an up-converter multiplies the modulated waveform by a sinusoid to obtain a signal with a carrier frequency that is the sum of the central frequency of the waveform and the frequency of the sinusoid. - The
transceiver 200 may also compriseduplexers 216 connected toantenna array 218. Thus, in this embodiment, a single antenna array is used for both transmission and reception. When transmitting, the signal passes throughduplexers 216 and drives the antenna with the up-converted information-bearing signal. During transmission, theduplexers 216 prevent the signals to be transmitted from enteringreceiver 204. When receiving, information bearing signals received by the antenna array pass throughduplexers 216 to deliver the signal from the antenna array toreceiver 204. Theduplexers 216 then prevent the received signals from enteringtransmitter 206. Thus, duplexers 216 operate as switches to alternately connect the antenna array elements to thereceiver 204 and thetransmitter 206. - The
antenna array 218 radiates the information bearing signals into a time-varying, spatial distribution of electromagnetic energy that can be received by an antenna of a receiver. The receiver can then extract the information of the received signal. In other embodiments, thetransceiver 200 may comprise one or more antennas rather than antenna arrays and, in several embodiments, thereceiver 204 and thetransmitter 206 may comprise their own antennas or antenna arrays. - The
transceiver 200 may comprise areceiver 204 for receiving, demodulating, and decoding information bearing communication signals such as synch frames transmitted by other stations. Thereceiver 204 may comprise a receiver front-end to detect the signal, detect the start of the packet, remove the carrier frequency, and amplify the subcarriers via aradio 252 with a low noise amplifier (LNA) 254. The communication signals may comprise, e.g., 32 tones on a 1 MHz carrier frequency. Thereceiver 204 may comprise a fast Fourier transform (FFT)module 219. TheFFT module 219 may transform the communication signals from the time domain to the frequency domain. - The
receiver 204 may also comprise anOFDM module 222, ademodulator 224, adeinterleaver 225, and adecoder 226, and the equalizer 258 may output the weighted data signals for the OFDM packet to theOFDM module 222. TheOFDM 222 extracts signal information as OFDM symbols from the plurality of subcarriers onto which information-bearing communication signals are modulated. - The
OFDM module 222 may comprise aDBF module 220, and anSTBC module 221. The received signals are fed from the equalizer to theDBF module 220 transforms N antenna signals into L information signals. And theSTBC module 221 may transform the data streams from the space-time streams to spatial streams. - The
demodulator 224 demodulates the spatial streams. Demodulation is the process of extracting data from the spatial streams to produce demodulated spatial streams. The method of demodulation depends on the method by which the information is modulated onto the received carrier signal and such information is included in the transmission vector (TXVECTOR) included in the communication signal. Thus, for example, if the modulation is BPSK, demodulation involves phase detection to convert phase information to a binary sequence. Demodulation provides to the deinterleaver 225 a sequence of bits of information. - The
deinterleaver 225 may deinterleave the sequence of bits of information. For instance, thedeinterleaver 225 may store the sequence of bits in columns in memory and remove or output the bits from the memory in rows to deinterleave the bits of information. Thedecoder 226 decodes the deinterleaved data from thedemodulator 224 and transmits the decoded information, the MPDU, to theMAC sublayer logic 202. - Persons of skill in the art will recognize that a transceiver may comprise numerous additional functions not shown in
FIG. 2 and that thereceiver 204 andtransmitter 206 can be distinct devices rather than being packaged as one transceiver. For instance, embodiments of a transceiver may comprise a Dynamic Random Access Memory (DRAM), a reference oscillator, filtering circuitry, synchronization circuitry, an interleaver and a deinterleaver, possibly multiple frequency conversion stages and multiple amplification stages, etc. Further, some of the functions shown inFIG. 2 may be integrated. For example, digital beam forming may be integrated with orthogonal frequency division multiplexing. - The
MAC sublayer logic 201 may parse the MPDU based upon a format defined in the communications device for a frame to determine the particular type of frame by determining the type value and the subtype value. TheMAC sublayer logic 201 may then parse and interpret the remainder of MPDU based upon the definition for the frame of the particular type and subtype indicated in the MAC header. For instance, if the frame is a management frame such as a synch frame, the frame body may include parameters to set for communication preferences for the source station of the transmission. Based upon the receipt of the synch frame, thesynch logic 290 may determine to transmit a synch frame during a different discovery window or during the same discovery window but after the transmission of the synch frame. -
FIG. 3A illustrates an embodiment of aflowchart 300 to determine a transmission window and a subsequent discovery period in which to transmit a synch frame. Theflowchart 300 begins with determining a transmission window (TW) from a master clock station (STA) (element 302). In many embodiments, the device may receive a synch frame or a beacon frame from the master clock STA that comprises a value for TW. Synch logic of the device may then set the value of TW from the master clock STA in memory of the device (element 305). - After setting the value of TW, the synch logic may determine a discovery period within which to transmit a synch frame (element 310). For instance, the synch logic may scan or monitor the wireless medium for a period TW to detect synch transmissions of previously joined synch network helpers, or helper STAs. The synch logic may determine the selection number by, e.g., determining a random discovery period bounded between a minimum TW such as the second discovery period and the current value of TW. In such embodiments, the random discovery period may represent a number of discovery periods and may be multiplied by the discovery period to determine an amount of time to wait before the next discovery period.
- In further embodiments, the discovery period may be a number chosen via a predetermined or default sequence of numbers such as (½, ¾, ¼, ⅝, ⅞, ⅛, . . . ). From the default sequence, the device may obtain a discovery period by calculating n*I+1, where I is the element of the default sequence. Then, the synch logic may scan the TW in the order defined by the default sequence. If the helper device does not detect a synch frame transmission at the first discovery period identified by the default sequence, the device may select that discovery period for transmitting the synch frame. However, if the device detects a synch transmission during that discovery period, the device may, in some embodiments, check the next discovery window in accordance with the default sequence or, in other embodiments, determine to transmit the synch frame in the current discovery window after the synch frame is transmitted by the other STA.
- Once the synch logic determines the time period to the next discovery period to transmit a synch frame, the device may enter a power-save mode and awake at the discovery window of the discovery period (element 315). For instance, the device may be a low power device that operates on battery power so the device may preserve power by entering the power-save mode until just before the discovery period.
- Upon awaking from the power-save mode, in some embodiments, the synch logic may determine a backoff period to wait during a discovery window of the discovery period prior to transmitting the synch frame. In many of such embodiments, the backoff period may be a random time period bounded within the discovery window of a discovery period.
- In some embodiments, the device may then implement the backoff period to scan the medium for synch frame transmissions (element 320). If a synch frame is detected, the synch logic may determine to transmit the synch frame after the synch frame transmission by the other device terminates. In other embodiments, the device may determine to transmit the synch frame in the next discovery period in accordance with the default sequence.
- At the beginning of the next TW period, the synch logic may check the synch frame from the master clock STA to determine if a new TW is included in the synch frame (element 325). If not, the device may either maintain the same discovery period for the next synch transmission or perform the same actions to determine the discovery period in which to transmit a synch frame beginning with
element 310. On the other hand, if the device receives a new or updated value for the TW, the synch logic may repeat the process starting with determining the TW atelement 302. -
FIG. 3B illustrates an embodiment of aflowchart 350 for synch logic to determine a new TW by a master clock station. Theflowchart 350 begins with monitoring the synch frame transmissions over a TW (element 355). In many embodiments, the master clock STA may receive one or more synch frames from one or more of the discovery periods between synch transmissions by the master clock STA. - Synch logic of the master clock STA may determine a new TW based upon the number of synch frame transmissions during a TW (element 360). For instance, the synch logic of the master STA may determine that there is an excessive number of helper STAs for the TW and increase the TW to accommodate the additional helper STAs. In further embodiments, the synch logic of the master clock STA may determine that there are not enough helper STAs to meet the discovery timing requirement and may decrease the TW to improve discovery timing.
- After determining a new value of TW, the synch logic may insert the new TW in the next synch frame transmission by the master clock STA to transmit the new TW to the helper STAs (element 365). In other embodiments, the value of TW may be fixed and synch logic of the master clock STA may add more helper STAs or terminate the helper status of helper STAs to meet the discovery timing requirements and eliminate or attenuate excessive synch frame transmissions.
-
FIGS. 4A-B depict embodiments offlowcharts FIG. 4A , theflowchart 400 may begin with receiving a synch frame from the synch logic of the MAC sublayer logic. The MAC sublayer logic of the communications device may generate the frame as a management frame to transmit to other devices of a synch network and may pass the frame as an MAC protocol data unit (MPDU) to a PHY logic that transforms the data into a packet that can be transmitted to the access point. The PHY logic may generate a preamble to prepend the PHY service data unit (PSDU) (the MPDU from the frame builder) to form a PHY protocol data unit (PPDU) for transmission (element 405). In some embodiments, more than one MPDU may be included in a PPDU. - The PPDU may then be transmitted to the physical layer device such as the
transmitter 206 inFIG. 2 or thetransceiver FIG. 1 so the PPDU may be converted to a communication signal (element 410). The transmitter may then transmit the communication signal via the antenna (element 415). - Referring to
FIG. 4B , theflowchart 450 begins with a receiver of a device in a synch network such as thereceiver 204 inFIG. 2 receiving a communication signal via one or more antenna(s) such as an antenna element of antenna array 218 (element 455). The receiver may convert the communication signal into an MPDU in accordance with the process described in the preamble (element 460). More specifically, the received signal is fed from the one or more antennas to a DBF such as theDBF 220. The DBF transforms the antenna signals into information signals. The output of the DBF is fed to OFDM such as theOFDM 222. The OFDM extracts signal information from the plurality of subcarriers onto which information-bearing signals are modulated. Then, the demodulator such as thedemodulator 224 demodulates the signal information via, e.g., BPSK, 16-QAM, 64-QAM, 256-QAM, QPSK, or SQPSK. And the decoder such as thedecoder 226 decodes the signal information from the demodulator via, e.g., BCC or LDPC, to extract the MPDU (element 460) and transmits the MPDU to MAC sublayer logic such as MAC sublayer logic 202 (element 465). - The MAC sublayer logic may determine frame field values from the MPDU (element 470) such as the management frame fields. For instance, the MAC sublayer logic may determine frame field values such as the type and subtype field values of the synch frame. Synch logic of the MAC sublayer logic may determine that the MPDU comprises a synch frame so the synch logic may determine to transmit a synch frame by the device in a subsequent discovery period based upon a default sequence of the discovery periods available to transmit the synch frame. In many embodiments, the synch logic may transmit the synch frame during the next discovery period.
- In some embodiments, some or all of the features described above and in the claims may be implemented in one embodiment. For instance, alternative features may be implemented as alternatives in an embodiment along with logic or selectable preference to determine which alternative to implement. Some embodiments with features that are not mutually exclusive may also include logic or a selectable preference to activate or deactivate one or more of the features. For instance, some features may be selected at the time of manufacture by including or removing a circuit pathway or transistor. Further features may be selected at the time of deployment or after deployment via logic or a selectable preference such as a dipswitch, e-fuse, or the like. Still further features may be selected by a user after via a selectable preference such as a software preference, an e-fuse, or the like.
- Another embodiment is implemented as a program product for implementing systems and methods described with reference to
FIGS. 1-4 . Some embodiments can take the form of an entirely hardware embodiment, an entirely software embodiment, or an embodiment containing both hardware and software elements. One embodiment is implemented in software, which includes but is not limited to firmware, resident software, microcode, etc. - Furthermore, embodiments can take the form of a computer program product (or machine-accessible product) accessible from a computer-usable or computer-readable medium providing program code for use by or in connection with a computer or any instruction execution system. For the purposes of this description, a computer-usable or computer readable medium can be any apparatus that can contain, store, communicate, propagate, or transport the program for use by or in connection with the instruction execution system, apparatus, or device.
- The medium can be an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system (or apparatus or device). Examples of a computer-readable medium include a semiconductor or solid-state memory, magnetic tape, a removable computer diskette, a random access memory (RAM), a read-only memory (ROM), a rigid magnetic disk, and an optical disk. Current examples of optical disks include compact disk-read only memory (CD-ROM), compact disk-read/write (CD-R/W), and DVD.
- A data processing system suitable for storing and/or executing program code will include at least one processor coupled directly or indirectly to memory elements through a system bus. The memory elements can include local memory employed during actual execution of the program code, bulk storage, and cache memories which provide temporary storage of at least some program code in order to reduce the number of times code must be retrieved from bulk storage during execution.
- The logic as described above may be part of the design for an integrated circuit chip. The chip design is created in a graphical computer programming language, and stored in a computer storage medium (such as a disk, tape, physical hard drive, or virtual hard drive such as in a storage access network). If the designer does not fabricate chips or the photolithographic masks used to fabricate chips, the designer transmits the resulting design by physical means (e.g., by providing a copy of the storage medium storing the design) or electronically (e.g., through the Internet) to such entities, directly or indirectly. The stored design is then converted into the appropriate format (e.g., GDSII) for the fabrication.
- The resulting integrated circuit chips can be distributed by the fabricator in raw wafer form (that is, as a single wafer that has multiple unpackaged chips), as a bare die, or in a packaged form. In the latter case, the chip is mounted in a single chip package (such as a plastic carrier, with leads that are affixed to a motherboard or other higher level carrier) or in a multichip package (such as a ceramic carrier that has either or both surface interconnections or buried interconnections). In any case, the chip is then integrated with other chips, discrete circuit elements, and/or other signal processing devices as part of either (a) an intermediate product, such as a motherboard, or (b) an end product.
- It will be apparent to those skilled in the art having the benefit of this disclosure that the present disclosure contemplates methods and arrangements for establishing application session based secure peer-to-peer links. It is understood that the form of the embodiments shown and described in the detailed description and the drawings are to be taken merely as examples. It is intended that the following claims be interpreted broadly to embrace all variations of the example embodiments disclosed.
- Further embodiments may include a method comprising determining a transmission window from a first synch frame received from a master clock station; determining a discovery period in which to transmit a second synch frame based upon the transmission window, wherein the transmission window comprises a period of synch frame transmissions from the master clock station; and transmitting the second synch frame.
- In some embodiments, the method may further comprise delaying transmission of the second synch frame during the discovery period if a third synch frame is received during a backoff period. In some embodiments, delaying transmission comprises delaying the transmission to a later time during the discovery period. In some embodiments, delaying transmission comprises transmitting the second synch frame in a subsequent discovery period. In some embodiments, determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining the discovery period, wherein the discovery period occurs within the transmission window. In some embodiments, determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining a random number bounded by 2 and the transmission window, wherein the random number is associated with the discovery period. In some embodiments, determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining the discovery period based upon a default sequence. In some embodiments, determining the discovery period based upon a default sequence comprises determining a number of discovery periods within the transmission window, selecting a number from the default sequence, and multiplying the number of discovery periods within the transmission window with the number in the default sequence to determine the discovery period. In some embodiments, determining the discovery period based upon a default sequence further comprises adding one discovery period to the result of the multiplying to avoid discovery periods coinciding with transmission of the master synch frames. In some embodiments, determining the discovery period based upon a default sequence comprises determining the discovery period based upon a default sequence that comprises two or more numbers of the sequence ½, ¾, ¼, ⅝, ⅞, and ⅛. And in some embodiments, determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining the discovery period to be in the middle of the transmission window or in the middle of synch transmissions within the transmission window.
- Further embodiments may include a device comprising a memory; and a medium access control logic coupled with the memory to determine a transmission window from a first synch frame received from a master clock station; determine a discovery period in which to transmit a second synch frame based upon the transmission window, wherein the transmission window comprises a period of synch frame transmissions from the master clock station; and transmit the second synch frame.
- In some embodiments, the device may further comprise a radio coupled with the medium access control logic to scan for another synch frame transmission during a backoff period in a discovery window of the discovery period. In some embodiments, the medium access control logic comprises logic to delay transmission of the second synch frame during the discovery period if a third synch frame is received during the backoff period. In some embodiments, the medium access control logic comprises logic to delay transmission comprises delaying the transmission to a later time during the discovery period. In some embodiments, the medium access control logic comprises logic to determine the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining the discovery period, wherein the discovery period occurs within the transmission window. In some embodiments, the medium access control logic comprises logic to determine a random number bounded by 2 and the transmission window, wherein the random number is associated with the discovery period. In some embodiments, the medium access control logic comprises logic to determine the discovery period based upon a default sequence that comprises two or more numbers of the sequence ½, ¾, ¼, ⅝, ⅞, and ⅛. And in some embodiments, the medium access control logic comprises logic to determine the discovery period to be in the middle of the transmission window or in the middle of synch transmissions within the transmission window.
- Further embodiments may include a system comprising a radio; and a medium access control logic coupled with the radio to determine a transmission window from a first synch frame received from a master clock station; determine a discovery period in which to transmit a second synch frame based upon the transmission window, wherein the transmission window comprises a period of synch frame transmissions from the master clock station; and transmit the second synch frame.
- In some embodiments, the device may further comprise an antenna coupled with the radio to scan for another synch frame transmission during a backoff period in a discovery window of the discovery period. In some embodiments, the medium access control logic comprises logic to delay transmission of the second synch frame during the discovery period if a third synch frame is received during the backoff period. In some embodiments, the medium access control logic comprises logic to delay transmission comprises delaying the transmission to a later time during the discovery period. In some embodiments, the medium access control logic comprises logic to determine the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining the discovery period, wherein the discovery period occurs within the transmission window. In some embodiments, the medium access control logic comprises logic to determine a random number bounded by 2 and the transmission window, wherein the random number is associated with the discovery period. In some embodiments, the medium access control logic comprises logic to determine the discovery period based upon a default sequence that comprises two or more numbers of the sequence ½, ¾, ¼, ⅝, ⅞, and ⅛. And in some embodiments, the medium access control logic comprises logic to determine the discovery period to be in the middle of the transmission window or in the middle of synch transmissions within the transmission window.
- Further embodiments may include a method comprising monitoring synch frame transmissions over one or more transmission windows, wherein the transmission window describes a period of synch frame transmissions from the master clock station; determining a new transmission window based upon a number of synch frame transmissions received over the one or more transmission windows; and transmitting the new transmission window in a master synch frame.
- In some embodiments, determining the new transmission window comprises increasing the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows exceeds a threshold. And in some embodiments, determining the new transmission window comprises decreasing the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows fails to reach a threshold.
- Further embodiments may include a device comprising a memory; and a medium access control logic coupled with the memory to monitor synch frame transmissions over one or more transmission windows, wherein the transmission window describes a period of synch frame transmissions from the master clock station; determine a new transmission window based upon a number of synch frame transmissions received over the one or more transmission windows; and transmit the new transmission window in a master synch frame.
- In some embodiments, the medium access control logic comprises logic to increase the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows exceeds a threshold. And in some embodiments, the medium access control logic comprises logic to decrease the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows fails to reach a threshold.
- Further embodiments may include a system comprising a radio; and a medium access control logic coupled with the radio to monitor synch frame transmissions over one or more transmission windows, wherein the transmission window describes a period of synch frame transmissions from the master clock station; determine a new transmission window based upon a number of synch frame transmissions received over the one or more transmission windows; and transmit the new transmission window in a master synch frame.
- In some embodiments, the medium access control logic comprises logic to increase the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows exceeds a threshold. And in some embodiments, the medium access control logic comprises logic to decrease the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows fails to reach a threshold.
- Further embodiments may include a machine-accessible product comprising a medium containing instructions to mitigate collisions between transmissions of devices operating at different bandwidths on a primary frequency of operation, wherein execution of the instructions cause a machine to perform operations, the operations comprising determining a transmission window from a first synch frame received from a master clock station; determining a discovery period in which to transmit a second synch frame based upon the transmission window, wherein the transmission window comprises a period of synch frame transmissions from the master clock station; and transmitting the second synch frame.
- In some embodiments, the operations further comprise delaying transmission of the second synch frame during the discovery period if a third synch frame is received during a backoff period. In some embodiments, delaying transmission comprises delaying the transmission to a later time during the discovery period. In some embodiments, delaying transmission comprises transmitting the second synch frame in a subsequent discovery period. In some embodiments, determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining the discovery period, wherein the discovery period occurs within the transmission window. In some embodiments, determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining a random number bounded by 2 and the transmission window, wherein the random number is associated with the discovery period. In some embodiments, determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining the discovery period based upon a default sequence. In some embodiments, determining the discovery period based upon a default sequence comprises determining a number of discovery periods within the transmission window, selecting a number from the default sequence, and multiplying the number of discovery periods within the transmission window with the number in the default sequence to determine the discovery period. In some embodiments, determining the discovery period based upon a default sequence further comprises adding one discovery period to the result of the multiplying to avoid discovery periods coinciding with transmission of the master synch frames. In some embodiments, determining the discovery period based upon a default sequence comprises determining the discovery period based upon a default sequence that comprises two or more numbers of the sequence ½, ¾, ¼, ⅝, ⅞, and ⅛. And in some embodiments, determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises determining the discovery period to be in the middle of the transmission window or in the middle of synch transmissions within the transmission window.
- Further embodiments may include a machine-accessible product comprising a medium containing instructions to mitigate collisions between transmissions of devices operating at different bandwidths on a primary frequency of operation, wherein execution of the instructions cause a machine to perform operations, the operations comprising monitoring synch frame transmissions over one or more transmission windows, wherein the transmission window describes a period of synch frame transmissions from the master clock station; determining a new transmission window based upon a number of synch frame transmissions received over the one or more transmission windows; and transmitting the new transmission window in a master synch frame.
- In some embodiments, determining the new transmission window comprises increasing the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows exceeds a threshold. And in some embodiments, determining the new transmission window comprises decreasing the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows fails to reach a threshold.
- Further embodiments may include an apparatus comprising a means for determining a transmission window from a first synch frame received from a master clock station; a means for determining a discovery period in which to transmit a second synch frame based upon the transmission window, wherein the transmission window comprises a period of synch frame transmissions from the master clock station; and a means for transmitting the second synch frame.
- In some embodiments, the apparatus may further comprise a means for delaying transmission of the second synch frame during the discovery period if a third synch frame is received during a backoff period. In some embodiments, the means for delaying transmission comprises a means for delaying the transmission to a later time during the discovery period. In some embodiments, the means for delaying transmission comprises a means for transmitting the second synch frame in a subsequent discovery period. In some embodiments, the means for determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises a means for determining the discovery period, wherein the discovery period occurs within the transmission window. In some embodiments, the means for determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises a means for determining a random number bounded by 2 and the transmission window, wherein the random number is associated with the discovery period. In some embodiments, the means for determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises a means for determining the discovery period based upon a default sequence. In some embodiments, the means for determining the discovery period based upon a default sequence comprises a means for determining a number of discovery periods within the transmission window, selecting a number from the default sequence, and multiplying the number of discovery periods within the transmission window with the number in the default sequence to determine the discovery period. In some embodiments, the means for determining the discovery period based upon a default sequence further comprises a means for adding one discovery period to the result of the multiplying to avoid discovery periods coinciding with transmission of the master synch frames. In some embodiments, the means for determining the discovery period based upon a default sequence comprises a means for determining the discovery period based upon a default sequence that comprises two or more numbers of the sequence ½, ¾, ¼, ⅝, ⅞, and ⅛. And in some embodiments, the means for determining the discovery period in which to transmit the second synch frame based upon the transmission window comprises a means for determining the discovery period to be in the middle of the transmission window or in the middle of synch transmissions within the transmission window.
- Further embodiments may include an apparatus comprising a means for monitoring synch frame transmissions over one or more transmission windows, wherein the transmission window describes a period of synch frame transmissions from the master clock station; a means for determining a new transmission window based upon a number of synch frame transmissions received over the one or more transmission windows; and a means for transmitting the new transmission window in a master synch frame.
- In some embodiments, the means for determining the new transmission window comprises a means for increasing the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows exceeds a threshold. And in some embodiments, the means for determining the new transmission window comprises a means for decreasing the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows fails to reach a threshold.
Claims (27)
1.-20. (canceled)
21. A method comprising:
receiving, by a station, a synch frame from a master clock station, the synch frame comprising a value indicative of multiple discovery windows during which the master clock station periodically does not transmit synch frames;
scanning, by the station, the multiple discovery windows to identify discovery windows of the multiple discovery windows within which other stations transmit synch frames;
selecting, by the station, one discovery window during which to attempt to transmit a synch frame from a subsequent set of the multiple discovery windows; and
transmitting, by the station, a second synch frame during the one discovery window if another synch frame is not received during the one discovery window.
22. The method of claim 21 , further comprising delaying transmission of the second synch frame during the discovery window if a third synch frame is received during a backoff period.
23. The method of claim 21 , wherein selecting the one discovery window comprises selecting from a set of the multiple discovery windows excluding discovery windows identified during the scanning.
24. The method of claim 21 , wherein selecting the one discovery window comprises determining a random number bounded by 2 and the value indicative of multiple discovery windows during which the master clock station periodically does not transmit synch frames, wherein the random number is indicative of the one discovery window.
25. The method of claim 21 , wherein selecting the one discovery window comprises selecting the one discovery window based upon a default sequence.
26. The method of claim 25 , wherein selecting the one discovery window based upon a default sequence comprises selecting a number from the default sequence and multiplying a number of discovery periods within a transmission window with the number in the default sequence to determine the one discovery window.
27. The method of claim 26 , wherein selecting the one discovery window based upon a default sequence further comprises adding one discovery period to the result of the multiplying to avoid discovery periods coinciding with transmission of master synch frames.
28. The method of claim 27 , wherein selecting the one discovery window based upon a default sequence comprises determining the one discovery window based upon a default sequence that comprises two or more numbers of the sequence ½, ¾, ¼, ⅝, ⅞, and ⅛.
29. The method of claim 21 , wherein selecting the one discovery window comprises selecting the one discovery window to be in the middle of a transmission window or in the middle of synch frame transmissions within the transmission window.
30. A device comprising:
a medium access control (MAC) logic to receive a synch frame from a master clock station, the synch frame comprising a value indicative of multiple discovery windows during which the master clock station periodically does not transmit synch frames; scan the multiple discovery windows to identify discovery windows of the multiple discovery windows within which other stations transmit synch frames; select one discovery window during which to attempt to transmit a synch frame from a subsequent set of the multiple discovery windows; and transmit a second synch frame during the one discovery window if another synch frame is not received during the one discovery window; and
a physical layer (PHY) device coupled with the MAC logic to transmit the second synch frame.
31. The device of claim 30 , further comprising a radio coupled with the MAC logic to scan for another synch frame transmission during a backoff period in a discovery window of a discovery period, wherein a discovery window comprises a window of time during which stations in a synch network can transmit a synch frame, wherein the discovery period comprises a period of time between discovery windows in the synch network.
32. The device of claim 30 , wherein the medium access control logic comprises logic to select the one discovery window from a set of the multiple discovery windows excluding discovery windows identified during the scanning.
33. The device of claim 30 , wherein the medium access control logic comprises logic to determine a random number bounded by 2 and a value of the transmission window, wherein the random number is associated with the discovery period, and wherein the value of the transmission window comprises a number of discovery periods during which the master clock station does not transmit a synch frame.
34. The device of claim 30 , wherein the medium access control logic comprises logic to determine the discovery period to be in the middle of the transmission window or in the middle of synch transmissions within the transmission window.
35. A method comprising:
monitoring synch frame transmissions over one or more transmission windows, wherein the transmission window describes a period of synch frame transmissions from the master clock station, the period of synch frame transmissions from the master clock station comprising a first number of discovery periods, wherein the first number of discovery periods comprises two or more discovery periods, wherein discovery windows comprise a window of time during each discovery period within which a station can transmit a synch frame, and wherein discovery periods comprise a period of time between discovery windows;
determining a different number of discovery periods for the transmission window based upon a number of synch frame transmissions received over the one or more transmission windows; and
transmitting the different number of discovery periods for the transmission window in a master synch frame.
36. The method of claim 35 , wherein determining the different number of discovery periods for the transmission window comprises increasing the first number of discovery periods within the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows exceeds a threshold.
37. The method of claim 35 , wherein determining the different number of discovery periods for the transmission window comprises decreasing the first number of discovery periods within the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows fails to reach a threshold.
38. A device comprising:
a memory; and
a medium access control logic coupled with the memory to monitor synch frame transmissions over one or more transmission windows, wherein the transmission window describes a period of synch frame transmissions from the master clock station, the period of synch frame transmissions from the master clock station comprising a first number of discovery periods, wherein the first number of discovery periods comprises two or more discovery periods, wherein discovery windows comprise a window of time during each discovery period within which a station can transmit a synch frame, and wherein discovery periods comprise a period of time between discovery windows; determine a different number of discovery periods for the transmission window based upon a number of synch frame transmissions received over the one or more transmission windows; and transmit the different number of discovery periods for the transmission window in a master synch frame.
39. The device of claim 38 , wherein the medium access control logic comprises logic to increase the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows exceeds a threshold.
40. The device of claim 38 , wherein the medium access control logic comprises logic to decrease the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows fails to reach a threshold.
41. A machine-accessible product comprising:
a non-transitory medium containing instructions to mitigate collisions between transmissions of devices operating at different bandwidths on a primary frequency of operation, wherein execution of the instructions cause a machine to perform operations, the operations comprising:
receiving, by a station, a synch frame from a master clock station, the synch frame comprising a value indicative of multiple discovery windows during which the master clock station periodically does not transmit synch frames;
scanning, by the station, the multiple discovery windows to identify discovery windows of the multiple discovery windows within which other stations transmit synch frames;
selecting, by the station, one discovery window during which to attempt to transmit a synch frame from a subsequent set of the multiple discovery windows; and
transmitting, by the station, a second synch frame during the one discovery window if another synch frame is not received during the one discovery window.
42. The machine-accessible product of claim 26 , wherein the operations further comprise delaying transmission of the second synch frame during the discovery period if a third synch frame is received during a backoff period.
43. The machine-accessible product of claim 26 , wherein selecting the one discovery window comprises selecting from a set of the multiple discovery windows excluding discovery windows identified during the scanning.
44. A machine-accessible product comprising:
a non-transitory medium containing instructions to mitigate collisions between transmissions of devices operating at different bandwidths on a primary frequency of operation, wherein execution of the instructions cause a machine to perform operations, the operations comprising:
monitoring synch frame transmissions over one or more transmission windows, wherein the transmission window describes a period of synch frame transmissions from the master clock station, the period of synch frame transmissions from the master clock station comprising a first number of discovery periods, wherein the first number of discovery periods comprises two or more discovery periods, wherein discovery windows comprise a window of time during each discovery period within which a station can transmit a synch frame, and wherein discovery periods comprise a period of time between discovery windows;
determining a different number of discovery periods for the transmission window based upon a number of synch frame transmissions received over the one or more transmission windows; and
transmitting the different number of discovery periods for the transmission window in a master synch frame.
45. The machine-accessible product of claim 44 , wherein determining the different number of discovery periods for the transmission window comprises increasing the first number of discovery periods within the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows exceeds a threshold.
46. The machine-accessible product of claim 44 , wherein determining the different number of discovery periods for the transmission window comprises decreasing the first number of discovery periods within the transmission window in response to determining that the number of synch frame transmissions received over the one or more transmission windows fails to reach a threshold.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/181,369 US20180352521A9 (en) | 2012-12-05 | 2016-06-13 | Methods and arrangements for synch frame transmissions |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261733658P | 2012-12-05 | 2012-12-05 | |
US13/931,919 US9369977B2 (en) | 2012-12-05 | 2013-06-29 | Methods and arrangements for synch frame transmissions |
US15/181,369 US20180352521A9 (en) | 2012-12-05 | 2016-06-13 | Methods and arrangements for synch frame transmissions |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/931,919 Continuation US9369977B2 (en) | 2012-12-05 | 2013-06-29 | Methods and arrangements for synch frame transmissions |
Publications (2)
Publication Number | Publication Date |
---|---|
US20160295534A1 true US20160295534A1 (en) | 2016-10-06 |
US20180352521A9 US20180352521A9 (en) | 2018-12-06 |
Family
ID=50825401
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/931,919 Expired - Fee Related US9369977B2 (en) | 2012-12-05 | 2013-06-29 | Methods and arrangements for synch frame transmissions |
US15/181,369 Abandoned US20180352521A9 (en) | 2012-12-05 | 2016-06-13 | Methods and arrangements for synch frame transmissions |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/931,919 Expired - Fee Related US9369977B2 (en) | 2012-12-05 | 2013-06-29 | Methods and arrangements for synch frame transmissions |
Country Status (1)
Country | Link |
---|---|
US (2) | US9369977B2 (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5671328B2 (en) * | 2010-12-21 | 2015-02-18 | 株式会社日立国際電気 | Reception device, communication system, and communication method |
US9338798B2 (en) * | 2013-04-03 | 2016-05-10 | Qualcomm Incorporated | Systems and methods for collision management in a neighborhood aware network |
US10091713B2 (en) * | 2015-01-27 | 2018-10-02 | Qualcomm Incorporated | Numerology and frames for networks in the sub-1GHz (S1G) band |
WO2016148354A1 (en) * | 2015-03-18 | 2016-09-22 | 엘지전자 주식회사 | Method and device for setting awake period of discovery window in wireless communication system |
WO2017063661A1 (en) | 2015-10-12 | 2017-04-20 | Nokia Solutions And Networks Oy | Discovery signal transmission in cellular system |
US10575268B2 (en) * | 2017-05-15 | 2020-02-25 | Apple Inc. | NAN solicited synchronization |
US11178530B2 (en) * | 2018-07-13 | 2021-11-16 | Itron, Inc. | Power-efficient discovery process for nodes within a wireless mesh network |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5570347A (en) * | 1994-11-14 | 1996-10-29 | Zenith Electronics Corporation | Upstream data transmission system with downloadable transmission parameters |
US5722412A (en) * | 1996-06-28 | 1998-03-03 | Advanced Technology Laboratories, Inc. | Hand held ultrasonic diagnostic instrument |
US20110018997A1 (en) * | 2000-10-26 | 2011-01-27 | Ortiz Luis M | Providing multiple perspectives of a venue activity to electronic wireless hand held devices |
US20140119357A1 (en) * | 2012-10-26 | 2014-05-01 | Qualcomm Incorporated | Systems and methods for synchronization of wireless devices in a peer-to-peer network |
US8867512B2 (en) * | 2012-07-30 | 2014-10-21 | Qualcomm Incorporated | Autonomous discovery for enhanced wifi devices |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06261274A (en) * | 1993-03-04 | 1994-09-16 | Pioneer Electron Corp | Video signal recording/reproducing device |
KR100680734B1 (en) * | 2000-10-30 | 2007-02-09 | 삼성전자주식회사 | Master apparatus for bluetooth communications and method of forming beacon channel |
US7095754B2 (en) * | 2000-11-03 | 2006-08-22 | At&T Corp. | Tiered contention multiple access (TCMA): a method for priority-based shared channel access |
JP5402685B2 (en) * | 2010-02-01 | 2014-01-29 | 富士通株式会社 | Mobile station and radio communication method |
US8830868B2 (en) * | 2012-01-30 | 2014-09-09 | Texas Instruments Incorporated | Keep alive message overhead reduction for communication networks |
-
2013
- 2013-06-29 US US13/931,919 patent/US9369977B2/en not_active Expired - Fee Related
-
2016
- 2016-06-13 US US15/181,369 patent/US20180352521A9/en not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5570347A (en) * | 1994-11-14 | 1996-10-29 | Zenith Electronics Corporation | Upstream data transmission system with downloadable transmission parameters |
US5722412A (en) * | 1996-06-28 | 1998-03-03 | Advanced Technology Laboratories, Inc. | Hand held ultrasonic diagnostic instrument |
US20110018997A1 (en) * | 2000-10-26 | 2011-01-27 | Ortiz Luis M | Providing multiple perspectives of a venue activity to electronic wireless hand held devices |
US8867512B2 (en) * | 2012-07-30 | 2014-10-21 | Qualcomm Incorporated | Autonomous discovery for enhanced wifi devices |
US20140119357A1 (en) * | 2012-10-26 | 2014-05-01 | Qualcomm Incorporated | Systems and methods for synchronization of wireless devices in a peer-to-peer network |
Non-Patent Citations (1)
Title |
---|
Tseng NPL Power-saving protocols for IEEE 802.11-based multi-hop ad hoc networks, Computer Networks 43, 2003, pp 317-337, cited in IDS * |
Also Published As
Publication number | Publication date |
---|---|
US20180352521A9 (en) | 2018-12-06 |
US9369977B2 (en) | 2016-06-14 |
US20140153550A1 (en) | 2014-06-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10972993B2 (en) | Methods and arrangements for frame transmissions | |
US9750080B2 (en) | Method for transmitting data unit in wireless local area network system and apparatus for supporting same | |
US10225866B2 (en) | Systems, methods, and devices for enhanced OFDMA random access | |
US20180352521A9 (en) | Methods and arrangements for synch frame transmissions | |
US9258767B2 (en) | Methods and arrangements to compress identification | |
EP2929738B1 (en) | Methods and arrangements for time synchronization and service discovery | |
US9461855B2 (en) | Methods and arrangements for selecting channel updates in wireless networks | |
JP2015519779A (en) | Method and structure for determining station assignment to restricted access window in wireless network | |
US9210024B2 (en) | Methods and arrangements for channel updates in wireless networks | |
KR101780015B1 (en) | System and method for improved communication on a wireless network | |
US9578537B2 (en) | Methods and arrangements for channel access in wireless networks | |
WO2015099804A1 (en) | Methods and arrangements to estimate carrier frequency offset | |
US9819386B2 (en) | Methods and arrangements to increase transmission range |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INTEL CORPORATION, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:QI, EMILY H.;HUANG, PO-KAI;PARK, MINYOUNG;SIGNING DATES FROM 20160514 TO 20160524;REEL/FRAME:042550/0629 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: FINAL REJECTION MAILED |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |