Roaming method based on MESH WIFI, electronic device and computer program product

Abstract

A roaming method based on MESH WIFI executable by an electronic device, comprising: calculating noise values and interference coefficients of a primary access point (AP) and surrounding APs, adjusting power values between the primary AP and the surrounding APs based on the noise values and the interference coefficients according to normalization, and, when a target AP from the surrounding APs reaches a preset condition, switching the client to connect to the target AP.

Description

BACKGROUND

1. Technical Field

The disclosure relates to mobile devices, and more particularly to a roaming method based on MESH WIFI for an electronic device and a computer program product using the method.

2. Description of Related Art

Under the mesh wireless network architecture, when a multi-wireless access point (AP) agent finds that a user's receive channel power indicator (RCPI) value is lower than a preset value, it reports user-related information of the user to a multi-AP controller. At this time, the multi-AP controller publishes the user-related information to surrounding agents, (i.e., other APs). The surrounding agents obtain the RCPI values of the user's uplink via an off-channel, and returns collected user-related information to the multi-AP controller. The Multi-AP controller finally determines which agent the user should roam to.

BRIEF DESCRIPTION OF THE DRAWINGS

Many aspects of the preset disclosure can be better understood with reference to the following figures. The components in the figures are not necessarily drawn to scale, the emphasis instead being placed upon clearly illustrating the principles of the preset disclosure. Moreover, in the drawings, like reference numerals designate corresponding parts throughout the several views. Implementations of the preset technology will now be described, by way of embodiments, with reference to the attached figures, wherein:

FIG. 1 is a flowchart of an embodiment of a roaming method based on MESH WIFI of the preset disclosure;

FIG. 2 is a schematic diagram of an embodiment of variations of an interference coefficients Wt(W1,W2) between a primary AP and surrounding APs of the preset disclosure;

FIG. 3 is a block diagram of an embodiment of the hardware architecture of an electronic device using the method of the preset disclosure; and

FIG. 4 is a schematic diagram of functional blocks of the electronic device using the method according to an embodiment of the preset disclosure.

DETAILED DESCRIPTION

It will be appreciated that for simplicity and clarity of illustration, where appropriate, reference numerals have been repeated among the different figures to indicate corresponding or analogous elements. In addition, numerous specific details are set forth in order to provide a thorough understanding of the embodiments described herein. However, it will be understood by those of ordinary skill in the art that the embodiments described herein can be practiced without these specific details. In other instances, methods, procedures, and components have not been described in detail so as not to obscure the related relevant feature being described. Also, the description is not to be considered as limiting the scope of the embodiments described herein. The drawings are not necessarily to scale and the proportions of certain parts may be exaggerated to better illustrate details and features of the preset disclosure.

Several definitions that apply throughout this disclosure will now be presented.

The term “comprising,” when utilized, means “including, but not necessarily limited to”; it specifically indicates open-ended inclusion or membership in the so-described combination, group, series, and the like.

FIG. 1 is a flowchart of an embodiment of a roaming method based on MESH WIFI, applied in an electronic device, of the preset disclosure. The order of the steps in the flowchart can be changed and some steps can be omitted according to different requirements.

In block S1, an AP, also called the primary AP, connected by a client is monitored in real-time and noise values between the primary AP and surrounding APs are calculated according to the mutual interference characteristics using formula (1) represented as:

$\begin{array}{cc}{\mathrm{Noise}}_{\mathrm{fromotherAPs}}\frac{RCP{I}_{\mathrm{Client}-\mathrm{uplink}-\mathrm{AP}}}{CIN{R}_{\mathrm{Client}}}.& \left(1\right)\end{array}$

In block S2, the noise values of the primary AP and the surrounding APs are substituted into the formula (2) to determine whether the formula (2) is qualified. The formula (2) is represented as:

$\begin{array}{cc}\stackrel{\_}{{\int }_x^n\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}<\stackrel{\_}{{\int }_x^{n+k}\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}},& \left(2\right)\end{array}$
where x and n represent individual times.

If the formula (2) is not qualified, the process proceeds to block S1, and the step of calculating the noise values between the primary AP and the surrounding APs is repeated.

In block S3, interference coefficients Wt(W1,W2) between the primary AP and the surrounding APs are calculated, where W1 indicates a leakage ratio calculated according to a center frequency of the primary AP, W2 indicates an interference source power calculated based on the RCPI values, and W(total)=(the interference source power)×(the leakage ratio). Referring to FIG. 2, which is a schematic diagram of an embodiment of variations of an interference coefficient Wt(W1,W2) between the primary AP and surrounding APs of the preset disclosure.

In block S4, power values between the primary AP and the surrounding APs are adjusted according to normalization. Maximum adjustable ranges of the powers for the surrounding APs are defined. A maximum adjustable range of the power is provided to the surrounding APs based on the user distribution status of the basic service area (BSS), thereby obtaining {(ΔP_MAX,1), (ΔP_MAX,2) , . . . , (ΔP_MAX,n)}. A reference AP is discovered to be served as the normalization base to obtain Min{ΔP_MAX,1·W_t,1, ΔP_MAX,2·W_t,2, . . . , ΔP_MAX,n·W_t,n}. The adjusted power values of the surrounding APs are defined, if the reference AP is the i-th AP, to obtain

$\Delta P_{\mathrm{adjusted},k}=\frac{\Delta P_{\mathrm{MAX},i}·W_{t,i}}{W_{t,k}}.$

In block S5, it is determined whether at least one target AP calculated using the formula (3) is qualified, the formula (3) is represented as:

$\begin{array}{cc}\stackrel{\_}{{\int }_x^n\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}>\stackrel{\_}{{\int }_x^{n+k}\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}.& \left(3\right)\end{array}$

In block S6, if at least one target AP calculated using the formula (3) is qualified, it is then determined whether only one target AP calculated using the formula (3) is qualified.

In block S7, if only one target AP calculated using the formula (3) is qualified, the client is switched to connect to the target AP.

In block S8, if more than one target APs calculated using the formula (3) are qualified, the noise values of the target APs are calculated using the formula (4) represented as:

$\begin{array}{cc}{\mathrm{Noise}}_{\mathrm{fromotherAPs}}=\stackrel{\_}{{\int }_x^n\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}-\stackrel{\_}{{\int }_x^{n+k}\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}.& \left(4\right)\end{array}$

In block S9, the client is switched to connect to the target AP with the maximum noise value.

FIG. 3 is a block diagram of an embodiment of the hardware architecture of an electronic device using the roaming method based on MESH WIFI of the preset disclosure. The electronic device 200 may, but is not limited to, connect to a processor 210, a memory 220, and a roaming system based on MESH WIFI 230 via system buses. The electronic device 200 shown in FIG. 3 may include more or fewer components than those illustrated, or may combine certain components.

The memory 220 stores a computer program, such as the roaming system based on MESH WIFI 230, which is executable by the processor 210. When the processor 210 executes the roaming system based on MESH WIFI 230, the blocks in one embodiment of the roaming method based on MESH WIFI applied in the electronic device 200 are implemented, such as blocks S1 to S9 shown in FIG. 1.

It will be understood by those skilled in the art that FIG. 3 is merely an example of the electronic device 200 and does not constitute a limitation to the electronic device 200. The electronic device 200 may include more or fewer components than those illustrated, or may combine certain components. The electronic device 200 may also include input and output devices, network access devices, buses, and the like.

The processor 210 may be a central processing unit (CPU), or other general-purpose processors, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a Field-Programmable Gate Array (FPGA), or another programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The processor 210 may be a microprocessor or other processor known in the art.

The memory 220 can be used to store the roaming system based on MESH WIFI 230 and/or modules/units by running or executing computer programs and/or modules/units stored in the memory 220. The memory 220 may include a storage program area and a storage data area. In addition, the memory 220 may include a high-speed random access memory, a non-volatile memory such as a hard disk, a plug-in hard disk, a smart memory card (SMC), and a secure digital (SD) card, flash card, at least one disk storage device, flash device, or other volatile solid state storage device.

The roaming system based on MESH WIFI 230 can be partitioned into one or more modules/units that are stored in the memory 220 and executed by the processor 210. The one or more modules/units may be a series of computer program instructions capable of performing particular functions of the roaming system based on MESH WIFI 230.

FIG. 4 is a schematic diagram of an embodiment of functional blocks of the electronic device using the method of the preset disclosure.

The electronic device 200, such as a mobile phone, comprises a calculating and determining module 310 and a switching module 320.

The calculating and determining module 310 monitors an AP, also called the primary AP, connected by a client in real-time and noise values between the primary AP and surrounding APs are calculated according to the mutual interference characteristics using formula (1) represented as:

$\begin{array}{cc}{\mathrm{Noise}}_{\mathrm{fromotherAPs}}=\frac{{\mathrm{RCPI}}_{\mathrm{Client}-\mathrm{uplink}-\mathrm{AP}}}{{\mathrm{CINR}}_{\mathrm{Client}}}.& \left(1\right)\end{array}$

The calculating and determining module 310 substitutes the noise values of the primary AP and the surrounding APs into the formula (2) to determine whether the formula (2) is qualified. The formula (2) is represented as:

$\begin{array}{cc}\stackrel{\_}{{\int }_x^n\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}<\stackrel{\_}{{\int }_x^{n+k}\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}},& \left(2\right)\end{array}$
where x and n represent individual times.

If the formula (2) is not qualified, the process proceeds to block S1, and the step of calculating the noise values between the primary AP and the surrounding APs is repeated.

The calculating and determining module 310 calculates interference coefficients Wt(W1,W2) between the primary AP and the surrounding APs, where W1 indicates a leakage ratio calculated according to a center frequency of the primary AP, W2 indicates an interference source power calculated based on the RCPI values, and W(total)=(the interference source power)×(the leakage ratio). Referring to FIG. 2, which is a schematic diagram of an embodiment of variations of an interference coefficients Wt(W1,W2) between the primary AP and surrounding APs of the preset disclosure.

The calculating and determining module 310 adjusts power values between the primary AP and the surrounding APs according to normalization. Maximum adjustable ranges of the powers for the surrounding APs are defined. A maximum adjustable range of the power is provided to the surrounding APs based on the user distribution status of the basic service area (BSS), thereby obtaining {(ΔP_MAX,1) , (ΔP_MAX,2) , . . . , (ΔP_MAX,n)}. A reference AP is discovered to be served as the normalization base to obtain Min{ΔP_MAX,1·W_t,1, ΔP_MAX,2·W_t,2, . . . , ΔP_MAX,n·W_t,n}. The adjusted power values of the surrounding APs are defined, if the reference AP is the i-th AP, to obtain

$\Delta P_{\mathrm{adjusted},k}=\frac{\Delta P_{\mathrm{MAX},i}·W_{t,i}}{W_{t,k}}.$

The calculating and determining module 310 determines whether at least one target AP calculated using the formula (3) is qualified, the formula (3) is represented as:

$\begin{array}{cc}\stackrel{\_}{{\int }_x^n\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}>\stackrel{\_}{{\int }_x^{n+k}\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}.& \left(3\right)\end{array}$

If at least one target AP calculated using the formula (3) is qualified, the calculating and determining module 310 then determines whether only one target AP calculated using the formula (3) is qualified.

If only one target AP calculated using the formula (3) is qualified, the switching module 320 switches the client to connect to the target AP.

If more than one target APs calculated using the formula (3) are qualified, the calculating and determining module 310 calculates the noise values of the target APs using the formula (4) represented as:

$\begin{array}{cc}{\mathrm{Noise}}_{\mathrm{fromotherAPs}}=\stackrel{\_}{{\int }_x^n\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}-\stackrel{\_}{{\int }_x^{n+k}\left({\mathrm{Noise}}_{\mathrm{fromotherAPs}}\right)\mathrm{dt}}.& \left(4\right)\end{array}$

The switching module 320 switches the client to connect to the target AP with the maximum noise value.

It is to be understood, however, that even though numerous characteristics and advantages of the preset disclosure have been set forth in the foregoing description, together with details of the structure and function of the preset disclosure, the disclosure is illustrative only, and changes may be made in detail, especially in matters of shape, size, and arrangement of parts within the principles of the preset disclosure to the full extent indicated by the broad general meaning of the terms in which the appended claims are expressed.

Claims

1. A roaming method based on MESH WIFI executable by a client, comprising: Noise fromotherAPs = RCPI Client - uplink - AP CINR Client; ( 1 ) ∫ x n ( Noise fromotherAPs ) ⁢ dt _ < ∫ x n + k ( Noise fromotherAPs ) ⁢ dt _, ( 2 ) where x and n represent individual times; ∫ x n ( Noise fromotherAPs ) ⁢ dt _ > ∫ x n + k ( Noise fromotherAPs ) ⁢ dt _; ( 3 )

by using a multiple access point (multi-AP) agent, monitoring a primary access point (AP) connected by the client in real-time and calculating noise values between the primary AP and surrounding APs according to mutual interference characteristics of the APs using formula (1) represented as:

by using the multi-AP agent, substituting the noise values of the primary AP and the surrounding APs into formula (2) to determine whether the formula (2) is qualified, wherein the formula (2) is represented as:

by using the multi-AP agent, calculating interference coefficients Wt(W1,W2) between the primary AP and the surrounding APs, where W1 indicates a leakage ratio calculated according to a center frequency of the primary AP, W2 indicates an interference source power calculated based on the RCPI values, and W(total)=(the interference source power)×(the leakage ratio);

by using the multi-AP agent, adjusting power values between the primary AP and the surrounding APs according to normalization;

by using the multi-AP agent, determining whether at least one target AP calculated using formula (3) is qualified, wherein the formula (3) is represented as:

by using the multi-AP agent, if a target AP calculated using formula (3) is qualified, sending a notification to a multi-AP controller, and

by using the multi-AP controller, switching the client to connect to the target AP.

2. The method of claim 1, further comprising: Noise fromotherAPs = ∫ x n ( Noise fromotherAPs ) ⁢ dt _ - ∫ x n + k ( Noise fromotherAPs ) ⁢ dt _; ( 4 ) and

by using the multi-AP agent, if more than one target APs calculated using the formula (3) are qualified, calculating the noise values of the target APs using formula (4) represented as:

by using the multi-AP controller, switching the client to connect to the target AP with the maximum noise value.

3. The method of claim 1, wherein the step of adjusting the power values between the primary AP and the surrounding APs according to the normalization further comprises: Δ ⁢ P adjusted, k = Δ ⁢ P MAX, i · W t, i W t, k.

by using the multi-AP agent, defining maximum adjustable ranges of the powers for the surrounding APs;

by using the multi-AP agent, providing a maximum adjustable range of the power to the surrounding APs based on a user distribution status of a basic service area (BSS) to obtain {(ΔPMAX,1), (ΔPMAX,2),..., (ΔPMAX,n)};

by using the multi-AP agent, discovering a reference AP to be served as the normalization base to obtain Min{ΔPMAX,1·Wt,1, ΔPMAX,2·Wt,2,..., ΔPMAX,n·Wt,n}; and

by using the multi-AP agent, defining the adjusted power values of the surrounding APs if the reference AP is the i-th AP to obtain

4. The method of claim 1, further comprising:

by using the multi-AP agent, if the formula (2) is not qualified, the process proceeds to block S1, repeating the step of calculating the noise values between the primary AP and the surrounding APs.

5. A roaming system based on MESH WIFI, comprising: Noise fromotherAPs = RCPI Client - uplink - AP CINR Client; ( 1 ) ∫ x n ( Noise fromotherAPs ) ⁢ dt _ < ∫ x n + k ( Noise fromotherAPs ) ⁢ dt _, ( 2 ) where x and n represent individual times; ∫ x n ( Noise fromotherAPs ) ⁢ dt _ > ∫ x n + k ( Noise fromotherAPs ) ⁢ dt _; ( 3 ) and

a client;

a multi-AP agent, configured to:

monitor a primary access point (AP) connected by a client in real-time and calculate noise values between the primary AP and surrounding APs according to mutual interference characteristics of the APs using formula (1) represented as:

substitute the noise values of the primary AP and the surrounding APs into formula (2) to determine whether the formula (2) is qualified, wherein the formula (2) is represented as:

calculate interference coefficients Wt(W1,W2) between the primary AP and the surrounding APs, where W1 indicates a leakage ratio calculated according to a center frequency of the primary AP, W2 indicates an interference source power calculated based on the RCPI values, and W(total)=(the interference source power)×(the leakage ratio);

adjust power values between the primary AP and the surrounding APs according to normalization; and determine whether at least one target AP calculated using formula (3) is qualified, wherein the formula (3) is represented as:

send a notification if a target AP calculated using formula (3) is qualified; and

a multi-AP controller switch, configured to receive the notification and switch the client to connect to the target AP according to the notification.

6. The system of claim 5, wherein: Noise fromotherAPs = ∫ x n ( Noise fromotherAPs ) ⁢ dt _ - ∫ x n + k ( Noise fromotherAPs ) ⁢ dt _; ( 4 ) and

the multi-AP agent is further configured to, if more than one target APs calculated using the formula (3) are qualified, calculate the noise values of the target APs using formula (4) represented as:

the multi-AP controller is further configured to switch the client to connect to the target AP with the maximum noise value.

7. The system of claim 5, wherein: Δ ⁢ P adjusted, k = Δ ⁢ P MAX, i · W t, i W t, k.

the multi-AP agent is further configured to define maximum adjustable ranges of the powers for the surrounding APs, provide a maximum adjustable range of the power to the surrounding APs based on a user distribution status of a basic service area (BSS) to obtain {(ΔPMAX,1), (ΔPMAX,2),..., (ΔPMAX,n)}, discover a reference AP to be served as the normalization base to obtain Min{ΔPMAX,1·Wt,1, ΔPMAX,2·Wt,2,..., ΔPMAX,n·Wt,n}, and define the adjusted power values of the surrounding APs if the reference AP is the i-th AP to obtain

8. The system of claim 5, wherein the multi-AP agent is further configured to, if the formula (2) is not qualified, repeat the step of calculating the noise values between the primary AP and the surrounding APs.