1. Field of Invention
The present invention relates to a Wireless Local Area Network (WLAN) (e.g. defined in the IEEE 802.11 Protocol Specification). Specifically, the present invention refers to the standardization of solutions for interworking between WLAN and other networks (namely the third Generation Partnership Project (3GPP), 3GPP2 and IEEE 802.16 (related to Broadband Wireless Access)). The present invention refers also to the Media Independent Handoff (MIH) solutions being defined in the IEEE 802.21 Protocol Specification.
2. Problem in the Art
a and 2b show diagrams of the Universal Mobile Telecommunications System (UMTS) packet network architecture, which is also known in the art. In
The interworking of the WLAN (IEEE 802.11) shown in
The interworking of these two types of networks or technologies can be split in two different scenarios:
The interworking implies several aspects, but one of the major issues identified is network selection. Specifically, due to the current standards, the STA known in the art can discover very little about a WLAN network before authenticating and associating, where authentication is understood to be the process of determining the identity of a user accessing a system, and where association is understood to be the process of registering with a system or network to allow information to be transmitted and received with a device or system. In operation, a beacon signal is periodically transmitted (broadcast) from devices to identify their device and/or network to allow devices to determine which radio coverage area and device they are communicating with. However, the beacon signal and/or the content of Probe Response messages provide limited information, e.g.:
Both during roaming and handoff, the STA cannot discover whether the required connectivity is supported, e.g. IPv4 versus IPv6, connectivity to the Internet, type of protocols supported (e.g.), etc. (see document [1] below);
Both during roaming and handoff, identifying whether a certain WLAN network enables an STA to roam based on its belonging to a given operator is rather cumbersome (e.g. the STA must store a long list of Service Set Identities (SSIDs), and the list must be kept updated frequently); and
During handoff, it is essential for the STA to know whether it is entering a new domain and if the handoff entitles only an L2 handoff or requires a L3 handoff as well. Current solutions have shown to be inefficient and produce considerable delays. Some solutions have been proposed (see documents [3], [4] below).
Besides the interworking with other networks, availability of additional information to an STA regarding a certain network is needed in other scenarios. One example is mesh IEEE 802.11 networks, where different mechanisms for routing and security may be supported, the mesh network may or may not have connectivity to the Internet (i.e. “grounded” mesh versus “freestanding” mesh), and there can be other characteristics the STA needs to know before deciding whether or not to connect to the mesh network, and how to do so and what mechanisms to use.
In the past, several attempts took place to add new information to the WLAN beacon. The size of the beacon and the frequency at which it is sent impacts considerably the system capacity. Adding too much information to the beacon can be damaging (due to impact on the system capacity) and it would not be accepted easily in IEEE 802.11. Specifically, previous proposals that tried to create a new beacon information/type ([2]) were met with low acceptance in IEEE. Therefore modifications should be kept at a minimum. This implies that one cannot add all the information actually required to the beacon and let STAs discovery them by listening to the beacon.
The reader is referred to the following documents, which are hereby incorporated by reference in their entirety herein:
[1] “Network Characteristics for AP Selection”, documents IEEE 802.11-05/1595r0 and IEEE 802.11-05/1594r0, Airespace;
[2] “Adaptive Beaconing”, document 802.11-02/601r0, Nokia
[3] “Domain Identification for predictive handover among different domains”, Samsung, IEEE 802.11-04/711r0;
[4] “Access Router Identifier (ARID) for supporting L3 mobility”, Samsung, IEEE 802.11-04/710r0 [3] and [4] advocates that, when an handover takes place, the terminal needs to know whether it is moving between different domains (e.g. admin domains/security domains) and if a L3 handoff is needed (e.g. due to change of subnet) to speed up the detection of this. Specifically, document [4] advocates adding to the 802.11 beacon the AIRD (i.e. Access Router Identity) to allow the terminal to detect the change of subnet. It is believed this would not be efficient nor work in all cases, consistent with that provided in document [5] below; and
[5] Patent application Ser. No. 10/196,457 (NC17212/NC17213 by Stefano Faccin, describes a mechanism to enable optimized delivery of information to a terminal over a wireless link. Specifically, the idea therein is to avoid sending the whole IP Router Advertisement to the wireless terminals at the actual frequency it is generated by an Access Router. Instead, a functionality in the wireless point of attachment (e.g. the Access Point (AP) in WLAN or an access controller for WLAN) forwards to the terminals over L2 (e.g. the beacon in 802.11) only a subset of information (e.g. the subnet prefix) to allow the terminal to detect whether an L3 handover is implied when changing e.g. the access point (AP).
The basic idea of the present invention is to define a scheme for distributing information to the terminals (e.g. similar to sending information through beacons) that allows to distribute complex sets of information in an optimized and adaptable way to minimize the system overhead.
The solution is based on the idea of layering beacons and layering the type of information (e.g. for Probe response message or Neighbor Report messages).
In its broadest sense, the present invention provides a method and apparatus for providing a beacon in a network, including a Wireless Local Area Network (WLAN), such as that defined in IEEE 802.11 Standard Protocol, or one or more other networks, including a 3GPP, 3GPP2 or IEEE 802.16), featuring a technique for layering beacons so as to provide a first beacon having a set of information the access point (AP) needs to broadcast and a second beacon having a reduced set of information depending on the current system load. In one embodiment, the method includes layering the beacons as part of an interworking between the WLAN and the one or more of the other networks. The present invention may form part of a network, a network node, a computer program product consistent with that described herein.
In particular, the present invention also provides a method for interworking between a Wireless Local Area Network (WLAN), including that defined in IEEE 802.11 Standard Protocol, and one or more other networks, including a 3GPP, 3GPP2 or IEEE 802.16), wherein the method includes layering beacons so as to provide a first beacon having a set of information the access point (AP) needs to broadcast and a second beacon having a reduced set of information depending on the current system load. In one embodiment, the first beacon is a full beacon containing a complete set of information the access point (AP) needs to broadcast and is sent at regular intervals when the system traffic load is below a certain threshold that is defined by a network administrator or specified by some other suitable mechanism, while the second beacon is a reduced beacon containing a subset of the information contained in the full beacon and is sent when the system traffic load is above a certain threshold at the same regular intervals the full beacon was sent in order to avoid impacting the system capacity. By way of example, the full beacon may include only relevant information, including information related to fast roaming, support for some .11k measurements, etc.
In effect, the layering of beacons includes using a two-layer set of information, including splitting the information to be provided to one or more stations (STA) in type-1 information and type-2 information. Information elements (Ies) are defined for all the type-1 information and all the type-2 information, the type-1 information is a semi-static set of the Ies, and the type-2 information is a more dynamic set of information, including providing the reduced beacon with type-2 information having an adaptive set of Ies based on the network deciding when and how to modify the content thereof. In operation, when the STA sends a request for such information, including in a probe request, the STA can indicate exactly what information it wants, so the response from the AP is customized to the request by the STA.
The method also includes sending the type-1 information and the type-2 information at different time intervals, including sending the type-1 information in the full beacon every X ms, and sending type-2 information in the reduced beacon every Y ms, and time intervals may be decided by an entity that is deploying access points (AP) in the network.
The method also includes the system monitoring requests by the STA and deciding, based on suitable management algorithms, to change the type of information sent and the frequency of sending the same, as well as creating an adaptive “advertising” of information—if an STA needs the information (either type-1 or type-2) more often, including if the STA did not get it at the last round it was distributed and therefore sends a request.
The scope of the invention is also intended to include a network having one or more network nodes for providing such layered beacons, including doing so as part of such an the interworking between such a WLAN and the one or more other network technologies, wherein the one or more network nodes such as an AP is configured to layer beacons so as to provide a full beacon and a reduced beacon depending on the current system load, as well as one or more network nodes such as a STA for receiving and/or requesting such a beacon signal and responding to the same.
Finally, the present invention is also intended to include a method having the one or more steps described herein performed in a computer program running on one or more processors or other suitable processing devices in one or more network nodes in such networks or systems, as well as a computer program product for one or more such network nodes, including for providing such an interworking between such networks.
The drawing includes the following Figures, which are not necessarily drawn to scale:
a and 2b show diagrams of the Universal Mobile Telecommunications System (UMTS) packet network architecture, which is also known in the art.
The present invention is described herein, by way of example, in relation to the interworking of the WLAN (IEEE 802.11) shown in
In particular, the implementation of the present invention is based on two key aspects:
1) The network uses two layers of beacons (“full beacon” and “reduced beacon”) that are sent depending on the current system load.
2) A two-layer set of information is used, as follows:
In operation, the beacon broadcast and processing module 102 is configured to layer beacons so as to provide a full beacon and a reduced beacon depending on the current system load in accordance with the present invention and consistent with that described herein. By way of example, the functionality of the module 102 shown in
The other access point modules 104 and the functionality thereof are known in the art, do not form part of the underlying invention per se, and are not described in detail herein.
In operation, the beacon processing module 202 may be configured to receive such a beacon signal discussed above and/or provide request for such information, including in a probe request, where the STA can indicate exactly what information it wants, so the response is customized to the request by the STA. By way of example, the functionality of the module 202 shown in
The other station modules 204 and the functionality thereof are known in the art, do not form part of the underlying invention per se, and are not described in detail herein.
The scope of the invention is intended to include using the same in IBSS networks. For example, in an infrastructure network only APs are sending beacons. In IBSS networks, all the STAs can send beacons. Although the IBSS case may not be relevant from an interworking point of view, it is import to note that the scope of the inventions is also intended to include having a two or more stage beaconing scheme in an IBSS network to support some other scenario either now known or later developed in the future.
The invention targets standardization in 802.11, 802.11 TGu, 802.11u and/or IEEE 802.21 specification protocols. Traffic analysis to identify the message exchanges between an associating STA and the AP will reveal whether the solution is being implemented in the STA, the AP or both.
Advantages of the present invention include the following:
Disadvantages of the present invention may include the following:
It should be understood that, unless stated otherwise herein, any of the features, characteristics, alternatives or modifications described regarding a particular embodiment herein may also be applied, used, or incorporated with any other embodiment described herein.
Although the invention has been described and illustrated with respect to exemplary embodiments thereof, the foregoing and various other additions and omissions may be made therein without departing from the spirit and scope of the present invention.
This application claims to provisional patent application Ser. No. 60/681,554, filed 12 May 2005, which is hereby incorporated by reference.
Number | Date | Country | |
---|---|---|---|
60681554 | May 2005 | US |