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

Information

  • Patent Grant
  • 11140636
  • Patent Number
    11,140,636
  • Date Filed
    Tuesday, September 29, 2020
    3 years ago
  • Date Issued
    Tuesday, October 5, 2021
    2 years ago
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 preset.


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:










Noise
fromotherAPs

=



RCPI

Client
-
uplink
-
AP



CINR
Client


.





(
1
)







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:














x
n




(

Noise
fromotherAPs

)


dt


_

<




x

n
+
k





(

Noise
fromotherAPs

)


dt


_


,




(
2
)








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 coefficients 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 {(ΔPMAX,1), (ΔPMAX,2), . . . , (ΔPMAX,n)}. A reference AP is discovered to be served as the normalization base to obtain Min{ΔPMAX,1·Wt,1, ΔPMAX,2·Wt,2, . . . , ΔPMAX,n·Wt,n}. The adjusted power values of the surrounding APs are defined, if the reference AP is the i-th AP, to obtain








Δ


P

adjusted
,
k



=


Δ



P


MA





X

,
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:













x
n




(

Noise
fromotherAPs

)


dt


_

>





x

n
+
k





(

Noise
fromotherAPs

)


dt


_

.





(
3
)







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:










Noise
fromotherAPs

=





x
n




(

Noise
fromotherAPs

)


dt


_

-





x

n
+
k





(

Noise
fromotherAPs

)


dt


_

.






(
4
)







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 S101 to S111 shown in FIG. 2.


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:










Noise
fromotherAPs

=



RCPI

Client
-
uplink
-
AP



CINR
Client


.





(
1
)







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:














x
n




(

Noise
fromotherAPs

)


dt


_

<




x

n
+
k





(

Noise
fromotherAPs

)


dt


_


,




(
2
)








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 {(AMAX,1), (ΔPMAX,2), . . . , (ΔPMAX,n)}. A reference AP is discovered to be served as the normalization base to obtain Min{ΔPMAX,1·Wt,1, ΔPMAX,2·Wt,2, . . . , ΔPMAX,n·Wt,n)}. The adjusted power values of the surrounding APs are defined, if the reference AP is the i-th AP, to obtain








Δ


P

adjusted
,
k



=


Δ



P


MA





X

,
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:













x
n




(

Noise
fromotherAPs

)


dt


_

>





x

n
+
k





(

Noise
fromotherAPs

)


dt


_

.





(
3
)







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:










Noise
fromotherAPs

=





x
n




(

Noise
fromotherAPs

)


dt


_

-





x

n
+
k





(

Noise
fromotherAPs

)


dt


_

.






(
4
)







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 an electronic device, comprising: monitoring a primary access point (AP) connected by a 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:
  • 2. The method of claim 1, further comprising: 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:
  • 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: defining maximum adjustable ranges of the powers for the surrounding APs;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)};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}; anddefining 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: 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. An electronic device, comprising: a calculating and determining module, 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:
  • 6. The electronic device of claim 5, further comprising: the calculating and determining module 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:
  • 7. The electronic device of claim 5, wherein the calculating and determining module 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 electronic device of claim 5, wherein the calculating and determining module 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.
  • 9. A computer program product for execution on a system operatively connected with a block chain distributed network, the computer program product for using the block chain distributed network for mapping aliases, the computer program product comprising at least one non-transitory computer-readable medium having computer-readable program code portions embodied therein, the computer-readable program code portions comprising: an executable portion 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:
  • 10. The computer program product of claim 9, further comprising: an executable portion 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:
  • 11. The computer program product of claim 9, further comprising: an executable portion configured to define maximum adjustable ranges of the powers for the surrounding APs;an executable portion configured to 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)};an executable portion configured to 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}; andan executable portion configured to define the adjusted power values of the surrounding APs if the reference AP is the i-th AP to obtain
  • 12. The computer program product of claim 9, further comprising: an executable portion configured to repeat the step of calculating the noise values between the primary AP and the surrounding APs.
Priority Claims (1)
Number Date Country Kind
202011027552.3 Sep 2020 CN national
US Referenced Citations (63)
Number Name Date Kind
7224642 Tran May 2007 B1
7773542 Lu Aug 2010 B2
7899138 Bang Mar 2011 B2
7912063 Lu Mar 2011 B2
8019352 Rappaport Sep 2011 B2
8451752 Lu May 2013 B2
8570954 Wu Oct 2013 B2
8660507 Mansour Feb 2014 B1
9065519 Cyzs Jun 2015 B2
9191699 Agerbak Nov 2015 B2
9247492 Millington Jan 2016 B2
9729640 Agerbak Aug 2017 B2
9749792 Klicpera Aug 2017 B2
10123268 Bhargava Nov 2018 B2
10154655 Schab Dec 2018 B2
10334005 Millington Jun 2019 B2
10356783 Amini Jul 2019 B2
10504158 Buchalter Dec 2019 B2
10636061 Buchalter Apr 2020 B2
10715972 van de Poll Jul 2020 B2
10776832 Buchalter Sep 2020 B2
10848532 Millington Nov 2020 B2
10905105 Crouthamel Feb 2021 B2
20060019679 Rappaport Jan 2006 A1
20070155427 Tran Jul 2007 A1
20070223310 Tran Sep 2007 A1
20080137565 Chen Jun 2008 A1
20080137781 Bang Jun 2008 A1
20080198824 Wu Aug 2008 A1
20080291846 Lu Nov 2008 A1
20080291862 Lu Nov 2008 A1
20090313370 Rhoads Dec 2009 A1
20100260146 Lu Oct 2010 A1
20130083722 Bhargava Apr 2013 A1
20130102254 Cyzs Apr 2013 A1
20130170363 Millington Jul 2013 A1
20130173794 Agerbak Jul 2013 A1
20150119098 Hsu Apr 2015 A1
20150326670 Agerbak Nov 2015 A1
20160076909 Klicpera Mar 2016 A1
20160088039 Millington Mar 2016 A1
20160337971 Bhargava Nov 2016 A1
20180160282 van de Poll Jun 2018 A1
20180263220 Schab Sep 2018 A1
20190059338 Schab Feb 2019 A1
20190140908 Ma May 2019 A1
20190234786 Klicpera Aug 2019 A1
20190260813 Millington Aug 2019 A1
20190287138 Buchalter Sep 2019 A1
20190380311 Crouthamel Dec 2019 A1
20200065865 Buchalter Feb 2020 A1
20200191943 Wu Jun 2020 A1
20200219146 Buchalter Jul 2020 A1
20200254619 Grundfest Aug 2020 A1
20200351628 van de Poll Nov 2020 A1
20200383172 McCracken Dec 2020 A1
20210005966 Tran Jan 2021 A1
20210039737 Montez Feb 2021 A1
20210084576 Zhu Mar 2021 A1
20210112425 Tran Apr 2021 A1
20210112781 Crouthamel Apr 2021 A1
20210185101 Millington Jun 2021 A1
20210197913 Montez Jul 2021 A1