The present application relates to a wireless device and to a method for operating a wireless device in multiple wireless networks.
Wireless access points operating under the IEEE 802.11 (Wi-Fi®) family of standards typically transmit a periodic beacon frame signal at predetermined target beacon transmit times (TBTT). The beacon frame contains data such as the SSID (Service Set IDentification), which identifies the wireless network or Basic Service Set (BSS) in which the access point is operating, the channel number of the BSS and security protocols such as WEP (Wired Equivalent Privacy) or WPA (Wi-Fi Protected Access). This beacon frame signal can be used by compatible devices such as laptop, tablet or desktop computers, mobile telephones and the like (referred to as wireless stations) that are within range of the wireless access point to detect the wireless access point, so allowing the devices to join the wireless network in which the wireless access point is operating.
Typically the beacon signal is scheduled to be transmitted by the wireless access point at fixed intervals, such that the time between consecutive beacon signal transmissions is fixed. The interval may be, for example, 100 “time units” (TUs), which equates to 102.4 ms (i.e. each TU is 1.024 ms).
In some circumstances a wireless device may operate in more than one BSS. For example, a wireless enabled device may act both as a station in a first BSS in which a wireless access point is operating and as a Wi-Fi Direct (WFD) group owner (GO) in a second BSS containing the device and other devices in an ad-hoc peer to peer arrangement. In these circumstances, the wireless enabled device must receive beacon signals from the first BSS, but must also transmit beacon signals to maintain the second BSS, which typically operates on a different frequency. The TBTTs of the first and second BSSs may coincide for extended periods in such circumstances. However, the wireless enabled device can typically only operate on one frequency at a time, and thus if the TBTTs of both BSSs coincide, the wireless enabled device will either fail to receive a beacon signal from the first BSS or will fail to transmit a beacon signal for the second BSS. In either case, the performance of the affected BSS will suffer.
The present application relates to a wireless device that is able to operate in overlapping first and second wireless networks. The wireless device is configured to adjust the time at which it transmits beacons for the second wireless network so that the time at which beacons are transmitted by the wireless device does not coincide with the time at which beacons for the first wireless network are transmitted.
According to a first aspect of the invention there is provided a wireless device for use in overlapping first and second wireless networks, the wireless device being configured to transmit a beacon signal for the second wireless network at predetermined intervals, wherein the wireless device is configured to select a time interval between a beacon signal transmission and a subsequent beacon signal transmission such that an intended time at which a beacon signal of the wireless device is to be transmitted generally does not coincide with an intended time at which a beacon signal of the first wireless network is to be transmitted.
The interval between a beacon signal transmission and a subsequent beacon signal transmission may be selected based on a property of the second wireless network.
For example, the property of the second wireless network on which the selection of the interval is based may comprise an identifier of the wireless network.
The interval between the beacon signal transmission and the subsequent beacon signal transmission may be non-uniform.
The wireless device may be configured to detect a beacon signal of the first wireless network and determine, from the detected beacon signal, a time interval between adjacent beacon intervals for the first wireless network, and to select a time interval between beacon signal transmissions for the second wireless network such that an intended time at which a beacon signal of the wireless device is to be transmitted generally does not coincide with an intended time at which a beacon signal of the first wireless network is to be transmitted.
The wireless device may be configured to operate as a wireless station in the first wireless network, and as a group owner in the second wireless network.
According to a second aspect of the invention there is provided a wireless device for use in overlapping first and second wireless networks, the wireless device being configured to transmit a beacon signal for the second wireless network at target transmission times, wherein the wireless device is configured to adjust individually the target transmission time for each beacon signal to be transmitted.
The wireless device may be configured to adjust the target transmission time for each beacon signal by generating an offset and adding the offset so generated to a nominal target transmission time for each beacon signal.
The wireless device may be configured to generate the offset pseudo-randomly.
The wireless device may be configured to generate the offset pseudo-randomly based on a property of the second wireless network.
For example, the property of the second wireless network on which the pseudo-random generation of the offset is based may comprise an identifier of the wireless network.
Preferably the offset is non-negative.
The wireless device may be configured to generate the offset as part of a predetermined sequence of offsets according to a property of the second wireless network.
The property of the second wireless network on which the generation of the predetermined sequence of offsets is based may comprise an identifier of the wireless network.
The wireless device may be configured to operate as a wireless station in the first wireless network, and as a group owner in the second wireless network.
According to third aspect of the invention there is provided a wireless network comprising an access point and a wireless device according to the first aspect or the second aspect.
According to a fourth aspect of the invention there is provided a method for operating a wireless device in overlapping first and second wireless networks, the method comprising transmitting, from the wireless device, a beacon signal for the second wireless network at predetermined intervals, the method further comprising selecting, at the wireless device, a time interval between a beacon signal transmission and a subsequent beacon signal transmission such that an intended time at which a beacon signal of the wireless device is to be transmitted generally does not coincide with an intended time at which a beacon signal of the first wireless network is to be transmitted.
The interval between a beacon signal transmission and a subsequent beacon signal transmission may be selected based on a property of the second wireless network.
For example, the property of the second wireless network on which the selection of the interval is based may comprise an identifier of the wireless network.
The interval between the beacon signal transmission and the subsequent beacon signal transmission may be non-uniform.
The method may further comprise detecting, at the wireless device, a beacon signal of the first wireless network and determining from the detected beacon signal, a time interval between adjacent beacon intervals for the first wireless network, and selecting, at the wireless device, a time interval between beacon signal transmissions for the second wireless network such that an intended time at which a beacon signal of the wireless device is to be transmitted generally does not coincide with an intended time at which a beacon signal of the first wireless network is to be transmitted.
The wireless device may be configured to operate as a wireless station in the first wireless network, and as a group owner in the second wireless network.
According to a fifth aspect of the invention there is provided a method for operating a wireless device in overlapping first and second wireless networks, the method comprising transmitting, at the wireless device, a beacon signal for the second wireless network at target transmission times, wherein the target transmission time for each beacon signal to be transmitted is adjusted individually at the wireless device.
The target transmission time for each beacon signal may be adjusted by generating, at the wireless device, an offset and adding the offset so generated to a nominal target transmission time for each beacon signal.
The offset may be generated pseudo-randomly.
The offset may be generated pseudo-randomly based on a property of the second wireless network.
For example, the property of the second wireless network on which the pseudo-random generation of the offset is based may comprise an identifier of the wireless network.
Preferably the offset is non-negative.
The offset may be generated as part of a predetermined sequence of offsets according to a property of the second wireless network.
For example, the property of the second wireless network on which the generation of the predetermined sequence of offsets is based may comprise an identifier of the wireless network.
The wireless device may be configured to operate as a wireless station in the first wireless network, and as a group owner in the second wireless network.
Embodiments of the invention will now be described, strictly by way of example only, with reference to the accompanying drawings, of which
The wireless station 14 also acts as a group owner (GO) for a Wi-Fi direct (WFD) ad-hoc peer-to-peer network containing group clients (GC) 16, 18, which may be, for example, laptop or tablet computers, mobile telephones or the like.
It will be appreciated that the wireless station 14 is part of a first BSS in which the access point 12 is operating. As the wireless station 14 is also acting as a group owner for the ad-hoc network containing the group clients 16, 18, it is also part of a second BSS containing the GCs 16, 18. The first BSS and the second BSS typically operate on different frequencies within the Wi-Fi frequency band.
The access point 12 periodically transmits a beacon frame signal in the first BSS, in accordance with a predetermined schedule which defines target beacon transmit times (TBTTs) and an interval between TBTTs, which is known as a beacon interval. The beacon frame of the first BSS is received by the wireless station 14.
In order to maintain the ad-hoc peer-to-peer network, the wireless station 14 periodically transmits a beacon signal in the second BSS containing the wireless station 14 and the GCs 16, 18 in accordance with a predetermined schedule which defines TBTTs and a beacon interval.
The first BSS containing the access point 12 and the wireless station 14 typically operates on a different frequency to the second BSS containing the wireless station 14 and the GCs 16, 18, and the wireless station 14 is typically only able to operate on only one frequency at a time. In this situation, a problem can arise if the TBTTs of the first BSS coincide with the TBTTs of the second BSS, as the wireless station 14 is not able simultaneously to receive a beacon from the first BSS and transmit a beacon for the second BSS. Thus, in this situation either the performance of the ad-hoc network containing the GCs 16, 18 will be diminished, as the required beacon signal cannot be transmitted at the correct time, causing an increase in power consumption of the GCs, as they will “wake up” to receive beacons that are never transmitted, or the wireless station 14 will not be able to participate in the first BSS, as it cannot receive the beacon signal for the first BSS at the correct time.
This problem is illustrated in
As can be seen from
The wireless station 14, operating in BSS2, also transmits its own beacon frames B4, B5, B6 for BSS2 at specified TBTTs and with a specified beacon interval, which in the example illustrated in
Even if there is initially a time offset between TBTTs of the different BSSs, this problem can still occur, due to clock drift in the access point 12 and in the wireless station 14, which may eventually cause a TBTT for BSS1 to coincide with a TBTT of BSS2.
This problem may be addressed by configuring the wireless station 14 to adjust the beacon interval for BSS2, such that the TBTTs of the BSSs do not coincide with one another. This is illustrated in
As can be seen, the TBTTs for BSS1 remain at times t1, t2, t3, and are separated by a constant beacon interval of 100 TUs, whilst the TBTTs for BSS2 are set to different times t4, t5, t6, and an adjusted beacon interval, which is 101 TUs in this example, is used.
Thus, the beacon frames B5 and B6 of BSS2 do not collide with the beacon frames B2 and B3 of BSS1. This approach mitigates the problem of beacon collision somewhat, but it will be appreciated that for overlapping BSSs that persist for a sufficiently long period of time there will still be occasions when the TBTTs for the different BSSs coincide or nearly coincide.
The selection of the adjusted beacon interval for the second BSS may be based on a unique property or characteristic of the first BSS. For example, the BSSID (Basic Service Set IDentification) of the second BSS may be used to select one of a plurality of different fixed beacon intervals that do not conflict with the beacon interval of the first BSS, whose beacon interval remains unchanged.
This approach can be successfully used in environments where the wireless station 14 is required to operate in only a small number of BSSs. However, the number of available different beacon intervals is limited. Moreover, a beacon interval of 100 milliseconds is desirable, as it provides a balance between power consumption and latency, since a BSS with a beacon interval of 100 milliseconds generally requires devices operating in the BSS to “wake up” for a short period every 100 milliseconds or so to receive beacon signals. If the beacon interval is set to a period significantly shorter than 100 milliseconds, devices will be unable to detect the beacon frame signal, since they will only “wake up” after the beacon signal has been transmitted. Conversely, if the beacon interval is set to be too long, the devices will miss the beacon frame signal as by the time it is transmitted the client devices will have reverted to sleep mode, unless any change to the expected beacon interval of 100 milliseconds is also advertised in a beacon previously received by the client devices. Thus, demand for beacon intervals close to 100 ms in such a system will be high.
As an alternative or additional measure, the wireless station 14 may be configured to select a beacon interval that is not in use by any BSS in which the wireless station is active. As each BSS in which the wireless station 14 is active periodically transmits a beacon frame signal, the wireless station 14 is able to detect beacon frame signals for each BSS, and from these detected beacon frames determine the beacon intervals used by each of those BSSs. The wireless station 14 may then select a beacon interval that is known not to be in use by a BSS in which the wireless station 14 is active.
The wireless station 14 may also be configured to select a beacon interval that is not used by any BSS in which the wireless station 14 is likely to become active. Typically the wireless station 14 will have a memory in which the BSSIDs of BSSs in which it has recently been active, or in which it is regularly active, are stored. Again, as the wireless station 14 will have received periodic beacon signals from these recent and regular BSSs the beacon intervals of the recent BSSs are known to or can be determined by the wireless station 14. Thus, the wireless station 14 is able to select a beacon interval that is not in use in any BSS in which it is currently active, or in which it is likely to be active in the future.
One disadvantage this approach is that it is not always possible accurately to predict those BSSs in which the wireless station 14 will be active in the future. Moreover, the beacon intervals of the recent or regular BSSs may change, and so it is not possible to guarantee that the selected beacon interval will not collide with that of a recent or regular BSS. Additionally, the wireless station 14 may be unable to detect beacon signals from overlapping BSSs or from a mobile access point that is out of range but that later comes into range. Thus, a risk of collision between beacon intervals remains.
An alternative approach is to configure the wireless station 14 to adjust the TBTT for each beacon signal it transmits individually, such that the beacon interval between adjacent transmitted beacon frames is non-uniform. This reduces the probability that beacon signals transmitted by the wireless station 14 will collide with beacon signals of other BSSs. One way of doing this is to generate a time offset to be added to the TBTT each time a beacon frame is transmitted by the wireless station 14, as will now be described, with reference to
In
The wireless station 14 is pre-configured with a nominal beacon interval BI, which may be, for example, 100 TUs. However, the actual interval between any two transmitted beacons differs from the nominal beacon interval BI, as a result of the pseudo-random selection of a TBTT offset for each TBTT. For example, the beacon interval between beacons B5 and B6 is (BI+ΔTBTT1), as a result of a TBTT offset ΔTBTT1, whilst the beacon interval between beacons B6 and B7 is (BI+ΔTBTT2), as a result of a TBTT offset ΔTBTT2 and the beacon interval between beacons B7 and B8 is (BI+ΔTBTT3) as a result of a TBTT offset ΔTBTT3.
The value of each TBTT offset ΔTBTT may be calculated or determined by the wireless station 14 based on a unique property of the BSS supported by the wireless station 14, such as the BSSID. For example, the whole or part of the BSSID may be input as a seed value into an algorithm that generates a pseudo-random sequence of numbers within upper and lower threshold values. The first number in this pseudo-random sequence may be selected as the first TBTT offset ΔTBTT1, with the second number being selected as the second TBTT offset ΔTBTT2, the third number in the pseudo-random sequence being selected as the third TBTT offset ΔTBTT3 and so on. In this way, the beacon interval between adjacent transmitted beacon frames is non-uniform, which reduces the probability of repeated collisions between the beacons of BSS2 transmitted by the wireless station 14 and beacons of another overlapping BSS.
In the example illustrated in
As an alternative to generating the value of each TBTT value ΔTBTT using an algorithm that generates a pseudo-random sequence of numbers, the wireless station 14 may instead use an algorithm that generates a different predetermined sequence of TBTT offset values ΔTBTT according to an input such as the BSSID of the BSS that is supported by the wireless station 14. Thus, for a first input value the algorithm may generate a first predetermined sequence of TBTT offset values ΔTBTT {1, 0.5, 1.5, 1, 2 . . . }, whereas for a second, different input value the algorithm may generate a second predetermined sequence of TBTT offset values ΔTBTT {2, 1.5, 0, 1, 0 . . . }. In this way, different BSSs (supported by different wireless stations 14) will use different sequences of TBTT offset values ΔTBTT, thus achieving the aim of reducing the probability of repeated collisions between beacon signals of different BSSs. Additionally, by making the algorithm used by the wireless station 14 available to the GCs 16, 18, individual GCs 16, 18 can use the algorithm to determine the sequence of TBTT offset values ΔTBTT for the particular BSS in which they are participating, and can schedule their wake-up times such that they will be awake to receive beacon signals from the BSS at the modified beacon intervals, but not earlier than the modified beacon intervals, which would waste power.
As will be appreciated, the techniques described above with reference to
Thus, although the invention has been described with reference to the exemplary network architecture illustrated in