WO2022160670A1 - Wi-fi network recognition method and wi-fi network recognition apparatus - Google Patents

Abstract

The present disclosure relates to the field of wireless communications. Disclosed are a Wi-Fi network recognition method and apparatus, and an electronic device and a storage medium. The method comprises: acquiring a network connection record of a terminal, wherein the terminal is connected to a wireless access point (AP) by means of a Wi-Fi network, and the network connection record contains a session identifier of a session in which the wireless AP participates, and a BSSID and an SSID of the wireless AP; determining roaming connection records in the network connection record, wherein any multiple groups of roaming connection records contain the same session identifier and different BSSIDs; generating at least one first connected sub-graph according to the roaming connection records; and marking, by using the SSID contained in the roaming connection records for generating the first connected sub-graph, a first Wi-Fi network represented by the first connected sub-graph, and marking a wireless AP of the first Wi-Fi network by using the BSSIDs contained in the roaming connection records for generating the first connected sub-graph.

Description

Wi-Fi network identification method and Wi-Fi network identification device

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is based on the Chinese patent application with the application number of 202110130166.5 and the filing date of January 29, 2021, and claims the priority of the Chinese patent application. The entire content of the Chinese patent application is incorporated herein by reference.

technical field

The present disclosure relates to the field of wireless communication, and in particular, to a method, device, terminal and storage medium for identifying a Wi-Fi network.

Background technique

In the related art, SSID (Service Set Identifier, Service Set Identifier) can be used in combination with geographic location information to identify and identify a Wi-Fi network (or wireless fidelity network), for example, the geographic location information of the Wi-Fi network to which the terminal is connected Map to geographic areas, such as geohash blocks (geo-hashing) or administrative divisions, etc., thereby identifying Wi-Fi networks by geographic areas. However, on the one hand, this method needs to obtain the location information of the terminal, so there is an inevitable security risk in terms of user privacy; on the other hand, it has a strong dependence on the positioning data reported by the terminal, which not only affects the accuracy of the positioning data The requirements are relatively high, and the identification process is cumbersome due to the need to pre-define the geographical area. Therefore, it is urgent to propose a new Wi-Fi network identification method to simplify the identification process on the premise of ensuring the accuracy of Wi-Fi network identification.

SUMMARY OF THE INVENTION

The present disclosure provides a Wi-Fi network identification method, device, terminal and storage medium.

According to a first aspect of the embodiments of the present disclosure, a method for identifying a Wi-Fi network is proposed, including:

Obtain the network connection record of the terminal, the terminal is connected to the wireless AP of the wireless access point through the Wi-Fi network, and the network connection record includes the session identifier of the session in which the wireless AP participates, and the basic service to which the wireless AP belongs. The basic service set identifier BSSID of the set and the service set identifier SSID of the extended service set to which the wireless AP belongs;

Determine the roaming connection records in the network connection records, and any multiple groups of the roaming connection records contain the same session identifier and different BSSIDs;

Generate at least one first connected subgraph according to the roaming connection record, wherein the roaming connection record used to generate the first connected subgraph contains the same SSID, and different first connected subgraphs are used to represent different Wi-Fi networks;

Mark the first Wi-Fi network represented by the first connected subgraph using the SSID included in the roaming connection record that generates the first connected subgraph, and use the BSSID included in the roaming connection record that generates the first connected subgraph to mark The wireless AP of the first Wi-Fi network.

In some embodiments, the obtaining the network connection record of the terminal includes:

Acquire at least one original network connection record of the terminal, where the original network connection record includes the terminal identifier of the terminal, the basic service set identifier BSSID of the basic service set to which the wireless AP connected by the terminal through the Wi-Fi network belongs, and all the connection time when the terminal is connected to the wireless AP;

In the case that the first original network connection record and the second original network connection record include the same terminal identifier, the same connection time, and different BSSIDs, select one from the first original network connection record and the second original network connection record The original network connection record is used as the network connection record of the terminal represented by the terminal identifier, the first original network connection record is any one of the at least one original network connection record, and the second original network connection record is Connection records other than the first original network connection record in the at least one original network connection record.

In some embodiments, the determining a roaming connection record in the network connection record includes:

Extract the connection time when the terminal is connected to the wireless AP from each of the network connection records, and sort each of the network connection records according to the connection time;

In the sorted network connection records, if the session identifiers contained in the adjacent multiple network connection records are the same but the BSSIDs are different, the multiple network connection records are determined as roaming connection records.

In some embodiments, the roaming connection record includes a first BSSID and a second BSSID, the first BSSID is used to represent the first wireless AP, the second BSSID is used to represent the second wireless AP, and the roaming connection record is used for In order to characterize that the terminal roams from the first wireless AP to the second wireless AP, the generating at least one first connectivity subgraph according to the roaming connection record includes:

Each wireless AP represented by the BSSID in the roaming connection record is used as a subgraph node;

Connect the adjacent wireless APs in each wireless AP, the connection lines between the adjacent wireless APs are used as subgraph edges, and the adjacent wireless APs are the BSSIDs of the adjacent network connection records in the roaming connection record. Characterized wireless AP;

For any two groups of roaming connection records, if any BSSID in the former group of roaming connection records and any BSSID in the latter group of roaming connection records represent the same wireless AP, the wireless AP is regarded as the two groups of roaming connections. Connect the common subgraph nodes that record the corresponding subgraph edges respectively.

In some embodiments, it also includes:

According to the preset interval duration, obtain the updated network connection record and generate a second connected subgraph for characterizing the second Wi-Fi network;

When the subgraph difference between the second connected subgraph and the first connected subgraph is greater than a preset difference threshold, the second connected subgraph is marked with a network identifier different from the existing SSID The characterized second Wi-Fi network, the existing SSID is used to tag the identified first Wi-Fi network.

In some embodiments, the subgraph difference is determined by:

Determining the number of new or decreased changed nodes in the second connected subgraph relative to the first connected subgraph;

The number of changed nodes is determined as the subgraph difference, or the ratio of the number of changed nodes to the number of subgraph nodes in the first connected subgraph is determined as the subgraph difference.

According to a second aspect of the embodiments of the present disclosure, an apparatus for identifying a Wi-Fi network is provided, including:

an acquiring unit, configured to acquire a network connection record of a terminal, the terminal is connected to a wireless AP of a wireless access point through a Wi-Fi network, the network connection record includes a session identifier of a session in which the wireless AP participates, the The basic service set identifier BSSID of the basic service set to which the wireless AP belongs and the service set identifier SSID of the extended service set to which the wireless AP belongs;

a determining unit, configured to determine a roaming connection record in the network connection record, and any multiple groups of the roaming connection record contain the same session identifier and different BSSIDs;

The generating unit is configured to generate at least one first connected subgraph according to the roaming connection record, wherein the SSID included in the roaming connection record used to generate the first connected subgraph is the same, and different first connected subgraphs are used to represent different Wi-Fi network;

The identification unit is configured to use the SSID included in the roaming connection record for generating the first connected subgraph to mark the first Wi-Fi network represented by the first connected subgraph, and use the roaming to generate the first connected subgraph The BSSID contained in the connection record marks the wireless AP of the first Wi-Fi network.

In some embodiments, the obtaining unit is further configured to:

Acquire at least one original network connection record of the terminal, where the original network connection record includes the terminal identifier of the terminal, the basic service set identifier BSSID of the basic service set to which the wireless AP connected by the terminal through the Wi-Fi network belongs, and all the connection time when the terminal is connected to the wireless AP;

In the case that the first original network connection record and the second original network connection record include the same terminal identifier, the same connection time, and different BSSIDs, select one from the first original network connection record and the second original network connection record The original network connection record is used as the network connection record of the terminal represented by the terminal identifier, the first original network connection record is any one of the at least one original network connection record, and the second original network connection record is Connection records other than the first original network connection record in the at least one original network connection record.

In some embodiments, the determining unit is further configured to:

Extract the connection time when the terminal is connected to the wireless AP from each of the network connection records, and sort each of the network connection records according to the connection time;

In the sorted network connection records, if the session identifiers contained in the adjacent multiple network connection records are the same but the BSSIDs are different, the multiple network connection records are determined as roaming connection records.

In some embodiments, the roaming connection record includes a first BSSID and a second BSSID, the first BSSID is used to represent the first wireless AP, the second BSSID is used to represent the second wireless AP, and the roaming connection record is used for In order to characterize that the terminal roams from the first wireless AP to the second wireless AP, the generating unit is further configured to:

Each wireless AP represented by the BSSID in the roaming connection record is used as a subgraph node;

Connect the adjacent wireless APs in each wireless AP, the connection lines between the adjacent wireless APs are used as subgraph edges, and the adjacent wireless APs are the BSSIDs of the adjacent network connection records in the roaming connection record. Characterized wireless AP;

For any two groups of roaming connection records, if any BSSID in the former group of roaming connection records and any BSSID in the latter group of roaming connection records represent the same wireless AP, the wireless AP is regarded as the two groups of roaming connections. Connect the common subgraph nodes that record the corresponding subgraph edges respectively.

In some embodiments, it also includes:

a subgraph updating unit, configured to obtain the updated network connection record according to a preset interval duration and generate a second connected subgraph for characterizing the second Wi-Fi network;

An identification update unit, configured to use a network identification mark different from the existing SSID when the subgraph difference between the second connected subgraph and the first connected subgraph is greater than a preset difference threshold For the second Wi-Fi network represented by the second connectivity subgraph, the existing SSID is used to mark the identified first Wi-Fi network.

In some embodiments, the identity update unit is further configured to:

Determining the number of new or decreased changed nodes in the second connected subgraph relative to the first connected subgraph;

The number of changed nodes is determined as the subgraph difference, or the ratio of the number of changed nodes to the number of subgraph nodes in the first connected subgraph is determined as the subgraph difference.

According to a third aspect of the embodiments of the present disclosure, an electronic device is provided, including:

processor;

a memory for storing the processor-executable instructions;

Wherein, the processor is configured to execute the instructions, so as to implement the method for identifying a Wi-Fi network according to any one of the embodiments of the first aspect.

According to a fourth aspect of the embodiments of the present disclosure, there is provided a storage medium, when an instruction in the storage medium is executed by a processor of an electronic device, the electronic device can execute any one of the embodiments of the first aspect above. How to identify a Wi-Fi network.

According to a fifth aspect of the embodiments of the present disclosure, there is provided a computer program product, the computer program product being configured to execute the method for identifying a Wi-Fi network according to any one of the embodiments of the first aspect above.

According to the embodiment of the present disclosure, first obtain the network connection record generated by the terminal and the Wi-Fi network implementing wireless connection, and then determine the roaming connection record generated by the terminal implementing network roaming between different wireless APs from the roaming connection record, and according to the roaming connection record At least one connectivity subgraph corresponding to the Wi-Fi network is generated, and finally the Wi-Fi network and its wireless APs are respectively marked with the SSID and BSSID of the roaming network connection record corresponding to the connectivity subgraph. Because the generated connectivity subgraph can represent the wireless APs included in the Wi-Fi network and the connection relationship between each wireless AP, the connectivity subgraph can reflect the internal structure of the Wi-Fi network, so as to realize the structure of the Wi-Fi network. It can effectively identify the wireless AP and ensure the accuracy of the wireless AP identification. This method does not require the positioning data of the terminal, which fundamentally avoids potential security risks in terms of user privacy; and only needs to use the network connection record generated by the terminal including the session ID, BSSID and SSID, so it can be applied to the Wi-Fi network. Realize various application scenarios of networking.

It is to be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present disclosure.

Description of drawings

The accompanying drawings, which are incorporated into and constitute a part of this specification, illustrate embodiments consistent with the present disclosure, and together with the description, serve to explain the principles of the present disclosure and do not unduly limit the present disclosure.

1 is a schematic structural diagram of a Wi-Fi network identification system provided by an exemplary embodiment;

2 is a flowchart of a method for identifying a Wi-Fi network according to an embodiment of the present disclosure;

3 is a flowchart of another method for identifying a Wi-Fi network according to an embodiment of the present disclosure;

4 is a schematic diagram of an identification process of a Wi-Fi network according to an embodiment of the present disclosure;

FIG. 5 is a schematic diagram showing the identification result of a Wi-Fi network according to an embodiment of the present disclosure;

6 is a schematic block diagram of an apparatus for identifying a Wi-Fi network according to an embodiment of the present disclosure;

FIG. 7 is a structural diagram of an electronic device according to an embodiment of the present disclosure.

Detailed ways

In order to make those skilled in the art better understand the technical solutions of the present disclosure, the technical solutions in the embodiments of the present disclosure will be clearly and completely described below with reference to the accompanying drawings.

It should be noted that the terms "first", "second" and the like in the description and claims of the present disclosure and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence. It is to be understood that the data so used may be interchanged under appropriate circumstances such that the embodiments of the disclosure described herein can be practiced in sequences other than those illustrated or described herein. The implementations described in the illustrative examples below are not intended to represent all implementations consistent with this disclosure. Rather, they are merely examples of apparatus and methods consistent with some aspects of the present disclosure as recited in the appended claims.

Networking by connecting to a Wi-Fi network is a common method for wireless networking of current terminals. A Wi-Fi network is usually provided by an ESS (Extend Service Set) composed of at least one wireless AP (Access Point, access point), and each wireless AP is equivalent to a BSS (Basic Service Set, basic service set). The ESS used to provide any Wi-Fi network has a unique SSID (Service Set Identifier, service set identifier) to the outside, and multiple BSSs inside it each have a unique BSSID (Basic Service Set Identifier, basic service set identifier). Generally speaking, any wireless AP in the Wi-Fi network belongs to both the BSS and the ESS. Correspondingly, the Wi-Fi network can be identified by the SSID, and any wireless AP in the Wi-Fi network can be identified by the BSSID. In this solution, the AP can be considered to correspond to the BSSID/SSID that identifies the AP.

IEEE802.11 allows multiple wireless signal providing devices to form a wireless network of any size and complexity, namely the above-mentioned ESS. The ESS has an identifying name, the SSID, which can be the network name of the Wi-Fi network. Any ESS may include several wireless APs, where each wireless AP serves as a BSS, and the MAC (Media Access Control Address) address of the wireless AP may be used as the BSSID of the BSS. The signal coverage of BSS is called Basic Service Area (BSA) or Cellular.

An embodiment of the present disclosure proposes a method for identifying a Wi-Fi network, which determines a roaming connection record generated by a terminal roaming between different wireless APs by using information such as a session identifier, BSSID, and ESSID included in the network connection record reported by the terminal. At least one connectivity subgraph representing the Wi-Fi network is generated according to the roaming connection record, and the Wi-Fi network and its wireless AP are respectively marked with the SSID and BSSID of the roaming network connection record corresponding to the connectivity subgraph.

FIG. 1 is a schematic structural diagram of a Wi-Fi network identification system provided by an exemplary embodiment, and the identification method described in the embodiment of the present disclosure can be applied to the system. As shown in Figure 1, the system may include a network 10, a server 11, several wireless APs, such as wireless AP 12, wireless AP 13, wireless AP 14, etc., and several electronic devices, such as mobile phone 15, mobile phone 16, and mobile phone 17, etc. Among them, the wireless AP 12, the wireless AP 13, and the wireless AP 14 are used to transmit wireless signals, and form a Wi-Fi network in their respective surrounding spaces, and the terminal equipment used by the user can access the Wi-Fi network.

The server 11 may be a physical server containing an independent host, or the server 11 may be a virtual server. During the running process, the server 11 can run a program on the server side of an application to realize the relevant service functions of the application. For example, in the case where the server 11 runs a Wi-Fi network identification program, it can be implemented as the identification program the corresponding server. In the technical solutions of one or more embodiments of this specification, the following Wi-Fi network identification solution can be implemented by the server 11 by cooperating with the clients running on the wireless APs 12-14 and the mobile phones 15-17 .

In the embodiments of the present disclosure, the above-mentioned identification system can not only provide wireless networking functions for terminals through a Wi-Fi network, but also serve as an integrated functional platform for many other functions, such as obtaining original network connection records, screening network connection records, determining Roaming connection records, sorting network connection records, generating connected subgraphs, calculating subgraph differences between the first connected subgraph and the second connected subgraph, assigning network identifiers to the second connected subgraph, etc.

The wireless AP 12-14 is used to provide a wireless network for the mobile phone 15-17 for the mobile phone 15-17 to connect to the corresponding network. Wherein, any of the above wireless APs can be implemented as a BSS and belong to an ESS. For example, any wireless AP can form an ESS independently, or multiple wireless APs can form an ESS through networking (for example, the wireless AP 12 can form an ESS1 independently, and the wireless APs 13-14 can form a network to form an ESS2, etc., which are not shown in the figure. ). For example, when the mobile phone 15 is connected to the wireless AP 12, the mobile phone 15 can report its own network connection record to the server 11 in the process of realizing the networking through the wireless connection with the wireless AP 12, so that the server 11 can record the Wi-Fi connection according to the network connection record. -Fi network to identify, that is, to implement the following solutions in this specification.

Cell phones 15-17 are one type of electronic device available to users. In fact, users can obviously also use electronic devices such as tablet devices, notebook computers, PDAs (Personal Digital Assistants), wearable devices (such as smart glasses, smart watches, etc.), etc. During the running process, the electronic device can run the program on the client side of an application to realize the relevant business functions of the application. For example, when the electronic device 15 runs on an application with the function of reporting network connection records It can be implemented as a client corresponding to the application, so as to report the connection record between itself and the corresponding wireless AP to the server 11 .

It should be pointed out that the application for reporting network connection records can be pre-installed on the electronic device, so that the application can be started and run on the electronic device, for example, the SDK ( Software Development Kit, software development kit) runs in electronic devices. Of course, in the case of an online "client" such as HTML5 technology, the program can be obtained and run without installing the corresponding application program on the electronic device.

The network 10 for the interaction between the wireless AP 12-14 and the server 11 may include various types of wired or wireless networks, and the network for the interaction between the wireless AP 12-14 and the mobile phone 15-17 is the wireless AP A wireless network formed in the space around it.

FIG. 2 is a flowchart of a method for identifying a Wi-Fi network according to an exemplary embodiment of this specification. The Wi-Fi network identification method shown in FIG. 2 can be performed by any electronic device having a Wi-Fi network identification function. Electronic devices may be mobile phones, computers, digital broadcast terminals, messaging devices, game consoles, tablet devices, medical devices, fitness devices, personal digital assistants, and the like. As shown in FIG. 2, the method is applied to a server, and may include the following steps 202-208.

Step 202: Obtain a network connection record of the terminal, the terminal is connected to the wireless AP of the wireless access point through the Wi-Fi network, and the network connection record includes the session identifier of the session in which the wireless AP participates, the session ID of the wireless AP The basic service set identifier BSSID of the home basic service set and the service set identifier SSID of the extended service set to which the wireless AP belongs.

In the embodiment of the present disclosure, a terminal connected to any wireless AP runs a networking application, and the application may have a function for reporting network connection records. For example, a program for reporting network connection records can be pre-deployed in a terminal, or run in an online client such as an HTML5 page. The terminal communicates with the server through the wireless AP, such as transmitting data and session messages. However, it should be noted that the session messages described in the embodiments of the present disclosure are not limited to communication messages generated in the process of instant messaging sessions, etc., but may also be data transmission messages generated in the process of multimedia resource transmission, such as resource request messages, Data transmission messages, data verification messages, etc., are not repeated here.

After the terminal is connected to the wireless AP, the above-mentioned application may report a network connection record to the server during the process of the terminal participating in the session, and the network connection record may include the session identifier of the terminal currently participating in the session, and the corresponding BSSID and SSID of the wireless AP. Wherein, the above-mentioned session identifier may be included in a session corresponding to the session (session control), and the session may also include the time when the terminal connects to the wireless AP (hereinafter referred to as the networking time).

In an embodiment, the terminal can report the network connection record to the server in various ways. For example, the terminal may periodically report the above-mentioned network connection record in the networking state; alternatively, it may monitor the networking state of the terminal, and report the network connection corresponding to the changed wireless AP when the wireless AP connected to the terminal changes. Records, thereby effectively reducing the number of reported network connection records and avoiding network congestion. Of course, the server can also actively request the terminal to obtain the network connection record, so that the terminal can return the corresponding network connection record to the server after receiving the request.

In one embodiment, since the wireless AP may be connected to an illegal terminal, a malicious terminal (such as an illegal terminal stealing the terminal identification of a legitimate terminal), etc., there may be multiple terminals corresponding to the same terminal identification respectively connected to multiple wireless APs at the same time. Therefore, the network connection record (called the original network connection record) reported by the terminal can be cleaned. For example, the server may acquire at least one original network connection record of the terminal, and the original network connection record may record the terminal identifier of the terminal, the basic service set identifier BSSID of the basic service set to which the wireless AP connected by the terminal through the Wi-Fi network belongs, and When the terminal is connected to the wireless AP, if the first original network connection record and the second original network connection record include the same terminal identifier, the same connection time, and different BSSIDs, the first original network connection record and the second original network connection record can be obtained from the first original network connection record. One original network connection record is selected from the two original network connection records as the network connection record of the terminal represented by the terminal identifier, wherein the first original network connection record is any one of the above at least one original network connection record, and the second original network connection record is any one of the above at least one original network connection record. The network connection record is a connection record other than the first original network connection record in the above at least one original network connection record. When selecting, an original network connection record can be randomly selected as the terminal's network connection record, or the one closest to the current moment when the networking time is connected can be used as the terminal's network connection record, so as to ensure that the network connection record at any time is consistent with the terminal's network connection record. unique correspondence. In fact, one selected from the above-mentioned multiple original network connection records with the same terminal identification and connection time and different BSSIDs, regardless of whether the corresponding real terminal is legal or not, only needs to ensure that any terminal identification corresponds to only one network at any time. The connection record can be.

In this way, from the multiple original network connection records received by the server, it is possible to determine multiple original network connection records that the same terminal is connected to different wireless APs at the same time, and use one of these records as the network connection. record for subsequent processing. In actual scenarios, multiple original network connection records indicating that the same terminal is connected to different wireless APs at the same time are often generated by illegal means such as hacking and number theft, so this method can effectively prevent the network connection records of the above illegal terminals from participating in subsequent Identification processing to improve the identification accuracy of Wi-Fi networks.

In addition, you can further formulate record screening rules according to business security rules such as risk control rules and anti-cheating rules, and screen the original network connection records according to the rules, so as to ensure that any network connection record after screening corresponds to a unique wireless AP at the same time. , try to ensure the security of network connection records and the accuracy of network identification.

For any filtered network connection record, the included BSSID corresponds to a unique wireless AP, and the included SSID is used to identify the Wi-Fi network constructed by the wireless AP. In one embodiment, the SSID may be the network name of the Wi-Fi network, for example, may be a preset default network name (such as "brand name #1", etc.), or may be a user-defined network name (such as "AA home network", etc.).

Step 204: Determine the roaming connection records in the network connection records, and any plurality of groups of the roaming connection records contain the same session ID but different BSSIDs.

In the embodiment of the present disclosure, the user holding the terminal may carry the terminal to move between multiple wireless APs, because the Wi-Fi network has the inherent characteristic of automatically searching for connections (provided that the Wi-Fi network where the wireless AP is located is open network, or the terminal records the connection password of the corresponding Wi-Fi network and is set to allow automatic connection), so as the user moves around, the spatial position of the terminal changes, and the wireless AP connected to the terminal may be located between adjacent wireless APs. In other words, the terminal performs network roaming behavior. For example, as the user moves, the terminal enters the BSA of another adjacent wireless AP from the BSA of a certain wireless AP, and accordingly, the terminal automatically switches the connected wireless AP.

For example, the wireless APs installed on different floors of the shopping mall belong to the same ESS (that is, have the same SSID), and the user walks between different floors of the shopping mall with a mobile phone. Then the terminal can report the network connection record 1 corresponding to time 1 to the server; at time 2 after a period of time, the user walks to the second floor, and the mobile phone connects to the wireless AP2 located on the second floor, and then the mobile phone can report the network corresponding to time 2 to the server. Connection record 2. At this time, it can be considered that the wireless AP connected to the terminal is switched between the wireless AP1 and the wireless AP2, that is, the terminal performs network roaming behavior between the wireless AP1 and the wireless AP2.

In one embodiment, the server may extract the connection time when the terminal is connected to the wireless AP from each network connection record, and sort each network connection record according to the extracted connection time. In the case that the session identifiers contained in the multiple neighboring network connection records are the same but the BSSIDs are different, it can be determined that the multiple network connection records are roaming connection records. For example, the above network connection record 1 and network connection record 2 contain the same session identifier H and the same SSID. Because the terminal is connected to wireless AP1 and wireless AP2 at time 1 and time 2, respectively, network connection record 1 contains the BSSID1 of wireless AP1 , the network connection record 2 contains the BSSID2 of the wireless AP2. It can be seen that the two network connection records respectively contain the same session ID and SSID, and each contain different BSSIDs, so the above network connection record 1 and network connection record 2 can be determined as a group of roaming connection records. Of course, any group of roaming connection records may also include more than two network connection records. For example, when the terminal is connected to the four wireless APs A, B, C, and D in turn, the corresponding network connection records A ( The wireless AP that represents the terminal connection is A), the network connection record B (the wireless AP that represents the terminal connection is B), the network connection record C (the wireless AP that represents the terminal connection is C), and the network connection record D (the wireless AP that represents the terminal connection is C) AP is D) these 4 network connection records, and the 4 network connection records constitute a group of roaming connection records.

In other embodiments, the roaming connection record is represented in the form of a pair of network connection records to reflect the handover process of the wireless AP connected to the terminal. Switch to B, the same below), "network connection record B-C" and "network connection record C-D" three groups of roaming connection records. In this embodiment, the network connection records are sorted according to the connection times corresponding to the network connection records, and the roaming connection records are determined according to the sorted network connection records, so that the order of connecting different wireless APs in the session process ensures the determination of roaming connection records. The accuracy of the roaming connection records obtained, that is, the roaming connection records can truly reflect the movement of the terminal between the BSAs of different wireless APs and the handover behavior of the connected wireless APs, so the roaming connection records can accurately reflect the adjacent wireless APs. relation.

Step 206, generate at least one first connected subgraph according to the roaming connection record, wherein the SSIDs included in the roaming connection record used to generate the first connected subgraph are the same, and different first connected subgraphs are used to represent different Wi- Fi network.

In one embodiment, any roaming connection record determined by the server includes multiple network connection records of the same terminal at different times, wherein the multiple network connection records are sorted according to their corresponding networking times, and the two adjacent network connection records are sorted according to their corresponding networking times. The connection record is used to characterize a roaming behavior of the terminal. Among multiple network connection records included in a group of roaming connection records, the first BSSID included in the first network connection record is used to characterize the first wireless AP, and the second BSSID included in the last network connection record is used to characterize the second wireless AP. AP, the group of roaming connection records is used to represent that the terminal roams from the first wireless AP to the second wireless AP. It can be understood that, in the case where the same roaming connection record includes two network connection records, the first network connection record includes the first BSSID representing the first wireless AP, and the second network connection record includes the second wireless AP. In the case of the second BSSID, it is considered that the terminal roams from the first wireless AP to the second wireless AP. In the embodiment of the present disclosure, if the network connection record includes a BSSID representing a certain wireless AP, it can be considered that the network connection record has a corresponding relationship with the wireless AP. Connection record 1 corresponds to AP1. Correspondingly, in the case that the network connection record corresponds to the wireless AP, it means that the network connection record includes the BSSID that characterizes the wireless AP. For example, in the case that the network connection record 1 corresponds to AP1, the network connection record 1 includes: BSSID1 characterizing AP1.

When a group of roaming connection records includes more than two network connection records, the first network connection record corresponds to the first wireless AP, the last network connection record corresponds to the second wireless AP, and the middle The wireless AP corresponding to the network connection record is an intermediate wireless AP. At this time, the group of roaming connection records is used to represent that the terminal roams from the first wireless AP to the second wireless AP through each intermediate wireless AP in sequence. For example, when the terminal connects to four wireless APs A, B, C, and D in sequence, A and D are the first wireless AP and the second wireless AP respectively, C and D are both intermediate wireless APs, and the terminal starts from A roams to B, roams from B to C, and roams from C to D, so the roaming connection record at this time includes 4 network connection records A, B, C, and D, which are used to represent the terminal roaming from A to D. The complete process of D.

On the basis of the above-mentioned roaming connection record, the server can generate the first connected subgraph in the following manner: each wireless AP represented by the BSSID in the roaming connection record is used as a subgraph node, and the adjacent wireless APs in each wireless AP are connected as On the subgraph side, the adjacent wireless AP is the wireless AP represented by the BSSID of the adjacent network connection record in the roaming connection record; If any BSSID in the group roaming connection record represents the same wireless AP, the wireless AP is regarded as the common subgraph node of the subgraph edges corresponding to the two groups of roaming connection records respectively. The first connectivity subgraph generated by the embodiment of the present disclosure according to any group of roaming connection records (including multiple network connection records) of the terminal can be used to represent the Wi-Fi network corresponding to the group of roaming connection records; because the same group of roaming connection records Multiple network connection records in the record contain the same SSID, so the Wi-Fi network can be identified by the SSID contained in any of the network connection records. Each node in the first connected subgraph represents each wireless AP in the Wi-Fi network; the connection between each node (i.e., the subgraph edge) represents the adjacent relationship between each wireless AP, That is to say, when two nodes are connected, it means that the wireless APs corresponding to the two nodes are adjacent, and the terminal has roamed between the two wireless APs. The first connected subgraph generated by the subgraph nodes and subgraph edges determined in this way can fully reflect the network structure of the Wi-Fi network, so as to ensure the accuracy of network structure identification.

Since multiple groups of roaming connection records may be determined from all the network connection records obtained by the server, at least one first connected subgraph can be generated according to the multiple groups of roaming connection records in the above manner, wherein each first connected subgraph is Used to characterize a Wi-Fi network. In one embodiment, for all the network connection records acquired by the server, the network connection records that are not determined as roaming connection records are independent network connection records, and the corresponding wireless APs are determined as independent wireless APs. A wireless AP is determined to be an independent wireless AP, which means that the terminal does not roam between the wireless AP and other wireless APs in the same Wi-Fi network. Therefore, the wireless AP may constitute a Wi-Fi network by itself, or belong to the same Wi-Fi network as other wireless AP nodes but are far away from other wireless APs (the user is inconvenient or unwilling to move between the wireless AP and other wireless APs) . Therefore, for any of the above independent wireless APs, the first connectivity subgraph of the corresponding network connection record includes only one node, and the node represents the independent wireless AP, that is, the node itself is considered to constitute a Wi-Fi network.

Step 208, use the SSID included in the roaming connection record for generating the first connected subgraph to mark the first Wi-Fi network represented by the first connected subgraph, and use the roaming connection record for generating the first connected subgraph to include The BSSID marks the wireless AP of the first Wi-Fi network.

After the above-mentioned first connected subgraph is generated, the information recorded in the network connection record corresponding to the first connected subgraph can be used to mark the Wi-Fi network represented by the first connected subgraph and each wireless AP in the Wi-Fi network . In some embodiments, the Wi-Fi network represented by the first connectivity subgraph (hereinafter referred to as the first Wi-Fi network) may be marked with the SSID included in the roaming connection record (any of the network connection records) generating the first connectivity subgraph. -Fi network), and each wireless AP of the first Wi-Fi network is constructed using the BSSID mark contained in each network connection record. In one embodiment, the SSID contained in the above-mentioned independent network connection record may be used to characterize the corresponding independent Wi-Fi network, and the BSSID contained in the independent network connection record may be used to characterize the independent wireless AP that constructs the independent Wi-Fi network.

In an embodiment, the server uses the SSID to mark the Wi-Fi network, and the process of using the BSSID to mark the wireless AP may be a process of establishing an identification relationship table. For example, any entry in the identification relationship table may include SSID and BSSID, and any multiple entries with the same SSID are used to represent the Wi-Fi network corresponding to the SSID; or, the first-level field of any entry may include SSID , the secondary field may include two BSSIDs, which are used to characterize two adjacent wireless APs in the Wi-Fi network, for example, for two adjacent wireless APs, one of the BSSIDs represents a wireless AP, and the other A BSSID characterizes another wireless AP. Of course, the server can also assign a new network identifier (such as a number such as "N240") to the new Wi-Fi network identified for the first time, or assign a new network identifier to the newly identified wireless AP in the identified Wi-Fi network. A wireless AP identifier (such as a serial number such as "wireless AP860"); or, other identification methods may also be used in the above identification relationship table, which will not be repeated here.

In one embodiment, after generating the above-mentioned first connected subgraph, the server may also obtain the updated network connection record according to a preset interval and generate a second connected subgraph for representing the second Wi-Fi network. , in the case that the subgraph difference between the second connected subgraph and the first connected subgraph is greater than the preset difference threshold, then a network identifier different from the existing SSID can be used to mark the second connected subgraph represented by the second connected subgraph. Wi-Fi network, wherein an existing SSID is used to mark the identified first Wi-Fi network. Wherein, the second connected subgraph determined in the above manner may be regarded as the updated first connected subgraph. For example, the above-mentioned interval duration may be 24h. Correspondingly, according to any one of the first day 00:00-24:00 The above-mentioned first connected subgraph determined by the network connection record at the moment is used to reflect the network structure of the first day, and the above-mentioned second connected subgraph determined according to the network connection record in the next day 00:00-24:00 is used to reflect the The network structure of the second day, so the difference between the subgraphs calculated by the second connected subgraph and the first connected subgraph can reflect the structural changes of the Wi-Fi network in the two adjacent days.

Marking the second Wi-Fi network represented by the second connected subgraph with a network identifier different from the existing SSID actually determines the Wi-Fi network corresponding to the SSID corresponding to the second connected subgraph as a new network. For example, in the case where a second Wi-Fi network that was not identified on the first day is identified on the second day, the Wi-Fi network can be marked with the SSID of the newly identified second Wi-Fi network; or, also This Wi-Fi network can be assigned a new network number, etc.

In an embodiment, the above-mentioned subgraph difference can be calculated in various ways. For example, the number of newly added or decreased changed nodes in the second connected subgraph (relative to the first connected subgraph) can be used as the above-mentioned subgraph. Difference, where the number of nodes can be understood as the absolute number or the number ratio, etc. For example, the server may determine the number of changed nodes added or decreased in the second connected subgraph relative to the first connected subgraph, and then determine the number of changed nodes as the subgraph difference, or connect the number of changed nodes with the first connected subgraph The ratio of the number of subgraph nodes in the subgraph is determined as the subgraph difference. It can be understood that, since the wireless APs in the Wi-Fi network may be increased, decreased, changed names, and addresses, etc., the above-mentioned structural changes of the Wi-Fi network can be identified in time by the above method. In addition, as time increases, the network connection records about the Wi-Fi network acquired will gradually increase, which also makes the identification result of the network structure of the Wi-Fi network more accurate.

In addition, the Wi-Fi network and wireless AP identified in the above manner can be used in many business scenarios such as user relationship analysis, terminal positioning, risk control and anti-cheating, and the specific process will not be repeated.

Through the above embodiment, first obtain the network connection record generated by the terminal and the Wi-Fi network implementing wireless connection, then determine the roaming connection record generated by the terminal implementing network roaming between different wireless APs, and generate the corresponding roaming connection record according to the roaming connection record. In at least one connected subgraph of the Wi-Fi network, the Wi-Fi network and its wireless APs are respectively marked with the SSID and BSSID of the roaming network connection record corresponding to the connected subgraph respectively. Because the generated connectivity subgraph can represent the wireless APs included in the Wi-Fi network and the connection relationship between each wireless AP, the connectivity subgraph can reflect the internal structure of the Wi-Fi network, so as to realize the structure of the Wi-Fi network. It can effectively identify the wireless AP and ensure the accuracy of the wireless AP identification. This method does not require the positioning data of the terminal, which fundamentally avoids potential security risks in terms of user privacy; and the information to be used is the network connection record generated by the terminal including the session ID, BSSID and SSID, and does not need to rely on the positioning data. It can be applied to a variety of application scenarios for networking through Wi-Fi networks.

The specific implementation process of the method in this specification will be described in detail below with reference to FIGS. 3-5 . FIG. 3 is a flowchart of another method for identifying a Wi-Fi network according to an embodiment of the present disclosure. The method for identifying a Wi-Fi network shown in FIG. 3 can be performed by any electronic device having a Wi-Fi network identification function. Electronic devices may be mobile phones, computers, digital broadcast terminals, messaging devices, game consoles, tablet devices, medical devices, fitness devices, personal digital assistants, and the like. As shown in FIG. 3 , the method is applied to a server and may include the following steps 302-316.

Step 302, the server obtains the original network connection record generated by the terminal.

In one embodiment, a terminal connected to any wireless AP runs a networking application, and the application may have a function for reporting network connection records. For example, the program for reporting the network connection record can also be independently deployed in the terminal in advance, or run in an online client such as an HTML5 page. The terminal implements communication through the wireless AP server, such as transmitting data, session messages, and the like. The session messages described in the embodiments of the present disclosure are not limited to communication messages generated during instant messaging sessions and other processes, and may also be data transmission messages generated during multimedia resource transmission, such as resource request messages, data transmission messages, and data calibration messages. The verification news, etc., will not be repeated here.

After the terminal is connected to the wireless AP, the above-mentioned application may report the original network connection record to the server during the process of the terminal participating in the session, and the original network connection record may include the session identifier of the current session the terminal is participating in, the BSSID and the corresponding BSSID of the wireless AP. SSID. Wherein, the above-mentioned session identifier can be included in the session corresponding to the session, and the SESSION can also include the networking moment of the terminal; of course, the above-mentioned session identifier and networking moment can also be directly included in the above-mentioned original network connection record instead of being included in the SESSION .

In one embodiment, the terminal can report the original network connection record to the server in various ways. For example, the terminal can periodically report the original network connection record in the online state; alternatively, it can also monitor its own networking status in real-time monitoring or interrupt mode, and when the wireless AP connected to the terminal changes, report the change after the change. The original network connection record corresponding to the wireless AP, thereby effectively reducing the number of reports and avoiding network congestion. Of course, the server can also actively request the terminal to obtain the original network connection record, so that the terminal can return the corresponding network connection record to it after receiving the request from the server, such as the original network connection record obtained in real time at the current moment or preset before the current moment. Raw network connection records generated during the time period, etc.

Step 304, the server filters the original network connection record to obtain the network connection record corresponding to the unique wireless AP.

Since the wireless AP may be connected to illegal or malicious terminals (such as illegal terminals stealing the terminal identifiers of legitimate terminals), etc., there may be an abnormal situation in which multiple terminals corresponding to the same terminal identifier are connected to multiple wireless APs at the same time. To ensure the unique correspondence between the original network connection record and the terminal at any time, the original network connection record reported by the terminal can be screened. For example, the server may acquire at least one original network connection record of the terminal, and the original network connection record may record the terminal identifier of the terminal, the basic service set identifier BSSID of the basic service set to which the wireless AP connected by the terminal through the Wi-Fi network belongs, and When the terminal is connected to the wireless AP, if the first original network connection record and the second original network connection record include the same terminal identifier, the same connection time, and different BSSIDs, the first original network connection record and the second original network connection record can be obtained from the first original network connection record. One original network connection record is selected from the two original network connection records as the network connection record of the terminal represented by the terminal identifier, wherein the first original network connection record is any one of the above at least one original network connection record, and the second original network connection record is any one of the above at least one original network connection record. The network connection record is a connection record other than the first original network connection record in the at least one original network connection record. When selecting, an original network connection record can be randomly selected as the terminal's network connection record, or the one closest to the current moment when the networking time is connected can be used as the terminal's network connection record, so as to ensure that the network connection record at any time is consistent with the terminal's network connection record. unique correspondence. In fact, one selected from the above-mentioned multiple original network connection records with the same terminal identification and connection time and different BSSIDs, regardless of whether the corresponding real terminal is legal or not, only needs to ensure that any terminal identification corresponds to only one at any time. Record the network connection.

In this way, from the multiple original network connection records received by the server, it is possible to determine multiple original network connection records that the same terminal is connected to different wireless APs at the same time, and use one of these records as the network connection. record for subsequent processing. In actual scenarios, multiple original network connection records indicating that the same terminal is connected to different wireless APs at the same time are often generated by illegal means such as hacking and number theft, so this method can effectively prevent the network connection records of the above illegal terminals from participating in subsequent Identification processing to improve the identification accuracy of Wi-Fi networks.

In addition, recording screening rules can also be pre-established according to business security rules such as risk control rules and anti-cheating rules, and the original network connection records can be screened according to the rules, so as to ensure that any network connection record corresponds to the unique wireless AP after screening. At the same time, try to ensure the security of network connection records and the accuracy of network identification.

For any filtered network connection record, the included BSSID corresponds to a unique wireless AP, and the included SSID is used to identify the Wi-Fi network constructed by the wireless AP. Wherein, the above-mentioned BSSID can be the MAC address of the wireless AP or the preset unique number of the whole network; the SSID can be the network name of the Wi-Fi network, such as the default network name preset by the device manufacturer or the network set by the user. name etc.

In an embodiment, the above-mentioned network connection record acquired by the server may come from a certain terminal, multiple terminals of a certain model or a certain area, or multiple terminals of different models or different areas. However, an understandable general rule is that the larger the area of the terminal corresponding to the above network connection record, the more comprehensive the identified Wi-Fi network; the more the number of terminals or network connection records corresponding to the above network connection record in the same area, The higher the accuracy of the network structure of the identified Wi-Fi network. Therefore, the above area area and the number of network connection records can be determined according to actual business requirements, so as to more comprehensively and accurately identify the Wi-Fi network and the wireless APs it contains.

Step 306, the server sorts the network connection records in chronological order.

In one embodiment, the above-mentioned network connection record may also include the generation time of the network connection record or the time when the terminal connects to the wireless AP (usually, the above-mentioned two times are the same time, hereinafter collectively referred to as the networking time), so the server can follow the network connection. All network connection records are sorted at all times.

As shown in (a) of Figure 4, the 9 network connection records are sorted in order of the time of connection. From bottom to top, the time of connection is getting closer and closer to the current time, that is, the connection time of connection record 1 is the earliest. , the network connection time of the network connection record 9 is the latest. Among them, the session identifier included in the network connection record 1 is "H1", the SSID is "A", and the BSSID is "A1", and the wireless AP corresponding to this record is hereinafter recorded as "node A1", and other network connection records are similar to this. , and will not repeat them one by one. It can be seen from (a) that the network connection records 1-3 belong to the same session (that is, the session whose session ID is H1), and correspond to the same ESS (that is, the ESS whose SSID is A); the network connection records 4-5 and the network connection records 6-7 are similar to this and will not be repeated here. The network connection records 8-9 belong to the same session (that is, the session whose session ID is H4), but they belong to different ESSs (that is, the ESSs whose SSIDs are B and C, respectively).

As shown in (a) in Figure 4, nodes A1-A3 all belong to the session corresponding to the session identifier H1, indicating that the terminal generates 3 network connection records during the process of participating in the session, and these 3 network connection records correspond to At the moment when the terminal is connected to the wireless APs A1, A2 and A3, it can be determined that during the process of participating in the session, the terminal moves between the BSAs of the wireless APs A1, A2 and A3 in turn (that is, network roaming behavior occurs). Similarly, during the process of participating in the session with the session identifier H2, the terminal moves between the BSAs of the wireless APs B1 and B2 in turn; during the process of participating in the session with the session identifier H3, the terminal moves between the wireless APs A4 and A2 in turn. move between BSAs. In the process of participating in the session with the session identifier H4, the terminal moves between the BSAs of the wireless AP B2 and the wireless AP C1 in turn. Wireless AP B2 and wireless AP C1 belong to ESSs with SSIDs B and C, respectively, so it can be determined that the terminal is actually moving between different Wi-Fi networks during the process of moving between wireless APs B2 and C1. .

After the above sorting is completed, the roaming connection record may be further determined according to the sorted network connection record. For example, multiple network connection records that are adjacent after sorting and contain the same session ID and different BSSIDs may be determined as roaming connection records. As shown in (a) of Figure 4, 4 groups of roaming connection records can be determined: network connection records 1, 2 and 3 are the first group, network connection records 4 and 5 are the second group, network connection records 6 and 7 For the third group, network connection records 8 and 9 are for the fourth group. For the specific meaning of any group of roaming connection records, reference may be made to the description of the foregoing embodiments, and details are not repeated here.

It should be noted that the same session can only be completed by the same terminal, so the multiple network connection records corresponding to the same session are from the same terminal, and the multiple network connection records corresponding to different sessions can be from the same terminal or from different terminals.

Step 308, the server generates a node sequence according to the sorted network connection records.

Node sequences corresponding to each session identifier can be generated based on the above moving process. As shown in (b) of FIG. 4, the node sequences A1-A2-A3, B1-B2, A4-A2, and B2-C1 can be generated. Wherein, each node in the node sequence represents each wireless AP corresponding to the BSSID included in the network connection record, and each connection line in the node sequence represents the roaming connection record in the foregoing embodiment.

In fact, the node sequence can also be generated directly according to the above-mentioned roaming connection records. For example, multiple network connection records included in a group of roaming connection records can be used as nodes respectively, and the correspondence between the two adjacent network connection records after sorting can be The relationship (that is, the adjacent relationship) is used as the connection between the nodes (that is, the adjacent nodes are connected according to the corresponding relationship).

Step 310, the server generates a first connected subgraph according to the node sequence.

In the embodiment of the present disclosure, the nodes in each node sequence generated as shown in FIG. 4(b) may be used as subgraph nodes, and the connecting lines in each node sequence may be used as subgraph edges to generate the first connected subgraph . Wherein, the specific process of generating the first connected subgraph through the above subgraph nodes and subgraph edges can be calculated by using the closeness centrality algorithm (Closeness Centrality), PySONA algorithm and other connected subgraph generation methods in the related art, which will not be repeated here. . It can be understood that, in order to ensure the integrity of the identification of the Wi-Fi network structure, the connected subgraph calculated by the above algorithm should be the maximum connected subgraph.

In fact, any node sequence generated in step 308 includes nodes and node connections, wherein the nodes can be used as subgraph nodes of the first connected subgraph, and the node connections can be used as subgraph edges of the first connected subgraph. Further, for any two node lines, if any node connected by the first node line and another node connected by another node line are the same node, the node can be used as the two nodes. The common node of the node connection line, so as to connect the two node lines (that is, the common node serves as the intersection of the two node lines). Other node connections can be added and connected to existing subgraph nodes and subgraph edges in the above manner, and finally a complete first connected subgraph is obtained.

As shown in Fig. 4(c), the finally generated connected subgraph includes a connected subgraph composed of A1, A2, A3, and A4, a connected subgraph composed of B1 and B2, and a connected subgraph composed of C1. It should be noted that, because the SSIDs contained in the network connection record 8 and the network connection record 9 are different (that is, the nodes B2 and C1 belong to different ESSs respectively), so even if B2 and C1 constitute a node sequence, they cannot generate the same connected element. picture.

It can be seen from the calculation results of the above connected subgraphs that the Wi-Fi network corresponding to the connected subgraph formed by A1, A2, A3 and A4 includes four wireless APs, A1, A2, A3 and A4. A4 is connected to wireless AP A2 (at this time, wireless AP A2 may be the main wireless AP in the Wi-Fi network, responsible for network load balancing or wireless AP coordination). The Wi-Fi network corresponding to the connectivity subgraph formed by B1 and B2 includes two wireless APs B1 and B2; and wireless AP C1 constitutes an independent Wi-Fi network.

Corresponding to the calculation result of the above connected subgraph, the corresponding identification result of the Wi-Fi network can be seen in FIG. 5 . As shown in Figure 5(a), wireless APs A1-A4 constitute Wi-Fi network A, wireless APs B1-B2 constitute Wi-Fi network B, and wireless AP C1 constitutes Wi-Fi network C. Correspondingly, the movement trajectory of the terminal participating in the session identified as H1 session is A1→A2→A3, and the movement trajectory of the terminal participating in the session identified as H2 session is A4→A2. The above movement process does not exceed the BSA of Wi-Fi network A. The movement trajectory of the terminal participating in the session identified as the H3 session is B1→B2, and the movement process does not exceed the BSA of the Wi-Fi network B. The movement trajectory of the terminal participating in the session identified as the H4 session is B2→C1, and the movement process passes through the BSAs of the Wi-Fi network B and the Wi-Fi network C in sequence. The movement trajectory corresponding to the above-mentioned movement process is shown as a dotted line with an arrow in FIG. 5 . So far, the identification process of the network structure of the Wi-Fi network is completed.

After the above identification is completed, an identification relationship table can be established to mark the Wi-Fi network with the SSID and the wireless AP with the BSSID. For example, any entry in the identification relationship table may include an SSID and a BSSID, and any number of entries with the same SSID are used to represent the Wi-Fi network corresponding to the SSID. Corresponding to the embodiment shown in FIG. 4 , the corresponding identification relationship table may refer to Table 1 below. Alternatively, the first-level field of any entry may include an SSID, and the second-level field may include two BSSIDs, which are respectively used to represent two adjacent wireless APs in the Wi-Fi network.

Table 1

serial number	SSID	BSSID
1	A	A1
2	A	A2
3	A	A3
4	A	A4
5	B	B1
6	B	B2
7	C	C1

In Table 1, entries 1-4 all correspond to Wi-Fi network A with SSID A, and are used to characterize the four wireless APs that constitute Wi-Fi network A; similarly, entries 5-6 correspond to Wi-Fi network B with SSID B is used to characterize the two wireless APs that constitute Wi-Fi network B; entry 7 corresponds to Wi-Fi network C with SSID C, which is used to characterize the Wi-Fi network. 1 wireless AP of C.

Step 312, the server generates a second connected subgraph according to the updated network connection record.

Step 314, the server determines whether the difference between the sub-images is greater than a preset difference threshold.

During the working process of the Wi-Fi network, the wireless APs inside the Wi-Fi network may increase, decrease, change the name, change the address, etc.; or, when there are few network connection records, it may be difficult to effectively identify the Wi-Fi network. - Complete structure of Fi network. In some embodiments, new network connection records may be acquired periodically, for example, updated network connection records may be acquired in cycles of days, weeks, and months, and a new connected subgraph may be calculated again using the updated network connection records, that is, The second connected subgraph.

It can be seen that step 312 is actually a process of acquiring a new network connection record and repeating the above steps 302-310, and the above-mentioned second connected subgraph can be regarded as an updated version of the first connected subgraph. For example, when the above-mentioned interval is one week, the above-mentioned first connected subgraph determined according to the network connection records in the previous week is used to reflect the network structure of the previous week, and the first connected subgraph determined according to the network connection records of the next week is used to reflect the network structure of the previous week. The above-mentioned second connected subgraph is used to reflect the network structure of the next week, so the difference between the subgraphs calculated by the second connected subgraph and the first connected subgraph can reflect the network structure change of the Wi-Fi network within a week.

In one embodiment, the above-mentioned subgraph difference can be calculated in a variety of ways, for example, the number of changed nodes added or decreased in the second connected subgraph (relative to the first connected subgraph) can be used as the above-mentioned subgraph difference. , where the number of nodes can be understood as the absolute number or the number ratio, etc. For example, the server may determine the number of changed nodes added or decreased in the second connected subgraph relative to the first connected subgraph, and then determine the number of changed nodes as the subgraph difference, or connect the number of changed nodes with the first connected subgraph The ratio of the number of subgraph nodes in the subgraph is determined as the subgraph difference. After the above-mentioned sub-image difference is calculated, compare it with the preset difference threshold: if the sub-image difference is greater than the difference threshold, go to step 316; otherwise, if the sub-image difference is smaller than the difference threshold, go to step 316 Go to step 302 to restart the calculation of the first connected subgraph of the next cycle. Alternatively, when the difference between the subgraphs is less than the difference threshold, the execution process of the flowchart can also be directly jumped out, and the identification process of the Wi-Fi network can be terminated. At this time, the Wi-Fi network corresponding to the second connected subgraph can be viewed. In order to have the same structure as the Wi-Fi network corresponding to the first connected subgraph, the Wi-Fi network corresponding to the second connected subgraph may inherit the SSID of the Wi-Fi network corresponding to the first connected subgraph.

The above difference threshold may be a preset fixed value, such as 10%, 15%, 5%, etc.; or the first connected subgraph and the second connected subgraph may be generated according to the distribution of terminal types and the regional distribution of registered addresses of terminals. At least one factor such as the time interval of the connected subgraph is determined. For example, the more concentrated the regional distribution of the terminal registration addresses corresponding to the acquired network connection records, the smaller the above-mentioned difference threshold; While improving the identification accuracy of the Fi network, the identification workload for low-density Wi-Fi networks is reduced, and the identification accuracy and identification efficiency are improved at the same time. Alternatively, the above-mentioned difference threshold may also be positively correlated with the time interval for generating the first connected subgraph and the second connected subgraph, that is, the longer the time interval between two identifications, the greater the above-mentioned difference threshold; The shorter the time interval, the smaller the above difference threshold, so as to ensure that the recognition result is as close to the real structural change of the Wi-Fi network as possible.

Step 316, the server assigns a new network identifier to the second connected subgraph.

When the difference between the subgraphs is greater than the difference threshold, it indicates that the currently identified Wi-Fi network (such as the second connected subgraph one week later) is different from the previously identified Wi-Fi network (such as the first connected subgraph one week ago). There is a large structural difference between the two connected subgraphs), so the Wi-Fi network corresponding to the second connected subgraph can be assigned a network identifier different from the existing SSID, so that the currently identified Wi-Fi network can be used as a new Wi-Fi network. Fi network. In fact, the reason why this situation exists may be because the network structure of the original Wi-Fi network has indeed undergone major changes (such as adding wireless APs, reducing wireless APs, changing the name of wireless APs, changing the address of wireless APs, etc. ), it is also possible that the identification is inaccurate because fewer network connection records were used when the Wi-Fi network was identified first. In this way, structural changes of the Wi-Fi network can be discovered in time, and the accuracy of the identification of the structure of the Wi-Fi network can be gradually improved, thereby identifying a more complete and accurate Wi-Fi network.

The connectivity subgraph generated by the above method can represent the wireless APs included in the Wi-Fi network and the connection relationship between the wireless APs, so the connectivity subgraph can reflect the internal structure of the Wi-Fi network, so as to realize the connection between the Wi-Fi network and the Wi-Fi network. Effective identification of the network structure, thereby ensuring the accuracy of the wireless AP identification. Because the generated connectivity subgraph can represent the wireless APs included in the Wi-Fi network and the connection relationship between each wireless AP, the connectivity subgraph can reflect the internal structure of the Wi-Fi network, so as to realize the structure of the Wi-Fi network. It can effectively identify the wireless AP and ensure the accuracy of wireless AP identification. This method does not require the positioning data of the terminal, which fundamentally avoids potential security risks in terms of user privacy; and the information to be used is the network connection record generated by the terminal including the session ID, BSSID and SSID, and does not need to rely on the positioning data. It can be applied to a variety of application scenarios for networking through Wi-Fi networks. Moreover, by generating a connected subgraph to identify the Wi-Fi network structure, it can ensure that as few wireless APs overlap as possible between connected Wi-Fi networks, and to a certain extent avoid the fact that Wi-Fi network aggregation is insufficient (such as identifying Any outgoing wireless AP will not belong to two Wi-Fi networks at the same time), so that a Wi-Fi network can be completely identified; and the whole process is automated and streamlined, without manual participation and maintenance. The results of Wi-Fi network identification and aggregation can ensure high accuracy, which facilitates better insight into user relationships and improves the goals of various business scenarios such as risk control and anti-fraud.

Corresponding to the foregoing embodiments of the Wi-Fi network identification method, the present disclosure also proposes an embodiment of a Wi-Fi network identification device.

FIG. 6 is a schematic block diagram of an apparatus for identifying a Wi-Fi network according to an embodiment of the present disclosure. The Wi-Fi network identification device shown in the embodiments of the present disclosure can be applied to a server.

As shown in FIG. 6 , the device for identifying the Wi-Fi network may include:

The acquiring unit 601 is configured to acquire a network connection record of a terminal, the terminal is connected to a wireless AP of a wireless access point through a Wi-Fi network, and the network connection record includes a session identifier of a session in which the wireless AP participates, all The basic service set identifier BSSID of the basic service set to which the wireless AP belongs and the service set identifier SSID of the extended service set to which the wireless AP belongs;

The determining unit 602 is configured to determine the roaming connection records in the network connection records, and any multiple groups of the roaming connection records contain the same session identifier and different BSSIDs;

The generating unit 603 is configured to generate at least one first connected subgraph according to the roaming connection record, wherein the SSIDs included in the roaming connection record used to generate the first connected subgraph are the same, and different first connected subgraphs are used to represent different Wi-Fi networks;

The identification unit 604 is configured to use the SSID included in the roaming connection record for generating the first connected subgraph to mark the first Wi-Fi network represented by the first connected subgraph, and to use the SSID for generating the first connected subgraph. The BSSID included in the roaming connection record marks the wireless AP of the first Wi-Fi network.

In some embodiments, the obtaining unit 601 is further configured to:

Acquire at least one original network connection record of the terminal, where the original network connection record includes the terminal identifier of the terminal, the basic service set identifier BSSID of the basic service set to which the wireless AP connected by the terminal through the Wi-Fi network belongs, and all the connection time when the terminal is connected to the wireless AP;

In the case that the first original network connection record and the second original network connection record include the same terminal identifier, the same connection time, and different BSSIDs, select one from the first original network connection record and the second original network connection record The original network connection record is used as the network connection record of the terminal represented by the terminal identifier, the first original network connection record is any one of the at least one original network connection record, and the second original network connection record is Connection records other than the first original network connection record in the at least one original network connection record.

In some embodiments, the determining unit 602 is further configured to:

Extract the connection time when the terminal is connected to the wireless AP from each of the network connection records, and sort each of the network connection records according to the connection time;

In the sorted network connection records, if the session identifiers contained in the adjacent multiple network connection records are the same but the BSSIDs are different, the multiple network connection records are determined as roaming connection records.

In some embodiments, the roaming connection record includes a first BSSID and a second BSSID, the first BSSID is used to represent the first wireless AP, the second BSSID is used to represent the second wireless AP, and the roaming connection record is used for In order to characterize that the terminal roams from the first wireless AP to the second wireless AP, the generating unit 603 is further configured to:

Each wireless AP represented by the BSSID in the roaming connection record is used as a subgraph node;

Connect the adjacent wireless APs in each wireless AP, the connection lines between the adjacent wireless APs are used as subgraph edges, and the adjacent wireless APs are the BSSIDs of the adjacent network connection records in the roaming connection record. Characterized wireless AP;

For any two groups of roaming connection records, if any BSSID in the former group of roaming connection records and any BSSID in the latter group of roaming connection records represent the same wireless AP, the wireless AP is regarded as the two groups of roaming connections. Connect the common subgraph nodes that record the corresponding subgraph edges respectively.

In some embodiments, it also includes:

The subgraph updating unit 605 is configured to obtain the updated network connection record according to the preset interval duration and generate a second connected subgraph for characterizing the second Wi-Fi network;

The identification updating unit 606 is configured to use a network identification different from the existing SSID when the subgraph difference between the second connected subgraph and the first connected subgraph is greater than a preset difference threshold The second Wi-Fi network represented by the second connected subgraph is marked, and the existing SSID is used to mark the identified first Wi-Fi network.

In some embodiments, the identity update unit 606 is further configured to:

Determining the number of new or decreased changed nodes in the second connected subgraph relative to the first connected subgraph;

The number of changed nodes is determined as the subgraph difference, or the ratio of the number of changed nodes to the number of subgraph nodes in the first connected subgraph is determined as the subgraph difference.

Embodiments of the present disclosure also provide an electronic device, including:

processor;

a memory for storing the processor-executable instructions;

Wherein, the processor is configured to execute the instructions to implement the method for identifying a Wi-Fi network according to any of the foregoing embodiments.

The embodiments of the present disclosure further provide a storage medium, when the instructions in the storage medium are executed by the processor of the electronic device, the electronic device can execute the Wi-Fi network identification method described in any of the foregoing embodiments.

Embodiments of the present disclosure further provide a computer program product, the computer program product being configured to execute the method for identifying a Wi-Fi network described in any of the foregoing embodiments.

FIG. 7 is a schematic block diagram of an electronic device according to an embodiment of the present disclosure. For example, electronic device 700 may be a mobile phone, computer, digital broadcast terminal, messaging device, game console, tablet device, medical device, fitness device, personal digital assistant, and the like.

7, an electronic device 700 may include one or more of the following components: a processing component 702, a memory 704, a power supply component 706, a multimedia component 708, an audio component 710, an input/output (I/O) interface 712, a sensor component 714 , and the communication component 718 .

The processing component 702 generally controls the overall operation of the electronic device 700, such as operations associated with display, phone calls, data communications, camera operations, and recording operations. The processing component 702 may include one or more processors 720 to execute the instructions to complete all or part of the steps of the Wi-Fi network identification method described above. Additionally, processing component 702 may include one or more modules to facilitate interaction between processing component 702 and other components. For example, processing component 702 may include a multimedia module to facilitate interaction between multimedia component 708 and processing component 702.

Memory 704 is configured to store various types of data to support operation at electronic device 700 . Examples of such data include instructions for any application or method operating on electronic device 700, contact data, phonebook data, messages, pictures, videos, and the like. Memory 704 may be implemented by any type of volatile or nonvolatile storage device or combination thereof, such as static random access memory (SRAM), electrically erasable programmable read only memory (EEPROM), erasable Programmable Read Only Memory (EPROM), Programmable Read Only Memory (PROM), Read Only Memory (ROM), Magnetic Memory, Flash Memory, Magnetic or Optical Disk.

Power supply component 706 provides power to various components of electronic device 700 . Power supply components 706 may include a power management system, one or more power supplies, and other components associated with generating, managing, and distributing power to electronic device 700 .

Multimedia component 708 includes a screen that provides an output interface between electronic device 700 and the user. In some embodiments, the screen may include a liquid crystal display (LCD) and a touch panel (TP). In the case where the screen includes a touch panel, the screen may be implemented as a touch screen to receive input signals from a user. The touch panel includes one or more touch sensors to sense touch, swipe, and gestures on the touch panel. The touch sensor may not only sense the boundaries of a touch or swipe action, but also detect the duration and pressure associated with the touch or swipe action. In some embodiments, multimedia component 708 includes a front-facing camera and/or a rear-facing camera. When the electronic device 700 is in an operation mode, such as a shooting mode or a video mode, the front camera and/or the rear camera may receive external multimedia data. Each of the front and rear cameras can be a fixed optical lens system or have focal length and optical zoom capability.

Audio component 710 is configured to output and/or input audio signals. For example, audio component 710 includes a microphone (MIC) that is configured to receive external audio signals when electronic device 700 is in operating modes, such as calling mode, recording mode, and voice recognition mode. The received audio signal may be further stored in memory 704 or transmitted via communication component 718 . In some embodiments, audio component 710 also includes a speaker for outputting audio signals.

The I/O interface 712 provides an interface between the processing component 702 and a peripheral interface module, which may be a keyboard, a click wheel, a button, or the like. These buttons may include, but are not limited to: home button, volume buttons, start button, and lock button.

Sensor assembly 714 includes one or more sensors for providing status assessment of various aspects of electronic device 700 . For example, the sensor assembly 714 can detect the open/closed state of the electronic device 700, the relative positioning of the components, such as the display and keypad of the electronic device 700, the sensor assembly 714 can also detect the electronic device 700 or one of the electronic devices 700 Changes in the position of components, presence or absence of user contact with the electronic device 700 , orientation or acceleration/deceleration of the electronic device 700 and changes in the temperature of the electronic device 700 . Sensor assembly 714 may include a proximity sensor configured to detect the presence of nearby objects in the absence of any physical contact. Sensor assembly 714 may also include a light sensor, such as a CMOS or CCD image sensor, for use in imaging applications. In some embodiments, the sensor assembly 714 may also include an acceleration sensor, a gyroscope sensor, a magnetic sensor, a pressure sensor, or a temperature sensor.

The image acquisition component 716 can be used to acquire image data of the subject to form an image about the subject, and can perform necessary processing on the image. The image acquisition component 716 may include a camera module, and an image sensor (Sensor) in the camera module senses light from a subject through a lens, and provides the obtained photosensitive data to an image signal processor (ISP, Image Signal Processing), The latter generates an image corresponding to the subject based on the photosensitive data. Wherein, the above-mentioned image sensor can be a CMOS sensor or a CCD sensor, of course, can also be an infrared sensor, a depth sensor, etc.; the camera module can be built in the electronic device 700, or can be an external module of the electronic device 700; the above-mentioned ISP can be It is built into the camera module, and can also be externally attached to the above electronic equipment (not in the camera module).

Communication component 718 is configured to facilitate wired or wireless communication between electronic device 700 and other devices. Electronic device 700 may access wireless networks based on communication standards, such as Wi-Fi, carrier networks (eg, 2G, 3G, 4G, or 5G), or a combination thereof. In one exemplary embodiment, the communication component 718 receives broadcast signals or broadcast related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 718 also includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module may be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra-wideband (UWB) technology, Bluetooth (BT) technology and other technologies.

In an embodiment of the present disclosure, the electronic device 700 may be implemented by one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field A programmable gate array (FPGA), a controller, a microcontroller, a microprocessor or other electronic components are implemented to implement the method for identifying a Wi-Fi network described in any of the foregoing embodiments.

In an embodiment of the present disclosure, a non-transitory computer-readable storage medium including instructions is also provided, such as a memory 704 including instructions, and the instructions can be executed by the processor 720 of the electronic device 700 to complete any of the foregoing embodiments. The method for identifying the Wi-Fi network. For example, the non-transitory computer-readable storage medium may be ROM, random access memory (RAM), CD-ROM, magnetic tape, floppy disk, optical data storage device, and the like.

In an exemplary embodiment, a computer program product is also provided, including a computer program and/or instructions, and when the computer program and/or instructions are executed by a processor, implement the Wi-Fi network described in any of the foregoing embodiments. recognition methods.

All the embodiments of the present disclosure can be implemented independently or in combination with other embodiments, which are all regarded as the protection scope required by the present disclosure.

Claims (15)

1. A wireless fidelity Wi-Fi network identification method, comprising:

   Obtain the network connection record of the terminal, the terminal is connected to the wireless access point AP through the Wi-Fi network, and the network connection record includes the session identifier of the session in which the wireless AP participates, and the information of the basic service set to which the wireless AP belongs. The basic service set identifier BSSID and the service set identifier SSID of the extended service set to which the wireless AP belongs;

   Determine the roaming connection records in the network connection records, and any multiple groups of the roaming connection records contain the same session identifier and different BSSIDs;

   Generate at least one first connected subgraph according to the roaming connection record, wherein the roaming connection record used to generate the first connected subgraph contains the same SSID, and different first connected subgraphs are used to represent different Wi-Fi networks;

   Mark the first Wi-Fi network represented by the first connected subgraph using the SSID included in the roaming connection record that generates the first connected subgraph, and use the BSSID included in the roaming connection record that generates the first connected subgraph to mark The wireless AP of the first Wi-Fi network.
2. The method according to claim 1, wherein the acquiring the network connection record of the terminal comprises:

   Acquire at least one original network connection record of the terminal, where the original network connection record includes the terminal identifier of the terminal, the basic service set identifier BSSID of the basic service set to which the wireless AP connected by the terminal through the Wi-Fi network belongs, and all the connection time when the terminal is connected to the wireless AP;

   In the case that the first original network connection record and the second original network connection record include the same terminal identifier, the same connection time, and different BSSIDs, select one from the first original network connection record and the second original network connection record The original network connection record is used as the network connection record of the terminal represented by the terminal identifier, the first original network connection record is any one of the at least one original network connection record, and the second original network connection record is Connection records other than the first original network connection record in the at least one original network connection record.
3. The method according to claim 1, wherein the determining the roaming connection record in the network connection record comprises:

   Extract the connection time when the terminal is connected to the wireless AP from each of the network connection records, and sort each of the network connection records according to the connection time;

   In the sorted network connection records, if the session identifiers contained in the adjacent multiple network connection records are the same but the BSSIDs are different, the multiple network connection records are determined as roaming connection records.
4. The method according to claim 3, wherein the roaming connection record includes a first BSSID and a second BSSID, the first BSSID is used to represent the first wireless AP, and the second BSSID is used to represent the second wireless AP, The roaming connection record is used to represent that the terminal roams from the first wireless AP to the second wireless AP, and generating at least one first connectivity subgraph according to the roaming connection record includes:

   Each wireless AP represented by the BSSID in the roaming connection record is used as a subgraph node;

   Connect the adjacent wireless APs in each wireless AP, the connection lines between the adjacent wireless APs are used as subgraph edges, and the adjacent wireless APs are the BSSIDs of the adjacent network connection records in the roaming connection record. Characterized wireless AP;

   For any two groups of roaming connection records, if any BSSID in the former group of roaming connection records and any BSSID in the latter group of roaming connection records represent the same wireless AP, the wireless AP is regarded as the two groups of roaming connections. Connect the common subgraph nodes that record the corresponding subgraph edges respectively.
5. The method of claim 1, further comprising:

   According to the preset interval duration, obtain the updated network connection record and generate a second connected subgraph for characterizing the second Wi-Fi network;

   When the subgraph difference between the second connected subgraph and the first connected subgraph is greater than a preset difference threshold, the second connected subgraph is marked with a network identifier different from the existing SSID The characterized second Wi-Fi network, the existing SSID is used to tag the identified first Wi-Fi network.
6. The method of claim 5, wherein the subgraph differences are determined by:

   Determining the number of new or decreased changed nodes in the second connected subgraph relative to the first connected subgraph;

   The number of changed nodes is determined as the subgraph difference, or the ratio of the number of changed nodes to the number of subgraph nodes in the first connected subgraph is determined as the subgraph difference.
7. A wireless fidelity Wi-Fi network identification device, comprising:

   an acquiring unit, configured to acquire a network connection record of a terminal, the terminal is connected to a wireless access point wireless AP through a Wi-Fi network, the network connection record includes a session identifier of a session in which the wireless AP participates, the wireless AP The basic service set identifier BSSID of the basic service set to which the AP belongs and the service set identifier SSID of the extended service set to which the wireless AP belongs;

   a determining unit, configured to determine a roaming connection record in the network connection record, and any multiple groups of the roaming connection record contain the same session identifier and different BSSIDs;

   The generating unit is configured to generate at least one first connected subgraph according to the roaming connection record, wherein the SSID included in the roaming connection record used to generate the first connected subgraph is the same, and different first connected subgraphs are used to represent different Wi-Fi network;

   The identification unit is configured to use the SSID included in the roaming connection record that generates the first connected subgraph to mark the first Wi-Fi network represented by the first connected subgraph, and use the roaming to generate the first connected subgraph. The BSSID contained in the connection record marks the wireless AP of the first Wi-Fi network.
8. The apparatus according to claim 7, wherein the obtaining unit is further configured to:

   Acquire at least one original network connection record of the terminal, where the original network connection record includes the terminal identifier of the terminal, the basic service set identifier BSSID of the basic service set to which the wireless AP connected by the terminal through the Wi-Fi network belongs, and all the connection time when the terminal is connected to the wireless AP;

   In the case where the first original network connection record and the second original network connection record include the same terminal identifier, the same connection time, and different BSSIDs, select one from the first original network connection record and the second original network connection record The original network connection record is used as the network connection record of the terminal represented by the terminal identifier, the first original network connection record is any one of the at least one original network connection record, and the second original network connection record is Connection records other than the first original network connection record in the at least one original network connection record.
9. The apparatus of claim 7, wherein the determining unit is further configured to:

   Extract the connection time when the terminal is connected to the wireless AP from each of the network connection records, and sort each of the network connection records according to the connection time;

   In the sorted network connection records, if the session identifiers contained in the adjacent multiple network connection records are the same but the BSSIDs are different, the multiple network connection records are determined as roaming connection records.
10. The apparatus of claim 9, wherein the roaming connection record includes a first BSSID and a second BSSID, the first BSSID is used to represent the first wireless AP, the second BSSID is used to represent the second wireless AP, and the The roaming connection record is used to represent that the terminal roams from the first wireless AP to the second wireless AP, and the generating unit is further configured to:

    Each wireless AP represented by the BSSID in the roaming connection record is used as a subgraph node;

    Connect the adjacent wireless APs in each wireless AP, the connection lines between the adjacent wireless APs are used as subgraph edges, and the adjacent wireless APs are the BSSIDs of the adjacent network connection records in the roaming connection record. Characterized wireless AP;

    For any two groups of roaming connection records, if any BSSID in the former group of roaming connection records and any BSSID in the latter group of roaming connection records represent the same wireless AP, the wireless AP is regarded as the two groups of roaming connections. Connect the common subgraph nodes that record the corresponding subgraph edges respectively.
11. The apparatus of claim 7, further comprising:

    a subgraph updating unit, configured to obtain the updated network connection record according to a preset interval duration and generate a second connected subgraph for characterizing the second Wi-Fi network;

    An identification update unit, configured to use a network identification mark different from the existing SSID when the subgraph difference between the second connected subgraph and the first connected subgraph is greater than a preset difference threshold For the second Wi-Fi network represented by the second connectivity subgraph, the existing SSID is used to mark the identified first Wi-Fi network.
12. The apparatus of claim 11, wherein the identity update unit is further configured to:

    Determining the number of new or decreased changed nodes in the second connected subgraph relative to the first connected subgraph;

    The number of changed nodes is determined as the subgraph difference, or the ratio of the number of changed nodes to the number of subgraph nodes in the first connected subgraph is determined as the subgraph difference.
13. An electronic device comprising:

    processor;

    a memory for storing the processor-executable instructions;

    wherein the processor is configured to execute the instructions to implement the following steps:

    Obtain the network connection record of the terminal, the terminal is connected to the wireless access point AP through the Wi-Fi network, and the network connection record includes the session identifier of the session in which the wireless AP participates, and the basic service set to which the wireless AP belongs. The basic service set identifier BSSID of the wireless AP and the service set identifier SSID of the extended service set to which the wireless AP belongs;

    Determine the roaming connection records in the network connection records, and any multiple groups of the roaming connection records contain the same session identifier and different BSSIDs;

    Generate at least one first connected subgraph according to the roaming connection record, wherein the roaming connection record used to generate the first connected subgraph contains the same SSID, and different first connected subgraphs are used to represent different Wi-Fi networks;

    Mark the first Wi-Fi network represented by the first connected subgraph using the SSID included in the roaming connection record that generates the first connected subgraph, and use the BSSID included in the roaming connection record that generates the first connected subgraph to mark The wireless AP of the first Wi-Fi network.
14. A computer-readable storage medium, wherein when the instructions in the storage medium are executed by a processor of an electronic device, the electronic device is enabled to perform the following steps:

    Obtain the network connection record of the terminal, the terminal is connected to the wireless access point AP through the Wi-Fi network, and the network connection record includes the session identifier of the session in which the wireless AP participates, and the basic service set to which the wireless AP belongs. The basic service set identifier BSSID of the wireless AP and the service set identifier SSID of the extended service set to which the wireless AP belongs;

    Determine the roaming connection records in the network connection records, and any multiple groups of the roaming connection records contain the same session identifier and different BSSIDs;

    Generate at least one first connected subgraph according to the roaming connection record, wherein the roaming connection record used to generate the first connected subgraph contains the same SSID, and different first connected subgraphs are used to represent different Wi-Fi networks;

    Mark the first Wi-Fi network represented by the first connected subgraph using the SSID included in the roaming connection record that generates the first connected subgraph, and use the BSSID included in the roaming connection record that generates the first connected subgraph to mark The wireless AP of the first Wi-Fi network.
15. A computer program product, comprising a computer program/instruction, wherein the computer program/instruction, when executed by a processor, implements the following steps:

    Obtain the network connection record of the terminal, the terminal is connected to the wireless access point AP through the Wi-Fi network, and the network connection record includes the session identifier of the session in which the wireless AP participates, and the basic service set to which the wireless AP belongs. The basic service set identifier BSSID of the wireless AP and the service set identifier SSID of the extended service set to which the wireless AP belongs;

    Determine the roaming connection records in the network connection records, and any multiple groups of the roaming connection records contain the same session identifier and different BSSIDs;

    Generate at least one first connected subgraph according to the roaming connection record, wherein the roaming connection record used to generate the first connected subgraph contains the same SSID, and different first connected subgraphs are used to represent different Wi-Fi networks;

    Mark the first Wi-Fi network represented by the first connected subgraph using the SSID included in the roaming connection record that generates the first connected subgraph, and use the BSSID included in the roaming connection record that generates the first connected subgraph to mark The wireless AP of the first Wi-Fi network.

Images