| US20060052106A1 | 2006-03-09 | |||
| US20100241854A1 | 2010-09-23 | |||
| US20130070739A1 | 2013-03-21 |
"IEEE Standard for Information technology-- Local and metropolitan area networks-- Specific requirements-- Part 11: Wireless LAN Medium Access Control (MAC)and Physical Layer (PHY) Specifications Amendment 1: Radio Resource Measurement of Wireless LANs;IEEE Std 802.11k-2008 (Amendment to IEEE Std 802", 802.11K-2008 - IEEE STANDARD FOR INFORMATION TECHNOLOGY-- LOCAL AND METROPOLITAN AREA NETWORKS-- SPECIFIC REQUIREMENTS-- PART 11: WIRELESS LAN MEDIUM ACCESS CONTROL (MAC)AND PHYSICAL LAYER (PHY) SPECIFICATIONS AMENDMENT 1: RADIO RESOURCE MEASUREMENT, 12 June 2008 (2008-06-12), pages 1 - 244, XP017694822, ISBN: 978-0-7381-5420-6
| CLAIMS What is claimed as new and desired to be protected by Letters Patent of the United States is: 1. An access point for use with a neighboring access point and a client, said access point comprising: a receiving component operable to receive a neighbor report request; a transmitting component operable to transmit a second neighbor report request to the neighboring access point and to transmit a soft resource request to the neighboring access point; and a report generating component operable to generate a neighbor report; wherein said receiving component is further operable to receive resource response data of the neighboring access point associated with the second neighbor report request and to receive soft resource response data of the neighboring access point associated with the soft resource request, wherein said report generating component is operable to generate the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point, and wherein said transmitting component is further operable to transmit the neighbor report to the client. 2. The access point of claim 1, wherein said report generating component is operable to generate the neighbor report based the soft resource response data including data related to one of the group consisting of current processing load of neighboring access point, additional number of clients the neighboring access point can accept, impending resource constraints, data throughput to the Internet, currently named clients and combinations thereof. 3. The access point of claim 2, further comprising: a resource data generator operable to generate access point response data of said access point associated with the neighbor report request and to generate soft access point response data of said access point associated with the neighbor report request, wherein said report generating component is operable to generate the neighbor report additionally based on the access point response data and the soft access point response data. 4. The access point of claim 3, wherein said report generating component is operable to generate the neighbor report such that the priority of each of said access point and the neighboring access point are based on the resource response data of the neighboring access point, the soft resource response data of the neighboring access point, the access point response data and the soft access point response data. 5. The access point of claim 3, wherein said report generating component is operable to generate the neighbor report so as to include a Null report or no report or modified access delay in the report based on the resource response data of the neighboring access point, the soft resource response data of the neighboring access point, the access point response data and the soft access point response data. 6. The access point of claim 1 , further comprising: a resource data generator operable to generate access point response data of said access point associated with the neighbor report request and to generate soft access point response data of said access point associated with the neighbor report request, wherein said report generating component is operable to generate the neighbor report additionally based on the access point response data and the soft access point response data. 7. The access point of claim 6, wherein said report generating component is operable to generate the neighbor report such that the priority of each of said access point and the neighboring access point are based on the resource response data of the neighboring access point, the soft resource response data of the neighboring access point, the access point response data and the soft access point response data. 8. A method of managing client roaming between an access point and a neighboring access point, said method comprising: receiving, via a receiving component of the access point, a neighbor report request from the client; transmitting, via a transmitting component of the access point, a second neighbor report request to the neighboring access point; transmitting, via the transmitting component of the access point, a soft resource request to the neighboring access point; generating, via a report generating component of the access point, a neighbor report; receiving, via the receiving component of the access point, receive resource response data of the neighboring access point associated with the second neighbor report request; receiving, via the receiving component of the access point, soft resource response data of the neighboring access point associated with the soft resource request; and transmitting, via the transmitting component of the access point, the neighbor report to the client, wherein said generating, via a report generating component of the access point, a neighbor report comprises generating the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point. 9. The method of claim 8, wherein said generating the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point comprises generating the neighbor report based the soft resource response data including data related to one of the group consisting of current processing load of neighboring access point, additional number of clients the neighboring access point can accept, impending resource constraints, data throughput to the Internet, currently named clients and combinations thereof. 10. The method of claim 9, further comprising: generating, via a resource data generator of the access point, access point response data of the access point associated with the neighbor report request; and generating, via the resource data generator of the access point, soft access point response data of the access point associated with the neighbor report request, wherein said generating the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point comprises generating the neighbor report additionally based on the access point response data and the soft access point response data. 11. The method of claim 10, wherein said generating the neighbor report additionally based on the access point response data and the soft access point response data comprises generating the neighbor report such that the priority of each of the access point and the neighboring access point are based on the resource response data of the neighboring access point, the soft resource response data of the neighboring access point, the access point response data and the soft access point response data. 12. The method of claim 10, wherein said generating the neighbor report additionally based on the access point response data and the soft access point response data comprises generating the neighbor report so as to include a Null report or no report or modified access delay in the report based on the resource response data of the neighboring access point, the soft resource response data of the neighboring access point, the access point response data and the soft access point response data 13. The method of claim 8, further comprising: generating, via a resource data generator of the access point, access point response data of the access point associated with the neighbor report request; and generating, via the resource data generator of the access point, soft access point response data of the access point associated with the neighbor report request, wherein said generating the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point comprises generating the neighbor report additionally based on the access point response data and the soft access point response data. 14. The method of claim 13, wherein said generating the neighbor report additionally based on the access point response data and the soft access point response data comprises generating the neighbor report such that the priority of each of the access point and the neighboring access point are based on the resource response data of the neighboring access point, the soft resource response data of the neighboring access point, the access point response data and the soft access point response data. 15. A non-transitory, tangible, computer-readable media having computer-readable instructions stored thereon, the computer-readable instructions being capable of being read by a computer access point and being capable of instructing the computer access point to perform a method of managing client roaming between the computer access point and a neighboring access point: receiving, via a receiving component of the computer access point, a neighbor report request from the client; transmitting, via a transmitting component of the computer access point, a second neighbor report request to the neighboring access point; transmitting, via the transmitting component of the computer access point, a soft resource request to the neighboring access point; generating, via a report generating component of the computer access point, a neighbor report; receiving, via the receiving component of the computer access point, receive resource response data of the neighboring access point associated with the second neighbor report request; receiving, via the receiving component of the computer access point, soft resource response data of the neighboring access point associated with the soft resource request; and transmitting, via the transmitting component of the computer access point, the neighbor report to the client, wherein said generating, via a report generating component of the computer access point, a neighbor report comprises generating the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point. 16. The method of claim 15, wherein said generating the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point comprises generating the neighbor report based the soft resource response data including data related to one of the group consisting of current processing load of neighboring access point, additional number of clients the neighboring access point can accept, impending resource constraints, data throughput to the Internet, currently named clients and combinations thereof. 17. The method of claim 16, further comprising: generating, via a resource data generator of the computer access point, computer access point response data of the computer access point associated with the neighbor report request; and generating, via the resource data generator of the computer access point, soft computer access point response data of the computer access point associated with the neighbor report request, wherein said generating the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point comprises generating the neighbor report additionally based on the computer access point response data and the soft, computer access point response data. 17. The method of claim 16, wherein said generating the neighbor report additionally based on the computer access point response data and the soft computer access point response data comprises generating the neighbor report such that the priority of each of the computer access point and the neighboring access point are based on the resource response data of the neighboring access point, the soft resource response data of the neighboring access point, the computer access point response data and the soft computer access point response data. 19. The method of claim 15, further comprising: generating, via a resource data generator of the computer access point, computer access point response data of the computer access point associated with the neighbor report request; and generating, via the resource data generator of the computer access point, soft computer access point response data of the computer access point associated with the neighbor report request, wherein said generating the neighbor report based on the resource response data of the neighboring access point and the soft resource response data of the neighboring access point comprises generating the neighbor report additionally based on the computer access point response data and the soft computer access point response data. 20. The method of claim 19, wherein said generating the neighbor report additionally based on the computer access point response data and the soft computer access point response data comprises generating the neighbor report such that the priority of each of the computer access point and the neighboring access point are based on the resource response data of the neighboring access point, the soft resource response data of the neighboring access point, the computer access point response data and the soft computer access point response data. |
BACKGROUND
[001] Embodiments of the invention relate to devices and methods to enhance client roaming in a wireless network.
[002] In a wireless network, a static client may have a choice of connecting with several access points, or a moving client may need to hand off and connect to new access points as the client physically changes position. Prior art methods prioritize access point candidates by physical aspects such as noise and power, but do not capture other parameters that may also affect the candidate list.
[003] There exists a need for a system and method for enhancing client roaming in a wireless network.
SUMMARY
[004] Aspects of the present invention are drawn to an access point for use with a neighboring access point and a client. The access point includes: a receiving component that receives a neighbor report request; a transmitting component that transmits a second neighbor report request and a soft resource request to the neighboring access point; and a report generating component that generates a neighbor report. The receiving component also receives resource response data of the neighboring access point associated with the second neighbor report request and receives soft resource response data of the neighboring access point associated with the soft resource request. The report generating component generates the neighbor report based on the resource response data and the soft resource response data of the neighboring access point. The transmitting component transmits the neighbor report to the client.
BRIEF SUMMARY OF THE DRAWINGS
[005] The accompanying drawings, which are incorporated in and form a part of the specification, illustrate example embodiments and, together with the description, serve to explain the principles of the invention. In the drawings:
[006] FIG. 1 illustrates a wireless network with a client and access points; [007] FIG. 2 illustrates components of a client and access points;
[008] FIG. 3 illustrates a method for enhancing client roaming in accordance with aspects of the present invention;
[009] FIG. 4A illustrates a flow of soft resource data in accordance with aspects of the present invention;
[0010] FIG. 4B illustrates a neighbor report request in accordance with aspects of the present invention;
[0011] FIG. 4C illustrates a transmission of a candidate access point signal in accordance with aspects of the present invention;
[0012] FIG. 4D illustrates a connection between client and access point in accordance with aspects of the present invention;
[0013] FIG. 5A illustrates a preference field structure in accordance with aspects of the present invention; and
[0014] FIG. 5B illustrates an access delay structure in accordance with aspects of the present invention.
DETAILED DESCRIPTION
[0015] The present invention provides for an access point for use with a neighboring access point and client that enhances client roaming in a wireless network.
[0016] Wireless networks are common in today's world. These networks can be quite large and can comprise multiple access points and clients. Clients may be static or may be moving about. Individual access points experience varying loads that depend on network traffic, the number of clients connected to an access point, radio frequency noise, and other factors.
[0017] Many wireless networks are based on the Wi-Fi standard, in which a client normally connects to an access point that provides the strongest signal. If this access point is loaded to its fullest capacity, the client may be blocked. The 802.11k protocol improves the distribution of traffic within such situations. If a network that conforms to 802.1 lk, a client may connect to an underutilized access point even if that access point provides a weaker signal. The overall throughput of the network is improved because the network resources are used more efficiently.
[0018] 802.1 1k allows any device, either client or access point, to request information from another device in the wireless network. The other device responds with information that includes channel load, noise statistics, link measurement, and neighbor report. 802.1 1 k facilitates client roaming in a wireless network, but these prior art methods are limited to parameters such as Wi-Fi load, location, and signal strength. A problem arises when an access point may appear to be available, but may have other constraints; for example, an access point may be scheduled to serve a high-priority video stream. The client has no information about the pending resource constraint and will be blocked if it attempts to connect with this access point. The present invention captures information about soft resources such as CPU load, number of decryptors, and authorization limits, and allows clients to determine connectivity based on both physical and soft resource constraints.
[0019] Aspects of the present invention will now be described with reference to FIGs. 1-5B.
[0020] FIG. 1 illustrates wireless network 100.
[0021] As shown in the figure, wireless network 100 includes a client 110, an access point 102, an access point 104, and an access point 106. In this non-limiting example, one client is shown for purposes of explanation. It should be noted that in other example embodiments, wireless network 100 may contain multiple clients.
[0022] Client 110 is within range 112 of access points 104 and 106. Access point 102 is out of range 112; that is, access point 102 is too far away from client 110 to support a reliable connection.
[0023] Client 110 is any device that connects to wireless network 100 in order to use computing or storage resources within or connected to wireless network 100. Non-limiting examples of client 110 are smartphones, tablets, or personal computers.
[0024] Access points 102-106 are any device that allow client 110 to connect to wireless network 100. Non-limiting examples of access points 102-106 are routers or set-top boxes. In this non-limiting example, access points 102-106 and client 110 are separate devices; in other example embodiments, client and access point may be the same device.
[0025] Components of client 110 and access points 102-106 will now be discussed with additional reference to FIG. 2.
[0026] FIG. 2 illustrates components of client 110 and access points 102 and 106.
[0027] As shown in the figure, client 110 contains transmitting component 232 and receiving component 234.
[0028] Transmitting component 232 is any system or device for sending requests or data to an access point or another client.
[0029] Receiving component 234 is any system or device for receiving requests or data from an access point or another client.
[0030] In this non-limiting example, transmitting component 232 and receiving component 234 are shown as separate components. In other example embodiments, transmitting component 232 and receiving component 234 may be combined as a unitary device. Further, in some embodiments, at least one of transmitting component 232 and receiving component 234 may be implemented as a computer having tangible computer-readable media for carrying or having computer-executable instructions or data structures stored thereon. Such tangible computer-readable media can be any available media that can be accessed by a general purpose or special purpose computer. Non-limiting examples of tangible computer- readable media include physical storage and/or memory media such as RAM, ROM, EEPROM, CD-ROM or other optical disk storage, SD cards, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to carry or store desired program code means in the form of computer-executable instructions or data structures and which can be accessed by a general purpose or special purpose computer. For information transferred or provided over a network or another communications connection (either hardwired, wireless, or a combination of hardwired or wireless) to a computer, the computer may properly view the connection as a computer-readable medium. Thus, any such connection may be properly termed a computer-readable medium. Combinations of the above should also be included within the scope of computer-readable media. [0031] As shown in the figure, access points 102, 104 and 106 contain transmitting components 202, 212 and 222, respectively; receiving components 204, 214 and 224, respectively; and report generating components 206, 216 and 226, respectively.
[0032] Transmitting components 202, 212 and 222 are any system or device for sending requests or data to another access point or a client.
[0033] Receiving components 204, 214 and 224 are any system or device for receiving requests or data from another access point or a client.
[0034] Report generating components 206, 216 and 226 are any system or device for generating a neighbor report based on the resource response data and the soft resource response data of the neighboring access point.
[0035] Resource response data are measurements and information described by 802.1 1k. Soft resource response data is data associated with one of the group consisting of current processing load of neighboring access point, additional number of clients the neighboring access point can accept, impending resource constraints, data throughput to the Internet, currently named clients, and combinations thereof.
[0036] In this non-limiting example, transmitting component 202, receiving component 204, and report generating component 206 are shown as separate components. In other example embodiments, they may be combined as a unitary device. Further, in some embodiments, at least one of transmitting component 202, receiving component 204, and report generating component 206 may be implemented as a computer having tangible computer-readable media for carrying or having computer-executable instructions or data structures stored thereon.
[0037] An example method 300 of enhancing roaming in accordance with aspects of the present invention will now be described with additional reference to FIGs. 3-5B.
[0038] FIG. 3 illustrates method 300 of enhancing client roaming in wireless network 100 in accordance with aspects of the present invention.
[0039] As shown in the figure, method 300 starts (S302), and soft resource data is collected from neighboring access points (S304). [0040] FIG. 4A illustrates the flow of soft resource response data 402 and 404 between access points 102-106 in accordance with aspects of the present invention.
[0041] As shown in the figure, access points 102 and 104 send soft resource response data 402 and 404, respectively, to access point 106.
[0042] In one example embodiment, access point 102 transmits soft resource response data 402 at regular time intervals to be received by access points 104 and 106. Access point 104 transmits soft resource response data 404 at regular time intervals to be received by access points 102 and 106. Access point 106 therefore receives regular updates about the soft resources in access points 102 and 104.
[0043] In another example embodiment, access point 106 requests soft resource response data 402 and 404 from access points 102 and 104 as needed. Access point 106 may make the soft resource response data request when it detects that its own soft resources are being constrained.
[0044] Returning to FIG. 3, after soft resource response data is collected from neighboring access points (S304), the client requests a neighbor report (S306). For example, as shown in FIG. 4B, client 110 transmits neighbor report request 406 to access point 106.
[0045] FIG. 4B illustrates the transmission of neighbor report request 406 in accordance with aspects of the present invention.
[0046] As shown in the figure, client 110 is trying to determine the best access point with which to connect. Client 110 attempts to gain more knowledge about available resources of wireless network 100 by querying access point 106 for information about neighboring access points. This is accomplished by the transmission of neighbor report request 406 from transmitting component 232 to receiving component 224.
[0047] Returning to FIG. 3, after the client requests a neighbor report (S306), the candidate access points are reported (S308). For example, as shown in FIG. 4C ; access point 106 signals candidate access points to client 110.
[0048] FIG. 4C illustrates the signaling of candidate access points in accordance with aspects of the present invention. [0049] As shown in the figure, access point 106 informs client 110 which access points in wireless network 100 are available to connect with by sending candidate access point signal 408 from transmitting component 222 to receiving component 234.
[0050] In one example embodiment, access point 106 uses soft resource response data 402 and 404 to create a candidate list that ranks access points 102 and 104 according to their soft resource utilization. Ranking may be signaled by transmitting data illustrated by FIG. 5A.
[0051] FIG. 5A illustrates preference field structure 500 in accordance with aspects of the present invention.
[0052] As shown in the figure, preference field structure 500 has preference field value 502 that can range in value from 0 to 255. A value of 255 indicates the most preferred access point candidate and a value of 1 indicates the least preferred access point candidate.
[0053] Returning to FIG. 4C, report generating component 226 generates list of access point candidates with each candidate assigned a preference field value 502. Transmitting component 222 transmits this list, as a component of candidate access point signal 408, which is received by receiving component 234.
[0054] In another example embodiment, access point 106 uses soft resource response data 402 and 404 to determine whether or not a particular neighboring access point is available. Access point 106 then signals availability by transmitting data illustrated by FIG. 5B.
[0055] FIG. 5B illustrates access delay structure 504 in accordance with aspects of the present invention.
[0056] As shown in the figure, access delay structure 504 contains AP average access delay field 506 that can range in value from 0 to 255. A value of 0 indicates minimal access delay and a value above 250 indicates a considerably long delay.
[0057] Returning to FIG. 4C, access point 106 may be preparing to serve a high-priority video stream. Access point 106 signals its unavailability to client 110 by transmitting access delay structure 504 with AP average access delay field 506 value above 250. [0058] In another example embodiment, access point 106 may signal its pending unavailability by transmitting a Null neighbor report.
[0059] Referring to FIG. 4B, client 110 is attempting to discover which access points in wireless network 100 are available. Access point 102 is out of range 112, and is therefore not a candidate. Client 110 transmits neighbor report request 406 to the nearest access point, which is access point 106.
[0060] Referring to FIG. 4C, access point 106 is preparing to serve a high-priority video stream. Report generating component 226 creates a Null neighbor report to signal that access point 106 is about to become unavailable. Transmitting component 222 sends the Null neighbor report, as a component of candidate access point signal 408, which is received by receiving component 234.
[0061] In another example embodiment, access point 106 provides unprocessed soft resource response data from all access points in wireless network 100 to client 110. Client 110 evaluates the unprocessed soft response data to decide on its preferred access point, without any analysis by access point 106.
[0062] Referring to FIG. 4A, access point 106 collects soft resource response data 402 and 404 from access points 102 and 104, respectively. Access point 106 can transmit its own soft resource response data and soft resource response data 402 and 404 directly to client 110 as components of candidate access point signal 408, as shown in FIG. 4C. Client 110 can then perform the analysis to decide which access point to connect with in wireless network 100.
[0063] Returning to FIG. 3, after candidate access points are reported (S308), the client connects with a suitable access point (S310). For example, as shown in FIG. 4D, client 110 connects to access point 104.
[0064] FIG. 4D illustrates connection 410 being established between client 110 and access point 104.
[0065] Referring to FIG. 4C, access point 106 signals that access point 104 is preferable over access point 106 by transmitting candidate access point signal 408. Returning to FIG. 4D, client 110 uses the information in candidate access point signal 408 to establish connection 410 with access point 104.
[0066] Returning to FIG. 3, after the client connects with the suitable access point (S310), method 300 stops (S312).
[0067] In summary, wireless networks must be able to optimize traffic among its access points and to connect clients that may be roaming from one location to another. Prior art systems report the availability of access points based on measurements such as channel load and noise. A problem arises when an access point may appear to be available, but may have other constraints; for example, an access point may be scheduled to serve a high-priority video stream. The client has no information about the pending resource constraint and will be blocked if it attempts to connect with this access point.
[0068] The present invention captures information about soft resources such as CPU load, number of decryptors, and authorization limits, and allows clients to determine connectivity based on both physical and soft resource constraints. Soft resource data is captured and used by access points or clients to determine which access points have the least resource constraints.
[0069] The foregoing description of various preferred embodiments have been presented for purposes of illustration and description. It is not intended to be exhaustive or to limit the invention to the precise forms disclosed, and obviously many modifications and variations are possible in light of the above teaching. The example embodiments, as described above, were chosen and described in order to best explain the principles of the invention and its practical application to thereby enable others skilled in the art to best utilize the invention in various embodiments and with various modifications as are suited to the particular use contemplated. It is intended that the scope of the invention be defined by the claims appended hereto.