Mobile WiFi determination method, electronic equipment and storage medium

Abstract

The invention relates to the technical field of wireless communication, in particular to a mobile WiFi determination method, electronic equipment and a storage medium, and the method comprises the steps: obtaining a plurality of pieces of WiFi position information corresponding to each target WiFi in a preset time period, obtaining the maximum distance corresponding to each target WiFi, determining a target WiFi cluster from an initial WiFi cluster set according to the maximum distance, and sending the target WiFi cluster to the electronic equipment; the method comprises the following steps: obtaining a target WiFi cluster, inserting the target WiFi into the target WiFi cluster, performing character extraction on an SSID name of each target WiFi according to each character number based on the character number corresponding to each keyword in a first mobile WiFi keyword library to obtain a plurality of target character strings corresponding to each target WiFi, and matching each target character string with the mobile WiFi keyword to obtain a matching result; and finally determining whether the target WiFi is the mobile WiFi or not. The mobile WiFi identification method and the mobile WiFi identification device can improve the efficiency and the accuracy of mobile WiFi identification.

Description

Technical Field

[0001] The present invention relates to the technical field of wireless communications, and in particular to a mobile WiFi determination method, electronic equipment and storage medium. Background Art

[0002] With the development of WiFi technology, in addition to fixed indoor wireless access points, wireless access points with dynamically changeable deployment locations are provided in some mobile scenarios. Mobile scenarios include scenarios when users are driving, riding high-speed trains or buses, renting portable WiFi while traveling, and using user terminals to enable WiFi hotspot sharing. We call wireless access points with movable deployment locations mobile WiFi devices. In the above scenarios, when the user terminal communicates with a server located on the Internet, the server cannot accurately determine whether the WiFi connected to the user terminal is fixed WiFi or mobile WiFi. Summary of the invention

[0003] In view of the above technical problems, the present invention provides a mobile WiFi determination method, an electronic device and a storage medium, which can improve the efficiency and accuracy of mobile WiFi identification.

[0004] According to a first aspect of the present invention, a mobile WiFi determination method is provided, comprising the following steps:

[0005] S100, based on a preset target WiFi set A={A1,A2,……,A i , ..., A m}, get A i Several WiFi location information corresponding to the preset time period T, A i It refers to the i-th target WiFi, i=1, 2, ..., m, and m is the number of target WiFi.

[0006] S200, for A i The corresponding WiFi location information within the preset time period T is obtained, and the target distance corresponding to each two WiFi location information is obtained. i Corresponding target distances.

[0007] S300, according to A i The maximum distance among the corresponding target distances is obtained from the preset initial WiFi cluster B = {B1, B2, ..., B j , ..., B n} to determine the target WiFi cluster and i Insert into the target WiFi cluster; where B jis the preset jth initial WiFi cluster, j = 1, 2, ..., n, n is the number of initial WiFi clusters, B1-B n The initial state of B1-B is empty and n The corresponding distance interval is set continuously from small to large.

[0008] S400: Based on the number of characters corresponding to each keyword in the given first mobile WiFi keyword library, characters of the SSID name of each target WiFi in each target WiFi cluster are extracted according to each character number to obtain a plurality of target character strings corresponding to each target WiFi.

[0009] S500, match the several target strings corresponding to each target WiFi with the keywords in the first mobile WiFi keyword library, and determine the target WiFi corresponding to the successfully matched target string as the first preset type of mobile WiFi; otherwise, match the several target strings corresponding to each target WiFi with the keywords in the second mobile WiFi keyword library, and determine the target WiFi corresponding to the successfully matched target string as the second preset type of mobile WiFi.

[0010] According to a second aspect of the present invention, a non-transitory computer-readable storage medium is provided, wherein at least one instruction or at least one program is stored in the storage medium, and the at least one instruction or the at least one program is loaded and executed by a processor to implement the above-mentioned mobile WiFi determination method.

[0011] According to a third aspect of the present invention, there is provided an electronic device comprising a processor and the above-mentioned non-transitory computer-readable storage medium.

[0012] The present invention has at least the following beneficial effects:

[0013] The present invention provides a method for determining a mobile WiFi. First, several WiFi location information corresponding to each target WiFi in a preset time period is obtained, and the maximum distance corresponding to each target WiFi is obtained. A target WiFi cluster is determined from an initial WiFi cluster set according to the maximum distance, and the target WiFi is inserted into the target WiFi cluster. Based on the number of characters corresponding to each keyword in a first mobile WiFi keyword library, characters are extracted from the SSID name of each target WiFi according to each character number to obtain several target character strings corresponding to each target WiFi. By extracting the character string from the SSID name according to the number of characters of the keyword, a target character string with a required number of characters can be obtained, thereby improving the matching accuracy. Each target character string is matched with a mobile WiFi keyword respectively, and finally determining whether the target WiFi is a mobile WiFi. In this process, the matching of the target character string is stopped when the matching is successful, and it is not necessary to match all the target character strings, thereby improving the matching efficiency. Moreover, the sequence of the target character strings corresponds to the sequence of the character numbers. Matching is performed according to the sequence of the target character strings, thereby improving the probability of successful matching in the early stage, and rapidly and accurately determining the mobile WiFi. BRIEF DESCRIPTION OF THE DRAWINGS

[0014] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the following briefly introduces the drawings required for use in the description of the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.

[0015] Figure 1 The present invention provides a flow chart of a method for determining a mobile WiFi network. DETAILED DESCRIPTION

[0016] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those skilled in the art without creative work are within the scope of protection of the present invention.

[0017] This embodiment provides a method for determining a mobile WiFi. Figure 1 As shown, the method comprises the following steps:

[0018] S100, based on a preset target WiFi set A={A1,A2,……,A i , ..., A m}, get A iSeveral WiFi location information corresponding to the preset time period T, A i It refers to the i-th target WiFi, i = 1, 2, ..., m, m is the number of target WiFi; it can be understood as: A i The corresponding WiFi location information within the preset time period T is A i A number of geohash values ​​uploaded within a preset time period T.

[0019] In one embodiment, the preset time period T is a number of consecutive days before the current time point; in an actual usage scenario, it can be set to 16 days to make it consistent with the number of WiFi collection days analyzed by the beacon library.

[0020] In another specific implementation, the preset time period T is determined by the following steps:

[0021] S001, based on a given mobile WiFi sample set D = {D1, D2, ..., D e , ..., D f}, get D e The mobile WiFi location information set P reported within the preset initial time period T1 e = {P e1 , P e2 , ..., P eg , ..., P eh}, where D e is the e-th mobile WiFi sample, P eg D e In the gth mobile WiFi location information reported within the preset initial time period T1, e = 1, 2, ..., f, f is the number of mobile WiFi samples, g = 1, 2, ..., h, h is D e The number of corresponding mobile WiFi location information.

[0022] S002, according to the mobile WiFi location information set P e , get D e The corresponding moving distances are sorted from large to small to obtain the moving distance list L e ={L e1 , L e2 , ..., L eg , ..., L e(h-1)}, where L eg P eg and P e(g+1) The corresponding distance between .

[0023] S003, L e2 To L e(h-2)All are normalized to between 0 and 10, and several new moving distances are obtained; it can be understood as: deleting L e The maximum and minimum values ​​in are used to normalize the remaining moving distance.

[0024] S004, based on a number of new moving distances, calculate the moving distance fluctuation degree, and when the moving distance fluctuation degree is less than a preset fluctuation degree threshold, set D e Identified as critical mobile WiFi.

[0025] Specifically, the moving distance fluctuation degree S meets the following conditions:

[0026] Among them, x k is the kth new moving distance, is the average distance of several new moving distances.

[0027] S005, when the ratio of the number of key mobile WiFis to f is greater than the preset ratio threshold, the initial time period T1 is determined as the preset time period T; otherwise, T1-ΔT is replaced with a new T1, and the steps S001-S004 are returned to execute until the preset time period T is determined, or when T1<T0, T0 is determined as the preset time period T, wherein ΔT is the preset first time threshold, and T0 is the preset second time threshold.

[0028] As mentioned above, since the travel speeds of mobile WiFi devices are inconsistent in different scenarios, a reasonable time period needs to be selected. By determining the preset time period, several movement situations of the target WiFi can be collected more comprehensively, and the movement range of the target WiFi within the preset time period can be obtained, which is conducive to a reasonable and reliable evaluation of whether the WiFi is a mobile WiFi, and is conducive to accurately identifying the mobile WiFi.

[0029] S200, for A i The corresponding WiFi location information within the preset time period T is obtained, and the target distance corresponding to each two WiFi location information is obtained. i Corresponding to several target distances; it can be understood that: the target distance is calculated for any two WiFi location information.

[0030] As described above, by calculating the distance between any two WiFi location information, the farthest distance moved by each target WiFi within the moving range within the preset time period can be obtained, providing a basis for determining whether each target WiFi is a mobile WiFi.

[0031] S300, according to A iThe maximum distance among the corresponding target distances is obtained from the preset initial WiFi cluster B = {B1, B2, ..., B j , ..., B n} to determine the target WiFi cluster and i Insert into the target WiFi cluster; where B j is the preset j-th initial WiFi cluster, j=1, 2, ..., n, and n is the number of initial WiFi clusters; it can be understood that after the target WiFi is inserted into the empty initial WiFi cluster, it is updated to the target WiFi cluster.

[0032] Specifically, B1-B n The initial state of B1-B is empty and n The corresponding distance interval is set continuously from small to large; it can be understood as: B j The upper limit of the corresponding distance interval is j+1 The lower limits of the corresponding distance intervals are connected.

[0033] Specifically, step S300 also includes the following steps:

[0034] S301, according to A i The maximum distance among the corresponding target distances, from B1-B n The distance interval in which the maximum distance lies is determined in the corresponding distance interval.

[0035] S302: Determine the initial WiFi cluster corresponding to the distance interval where the maximum distance is located as the target WiFi cluster. i The corresponding maximum distance is 4km, and the distance interval corresponding to B2 is (3km, 6km], so A i Place in B2.

[0036] Furthermore, B j The corresponding distance interval is [(j-1)×δ, j×δ], where δ is a preset distance threshold.

[0037] Preferably, δ=3 km. Since the distance between base stations is mostly around 3 km, δ is set to 3 km.

[0038] S400: Based on the number of characters corresponding to each keyword in the given first mobile WiFi keyword library, characters of the SSID name of each target WiFi in each target WiFi cluster are extracted according to each character number to obtain a plurality of target character strings corresponding to each target WiFi.

[0039] In a specific embodiment, step S400 also includes the following steps:

[0040] S401, according to the number of characters corresponding to each keyword in the first mobile WiFi keyword library, obtain a number of character numbers. For example, the number of characters of each keyword in the first mobile WiFi keyword library is traversed, and the number of characters counted is five, namely 2, 3, 4, 5, and 6.

[0041] S402, for any number of characters, extract consecutive characters from the SSID name of each target WiFi according to the number of characters to obtain a number of target character strings corresponding to each target WiFi. For example, when the number of characters is 3, extract all 3 consecutive characters from the SSID name of the target WiFi, that is, when the SSID name has 8 characters in total, extract 6 target character strings in total, each of which includes 3 consecutive characters.

[0042] S403, according to the number of keywords corresponding to each number of characters, the number of characters is sorted in descending order of the number of corresponding keywords, and the target strings corresponding to each target WiFi are sorted according to the sorting result of the number of characters to obtain a string sorting result. For example, the sorting result of the number of characters is 5-4-6-3-2. For any target WiFi, the target string with the number of characters of 5 among the target strings corresponding to the target WiFi is placed at the head of the string sorting result, and the target string with the number of characters of 2 is placed at the end of the string sorting result. It should be noted that for target strings with the same number of characters, they are sorted according to the order in which the target strings appear in the SSID name.

[0043] As described above, by extracting the string of the SSID name according to the number of characters of the keyword, the more keywords corresponding to the same number of characters, the greater the probability of successful string matching. Therefore, the extracted target strings are sorted based on the number of characters, and the target strings are matched with the keywords in turn according to the target string sorting results. This can increase the probability of successful matching at each time and also improve the matching accuracy.

[0044] S500, match the several target strings corresponding to each target WiFi with the keywords in the first mobile WiFi keyword library, and determine the target WiFi corresponding to the successfully matched target string as the first preset type of mobile WiFi; otherwise, match the several target strings corresponding to each target WiFi with the keywords in the second mobile WiFi keyword library, and determine the target WiFi corresponding to the successfully matched target string as the second preset type of mobile WiFi; it can be understood that: the matching priority of the first preset type of mobile WiFi is higher than the matching priority of the second preset type of mobile WiFi. It should be noted that, since the number of characters of the keywords obtained in the first mobile WiFi keyword library has basically included the number of characters of the keywords in the second mobile WiFi keyword library, it is sufficient to directly use the obtained several target strings to match the keywords in the second mobile WiFi keyword library. In a specific implementation, the number of characters of the keywords in the second mobile WiFi keyword library can also be counted, and the characters of the SSID name of each target WiFi in each target WiFi cluster are extracted again, and subsequent keyword matching operations are performed according to the extracted strings.

[0045] Specifically, the first preset type of mobile WiFi is a vehicle-mounted WiFi. For example, the SSID name of the vehicle-mounted WiFi includes the brand, model, and driving recorder of the vehicle.

[0046] Furthermore, the second preset type of mobile WiFi is a mobile phone hotspot. For example, the SSID name of the mobile phone hotspot includes the mobile phone model-Android, etc. In a specific implementation, a third mobile WiFi keyword library can also be set according to actual needs, and the corresponding third preset type of mobile WiFi is a portable WiFi.

[0047] As mentioned above, considering that in actual usage scenarios, some mobile WiFi SSID names include both keywords corresponding to car WiFi and keywords corresponding to mobile hotspots, in this case, the mobile WiFi all belongs to car WiFi. Therefore, when matching keywords, the matching priority of the first mobile WiFi keyword and the target string is higher than the matching priority of the second mobile WiFi keyword and the target string, which is conducive to quickly and accurately determining the type of mobile WiFi.

[0048] In a specific embodiment, step S500 also includes the following steps:

[0049] S501, for any string sorting result corresponding to a target WiFi, according to the sequence of the target strings in the string sorting result, match the target string with the keywords in the first mobile WiFi keyword library in sequence.

[0050] S502: When any target string successfully matches a keyword in the first mobile WiFi keyword library, the matching of the target string is stopped, and the target WiFi corresponding to the successfully matched target string is determined as a mobile WiFi of the first preset type.

[0051] As described above, by matching the target character strings with the keywords in the order of sequence and stopping the matching of the target character strings when the match is successful, there is no need to match all the target character strings, which can improve the matching efficiency. The order of the target character strings corresponds to the order of the number of characters. When the number of characters corresponds to the more keywords, the greater the probability of successful matching. Therefore, matching according to the order of the target character strings can improve the probability of successful matching in the early stage. By matching target character strings with different numbers of characters with keywords, mobile WiFi can be quickly and accurately determined.

[0052] Furthermore, the method further comprises the following steps:

[0053] S10, obtaining an initial WiFi cluster corresponding to each target mobile WiFi; wherein the target mobile WiFi refers to any one of a mobile WiFi of a first preset type and a mobile WiFi of a second preset type.

[0054] S20, obtaining the preset WiFi cluster priority corresponding to each initial WiFi cluster in the initial WiFi cluster set B; wherein B1-B n The priorities of the corresponding preset WiFi clusters increase in sequence; it can be understood that: the larger the distance interval corresponding to the initial WiFi cluster, the greater the priority of the preset WiFi cluster corresponding to the initial WiFi cluster.

[0055] S30, sorting a plurality of target mobile WiFis according to the initial WiFi cluster corresponding to each target mobile WiFi and the preset WiFi cluster priority corresponding to each initial WiFi cluster, and obtaining the accuracy priority sorting result of the target mobile WiFis. For example, the greater the preset WiFi cluster priority corresponding to the target mobile WiFi, the greater the accuracy priority corresponding to the target mobile WiFi.

[0056] As mentioned above, since the farther the WiFi moves, the greater the probability that it belongs to mobile WiFi, a higher priority is set for the initial WiFi cluster with a large corresponding distance interval. By setting this, the accuracy of each determined mobile WiFi can be ranked, that is, the higher the priority of the corresponding initial WiFi cluster, the greater the accuracy that the target WiFi belongs to mobile WiFi, which can provide a measurement basis for the accuracy of the determined mobile WiFi.

[0057] An embodiment of the present invention further provides a non-transitory computer-readable storage medium, which can be set in an electronic device to store at least one instruction or at least one program related to implementing a method in a method embodiment, and the at least one instruction or the at least one program is loaded and executed by the processor to implement the mobile WiFi determination method provided in the above embodiment.

[0058] An embodiment of the present invention further provides an electronic device, comprising a processor and the aforementioned non-transitory computer-readable storage medium.

[0059] Although some specific embodiments of the present invention have been described in detail by way of example, it will be appreciated by those skilled in the art that the above examples are for illustration only and are not intended to limit the scope of the present invention. It will also be appreciated by those skilled in the art that various modifications may be made to the embodiments without departing from the scope and spirit of the present invention. The scope of the present invention is defined by the appended claims.

Claims

1. A mobile WiFi determination method, characterized in that: The method comprises the following steps: S100, based on a preset target WiFi set A={A1,A2,……,A i , ..., A m }, get A i Several WiFi location information corresponding to the preset time period T, A i refers to the i-th target WiFi, i = 1, 2, ..., m, m is the number of target WiFi; S200, for A i The corresponding WiFi location information within the preset time period T is obtained, and the target distance corresponding to each two WiFi location information is obtained. i The corresponding target distances; S300, according to A i The maximum distance among the corresponding target distances is obtained from the preset initial WiFi cluster B = {B1, B2, ..., B j , ..., B n } to determine the target WiFi cluster and i Insert into the target WiFi cluster; where B j is the preset jth initial WiFi cluster, j = 1, 2, ..., n, n is the number of initial WiFi clusters, B1-B n The initial state of B1-B is empty and n The corresponding distance interval is set continuously from small to large; S400, based on the number of characters corresponding to each keyword in the given first mobile WiFi keyword library, extract characters from the SSID name of each target WiFi in each target WiFi cluster according to each number of characters, to obtain a plurality of target character strings corresponding to each target WiFi; S500, match the several target strings corresponding to each target WiFi with the keywords in the first mobile WiFi keyword library, and determine the target WiFi corresponding to the successfully matched target string as the first preset type of mobile WiFi; otherwise, match the several target strings corresponding to each target WiFi with the keywords in the second mobile WiFi keyword library, and determine the target WiFi corresponding to the successfully matched target string as the second preset type of mobile WiFi.

2. The mobile WiFi determination method according to claim 1, characterized in that: The preset time period T is determined by the following steps: S001, based on a given mobile WiFi sample set D = {D1, D2, ..., D e , ..., D f }, get D e The mobile WiFi location information set P reported within the preset initial time period T1 e = {P e1 , P e2 , ..., P eg , ..., P eh }, where D e is the e-th mobile WiFi sample, P eg D e In the gth mobile WiFi location information reported within the preset initial time period T1, e = 1, 2, ..., f, f is the number of mobile WiFi samples, g = 1, 2, ..., h, h is D e The number of corresponding mobile WiFi location information; S002, according to the mobile WiFi location information set P e , get D e The corresponding moving distances are sorted from large to small to obtain the moving distance list L e ={L e1 , L e2 , ..., L eg , ..., L e(h-1) }, where L eg P eg and P e(g+1) The corresponding distance between them; S003, L e2 To L e(h-2) All are normalized to between 0 and 10 to obtain several new moving distances; S004, based on a number of new moving distances, calculate the moving distance fluctuation degree, and when the moving distance fluctuation degree is less than a preset fluctuation degree threshold, set D e Identified as critical mobile WiFi; S005, when the ratio of the number of key mobile WiFis to f is greater than the preset ratio threshold, the initial time period T1 is determined as the preset time period T; otherwise, T1-ΔT is replaced with a new T1, and the steps S001-S004 are returned to execute until the preset time period T is determined, or when T1<T0, T0 is determined as the preset time period T, wherein ΔT is the preset first time threshold, and T0 is the preset second time threshold.

3. The mobile WiFi determination method according to claim 1, characterized in that: The step S300 also includes the following steps: S301, according to A i The maximum distance among the corresponding target distances, from B1-B n Determine the distance interval in which the maximum distance lies in the corresponding distance interval; S302: Determine an initial WiFi cluster corresponding to a distance interval in which the maximum distance is located as a target WiFi cluster.

4. The mobile WiFi determination method according to claim 1, characterized in that: B j The corresponding distance interval is [(j-1)×δ, j×δ], where δ is a preset distance threshold.

5. The mobile WiFi determination method according to claim 1, characterized in that: The step S400 also includes the following steps: S401, obtaining a number of character quantities according to the number of characters corresponding to each keyword in the first mobile WiFi keyword library; S402, for any number of characters, extracting consecutive characters from the SSID name of each target WiFi according to the number of characters, so as to obtain a plurality of target character strings corresponding to each target WiFi; S403, sorting the character quantities in descending order according to the keyword quantities corresponding to each character quantity, and sorting the target character strings corresponding to each target WiFi respectively according to the character quantity sorting result to obtain a character string sorting result.

6. The mobile WiFi determination method according to claim 5, characterized in that: The step S500 also includes the following steps: S501, for any target WiFi corresponding to the string sorting result, according to the target string in the string sorting result, the target string is matched with the keywords in the first mobile WiFi keyword library in sequence; S502: When any target string successfully matches a keyword in the first mobile WiFi keyword library, the matching of the target string is stopped, and the target WiFi corresponding to the successfully matched target string is determined as a mobile WiFi of the first preset type.

7. The mobile WiFi determination method according to claim 1, characterized in that: The method further comprises the steps of: S10, obtaining an initial WiFi cluster corresponding to each target mobile WiFi; wherein the target mobile WiFi refers to any one of a mobile WiFi of a first preset type and a mobile WiFi of a second preset type; S20, obtaining the preset WiFi cluster priority corresponding to each initial WiFi cluster in the initial WiFi cluster set B; wherein B1-B n The corresponding preset WiFi cluster priorities increase in sequence; S30, sorting a plurality of target mobile WiFis according to the initial WiFi cluster corresponding to each target mobile WiFi and the preset WiFi cluster priority corresponding to each initial WiFi cluster, and obtaining an accuracy priority sorting result of the target mobile WiFis.

8. A non-transitory computer-readable storage medium, wherein at least one instruction or at least one program is stored in the storage medium, characterized in that: The at least one instruction or the at least one program is loaded and executed by the processor to implement the mobile WiFi determination method according to any one of claims 1 to 7.

9. An electronic device, characterized in that: The invention comprises a processor and the non-transitory computer-readable storage medium as claimed in claim 8.

Images