CN112929938B - A method and system for generating AP topology diagram based on wireless log information - Google Patents

Abstract

The invention relates to a method and system for generating an AP topology diagram based on wireless log information, comprising the line log analysis module and an AP topology diagram generation module, wherein the wireless log analysis module is used for statistical analysis of wireless log information between a terminal and an AP, Extract the interaction record between the terminal and the AP and the set of APs in the active state in the interaction process; the AP topology map generation module is used to judge the adjacent relationship between the active APs according to the interaction record between the terminal and the AP, and generate the AP topology diagram. The AP topology diagram generated by the system only relies on the wireless log information, which has less extra manpower and material resources than other methods, and is simple and practical to implement.

Description

A method and system for generating AP topology diagram based on wireless log information

technical field

The invention relates to the technical field of wireless communication, and a method and system for generating an AP topology relationship diagram based on wireless log information.

Background technique

With the development of the times, wireless network technology is rapidly popularized, and wireless network systems have been built in many places. In order to achieve full coverage of wireless signals in many areas, a large number of access points (APs) are configured.

The AP two-dimensional geographic location distribution map can well describe the AP situation and help the wireless network system planning, but its production requires a lot of manpower and material resources, and the method of using the two-dimensional geographic location distribution map will also have certain problems. This is because the two-dimensional geographic location distribution map is usually based on an area. Although it can describe the adjacent situation of APs in an area well, it cannot handle the adjacent situation of APs between areas. Moreover, in many cases, the arrangement of these APs only considers the uniform geographical distribution, which leads to the problem of poor user experience in some areas with high traffic density.

The AP topology map can describe the adjacent relationship between APs and the current real-time properties of APs. In addition to the planning of wireless network systems, many aspects of research such as device positioning, device trajectory prediction, etc. need the support of AP topology map. An AP topology map is an alternative to a two-dimensional geographic distribution map of APs.

In addition to using a two-dimensional geographic location distribution map to generate an AP topology map, the current method for generating an AP topology map mainly requires human participation, such as using a wireless signal detector to determine the adjacent relationship of APs one by one. Although this method can obtain accurate adjacent information, it consumes a lot of manpower. When the geographic environment is complex, such as in an indoor environment, there are many obstacles, and the spatial distance concept cannot accurately generate topological relationships. This makes additional verification work required to ensure the accuracy of the topological relationship, not to mention when the geographic location information is incomplete.

SUMMARY OF THE INVENTION

Aiming at the technical problems existing in the prior art, the present invention provides a method and system for generating an AP topology relationship based on wireless log information. The wireless log information contains a large amount of interaction information between APs and terminals, and in most cases, terminals only interact with the AP with the strongest signal. This feature enables them to describe the topology between APs more accurately than geographic information. relation. The AP topology diagram generated by the system only relies on the wireless log information, which has less extra manpower and material resources than other methods, and is simple and practical to implement.

The technical scheme that the present invention solves the above-mentioned technical problems is as follows:

In one aspect, the present invention provides a method for generating an AP topology relationship diagram based on wireless log information, comprising the following steps:

Statistically analyze the wireless log information between the terminal and the AP, and extract the interaction record between the terminal and the AP and the set of APs that are active during the interaction process;

According to the interaction record between the terminal and the AP, the adjacent relationship between the APs in the active state is determined, and an AP topology relationship diagram is generated.

Further, the wireless log information includes the wireless signal interaction log between the terminal and the AP, the authentication log of the terminal logging in to the AP, and the roaming log of the terminal;

The wireless signal interaction log between the terminal and the AP is used to record the wireless signal interaction between the terminal and multiple APs at the same time within a specified time period;

The authentication log of the terminal logging in to the AP, which is used to record that the terminal only generates authentication information with one AP within a specified time period;

The roaming log of the terminal is used to record the change of the connected AP caused by the location change of the terminal or the overload of the currently connected AP.

Further, described extracting the interaction record between the terminal and the AP, including:

For the wireless signal interaction log between the terminal and the AP, according to the log information, generate adjacent basis records for the multiple APs, and the adjacent basis records include the time when each log is generated, the unique identification code of the AP, each AP and the terminal. the signal strength of the interaction;

For the authentication log of the terminal logging in to the AP, according to the log information, a log-in basis record is generated for the AP; the log-in basis is used to count the load of the AP, and the log-in basis record includes the log generation time and the unique identification code of the AP;

For the roaming log of the terminal, a roaming basis record is generated for the AP according to the log information; the roaming basis record includes the log generation time and the unique identification code of the AP.

Further, the set of APs in the active state in the interaction process includes generating APs corresponding to the identification codes recorded in the recording process.

Further, according to the interaction record between the terminal and the AP, the adjacent relationship between the APs in the active state is determined, including:

1) For the adjacent basis records, if the generation time of the adjacent basis records of multiple APs is less than the specified time interval, it is considered that these APs may have adjacent relationships;

2) For the log-in basis record, if the time interval between the generation time of the log-in basis record of the current AP and the adjacent basis record generation time of one or more APs is less than the specified time interval, it is considered that the current AP and the one or more APs may have adjacent relationships;

3) For the roaming basis record, the APs involved in the roaming basis record may have an adjacent relationship;

4) When judging that there may be an adjacent relationship between APs, a new record is generated, which at least includes the time when the adjacent relationship occurred, the unique identification code of the AP involved in the adjacent relationship, and the data used for judging the adjacent relationship. .

Further, judging the adjacent relationship between the APs in the active state according to the interaction record between the terminal and the AP also includes regular judgment on the adjacent relationship judgment result, and the judgment rules include:

A) For any two APs, when the number of adjacent relationship judgments exceeds a preset threshold, the two APs are considered to be adjacent;

B) On the basis of A), within the set time period, when the number of adjacent relationship judgments exceeds the preset threshold, the two APs are considered to be adjacent;

C) On the basis of A), when the AP signal strength in the adjacent records satisfies the set relationship, the adjacent relationship is considered valid;

D) Based on the limitation of known geographic information, when there are differences in the geographic locations of APs that may have an adjacent relationship, the adjacent relationship is considered invalid.

On the other hand, the present invention provides an AP topology diagram generation system based on wireless log information, comprising: a wireless log analysis module and an AP topology diagram generation module;

The wireless log analysis module is used to statistically analyze the wireless log information between the terminal and the AP, and extract the interaction record between the terminal and the AP and the set of APs that are in an active state during the interaction;

The AP topology map generating module is used for judging the adjacent relationship between active APs according to the interaction record between the terminal and the AP, and generating an AP topology relationship map.

The beneficial effects of the present invention are: the present invention mainly generates the AP topology map through wireless log information, and eliminates accidental problems in the wireless log information through statistical strategies, so that the AP topology map can be accurately generated and updated in real time. The reliability of the system depends on the number of terminals in the wireless network system, and it is suitable for scenarios with a large population density and a large range, such as many universities. In such scenarios, the idea of generating AP topology map based on wireless log information has great advantages over similar methods. It can accurately determine the adjacent relationship between APs by relying on sufficient crowd density, and can also automatically detect AP status. The change. The system has good mobility and can only be adapted to different scenarios with simple adjustments.

Description of drawings

FIG. 1 is a schematic flowchart of an AP topology map generation process provided by an embodiment of the present invention;

FIG. 2 is a schematic diagram of a system architecture provided by an embodiment of the present invention.

Detailed ways

The principles and features of the present invention will be described below with reference to the accompanying drawings. The examples are only used to explain the present invention, but not to limit the scope of the present invention.

An embodiment of the present invention provides a wireless log-based AP topology map generation system, as shown in FIG. 2 , the system is easy to implement and maintain, and can generate and update an AP topology map with less space and time overhead. The system mainly uses the terminal as the perspective to find adjacent APs. Finally, according to the observation results of most terminals, the randomness of the perspective of a single terminal is excluded, and then the generation and update of the AP topology map are completed.

Before introducing this system, it is necessary to explain the terms involved in the text:

AP topology relationship: Strictly speaking, the topology relationship here does not refer to the distance in space, but whether the coverage areas of the wireless signals between APs overlap. Generally speaking, APs with overlapping information coverage areas are close in space.

Terminal: refers to electronic products that enjoy wireless WIFI services, such as mobile phones, computers and the like.

The system mainly includes two parts, namely wireless log analysis module and AP topology map generation module.

We call all the adjacent relationships between APs as the edge set of the topology graph, and all APs are called the point set of the topology graph. The wireless log analysis module needs to provide the information needed to determine the point set and edge set of the topology graph. For the information to determine the adjacent relationship between APs, that is, the edge set of the topology graph, the main methods are as follows:

(1) Confirm the valid information contained in the wireless log information. The wireless log information includes but is not limited to the wireless signal interaction log between the terminal and the AP, the authentication log of the terminal logging in to the AP, and the roaming log of the terminal.

(2) In the information interaction log, there is a log describing the wireless signal interaction between the terminal and the AP. If the AP and the terminal can perform signal interaction, it means that their spatial distance is small. Therefore, in a short period of time, if the terminal performs wireless signal interaction with multiple APs, the distance between these APs must also be small. At this time, adjacent basis records are generated for these APs with small distances. The adjacent basis records include the time when each log is generated, the unique identification code of the AP, and the signal strength of the interaction between each AP and the terminal.

(3 The authentication log of the terminal logging in to the AP, indicating the event that the terminal completes the user login through the AP to obtain access to the Internet. Generally, within a period of time, the terminal can only generate authentication information with one AP, and the authentication AP is responsible for providing it. Network service. When the authentication log appears in the wireless log, a log-in basis record is generated for the AP. The log-in basis is used to count the load of the AP, and the record includes the time when the log was generated and the unique identification code of the AP.

(4) The roaming log of the terminal indicates that the terminal is provided with network services by other APs due to the location change or the overload of the authentication AP. The roaming log is a supplement to the authentication log, and aims to more accurately determine which AP provides network services for the terminal. When a roaming log appears in the wireless log, a roaming basis record is generated for the AP involved in the wireless log. The roaming basis includes the log generation time and the unique identification code of the AP.

(5) Considering that the wireless log information that can be generated by different wireless log systems is different, for the log types not mentioned above, if the log information can also generate a certain basis, this type of information can also be treated as valid information.

All the above-mentioned basis records are the information required for generating the AP topology map.

For the point set of the topology map, that is, all valid APs, since APs may be damaged, malfunctioning, withdrawn, etc., the point set of the topology map cannot be simply inferred from the edge set, which requires the module to also record the active AP. That is, in the process of processing the wireless log, the active state table of the AP is established. Its update method is that, whenever the unique identifier of the AP appears in the processing process, the AP is considered to be in an active state, and the last active time is updated. Thus, the point set of the topology map can be determined by the AP active table.

The AP topology map generating module generates the AP topology map based on the records obtained by the wireless log analysis module. The module judges whether there is an adjacent relationship between APs in the following ways.

(1) For the adjacent basis records, when the generation time between the logs is less than 5 seconds or other time intervals, it is considered that there may be adjacent relationships between these APs.

(2) For the log-in basis records, when the time interval between the log time of the adjacent basis records and the log-in basis records is less than 5 seconds or other time intervals, it is considered that these APs may have adjacent relationship with the log-in APs.

(3) For the roaming basis record, it is considered that the AP involved may have an adjacent relationship.

(4) Whenever it is judged that there may be an adjacent relationship between APs, a new record is generated, and the record contains at least the time when the adjacent relationship occurred, the unique identification code of the AP involved in the adjacent relationship, and the information used for judging the adjacent relationship. in accordance with.

The reason why the system cannot directly judge whether there is an adjacent relationship based on the above basis is that the wireless log information may be accidental and inaccurate. Such as when the terminal is dropped from the roof or when the terminal is in a car, etc. Obviously in these cases, the neighbor relationship is not satisfied in terms of the APs involved. Therefore, the module needs to use some rules to exclude some occasional adjacent relations. The most basic rule is the one about the threshold, that is, the number of adjacent relations should be at least greater than a certain constant to be considered adjacent. In addition, the system also contains other rules:

(1) Add a time limit based on the threshold, such as the number of adjacent relationships that occurred in the last two weeks.

(2) A signal strength limit is added on the basis of the threshold value. When the adjacent AP signal strength recorded according to a certain quantitative relationship is satisfied, the adjacent relationship is considered to be valid. For example, the sum of the signal strengths of the APs is less than 80, or the sum of the squares of the signal strengths is less than 2000. (The unit of signal strength is (-dbm), so the smaller the value, the stronger the signal strength, the stronger the signal strength, the smaller the distance between them)

(3) Based on the limitation of known geographic information, when there is an intuitive difference in geographic location information between APs, this adjacent relationship is considered invalid. The rule has a certain subjectivity, and the geographic location information can indicate the distance between APs in reality to a certain extent. When the actual distance between APs cannot make them satisfy the adjacent relationship, or when it is determined that there is no adjacent relationship between APs for the convenience of management, for example, when the APs are distributed in different buildings or areas, it is considered that such a relationship Neighbor relationships are invalid.

After the edge set is generated, the point set of the topology graph needs to be generated. Here, all APs contained in the AP active table are used to generate the point set of the topology map. At the same time, according to the last active time of the AP, the APs are divided into multiple categories, which are used to distinguish the APs that may have problems. In this case, after the determination of the point set is completed, the generation of the AP topology map can be completed.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection of the present invention. within the range.

Claims (6)

1. A method for generating an AP topological relation graph based on wireless log information is characterized by comprising the following steps:

counting and analyzing wireless log information between a terminal and an AP (access point), and extracting an interaction record of the terminal and the AP and an AP set in an active state in an interaction process;

judging the adjacent relation between the APs in the active state according to the interaction records of the terminal and the APs, and generating an AP topological relation graph;

the wireless log information comprises a wireless signal interaction log between the terminal and the AP, an authentication log of the terminal logging in the AP and a roaming log of the terminal;

the wireless signal interaction log between the terminal and the APs is used for recording that the terminal and the APs perform wireless signal interaction simultaneously in a specified time period;

the terminal logs in an authentication log of the AP and is used for recording that the terminal and only one AP generate authentication information in a specified time period;

the roaming log of the terminal is used for recording the condition that the AP connected is changed due to the change of the position of the terminal or the overlarge load of the AP connected currently;

the extracting of the interaction record of the terminal and the AP comprises the following steps:

aiming at wireless signal interaction logs between a terminal and APs, generating adjacent basis records for the APs according to log information, wherein the adjacent basis records comprise time generated by each log, unique identification codes of the APs and signal strength of interaction between each AP and the terminal;

aiming at an authentication log of a terminal logging in an AP, generating a logging basis record for the AP according to log information; the login basis is used for counting the load condition of the AP, and the log generation time and the unique identification code of the AP are contained in the login basis record;

aiming at a roaming log of a terminal, generating a roaming basis record for the AP according to log information; the roaming basis record contains the log generation time and a unique identification code related to the AP.

2. The method of claim 1, wherein the set of APs in an active state during the interaction comprises generating APs corresponding to identification codes recorded during the recording.

3. The method according to claim 1, wherein said determining the neighboring relationship between APs in an active state according to the interaction record between the terminal and the AP comprises:

1) regarding the adjacent basis records, if the generation time of the adjacent basis records of a plurality of APs is less than a specified time interval, the APs are considered to possibly have adjacent relations;

2) regarding the login basis record, if the time interval between the generation time of the login basis record of the current AP and the adjacent basis record generation time of one or more APs is less than a specified time interval, the current AP and the one or more APs are considered to possibly have an adjacent relation;

3) for the roaming basis record, the APs involved in the roaming basis record may have a neighbor relation;

4) when judging that the adjacent relation possibly exists between the APs, generating a new record, wherein the record at least comprises the occurrence time of the adjacent relation, the unique identification code of the AP related to the adjacent relation and data utilized for judging the adjacent relation.

4. The method according to claim 3, wherein said determining the neighboring relationship between APs in an active state according to the interaction records between the terminal and the APs further comprises performing a regularity determination on the result of the neighboring relationship determination, and the determination rule includes:

A) regarding any two APs, when the adjacent relation judgment times of the two APs exceed a preset threshold value, the two APs are considered to be adjacent;

B) on the basis of A), when the adjacent relation judgment times exceed a preset threshold value in a set time period, the two APs are considered to be adjacent;

C) on the basis of A), when the AP signal intensity in the adjacent record meets the set relationship, the adjacent relationship is considered to be effective;

D) based on the limitation of the known geographic information, the neighboring relationship is considered invalid when there is a difference in the area where the geographic location of the AP where the neighboring relationship may exist is located.

5. An AP topological relation graph generation system based on wireless log information is characterized by comprising: the system comprises a wireless log analysis module and an AP topological graph generation module;

the wireless log analysis module is used for counting and analyzing wireless log information between the terminal and the AP, and extracting interaction records of the terminal and the AP and an AP set in an active state in an interaction process;

the AP topological graph generating module is used for judging the adjacent relation between the APs in the active state according to the interaction records of the terminal and the APs and generating an AP topological relation graph;

the wireless log information comprises a wireless signal interaction log between the terminal and the AP, an authentication log of the terminal logging in the AP and a roaming log of the terminal;

the wireless signal interaction log between the terminal and the APs is used for recording that the terminal and the APs perform wireless signal interaction simultaneously in a specified time period;

the terminal logs in an authentication log of the AP and is used for recording that the terminal and only one AP generate authentication information in a specified time period;

the roaming log of the terminal is used for recording the condition that the AP connected is changed due to the change of the position of the terminal or the overlarge load of the AP connected currently;

the extracting of the interaction record of the terminal and the AP comprises the following steps:

aiming at wireless signal interaction logs between a terminal and APs, generating adjacent basis records for the APs according to log information, wherein the adjacent basis records comprise time generated by each log, unique identification codes of the APs and signal strength of interaction between each AP and the terminal;

aiming at an authentication log of a terminal logging in an AP, generating a logging basis record for the AP according to log information; the login basis is used for counting the load condition of the AP, and the log generation time and the unique identification code of the AP are contained in the login basis record;

aiming at a roaming log of a terminal, generating a roaming basis record for the AP according to log information; the roaming basis record contains the log generation time and a unique identification code related to the AP.

6. The system of claim 5, wherein the set of APs that are active during the interaction process comprises generating APs that correspond according to the identification codes recorded during the recording process.

Images