The present invention relates to the operation of wireless digital networks, and more particularly to load balancing in wireless digital networks.
A wireless digital network typically comprises a plurality of wireless access nodes providing services to wireless clients. Access nodes may have wired or wireless connections to the services, and may connect to a central controller, or the control function may be distributed among the access nodes. Wireless client devices obtain service by connecting through an access node.
In today's wireless networks, the decision to move a client from one access node to another access node is taken entirely by the client. If an access node wishes to move a currently connected client to another access node, for example to provide better service, to balance loading, or for other reasons, the access node currently connected to the client must actively disconnect or de-authenticate the client, forcing the client to re-connect.
Such active disconnection or de-authentication can result in session timeouts, increased communications latency, increased roaming latency, and dissatisfied users.
What is needed is a method of load balancing in wireless networks that does not rely on active disconnects.
The invention may be best understood by referring to the following description and accompanying drawings that are used to illustrate embodiments of the invention in which:
Embodiments of the invention relate methods of load balancing in wireless digital networks. In one embodiment, clients are encouraged to move away from their currently connected access node by altering signal strengths. The access node currently supporting the client may reduce transmit power on transmissions to that client. This may be accomplished by reducing transmit power, switching antennas, beam forming, or a combination of these techniques. Other access nodes may increase transmit power, use beam forming, or send unsolicited probe response or other frames to the client, advertising availability.
According to the present invention and as shown in
In one embodiment of the invention, access nodes 100, 102, 104 operate cooperatively, communicating through switch 200. In such an embodiment, switch 200, which may be a switch, router, hub, or other network data switching device, does not provide centralized control, but merely assists in the passage of data among devices. In another embodiment of the invention, access nodes 100, 102, 104 connect to a network controller 200, which is a digital system of similar internal architecture to access nodes 100, 102, 104, but usually with increased capability, and provides centralized management and control of a plurality of wireless access nodes 100, 102, 104.
Wireless client device 300 is similarly a digital system comprising CPU 310, memory hierarchy 320, wireless interface 330, and peripherals 340. Wireless client 300 may be a device such as an Wi-Fi phone, a hand-held wireless scanner, a hand-held or laptop computer, or other wireless device. In such a wireless device, the choice of CPU 310 will depend on the chosen function. CPUs from Intel and AMD are popular for laptop computers, for example. Memory hierarchy 320, while containing a mix of non-volatile and volatile memory elements, will also be formed for the desired function, with hard disk drives and large non-volatile solid state memories used in laptops, while other devices may use compact flash and other non-volatile devices in addition to high-speed volatile memories such as DRAM. Wireless interface 330 is typically an IEEE 802.11 Wi-Fi interface for communicating with access nodes 100, 102, 104 and similar wireless devices. Peripherals 340 may include keyboards, displays, purpose built scanners for devices such as hand-held wireless scanners, pointing devices, and the like.
In operation, client 300 accesses information wirelessly through interfaces 330, 140, in this example according to IEEE802.11 standards. Client 300 establishes a connection with an access node, in this example with access node 100, which provides access to required data and services. As known in the art in current wireless networks, the decision to move from one access node to another, say from access node 100 to access node 102, is taken entirely by client 300.
If access node 100 wishes to move client 300 to another access node, it must actively disconnect or de-authenticate client 300, forcing client 300 to reconnect somewhere else. Those familiar with the art will understand that such disconnection and/or de-authentication will usually happen at the worst possible time according to client 300 and its user, resulting in session timeouts, lost data, broken connections, increased latency, and unhappy users.
The decision to move a client from one access node to another may be made for a myriad of reasons, among them load balancing, providing better response, and the like. As examples, access nodes may be configured to handle a maximum pre-determined number of clients per access node, or a pre-determined ratio of clients over a set of access nodes. Clients may be moved among access nodes to group those clients based on actual or projected load, or PHY type, or other capabilities. Clients may be moved among access nodes based on traffic type; as an example, it may be beneficial to group voice clients together on one or more access nodes, and on non-DFS channels. The reasoning behind the decision to move a client away from a particular access node is not important to understanding the present invention.
According to the present invention, a client connected to an access node is encouraged to move to another access node by altering signal strengths so that the client will move to another access node. This takes advantage of the client's use of signal strength as an important criteria used to choose among access nodes, as observed in beacon or other frames.
In one embodiment of the invention, transmit power on frames sent to at least a particular client is lowered. In the example of
In another embodiment of the invention, with access nodes supporting beamforming, or having switchable antennas such as sectorized antennas, the signal strength seen by the client may be reduced by switching antennas or antenna patterns in at least the frames transmitted to that client such that the client sees signals with lower signal strength. Beamforming and/or antenna switching techniques may also be used by other access nodes to present stronger signals to the targeted client.
In another embodiment of the invention, one or more access nodes operating on the same channel may be commanded to send unsolicited probe responses or similar frames which indicate availability and/or capability to the client, in essence advertising their availability. In one embodiment, such coordination among access nodes may be coordinated by the access node currently supporting the wireless client. In another embodiment where the access nodes are connected and operated by a central controller, such coordination is mediated by the central controller.
While the invention has been described in terms of various embodiments, the invention should not be limited to only those embodiments described, but can be practiced with modification and alteration within the spirit and scope of the appended claims. The description is this to be regarded as illustrative rather than limiting.
Number | Name | Date | Kind |
---|---|---|---|
7313403 | Gong et al. | Dec 2007 | B2 |
7706326 | Marinier et al. | Apr 2010 | B2 |
7778220 | Sastry | Aug 2010 | B2 |
8050230 | Jechoux | Nov 2011 | B2 |
20030185172 | Rue | Oct 2003 | A1 |
20040001467 | Cromer et al. | Jan 2004 | A1 |
20050128988 | Simpson et al. | Jun 2005 | A1 |
20060056348 | Marinier et al. | Mar 2006 | A1 |
20080002627 | Cha et al. | Jan 2008 | A1 |
20080144575 | Chen et al. | Jun 2008 | A1 |
20080316968 | Sun et al. | Dec 2008 | A1 |
20100014426 | Cavalli et al. | Jan 2010 | A1 |
20100202409 | Marinier et al. | Aug 2010 | A1 |
20110200008 | Carlton | Aug 2011 | A1 |
Number | Date | Country | |
---|---|---|---|
20090274129 A1 | Nov 2009 | US |