CN111510931B

CN111510931B - AP channel deployment method, device, equipment and system

Info

Publication number: CN111510931B
Application number: CN202010001882.9A
Authority: CN
Inventors: 谈加杰
Original assignee: Pulian International Co ltd
Current assignee: Pulian International Co ltd
Priority date: 2020-01-02
Filing date: 2020-01-02
Publication date: 2023-05-12
Anticipated expiration: 2040-01-02
Also published as: CN111510931A

Abstract

The invention discloses an AP channel deployment method, which comprises the following steps: channel scanning information when all APs scan each other on a plurality of preset channels is obtained; constructing a network connectivity graph based on all the APs according to the channel scanning information, and constructing a channel selection scoring function according to the channel scanning information; selecting an AP to be deployed in the network connectivity graph; scoring a plurality of channels of the AP to be deployed based on the channel selection scoring function, and selecting a channel meeting preset deployment conditions from the channels according to the scores as a deployment channel of the AP to be deployed; judging whether the AP in the network communication graph is deployed completely or not; if yes, completing deployment; if not, updating the AP to be deployed. The invention also discloses an AP channel deployment device, an AP channel deployment equipment and an AP channel deployment system.

Description

AP channel deployment method, device, equipment and system

Technical Field

The present invention relates to the field of communications networks, and in particular, to a method, an apparatus, a device, and a system for AP channel deployment.

Background

The channel deployment is a method for comprehensively analyzing wireless interference by combining a wireless Access Point (AP) topological structure in a networking system and the environment. The reason why the channel deployment method is required is that: all wireless network communication devices in the same frequency band share an air medium for data transmission when communicating, so that the total data transmission capacity of all wireless communication devices in the same frequency band is fixed. If a large number of wireless access points are allocated on the same channel in a certain range, the channel occupancy rate is too high, and the communication efficiency is reduced. In addition, if there is a communication device of a non-networking system in the networking environment, the communication efficiency of the AP in the networking system is also affected. Therefore, the reasonable channel allocation strategy can well avoid noise interference in the environment, and can improve the communication quality of the wireless local area network.

At present, the channel deployment method used in the AP networking has the following steps: 1. each AP is independently used by an AP to deploy an algorithm, and each AP is started in sequence when networking is performed; 2. and manually performing manual channel deployment according to the AP placement position. And for the method that all the APs independently use the respective channel deployment algorithm and start each AP in turn, if the starting time interval of each AP is not long enough, the adjacent APs are easy to deploy to the same channel, and the deployment effect is poor. If the manual channel deployment scheme is used, the APs can be basically distributed nearly uniformly in quantity and position, but the uniform distribution does not mean that the deployment effect is better, and the manual deployment mode can greatly waste time and manpower resources, so that the deployment efficiency is low.

Disclosure of Invention

The embodiment of the invention aims to provide an AP channel deployment method, device, equipment and system, which can effectively improve the channel deployment efficiency and deployment effect when wireless AP networking.

In order to achieve the above object, an embodiment of the present invention provides an AP channel deployment method, including:

channel scanning information when all APs scan each other on a plurality of preset channels is obtained;

constructing a network connectivity graph based on all the APs according to the channel scanning information, and constructing a channel selection scoring function according to the channel scanning information;

selecting an AP to be deployed in the network connectivity graph;

scoring a plurality of channels of the AP to be deployed based on the channel selection scoring function, and selecting a channel meeting preset deployment conditions from the channels according to the scores as a deployment channel of the AP to be deployed;

judging whether the AP in the network communication graph is deployed completely or not;

if yes, completing deployment; if not, updating the AP to be deployed.

Compared with the prior art, the AP channel deployment method disclosed by the embodiment of the invention firstly transmits scanning instructions to all APs in a networking system and obtains channel scanning information, the signal intensity obtained by mutual scanning can be converted into receiving power, and the interference degree of air media in the networking system is analyzed through a summation system; then, constructing a network connection graph and a channel selection scoring function according to the channel scanning information, abstracting an actual wireless AP networking system into the network connection graph, and being applicable to various network topological structures, and the formulated channel selection scoring function is beneficial to avoiding the situation that APs with large mutual scanning signal strength are deployed on the same channel as far as possible during integral deployment; and finally, selecting the APs to be deployed in the network connectivity graph for traversing, scoring a plurality of channels of one AP to be deployed according to a channel selection scoring function during each traversing, so as to select the channels meeting preset deployment conditions as deployment channels of the APs to be deployed, improving the channel deployment efficiency when the wireless APs are networked, and considering the interaction among the APs in the networking system and the influence of environmental noise on the APs when each AP is deployed, so that the channel deployment effect when the wireless APs are networked can be effectively improved.

As an improvement of the above solution, constructing a network connectivity graph based on the APs according to the channel scanning information specifically includes:

storing the channel scanning information in the form of an adjacency matrix;

judging whether the adjacent matrix has the missing of the channel scanning information or not based on the channel scanning information; when the current AP and another AP which scans mutually cannot scan each other on one of the channels, judging that the channels which cannot scan each other have channel scanning information missing;

if yes, information complementation is carried out on the adjacent matrix which lacks the channel scanning information; and if not, outputting the network connection diagram according to the adjacent matrix.

As an improvement of the above scheme, the channel scanning information includes signal strength, channel occupancy rate and noise floor; the constructing a channel selection scoring function according to the channel scanning information specifically includes:

calculating the sum of the mutual interference of the APs in the networking system according to the signal intensity and the channel occupancy rate, and recording the sum as a scanning value which is not subjected to environmental noise;

calculating the sum of AP interference subjected to environmental noise according to the signal intensity, the channel occupancy rate and the background noise, and recording the sum as a scanned value subjected to the environmental noise;

the non-ambient noise scanned values and the ambient noise scanned values are summed as the selection scoring function.

As an improvement of the above solution, the selecting an AP to be deployed in the network connectivity graph specifically includes:

and selecting the AP which is most influenced by environmental noise in the networking system from the network connection diagram as the AP to be deployed.

As an improvement of the above solution, the updating the AP to be deployed specifically includes:

and using the signal strength as the distance between the APs, and reselecting the APs in the network connectivity graph by using a breadth-first search algorithm to update the APs to be deployed.

As an improvement of the above solution, before obtaining the channel scanning information when all APs scan each other on a preset number of channels, the method further includes:

and sending a scanning instruction to all the APs, so that the APs broadcast messages after receiving the scanning instruction, and the APs receiving the broadcast messages return response messages.

In order to achieve the above object, an embodiment of the present invention further provides an AP channel deployment apparatus, including:

the channel scanning information acquisition unit is used for acquiring channel scanning information when all APs perform mutual scanning on a plurality of preset channels;

a network connectivity graph construction unit, configured to construct a network connectivity graph based on the all APs according to the channel scanning information;

a channel selection scoring function construction unit for constructing a channel selection scoring function according to the channel scanning information;

the to-be-deployed AP selection unit is used for selecting the to-be-deployed AP in the network communication graph; the method is also used for updating the AP to be deployed when the AP in the network communication graph is not deployed;

the channel deployment unit is used for scoring a plurality of channels of the AP to be deployed based on the channel selection scoring function, and selecting the channels meeting preset deployment conditions from the channels according to the scores as deployment channels of the AP to be deployed.

Compared with the prior art, the AP channel deployment device disclosed by the embodiment of the invention has the advantages that firstly, the channel scanning information acquisition unit issues scanning instructions to all APs in the networking system and obtains channel scanning information, the signal intensity obtained by mutual scanning can be converted into receiving power, and the interference degree of air media in the networking system is analyzed through the summation system; then, the network connection diagram construction unit and the channel selection scoring function construction unit construct a network connection diagram and a channel selection scoring function according to the channel scanning information, and abstract an actual wireless AP networking system into the network connection diagram, so that the method can be suitable for various network topological structures, and the formulated channel selection scoring function is favorable for avoiding the situation that APs with high mutual scanning signal strength are deployed on the same channel as far as possible during integral deployment; and finally, the AP selection unit to be deployed selects the APs to be deployed in the network connection graph for traversing, and the channel deployment unit scores a plurality of channels of the APs to be deployed according to a channel selection scoring function when traversing one AP to be deployed, so that the channels meeting preset deployment conditions are selected as deployment channels of the APs to be deployed, the channel deployment efficiency when the wireless APs are networked is improved, and when the channels are deployed for each AP, the interaction among the APs in the networking system is considered, and the influence of environmental noise on the APs is considered, so that the channel deployment effect when the wireless APs are networked can be effectively improved.

As an improvement of the above solution, the network connectivity graph construction unit is specifically configured to:

storing the channel scanning information in the form of an adjacency matrix;

To achieve the above object, an embodiment of the present invention further provides an AP channel deployment apparatus, including a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, where the processor executes the computer program to implement the AP channel deployment method according to any one of the embodiments.

In order to achieve the above objective, the embodiment of the present invention further provides an AP channel deployment system, including at least two APs in the same networking system and a master controller; the overall controller executes the AP channel deployment method described in any one of the above embodiments.

Drawings

Fig. 1 is a flowchart of an AP channel deployment method provided in an embodiment of the present invention;

FIG. 2 is a schematic diagram of a channel provided by an embodiment of the present invention;

fig. 3 is a schematic diagram of AP distribution provided in an embodiment of the present invention;

FIG. 4 is a schematic diagram of RSSI strengths that can be scanned with respect to each other in a networking system under different channel deployment strategies;

FIG. 5 is a schematic diagram of RSSI strength of an ambient noise AP that can be scanned under different channel deployment strategies;

fig. 6 is a diagram showing statistics of mutual interference between all APs in an environment under different RSSI intensities;

FIG. 7 is a diagram comparing implementation of a conventional channel deployment algorithm with the AP channel deployment method provided by the present invention;

FIG. 8 is another comparison between implementing a conventional channel deployment algorithm and the AP channel deployment method provided by the present invention;

fig. 9 is a schematic structural diagram of an AP channel deployment apparatus according to an embodiment of the present invention;

fig. 10 is a schematic structural diagram of an AP channel deployment apparatus according to an embodiment of the present invention;

fig. 11 is a schematic structural diagram of an AP channel deployment system according to an embodiment of the present invention.

Detailed Description

The following description of the embodiments of the present invention will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present invention, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.

Referring to fig. 1, fig. 1 is a flowchart of an AP channel deployment method according to an embodiment of the present invention; the AP channel deployment method specifically comprises the following steps:

s1, acquiring channel scanning information when all APs scan each other on a plurality of preset channels;

s2, constructing a network connection diagram based on all the APs according to the channel scanning information, and constructing a channel selection scoring function according to the channel scanning information;

s3, selecting an AP to be deployed in the network communication graph;

s4, scoring a plurality of channels of the AP to be deployed based on the channel selection scoring function, and selecting a channel meeting preset deployment conditions from the channels according to the scores as a deployment channel of the AP to be deployed;

s5, judging whether the AP in the network communication graph is deployed completely or not;

s6, if yes, completing deployment; if not, updating the AP to be deployed.

It should be noted that, in the embodiment of the present invention, the AP is a wireless AP, and all APs are in the same networking system. The AP channel deployment method of the embodiment of the invention can be implemented by a master controller, and the master controller is used for carrying out channel deployment on all APs in the networking system.

Preferably, before executing step S1, step S01 is further included:

and S01, sending a scanning instruction to all the APs, so that the APs broadcast messages after receiving the scanning instruction, and enabling the APs receiving the broadcast messages to return response messages.

Specifically, the master controller broadcasts and issues a scanning instruction to all wireless APs, each wireless AP immediately broadcasts a probe request message after receiving the instruction, and a neighbor AP receiving the message responds to a probe response message. The total controller transmits scanning instructions to all APs in the networking system and obtains scanning information, the signal intensity obtained by mutual scanning can be converted into receiving power, and the interference degree of air media in the networking system is analyzed through the summation system.

Specifically, in step S1, referring to fig. 2, fig. 2 is a schematic diagram of a channel provided in an embodiment of the present invention; the schematic diagram lists each channel of the AP commonly used in the prior art, where the preset several channels in the embodiment of the present invention include: channel 1, channel 6, and channel 11. Channel 1 refers to a frequency band with a bandwidth of 20MHz with a center frequency of 2.412 GHz; channel 6 refers to a band with a bandwidth of 20MHz with 2.437GHz as the center frequency; channel 11 refers to a band centered at 2.462GHz and having a bandwidth of 20 MHz. These 3 channels are typically used for deployment because of the complementary interference of

channels

1, 6, 11 in operation. Channel scan information is obtained when all APs scan each other on their channel 1, channel 6 and channel 11. Preferably, the channel scan information includes: signal strength, channel occupancy, and background noise.

Specifically, in step S2, the constructing a network connectivity map based on the all APs according to the channel scanning information specifically includes:

s211, storing the channel scanning information in a form of an adjacent matrix;

s212, judging whether the adjacent matrix has the missing of the channel scanning information or not based on the channel scanning information; when the current AP and another AP which scans mutually cannot scan each other on one of the channels, judging that the channels which cannot scan each other have channel scanning information missing;

s213, if yes, carrying out information complementation on the adjacent matrix which lacks the channel scanning information; and if not, outputting the network connection diagram according to the adjacent matrix.

Specifically, the acquired channel scanning information is summarized on the overall controller and stored in the form of an adjacent matrix, because the integrity of the scanning result cannot be ensured in the process of mutual scanning of the wireless APs, missing data in the scanning process is complemented by replacing or averaging scanned data before the data is used, the adjacent matrix with the complete signal strength, channel occupancy rate and noise is obtained, the position of the missing data is reserved in the adjacent matrix, the complementation is performed through the existing data, and finally, a network communication diagram of the whole networking system is established based on connectivity among the wireless APs.

Illustratively, two APs are considered to be invisible if the current AP and the other AP with which it scans each other cannot scan each other's signal strength on

channels

1, 6, 11. If two APs can scan each other only on any one of

channels

1, 6, and 11, it is considered that there is a missing scanning information of the other two channels, and it is necessary to supplement the information. If two APs can scan each other on any two of

channels

1, 6, 11, it is considered that the scan information of the other channel is missing, and information supplementation is needed. If two APs can scan each other only in

channels

1, 6, 11, the scan data is considered complete and no information supplementation is needed.

For example, if two APs scan for a signal strength of-70 on channel 1 and a signal strength of-72 on channel 6, assuming that channel 11 has a data loss, the data means scanned by channel 1 and channel 6 are used to complement, i.e., the two APs scan for a signal strength of-71 on channel 11. If the signal intensity of two APs scanned by the channel 1 is-70 and the data missing condition exists in the channel 6 and the channel 11, the data scanned by the channel 1 is complemented, namely the signal intensity scanned by the channel 6 and the channel 11 is-70.

The method abstracts the actual wireless AP networking system into a network connectivity graph, can be suitable for various network topologies, and has universal applicability not only for a specific network environment.

Preferably, the constructing a channel selection scoring function according to the channel scanning information specifically includes:

s221, calculating the sum of the mutual interference of the APs in the networking system according to the signal intensity and the channel occupancy rate, and recording the sum as a scanning value which is not subjected to environmental noise;

s222, calculating the sum of AP interference subjected to environmental noise according to the signal intensity, the channel occupancy rate and the background noise, and recording the sum as a scanned value subjected to the environmental noise;

and S223, adding the scan values which are not subjected to the environmental noise and the scan values subjected to the environmental noise as the selection scoring function.

The above steps S221 to S223 satisfy the following formulas:

in the channel selection scoring function, ap _i The scoring value when selecting channel x is the sum of the mutual interference between APs in the networking system

And interference from ambient noise AP +.>

And the components are combined together.

Wherein ap _i AP, AP for which a channel deployment algorithm is currently required to be performed _j Deployed in channels x, AP for neighbor APs in a networking system _i And ap _j The signal strength which can be scanned mutually is RSSI _i,j The channel occupancy is channel load _i,x ；ap _k For neighbor APs in ambient noise, deployed on channels y, AP _i And ap _k The signal strength which can be scanned mutually is RSSI _i,k The channel occupancy is channel load _i,y ；Δ _x,y Is ap _i On channels x and ap _k Channel difference at channel y.

The formulated channel selection scoring function converts the signal strength into the received power and then sums the received power, which is beneficial to avoiding the situation that the APs with large mutual scanning signal strength are deployed on the same channel as much as possible during the whole deployment.

Specifically, in step S3, an AP that is most affected by environmental noise in the networking system is selected as the AP to be deployed in the network connectivity map.

Specifically, in step S4, the

channels

1, 6 and 11 of the AP to be deployed are scored based on the channel selection scoring function, and a channel meeting a preset deployment condition is selected from the

channels

1, 6 and 11 as a deployment channel of the AP to be deployed. Preferably, the preset deployment condition is that a channel with the highest score in the channel selection scoring function is a deployment channel. When each AP is deployed by aiming at the channels, the mutual influence among the APs in the networking system is considered, the influence of environmental noise on the APs is also considered, and the channel deployment effect when the wireless APs are networked is improved.

Specifically, in steps S5 to S6, it is determined whether the AP in the network connectivity graph is deployed; if all the APs are deployed, completing deployment; if the APs are not completely deployed, updating the APs to be deployed until all the APs which are not deployed yet are traversed.

It should be noted that, in order to avoid the situation that the island phenomenon occurs in the coverage area of the wireless AP and the connected graph is segmented, the wireless AP which is not deployed in the networking system needs to be traversed repeatedly for many times until all channels of the wireless APs in the networking system are successfully deployed. And traversing the connectivity map by using a breadth-first search algorithm to update the AP to be deployed and using a channel selection scoring function to perform channel selection every time the wireless AP which is affected by environmental noise in the networking system is used as a starting point for traversing the whole network connectivity map, and signal strength is used as the distance between nodes in the traversing process.

For example, referring to fig. 3, the queue is empty during initialization, an AP (in the drawing, AP1 is taken as an example) that is interfered by a surrounding AP most greatly is selected in the networking system and put into the queue, all AP nodes having signal intersections with the AP nodes are scored according to signal energy influence of channel 1, channel 6, channel 11, environmental noise influence, channel occupancy rate and bottom noise data, the current node is deployed in a channel (in fig. 3, AP1 is deployed as channel 1), and finally the deployed AP nodes are pushed out of the queue. Wherein, the thickness of the line represents the intensity of the signal intensity (near-far distance), and the thicker the line represents the closer the distance between two APs, the stronger the signal intensity; the thinner the line represents the farther the distance between two APs, the weaker the signal strength. The deployed node is regarded as an evaluation group of undeployed nodes (for example, AP1 is deployed in the second graph, and AP3 is deployed as shown in the second graph), so that the undeployed nodes can be helped to select an optimal channel, and the channel selection algorithm of the undeployed nodes is also a traversal algorithm to traverse three channels. The above steps are continuously executed until all the AP nodes in the networking system are deployed.

Further, the following is an example of the effect of actually using the networking topology when using the embodiment of the present invention to perform channel deployment, and the automatic channel deployment algorithm (hereinafter described as a conventional channel deployment algorithm) for a single AP built in the original chip is compared with the AP channel deployment method provided by the embodiment of the present invention.

According to the conventional channel deployment algorithm and the channel deployment strategy provided by the AP channel deployment algorithm in the embodiment of the invention, the RSSI intensities which can be scanned mutually in the networking system under different channel deployment strategies are counted respectively, as shown in figure 4. According to a conventional channel deployment algorithm and a channel deployment strategy given by an AP channel deployment algorithm in the embodiment of the invention, RSSI intensities of the APs capable of scanning environmental noise under different channel deployment strategies are respectively counted, and the RSSI intensities are shown in figure 5. And adding the RSSI intensity distribution counted in the two steps to obtain mutual interference statistics among all APs in the environment under different RSSI intensities, as shown in figure 6. In order to more intuitively compare the conventional channel deployment algorithm with the AP channel deployment algorithm according to the embodiment of the present invention, the histograms (fig. 4 and 5) of the two algorithms are subtracted, see fig. 7, where the histogram above the horizontal axis represents statistics of the number of the conventional channel deployment algorithm that is more interfered than the AP channel deployment algorithm under the corresponding RSSI value, and conversely, the histogram below the horizontal axis represents statistics of the number of the conventional channel deployment algorithm that is less interfered than the AP channel deployment algorithm under the corresponding RSSI value. The total range of RSSI is counted by accumulating the interference number difference, and the statistical curve is added to the comparison chart in fig. 7, see fig. 8.

Fig. 8 is a comparison of results of the same topology using the AP channel deployment algorithm and using a conventional channel deployment algorithm. The abscissa is the signal intensity values which can be scanned mutually between the APs after the AP channel deployment algorithm is executed and the signal intensity values of the interference APs in the environment which can be scanned by the APs; the ordinate is the cumulative value of the scanned values. Therefore, compared with the traditional channel deployment algorithm, the AP channel deployment algorithm disclosed by the embodiment of the invention has a better deployment effect.

Referring to fig. 9, fig. 9 is a schematic structural diagram of an AP channel allocating apparatus 10 according to an embodiment of the present invention; the AP channel deployment apparatus 10 includes:

a scanning instruction sending unit 11, configured to send a scanning instruction to all APs, so that the APs broadcast a message after receiving the scanning instruction, and make the APs receiving the broadcast message return a response message;

a channel scanning information obtaining unit 12, configured to obtain channel scanning information when all APs perform mutual scanning on a preset plurality of channels;

a network connectivity graph construction unit 13, configured to construct a network connectivity graph based on the APs according to the channel scanning information;

a channel selection scoring function construction unit 14 for constructing a channel selection scoring function according to the channel scanning information;

an AP to be deployed selecting unit 15, configured to select an AP to be deployed in the network connectivity map; the method is also used for updating the AP to be deployed when the AP in the network communication graph is not deployed;

and the channel deployment unit 16 is configured to score a plurality of channels of the AP to be deployed based on the channel selection scoring function, and select a channel meeting a preset deployment condition from the plurality of channels according to the score as a deployment channel of the AP to be deployed.

Preferably, the network connectivity graph construction unit 13 is specifically configured to:

storing the channel scanning information in the form of an adjacency matrix;

Preferably, the channel selection scoring function construction unit 14 is specifically configured to:

Preferably, the AP to be deployed selecting unit 15 is specifically configured to:

selecting an AP which is most influenced by environmental noise in a networking system from the network communication diagram as the AP to be deployed;

It should be noted that, the working process of the AP channel deployment apparatus 10 according to the embodiment of the present invention may refer to the working process of the AP channel deployment method according to the above embodiment, which is not described herein again.

Compared with the prior art, the AP channel deployment device disclosed by the embodiment of the invention has the advantages that firstly, the channel scanning information acquisition unit 12 issues scanning instructions to all APs in the networking system and obtains channel scanning information, the signal intensity obtained by mutual scanning can be converted into receiving power, and the interference degree of air media in the networking system is analyzed through a summation system; then, the network connectivity graph construction unit 13 and the channel selection scoring function construction unit 14 construct a network connectivity graph and a channel selection scoring function according to the channel scanning information, abstract an actual wireless AP networking system into the network connectivity graph, be applicable to various network topologies, and formulate a channel selection scoring function, so that the situation that APs with high mutual scanning signal strength are deployed on the same channel can be avoided as much as possible during integral deployment; finally, the AP to be deployed selecting unit 15 selects the APs to be deployed in the network connectivity graph for traversing, and the channel deploying unit 16 scores a plurality of channels according to a channel selection scoring function when traversing one AP to be deployed, so as to select a channel meeting a preset deployment condition as a deployment channel of the AP to be deployed, improve the channel deployment efficiency when the wireless AP is networked, and consider the interaction between APs in the networking system and the influence of environmental noise on the APs when deploying each AP, thereby effectively improving the channel deployment effect when the wireless AP is networked.

Referring to fig. 10, fig. 10 is a schematic structural diagram of an AP channel-deploying apparatus 20 according to an embodiment of the present invention; the AP channel deployment apparatus 20 of this embodiment includes: a processor 21, a memory 22 and a computer program stored in said memory 22 and executable on said processor 21. The steps in the above-described respective AP channel deployment method embodiments, such as steps S1 to S6 shown in fig. 1, are implemented when the processor 21 executes the computer program. Alternatively, the processor 21 implements the functions of the modules/units in the above-described respective apparatus embodiments, such as the scan instruction transmitting unit 11, when executing the computer program.

Illustratively, the computer program may be partitioned into one or more modules/units that are stored in the memory 22 and executed by the processor 21 to complete the present invention. The one or more modules/units may be a series of computer program instruction segments capable of performing specific functions for describing the execution of the computer program in the AP channel deployment device 20. For example, the computer program may be divided into a scan instruction sending unit 11, a channel scan information obtaining unit 12, a network connectivity diagram constructing unit 13, a channel selection scoring function constructing unit 14, an AP selecting unit 15 to be deployed, and a channel deploying unit 16, and specific functions of each module refer to specific working procedures of the AP channel deploying apparatus 10 described in the foregoing embodiments, which are not described herein.

The AP channel deployment device 20 may be a computing device such as a desktop computer, a notebook computer, a palm computer, and a cloud server. The AP channel deployment device 20 may include, but is not limited to, a processor 21, a memory 22. Those skilled in the art will appreciate that the schematic diagram is merely an example of an AP channel deployment device 20 and does not constitute a limitation of the AP channel deployment device 20, and may include more or fewer components than illustrated, or combine certain components, or different components, e.g., the AP channel deployment device 20 may further include an input-output device, a network access device, a bus, etc.

The processor 21 may be a central processing unit (Central Processing Unit, CPU), but may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), off-the-shelf programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or the like. The general purpose processor may be a microprocessor or the processor 21 may be any conventional processor or the like, and the processor 21 is a control center of the AP channel deployment device 20, and connects various parts of the entire AP channel deployment device 20 using various interfaces and lines.

The memory 22 may be used to store the computer program and/or module, and the processor 21 may implement various functions of the AP channel deployment device 20 by running or executing the computer program and/or module stored in the memory 22 and invoking data stored in the memory 22. The memory 22 may mainly include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program (such as a sound playing function, an image playing function, etc.) required for at least one function, and the like; the storage data area may store data (such as audio data, phonebook, etc.) created according to the use of the handset, etc. In addition, the memory 22 may include high-speed random access memory, and may also include non-volatile memory, such as a hard disk, memory, plug-in hard disk, smart Media Card (SMC), secure Digital (SD) Card, flash Card (Flash Card), at least one disk storage device, flash memory device, or other volatile solid-state storage device.

Wherein the integrated modules/units of the AP channel deployment device 20 may be stored in a computer readable storage medium if implemented in the form of software functional units and sold or used as a stand alone product. Based on such understanding, the present invention may implement all or part of the flow of the method of the above embodiment, or may be implemented by a computer program to instruct related hardware, where the computer program may be stored in a computer readable storage medium, and the computer program may implement the steps of each of the method embodiments described above when executed by the processor 21. Wherein the computer program comprises computer program code which may be in source code form, object code form, executable file or some intermediate form etc. The computer readable medium may include: any entity or device capable of carrying the computer program code, a recording medium, a U disk, a removable hard disk, a magnetic disk, an optical disk, a computer Memory, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), an electrical carrier signal, a telecommunications signal, a software distribution medium, and so forth. It should be noted that the computer readable medium contains content that can be appropriately scaled according to the requirements of jurisdictions in which such content is subject to legislation and patent practice, such as in certain jurisdictions in which such content is subject to legislation and patent practice, the computer readable medium does not include electrical carrier signals and telecommunication signals.

It should be noted that the above-described apparatus embodiments are merely illustrative, and the units described as separate units may or may not be physically separate, and units shown as units may or may not be physical units, may be located in one place, or may be distributed over a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. In addition, in the drawings of the embodiment of the device provided by the invention, the connection relation between the modules represents that the modules have communication connection, and can be specifically implemented as one or more communication buses or signal lines. Those of ordinary skill in the art will understand and implement the present invention without undue burden.

Referring to fig. 11, fig. 11 is a schematic structural diagram of an AP channel deployment system 30 according to an embodiment of the present invention; the AP channel deployment system 30 includes at least two APs 31 in the same networking system and a master controller 32; wherein the overall controller 32 performs the AP channel deployment method described in the above embodiment.

It should be noted that, the working process of the AP channel deployment system 30 refers to the working process of the AP channel deployment method described in the foregoing embodiment, and is not described herein.

Compared with the prior art, the AP channel deployment system 30 disclosed by the embodiment of the invention comprises the steps that firstly, the master controller 32 issues scanning instructions to all APs 31 in the networking system and obtains channel scanning information, the signal intensity obtained by mutual scanning can be converted into receiving power, and the interference degree of air media in the networking system is analyzed through a summation system; then, the overall controller 32 constructs a network connection graph and a channel selection scoring function according to the channel scanning information, abstracts an actual wireless AP31 networking system into the network connection graph, can be suitable for various network topologies, and makes a channel selection scoring function, so that the situation that the APs 31 with high mutual scanning signal strength are deployed on the same channel can be avoided as much as possible during integral deployment; finally, the overall controller 32 selects the APs 31 to be deployed in the network connectivity graph to traverse, and each traversing one AP31 to be deployed scores a plurality of channels according to a channel selection scoring function, so as to select a channel meeting a preset deployment condition as a deployment channel of the APs 31 to be deployed, improve the channel deployment efficiency when the wireless APs 31 are networked, and consider the interaction between APs in the networking system and the influence of environmental noise on the APs 31 when each AP31 is deployed, thereby effectively improving the channel deployment effect when the wireless APs 31 are networked.

While the foregoing is directed to the preferred embodiments of the present invention, it will be appreciated by those skilled in the art that changes and modifications may be made without departing from the principles of the invention, such changes and modifications are also intended to be within the scope of the invention.

Claims

1. An AP channel deployment method, comprising:

selecting an AP to be deployed in the network connectivity graph;

if yes, completing deployment; if not, updating the AP to be deployed;

the channel scanning information comprises signal strength, channel occupancy rate and background noise; the constructing a channel selection scoring function according to the channel scanning information specifically includes:

2. The AP channel deployment method of claim 1, wherein the constructing a network connectivity map based on the all APs according to the channel scan information specifically includes:

storing the channel scanning information in the form of an adjacency matrix;

3. The AP channel deployment method of claim 1, wherein selecting an AP to be deployed in the network connectivity map specifically includes:

4. The AP channel deployment method of claim 3, wherein the updating the AP to be deployed specifically includes:

5. The AP channel deployment method of claim 1, before obtaining channel scan information when all APs scan each other on a preset number of channels, further comprising:

6. An AP channel deployment apparatus, comprising:

the channel deployment unit is used for scoring a plurality of channels of the AP to be deployed based on the channel selection scoring function, and selecting the channels meeting preset deployment conditions from the channels according to the scores as deployment channels of the AP to be deployed;

the channel scanning information comprises signal strength, channel occupancy rate and background noise; the channel selection scoring function construction unit is specifically configured to:

7. The AP channel deployment apparatus according to claim 6, wherein the network connectivity map construction unit is specifically configured to:

storing the channel scanning information in the form of an adjacency matrix;

8. An AP channel deployment device comprising a processor, a memory, and a computer program stored in the memory and configured to be executed by the processor, the processor implementing the AP channel deployment method of any of claims 1 to 5 when the computer program is executed.

9. An AP channel deployment system is characterized by comprising at least two APs in the same networking system and a master controller; the overall controller executes the AP channel deployment method according to any one of claims 1 to 5.