Patent Application
20150043366
The invention relates to the field of wireless networks and, particularly, to facilitating scanning for a wireless network.
In a wireless communication system, a terminal device scans for available wireless networks before selecting a wireless network to connect with. Depending on the system specification, the scanning may be carried out by passively scanning for any scanning messages transmitted by wireless networks or actively by transmitting a request message obliging wireless networks to respond with a response message. Expediting the scanning phase naturally expedites the connection establishment.
According to an aspect of the present invention, there is provided a method as specified in claim 1.
According to another aspect of the present invention, there is provided an apparatus as specified in claim 17.
According to another aspect of the present invention, there is provided an apparatus as specified in claim 34.
According to yet another aspect of the present invention, there is provided a computer program product embodied on a computer readable distribution medium as specified in claim 35.
Embodiments of the invention are defined in the dependent claims.
Embodiments of the present invention are described below, by way of example only, with reference to the accompanying drawings, in which
The following embodiments are exemplary. Although the specification may refer to “an”, “one”, or “some” embodiment(s) in several locations, this does not necessarily mean that each such reference is to the same embodiment(s), or that the feature only applies to a single embodiment. Single features of different embodiments may also be combined to provide other embodiments. Furthermore, words “comprising” and “including” should be understood as not limiting the described embodiments to consist of only those features that have been mentioned and such embodiments may contain also features/structures that have not been specifically mentioned.
A general architecture of a wireless communication system to which embodiments of the invention may be applied is illustrated in
While embodiments of the invention are described below in the context of the above-described topologies of IEEE 802.11, it should be appreciated that other embodiments of the invention are applicable to networks based on other specifications, e.g. WiMAX (Worldwide Interoperability for Microwave Access), UMTS LTE (Long-term Evolution for Universal Mobile Telecommunication System), and other networks having cognitive radio features, e.g. transmission medium sensing features and capability to adopt operational parameters to enable coexistence with radio access networks based on different specifications and/or standards.
The BSSs are represented by the APs and/or STAB connected to each other, thereby establishing a BSS. The STA 110 may establish a connection to any one of the APs 102, 104, 106. The connection establishment may include authentication in which an identity of a STA is established in the AP. The authentication may comprise exchanging an encryption key used in the BSS. After the authentication, the AP and the STA may carry out association in which the STA is fully registered in the BSS, e.g. by providing the STA with an association identifier (AID) for frame transmissions.
The APs 102 to 106 may establish a signalling interface for exchanging any information relevant for the coexistence of the APs 102 to 106. An AP may provide the other APs information on its communication parameters, information on other BSSs the AP has discovered and their communication parameters, etc. In some embodiments, at least some of the APs 102 to 106 are connected to a server 120 controlling at least some of the operations of the APs. The server 120 may provide centralized control of at least some of the communication parameters of the AP2. The connections between the fixed APs 102, 104 and the server may be wired, whereas the mobile AP 106 may establish a wireless connection with the server 120. The server 120 may be an ESS server controlling the operation of APs within the same ESS, for example. In another embodiment, the server 120 controls the operation of APs belonging to different service sets or different wireless networks.
An 802.11n specification specifies a data transmission mode in which a STA can have only one secondary channel which results in a maximum bandwidth of 40 MHz. The primary channel is used in all transmissions, and with associated devices supporting only the 20 MHz mode. The secondary channel may be used with clients supporting wider transmission bandwidths, wherein the primary channel communication is extended by using the secondary channel as additional bandwidth. A further definition in 802.11n is that the primary and secondary channels are adjacent. IEEE 802.11ac task group is developing an extension with a data transmission model to provide for wider bandwidths by increasing the number of secondary channels from 1 up to 7, thus resulting in bandwidths of 20 MHz, 40 MHz, 80 MHz, and 160 MHz.
The primary channel may be used for connection establishment leading to association between two wireless apparatuses between which the connection is to be established. A wireless apparatus preparing for the association may scan for channels in order to detect a signal indicating presence of another wireless apparatus for association. The wireless apparatus may be in a completely unassociated state or it may have at least one existing association while seeking for a new association. IEEE 802.11 network discovery mechanisms define two modes: passive and active scanning. In the passive scanning, the wireless apparatus scans a channel for a determined period of time. If a wireless network is discovered by detecting a scanning message transmitted by the wireless network, the wireless apparatus may proceed to connection establishment or, otherwise, it may tune to another channel. The scanning messages the wireless apparatus may scan for comprise beacon frames, measurement pilot frames, or any other frames. The measurement pilot frame may be defined as a short action frame comprising a subset of information contained in the beacon frame, but the measurement pilot frame may be transmitted more frequently than the beacon frames. The frames may be originated from any AP or destined to any AP or, alternatively, the wireless apparatus scans for frames that meet given criteria e.g. a determined identifier, such that the wireless apparatus is able to detect any wireless network, including IBSSs and mesh BSSs. When the wireless apparatus uses the active scanning, it generates a probe request frame and transmits the probe request frame in order to request APs or, in general, other wireless apparatuses to reply with probe response frames. The probe response frames may thus also be considered to be scanning messages the wireless apparatus is attempting to detect. The rules applied to the requesting device (e.g. a STA) and the responding device (e.g. an AP) during the active scanning may be defined as follows. Upon tuning to a new channel, e.g. a new frequency channel, the requesting device may first scan the channel for a determined period of time, e.g. a probe delay, or until it detects a frame header, e.g. a physical layer convergence protocol (PLOP) header, on the channel. Thereafter, the requesting device may initiate a channel contention so as to gain a transmission opportunity for transmission of a probe request frame. The requesting device may transmit one or more probe request frames comprising information (for example, a service set identifier (SSID) field and/or a BSS identifier field) specifying which wireless apparatus may respond to the probe request. The requesting device may also reset a probe timer to zero and start it upon transmitting the probe request. If the requesting device detects no WLAN signal with sufficiently high energy on the channel on which the probe request was transmitted before the probe timer reaches a minimum probe response time, it tunes to a next channel. Otherwise, the requesting device may wait on the channel until the probe timer reaches a maximum probe response time and, thereafter, the requesting device processes all received probe responses. Optionally, the requesting device may then tune to scan the next channel. The probing procedure provides the requesting device with information on the wireless networks present in the area and, as a consequence, enables the requesting device to select a wireless network with which to establish a connection. The responding device receiving the probe request may respond with a probe response if an address field in the probe request frame is a broadcast address, an individual medium access control (MAC) address of the responding device, or a multicast address of the responding device. Another condition for causing the responding device to transmit the probe response is that the SSID in the probe request is a so-called wildcard SSID, the specific SSID of the responding device, or the specific SSID of the responding device is included in an SSID list element of the probe request. Yet another condition may be that the specific Mesh ID in the probe request is the specific Mesh ID of the responding device, or an address 3 field in the probe request is a wildcard BSSID, the BSSID of the responding device, or the MAC address of the peer device in a mesh BSS. Further conditions for responding to the probe request may also be set. In general, the probe request specifies the conditions defining the devices that should respond with the probe response. All devices that fulfil the conditions may attempt to transmit the probe response frame.
The APs may thus transmit the probe responses, the beacon frames, and the measurement pilot frames as the scanning messages. Some the scanning messages may be periodic, e.g. the beacon frames, while other scanning messages may be aperiodic, e.g. the probe responses. In the case of overlapping BSSs where a plurality of BSSs operate on the same channel within the same geographic area, the number of transmitted scanning messages may cause excessive overhead and congestion on the channel. On the other hand, the APs should transmit the scanning messages with a sufficiently high rate to facilitate and expedite the scanning of the STAB.
Let us now consider an embodiment of the invention with reference to a flow diagram of
In block 202, it is determined that a transmission rate of the scanning messages is not sufficient upon detecting no scanning message within a minimum transmission time interval. The minimum transmission time interval may be a pre-set time interval defining a threshold for triggering the transmission of an additional scanning message. As a consequence, upon determining that the transmission rate of scanning messages is not sufficient, e.g. upon detecting no scanning message within the minimum transmission time interval counted by a timer, an access point of the wireless network is caused to transmit a scanning message in block 204. On the other hand, upon detecting a scanning message during the minimum transmission time interval, the timer may be reset and the transmission of the scanning message may be prevented.
The embodiment of
The scanning messages being monitored so as to determine their transmission rate may include periodic and/or aperiodic scanning messages. From the point of view of the apparatus carrying out the monitoring and the determination of the transmission rate, the monitored scanning messages may be detected with random intervals. In some situations, the interval between consecutive scanning messages detected by the apparatus may be regular, while in other situations the interval may be irregular, and the embodiment of
In an embodiment, the access point inserts into the scanning messages an information element specifying the transmission rate of the scanning messages. The information element may be called a maximum scanning frame transmission interval. The element may be one octet in length and indicates a time interval during which a scanning message will be transmitted. The information element may define a transmission rate that is proportional to the minimum transmission time interval. It should be noted that the value of the information element may take into account any processing and/or transmission delay needed in addition to the time period defined by the minimum transmission time interval. The time interval may be indicated in units of 0.5 ms. The maximum scanning frame transmission interval information enables the scanning device to select the duration of the channel scanning.
In an embodiment, upon determining that a transmission rate of scanning messages is not sufficient, the access point is configured to transmit a measurement pilot frame. In this embodiment, the conventional periodic measurement pilot frames may be replaced by aperiodic measurement pilot frames. The transmission of the measurement pilot frames may be used as a supplement to the other scanning messages, and they may be transmitted on-a-need basis upon determining that the transmission rate of the scanning messages is not sufficient. This embodiment reduces the number of scanning messages particularly in a case of a plurality of overlapping BSSs, and yet it maintains the minimum requirements for the transmission rate of the scanning messages. In another embodiment, the access point may be configured to transmit the measurement pilot frames with a predefined periodicity and, additionally, the access point may be configured to transmit the measurement pilot frames upon determining that the transmission rate of the scanning messages is not sufficient. Accordingly, there may be multiple criteria for transmitting the measurement pilot frames. In yet another embodiment, the access point is configured to transmit the measurement pilot frames with a predefined periodicity and, additionally, the access point may be configured to transmit another scanning message upon determining that the transmission rate of the scanning messages is not sufficient. This scanning message may be a new scanning message, and it may be arranged to carry the same information or a subset of the information contained in the measurement pilot frame, but it may be logically a different message.
Let us now consider some embodiments for maintaining the transmission rate of the scanning messages. In an embodiment, the transmission rate of each access point is evaluated independently, while in another embodiment a plurality of overlapping BSSs are evaluated jointly.
The monitoring of the transmission of the scanning messages may be carried out by carrying out the monitoring internally in each access point AP1, AP2, AP3. Internal monitoring may be defined as that the access point may monitor events carried out in the access point itself, and there is no need to sense external events. In the embodiment of
As shown in
The channel sensing may be focused on a frequency channel or channels on which the access point operates, but in other embodiments the channel sensing is extended to frequency channels on which the access point does not carry out frame transmissions. In such embodiments, upon determining that the transmission rate of the scanning messages is not sufficient upon detecting no scanning messages on the sensed channels within the minimum transmission time interval, the access point may be configured to transmit the scanning message on the channel on which it carries out frame transmissions, e.g. a primary channel of the access point.
The embodiment of
The above-described embodiments relate to monitoring for the scanning messages to enable a terminal station to detect the presence of the wireless networks and associated operational parameters in an expedited manner. However, there are scenarios where the transmission rate may be extended to other frames. For example, in some wireless networks, a terminal station may acquire the information on presence of the wireless network from frames other than the scanning messages. For example, on 5 GHz license-exempt bands, weather and military radars may operate on the same channel as the wireless networks. A terminal station that determines to use these channels needs to verify that the channel is not occupied by radar or another primary system. The verification may be carried out by discovering a signal from an enabling device, e.g. an access point of the wireless network. A frame received from the access point serves as an enabling signal indicating that the channel is free from the primary system and, upon detecting the enabling signal, the terminal station may proceed in carrying out authentication and association procedures. In order to maintain the sufficient transmission rate of frame transmissions on the channel, the access point may monitor the transmission of any frames that may serve as the enabling signal on the channel. As a consequence, the concept of the above-described embodiments is expanded to consider the scanning messages but at least one other type of message or frame. Upon detecting a frame transmission on the channel, e.g. a frame transmission of the access point itself or by another access point, the access point may start a timer counting a second minimum transmission time interval. Upon detecting no frame transmission on the channel within the time counted by the timer, the access point may trigger the transmission of the scanning message. The scanning message may thus be used as an additional ad hoc enabling message in order to maintain the transmission rate of the enabling messages.
Referring to
In general, the embodiment of
In an embodiment, the second minimum transmission time interval is shorter than the above-mentioned minimum transmission time interval. In an embodiment, the second transmission time interval 5 ms or even less. In an embodiment, the second transmission time interval 3 ms or even less. With the terminology of the IEEE 802.11 networks, the second transmission time interval may be denoted as dot11MinTXPeriodicityInRadarChtimer.
As described above, there are several types of scanning messages, e.g. the measurement pilot frames, the beacon frames, and the probe response frames. Let us now consider some embodiments for selecting the type of the scanning message that is to be transmitted. In an embodiment, the selection procedure operates such that the beacon frame is prioritized over the probe response frame, and the probe response frame is prioritized over the measurement pilot frame. The prioritization may be defined such that whenever there is a possibility to transmit a higher priority scanning message within determined transmission boundaries, the higher priority scanning message is selected. Otherwise, a lower priority scanning message is selected. The boundaries of the measurement pilot frame may be such that the measurement pilot frame may be transmitted in any situation as long as the transmission does not cause an intended collision on the channel. As a consequence, the transmission of the measurement pilot frame may be limited only by channel contention rules. In an embodiment, if the transmission of the measurement pilot frame is delayed by the channel unavailability, the channel sensing may be continued during the delay and, upon detection of the scanning message during the delay, the transmission of the measurement pilot frame may be prevented and the timer may be reset. This procedure may be applied to the delay in the transmission of other scanning messages as well.
Let us consider an embodiment of the prioritization with reference to a flow diagram of
In an embodiment, the access point includes in the scanning messages information on other BSSs to provide the terminal devices with information on other BSSs. This may be used to recommend the other BSSs to serve that terminal devices in case the access point is low on capacity, for example. As a consequence, the access point may include in the scanning message information on those BSSs that the access point considers to offer better capacity and service than the access point itself. As mentioned above, the access point may acquire knowledge on the parameters and properties, e.g. the capacity, of the neighbouring BSSs by scanning the messages transmitted by the neighbouring BSSs or through backbone signalling. The access points scan for and acquire beacon frames and probe response frames from other access points. Based on the parameter values such as quality-of-service enhanced BSS (QBSS) load, BSS Load, Capabilities, number of associated terminal devices, the access point may select the access point providing the best service capability and include the relevant information on those access points and/or associated BSSs in the scanning message. When the access point recommends another access point(s) as the service provider(s), the access point may transmit a shortened scanning message comprising less information on the access point itself compared with a situation where the access point recommends itself as the service provider. The shortened scanning message may comprise a traffic indication map (TIM) element, and some capability information. The capability information may comprise general capability information such as the specification version supported by the access point. Any detailed capability information, e.g. supported data rates enhanced distributed channel access (EDCA) parameters, included in a default scanning message may be excluded from the shortened scanning message.
In an embodiment, the access point triggers the operation of the process of
In another embodiment, recommending the other access point(s) as the service provider(s) is carried out by requesting the terminal device to tune to selected channels to carry out the scanning. The access point may acquire the operating channels of the neighbouring access points from the neighbouring access points directly or from terminal devices that have carried out the scanning and reported results to the access point. The access point may then include the information on the operating channels of the recommended access points to its scanning messages. As a consequence, the terminal device may tune to an appropriate channel and expedite its network discovery and association.
As already mentioned above, the above-described embodiments may be carried out in the access points 102, 104, 106, or the functionality may be embedded in the server 120 that controls the transmission of the scanning messages of the access points 102, 104, 106. The server 120 may be a dedicated server or its functionality may be included in any one of the access points 102, 104, 106. The functionality of the server 120 is to combine the channel sensing results acquired from the access points 102, 104, 106 and thus acquired understanding of the channel to make joint steering commands related to the transmission of the scanning messages, for example. An access point may report to the server information on the detected scanning messages. The server 120 may then apply the timer to determine when the transmission rate of the scanning messages is not sufficient and coordinate the transmission of the scanning messages according to the above-described principles. The server 120 may also control the content of the scanning messages, e.g. whether to transmit a normal or shortened scanning message, as described above.
With respect to learning of the properties of the area and the presence of the wireless networks, the server 120 may keep record on transmitted probe response, beacon, and measurement pilot frames per access point. The locations of the access points may also be stored in a memory of the server 120, or the server 120 may learn the locations of the access points from the neighbour reports received from the access points. With respect to recommending an access point as the service provider and the contents of the scanning messages, the server 120 may configure the access point transmitting the scanning message to include in the scanning message the parameters of only those access points that have sufficient capacity to serve terminal devices. A Neighbour List information element may be added to all these frames to recommend the access point(s).
When a terminal device receives a scanning message addressed to an individual address of another terminal device or to a broadcast address, the terminal device may deduce that any one of the recommended access points may be used, and it may select between the recommended access points on the basis of a radio link performance, for example, such that the access point providing the best radio channel quality is selected.
With respect to selecting the transmitters of the scanning messages, the server 120 may organize the transmitters so that the coverage is optimized, e.g. such that the scanning messages cover the whole coverage area of the ESS, for example. The server 120 may, for example, rotate the transmitter of the scanning messages to ensure that the whole coverage of the ESS gets the discovery information. With respect to the minimum transmission time interval, the server 120 may coordinate the transmission rate of the scanning messages. For example, in areas comprising many scanning devices the server 120 may apply a shorter minimum transmission time interval such that the terminal devices may receive the scanning messages more frequently to speed up the passive scanning. On the other hand, in areas with less scanning devices a longer minimum transmission time interval may be applied. In another embodiment, the server 120 may apply a shorter minimum transmission time interval on idle or lightly loaded channels to increase the probability of association on those channels. The ESS Server may reduce the number of scanning messages on the congested channels and/or in congested networks. Thus, it is possible to avoid introducing more congestion to the network. With respect to the operation on channels where there may be the primary system and where interference towards the primary system should be avoided, the server may command the access points to frequently transmit a scanning frame as the enabling signal on such channels. Thus, the terminal devices may rapidly detect whether the channel is occupied by the primary system or available to the wireless network. The same effect may naturally be gained by distributing this functionality to one or more access points.
Some exceptions may be applied to the channels that are secondary channels of another BSS. On these channels, the periodical transmissions of the scanning messages may be avoided in order to offer better spectrum for the other BSS. If the server or the access point detects that its operating channel is used as a secondary channel of the other BSS, it may avoid transmitting the scanning messages on that channel.
The apparatus may comprise a communication controller circuitry 10 configured to control the communications in the device. The communication controller circuitry 10 may comprise a control part 12 handling control signalling communication with respect to transmission, reception, and extraction of control or management messages including the scanning messages and/or management messages exchanged between the access point and the server 120, as described above. The control part may handle the transmission of the scanning messages during the normal operation without considering the combined transmission rate of a plurality of scanning messages of different types. Accordingly, the control part 12 may handle periodic transmission of beacon messages and any other periodic scanning messages whenever a periodic target transmission time occurs and, additionally, the transmission of aperiodic scanning messages such as the probe responses upon detecting a pending probe request. The communication controller circuitry 10 may further comprise a data part 16 that handles transmission and reception of payload data during transmission opportunities of the device (transmission) or transmission opportunities of other devices (reception). If the apparatus is the dedicated server 120 not included in the same casing with an access point, the data part 16 may be omitted unless payload data is routed through the server 120.
The communication controller circuitry 10 may further comprise a transmission rate monitor circuitry 14 configured to monitor the transmission rate of the scanning messages and/or enabling messages (depending on the embodiment) in the wireless network. In particular, the transmission rate monitor circuitry 14 may monitor the joint transmission rate of different types of scanning messages. Depending on the embodiment, the transmission rate monitor circuitry 14 may be configured to monitor the transmission rate of the scanning/enabling messages transmitted by a single access point, or it may monitor the transmission rate of the scanning/enabling messages transmitted jointly by a plurality of access points. In the former embodiment, the control part 12 may notify the transmission rate monitor circuitry 14 whenever it transmits the scanning message, and the transmission rate monitor circuitry may then reset a timer 18 counting the minimum transmission time interval and/or the second minimum transmission time interval. In the latter embodiment, the control part 12 may also be configured to scan at least one frequency channel in order to detect scanning messages transmitted by other access points, and it may inform the transmission rate monitor circuitry whenever it transmits and/or detects a transmission of a scanning message. As a consequence, the transmission rate monitor circuitry may then reset the timer 18. Upon receiving a notification of the expiry of the timer 18, the transmission rate monitor circuitry 14 may trigger the transmission of a scanning message in order to maintain the transmission rate of the scanning messages. As a consequence, the transmission rate monitor circuitry 14 may determine the type of the scanning message by making a selection between a set of scanning messages, wherein the set may comprise at least some of the beacon frame, probe response frame, and the measurement pilot frame. Upon making the selection of the type of the scanning message, the transmission rate monitor circuitry 14 may instruct the control part 12 to transmit the appropriate scanning message.
The apparatus may further comprise a capacity controller circuitry 15 configured to determine the contents of the scanning messages. In connection with transmitting the scanning messages, e.g. conventional scanning messages such as a periodic beacon frame or a probe response responding to a pending probe request and the additional scanning messages triggered by the transmission rate monitor circuitry 14, the capacity controller circuitry may be configured to carry out the procedure of
The circuitries 12 to 18 of the communication controller circuitry 10 may be carried out by the one or more physical circuitries or processors. In practice, the different circuitries may be realized by different computer program modules. Depending on the specifications and the design of the apparatus, the apparatus may comprise some of the circuitries 12 to 18 or all of them.
The apparatus may further comprise a memory 20 storing computer programs (software) configuring the apparatus to perform the above-described functionalities for maintaining the transmission rate of the scanning messages. The memory 20 may also store communication parameters and other information needed for the wireless communications, e.g. the different time intervals the timer is configured to count, the rules for selecting the type of the transmitted additional scanning messages, and any relevant operational parameters of the access point(s). The apparatus may further comprise input/output (I/O) components 22 providing the apparatus with communication capabilities. In an embodiment, the I/O components 22 comprise radio interface components 22 providing the apparatus with radio communication capability with terminal devices, access points, and/or the server. The radio interface components may comprise standard well-known components such as amplifier, filter, frequency-converter, (de)modulator, and encoder/decoder circuitries and one or more antennas. In another embodiment, the I/O components 22 provide the apparatus with wired communication capability to communicate with access points and the server.
In an embodiment, the apparatus carrying out embodiments of the invention in the apparatus comprises at least one processor and at least one memory including a computer program code, wherein the at least one memory and the computer program code are configured, with the at least one processor, to cause the apparatus to carry out the above-described functionality for maintaining the transmission rate of the scanning/enabling messages, as described above in connection with
As used in this application, the term ‘circuitry’ refers to all of the following: (a) hardware-only circuit implementations such as implementations in only analog and/or digital circuitry; (b) combinations of circuits and software and/or firmware, such as (as applicable): (i) a combination of processor(s) or processor cores; or (ii) portions of processor(s)/software including digital signal processor(s), software, and at least one memory that work together to cause an apparatus to perform specific functions; and (c) circuits, such as a microprocessor(s) or a portion of a microprocessor(s), that require software or firmware for operation, even if the software or firmware is not physically present.
This definition of ‘circuitry’ applies to all uses of this term in this application. As a further example, as used in this application, the term “circuitry” would also cover an implementation of merely a processor (or multiple processors) or portion of a processor, e.g. one core of a multi-core processor, and its (or their) accompanying software and/or firmware. The term “circuitry” would also cover, for example and if applicable to the particular element, a baseband integrated circuit, an application-specific integrated circuit (ASIC), and/or a field-programmable grid array (FPGA) circuit for the apparatus according to an embodiment of the invention.
The processes or methods described in
The present invention is applicable to wireless communication systems defined above but also to other suitable communication systems. The protocols used, the specifications of wireless networks, their network elements and terminal devices, develop rapidly. Such development may require extra changes to the described embodiments. Therefore, all words and expressions should be interpreted broadly and they are intended to illustrate, not to restrict, the embodiment. It will be obvious to a person skilled in the art that, as technology advances, the inventive concept can be implemented in various ways. The invention and its embodiments are not limited to the examples described above but may vary within the scope of the claims.
| Filing Document | Filing Date | Country | Kind | 371c Date |
|---|---|---|---|---|
| PCT/FI2012/050159 | 2/17/2012 | WO | 00 | 8/18/2014 |
