1. Field of the Invention
The present invention relates to a wireless communication network, and in particular to a method and system for redistributing loads among the access points of a wireless communication network so as to reduce interference.
2. Description of the Related Art
The terminals of a wireless communication network generally receive control signals such as beacon signals from access points, select the strongest signal, and associate with the access point from which that signal was received. Technology of this type for connecting access points with wireless terminals is disclosed in, for example, Japanese Patent Application Publication No. 2003-249935. In the disclosed technology, communication takes place on a plurality of channels, using a carrier sensing function. A wireless terminal measures the electric field strength of the signal received from its associated access point. If the received electric field strength falls below a threshold value, the terminal may re-associate with a different access point.
In wireless networks using the above technology, an access point cannot choose the wireless terminals that will associate with it; it is the wireless terminal that decides which access point to associate with, mainly on the basis of received signal strength. This terminal-centered association strategy does not necessarily produce a well-balanced pattern of associations in the network as a whole, and can lead to unnecessary interference between wireless signals. This problem cannot be avoided by the prior art.
Interference reduces the amount of communication the network can carry, referred to as the bandwidth of the network. An example will be described with reference to
The wireless network 1 in
The fan-shaped sector depicted under each access point indicates its signal range, in which communication with wireless terminals can take place. In the areas of sector overlap, a wireless terminal can communicate with either of two adjacent access points. All wireless communications are assumed to take place on a single common channel, which simplifies the wireless connection procedure when the wireless terminals move from one access point to another. Each of access points 10-1 to 10-5 is out of the range of the adjacent access points; the access points do not communicate with each other on the common wireless channel.
In
Similarly, two wireless terminals 2-2, 2-3 are within communication range of access point 10-3. Both wireless terminals 2-2, 2-3 are currently associated with access point 10-3, forming another BSS network.
Similarly, two wireless terminals 2-3, 2-4 are within communication range of access point 10-4. Wireless terminal 2-4 is currently associated with access point 10-4, forming yet another BSS network.
Under these conditions, interference may occur at access point 10-2. Access point 10-2 is communicating only with wireless terminal 2-1, but wireless terminal 2-2 is also within its signal range. If wireless terminal 2-2 begins communicating with access point 10-3, then as indicated by the dotted arrow, the signals transmitted by wireless terminal 2-2 will also be received by access point 10-2, where they may collide with signals transmitted by wireless terminal 2-1. Access point 10-2 will then be unable to receive information from wireless terminal 2-1 correctly, and will fail to transmit a reply to wireless terminal 2-1, forcing wireless terminal 2-1 to retransmit the same information. In other words, the bandwidth of the link between access point 10-2 and wireless terminal 2-1 will be reduced by an amount corresponding to the amount of traffic between wireless terminal 2-2 and access point 10-3.
For similar reasons, access point 10-4 and wireless terminal 2-4 may also find their bandwidth reduced.
Bandwidth may also be reduced on the links between access point 10-3 and wireless terminals 2-2 and 2-3.
Although no signal collisions occur at access point 10-3, which communicates with wireless terminals 2-2 and 2-3 in different time slots, signals sent from access point 10-3 to wireless terminal 2-2 may collide with signals sent from the adjacent access point 10-2 to wireless terminal 2-1, which are also received at wireless terminal 2-2. Wireless terminal 2-2 will then be unable to receive information from access point 10-3 correctly, and access point 10-3 may have to retransmit the same information to wireless terminal 2-2.
Similarly, signals transmitted from access point 10-3 to wireless terminal 2-3 may collide with interfering signals transmitted by access point 10-4, intended for wireless terminal 2-4.
In other words, the bandwidth of the links between access point 10-3 and its associated wireless terminals 2-2, 2-3 will be reduced whenever the adjacent access points 10-2, 10-4 communicate with wireless terminals 2-1 and 2-4. In the network as a whole, on the average, bandwidth is reduced in proportion to the amount of overlap between signal ranges.
An object of the present invention is to redistribute the communication load in a wireless network so as to reduce interference due to overlap between adjacent signal ranges.
The invention provides a method and system for redistributing loads among a plurality of wireless access points that provide wireless access from a plurality of terminals to a network of the type in which each terminal associates and communicates with a selected access point. Information about positions and associations of the terminals is maintained, and a load on a first access point, such as the amount of communication traffic carried by the access point or the amount of traffic generated by a terminal associated with the first access point, is calculated. When the calculated load satisfies a predetermined condition, e.g., when the load reaches a predetermined value, the system selects a first terminal associated with the first access point, finds a second access point within communication range of the first terminal, finds a second terminal associated with the second access point, and finds a third access point within communication range of the second terminal. The second terminal is then handed over from the second access point to the third access point by associating the second terminal with the third access point and de-associating the second terminal from the second access point.
The invention also provides an access point with processing means for implementing the invented system and method, and provides a wireless network comprising a plurality of such access points.
The invention balances network loads by handing terminals associated with access points adjacent to a heavily loaded access point over to access points more distant from the heavily loaded access point. As a result, the access points adjacent to the heavily loaded access point become less active and generate less interference, thereby increasing the bandwidth available to the heavily loaded access point.
In the attached drawings:
An embodiment of the invention will now be described with reference to the attached drawings, in which like elements are indicated by like reference characters. Throughout the description, solid arrows in the network drawings indicate wireless associations or communication, dotted arrows indicate wireless interference, and outlined arrows indicate information exchanged between access points.
Referring again to
As in the prior art, the access points 10 are interconnected by a wired backbone network 3, and all access points 10 use the same wireless channel for communication with wireless terminals 2.
Access points 10-1 to 10-5 transmit respective control signals (e.g., beacon signals) at given intervals to initiate communication or exchange information with the wireless terminals 2. The wireless terminals 2 select the access points 10 with which to associate and transmit signals requesting association. Access points 10-1 to 10-5 receive these incoming signals, thereby determine which wireless terminals 2 to associate with, and store information indicating the associated wireless terminals 2, as well as indicating non-associated wireless terminals 2 that are within communication range.
Access points 10-1 to 10-5 also exchange control information about wireless terminals 2-1 to 2-4 with each other through the backbone network 3 and, when given conditions are satisfied, may transfer the association of a wireless terminal 2 from one access point to another, a process referred to below as ‘hand-over’.
Referring to
The control unit 11, which may be a microprocessor or some other type of central processing unit (CPU), controls the access point 10. The memory unit 12 may include, for example, non-volatile read-only memory (ROM), volatile readable and writable random-access memory (RAM), and non-volatile rewritable memory such as electrically erasable and programmable read-only memory (EEPROM). The CPU executes, for example, a processing program stored in ROM by using fixed data stored in ROM, parameter data stored in EEPROM, and temporary data stored in RAM, using RAM as a working memory to implement the functions of the access point 10.
The wireless communication unit 13 is connected to an antenna (not shown) and is controlled by the control unit 11 to establish wireless communication with wireless terminals 2 that are within signal range of the access point 10, using a predetermined channel and communication method. The wireless communication unit 13 also receives incoming wireless signals and sends the information included in the signals to the control unit 11.
The network communication unit 14 is connected to the backbone network 3 (not shown) and communicates with the other access points 10 under control of the control unit 11.
Referring to
The operating system 101 controls the software programs or tasks that perform the functions of the access point 10.
The wireless network driver 102 uses the destination and source address information included in the header of a received signal to determine whether the signal was transmitted from an associated wireless terminal 2 and was thus intended to be received, or was transmitted by a wireless terminal 2 associated with another access point, and sends the wireless data processing unit 104 information identifying the wireless terminal 2 that transmitted the signal, together with information indicating whether this wireless terminal is associated or not. The wireless network driver 102 also receives transmit data from the wireless data processing unit 104 and generates an outgoing wireless signal with a prescribed frame structure.
In the wireless data processing unit 104, the terminal table processor 105 uses the information received from the wireless network driver 102 to maintain a list of addresses of wireless terminals 2 associated with the access point 10. This list of addresses is stored in the terminal association table 107.
From header data (source and destination addresses) of signals received by the wireless network driver 102 but not addressed to the access point 10, the terminal table processor 105 learns the presence of wireless terminals 2, located in the overlapping borders of its signal range, that are associated with adjacent access points, and maintains a list of addresses of these wireless terminals 2. This list of addresses is stored in the terminal monitoring table 108.
From the information supplied by the wireless network driver 102, the bandwidth usage calculator 106 calculates the amount of network bandwidth being used. If the amount exceeds a predetermined threshold value, the bandwidth usage calculator 106 sends a load redistribution request to the load redistribution request processor 109.
Upon reception of the load redistribution request from the bandwidth usage calculator 106, the load redistribution request processor 109 transmits the request to the other access points 10 through the backbone network 3.
Upon reception of a load redistribution request from one of the other access points 10 through the backbone network 3, the load redistribution processor 110 carries out a hand-over process that, if successful, hands an associated wireless terminal 2 over to an access point not adjacent to the access point that initiated the load redistribution request. The hand-over has the effect of reducing interference and increasing network availability, as explained below.
The backbone network 3 provides a communication channel for exchanging information among the access points 10. The backbone network 3 may be either a public switched network or a dedicated network, and may have, for example, a mesh, bus, ring, or star topology. Any communication protocol that permits communication among the access points 10 may be used on the backbone network 3. For example, the well-known Transmission Control Protocol/Internet Protocol (TCP/IP) may be used. The backbone network 3 shown in the drawings is a wired network, but the backbone network 3 may be partly or entirely wireless if that permits communication among access points 10-1 to 10-5.
The wireless terminals 2 may be personal computers, mobile phones (as shown), personal digital assistants (PDAs) or other types of mobile information communication terminals. Mobile phones may use any of the many known mobile telephone systems, including the mobile IP phone system and the Japanese Personal Handy System (PHS).
Next, the load redistribution procedures followed by the access points 10 constituting the wireless network 1 of this embodiment will be described with reference to FIGS. 4 to 17. In the following description, the load redistribution process is initiated by access point 10-3.
Access point 10-3 transmits a control signal (e.g., a beacon signal) at given intervals to establish wireless communication with wireless terminals 2 located within its signal range. In the initial state illustrated in
Referring now to
Upon receiving the load redistribution processing request, the load redistribution request processor 109 transfers the request and the address of the associated wireless terminal 2-2 to the wired network driver 103. The wired network driver 103 generates a load distribution processing request message, including the address of wireless terminal 2-2, in step S4, and transmits it as a broadcast message through the backbone network 3 in step S5, as illustrated in
This broadcast message elicits a response as shown in
In step S13 the load redistribution request processor 109 checks whether or not the received wireless terminal address is stored in the terminal monitoring table 108; if the wireless terminal address is found in the terminal monitoring table 108, the wired network driver 103 transmits a response message to access point 10-3 requesting load redistribution processing in step S14.
In the present example, the address of wireless terminal 2-2 is stored in the terminal monitoring table 108 only at access point 10-2, so access point 10-2 returns the response message to access point 10-3, as illustrated in
The access point that initiated the load redistribution request now proceeds as shown in
The load redistribution request processor 109 generates a message in step S22 including the extracted wireless terminal addresses and requesting hand-over of a wireless terminal 2 other than the wireless terminals 2 having those addresses, and transmits the generated message to access point 10-2 in step S23, as shown in
In the present example, the addresses of wireless terminals 2-2 and 2-3 are registered in the terminal association table 107 at access point 10-3, so these addresses are extracted and access point 10-2 is requested to hand over control of a terminal other than wireless terminals 2-2 and 2-3.
Access point 10-2 proceeds as shown in
If any such wireless terminal address is found in step S33, then in step S34 the load redistribution request processor 109 creates a message inquiring whether any other access point is receiving a signal from the wireless terminal 2 with that address and can accept a hand-over of the terminal, and transmits the message to the other access points 10 in step S35, as illustrated in
In the present example, access point 10-2 extracts the addresses of wireless terminals 2-2 and 2-3 from the message broadcast in
The response to this message is produced as illustrated in
When each access point other than access point 10-2 receives the inquiring message transmitted by access point 10-2 in step S41 in
In the present example, upon reception of the inquiring message from access point 10-2 at access point 10-1, the load redistribution request processor 109 at access point 10-1 looks for the address of wireless terminal 2-1 in its the terminal monitoring table 108, finds this address, and returns a response message to access point 10-2 as shown in
The hand-over is then effected as shown in
The hand-over of wireless terminal 2-1 may be carried out by various protocols, which specify the explicit information exchanged between access points 10-1 and 10-2. An exemplary protocol will be described with reference to
At the beginning of the sequence illustrated in
In step S51, access point 10-2 sends a hand-over request to access point 10-1, specifying the BSSID (A) of wireless terminal 2-1.
In step S52, access point 10-1 recognizes that the BSSID (A) of wireless terminal 2-1 is recorded in its terminal monitoring table 108 and decides whether or not it will be able to accept the hand-over. This decision may be based on the received signal strength of the data frame transmitted by wireless terminal 2-1 or other factors: for example, access point 10-2 may transfer received signal strength information to access point 10-1 when requesting the hand-over, and access point 10-1 may decide whether it can accept the hand-over request by comparing its own received signal strength with the received signal strength reported by access point 10-2. In the present example access point 10-1 determines that it can accept the hand-over request.
Access point 10-1 therefore notifies access point 10-2 of the acceptance of the hand-over request in step S53. The hand-over has not been completed yet, however, so it is still access point 10-2 that receives the next data frame transmitted from wireless terminal 2-1. More generally, during any phase of the hand-over procedure, the access point that has the BSSID (A) of wireless terminal 2-1 registered in its terminal association table 107 (or an equivalent BSSID management table) must receive any data frames transmitted by wireless terminal 10-1 and transmit any necessary data frames to wireless terminal 10-1.
After receiving the hand-over acceptance notification, if access point 10-2 selects access point 10-1 as the access point to which to hand over wireless terminal 2-1, in step S54 it sends access point 10-1 a hand-over request including the BSSID (A) of wireless terminal 2-1 and other relevant information, such as the interval at which a beacon signal needs to be transmitted from the access point to the wireless terminal. In step S55, access point 10-1 stores this information in its terminal association table 107. In step S56, access point 10-1 notifies access point 10-2 of completion of the hand-over.
When notified of completion of the hand-over, access point 10-2 deletes the information about wireless terminal 2-1 from its terminal association table 107, but retains the BSSID of wireless terminal 2-1 in its terminal monitoring table 108 for consistency, so that it will not assign the same identifier to another wireless terminal later. The identifier in this case refers to the combination of a service set identifier (SSID) and source address (SA). The reason is that although wireless terminal 2-1 is no longer part of the BSS network administered by access point 10-2, it is still part of the ESS network 1 as a whole.
If another data frame is received from wireless terminal 2-1 around this time, before access point 10-1 has had time to establish communication with wireless terminal 2-1, the data frame is still received by access point 10-2, as shown.
When the hand-over procedure has completely ended, access point 10-2 stops transmitting beacon frames to wireless terminal 2-1 and access point 10-1 begins transmitting such frames, based on the beacon frame information it has obtained from access point 10-2. The next data frame transmitted by wireless terminal 2-1 is accordingly received by access point 10-1, as shown.
Following the hand-over of wireless terminal 2-1 described above, a similar procedure may be followed to hand wireless terminal 2-4 over from access point 10-4 to access point 10-5, resulting in the pattern of network associations shown in
As described above, this embodiment can reduce interference by allowing an access point to request the hand-over of wireless terminals from adjacent access points with overlapping signal ranges to more distant access points with non-overlapping signal ranges. By permitting an access point to initiate a hand-over on the basis of bandwidth usage, rather than waiting for some wireless terminal to initiate a hand-over on the basis of reception conditions, the present embodiment enables a wireless network to take prompt action to redistribute its associations and reduce interference under conditions of heavy bandwidth usage.
In the embodiment described above, each access point 10 has a terminal table processor 105, bandwidth usage calculator 106, terminal association table 107, terminal monitoring table 108, load redistribution request processor 109, and load redistribution processor 110, but some or all of these components may be centralized at a single access point or other facility connected to the backbone network 3.
The BSSIDs described as being stored in the terminal association table 107 and terminal monitoring table 108 may be stored in other tables.
Those skilled in the art will recognize that further variations are possible within the scope of the invention, which is defined in the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
2005-125359 | Apr 2005 | JP | national |