CN103561408B - Channel distribution method and device, data transmission method and access points - Google Patents

Abstract

The invention discloses a channel allocation method and device, a data transmission method and an access point, which overcome the defect that the WiFi transmission speed drops sharply in the densely distributed area of APs at present. The channel allocation method includes: receiving the data reported by each access point (AP) Location information; calculate the distance between APs according to the location information of each AP; determine the nearest neighbor AP for each AP according to the distance between APs and the number of communication channels; perform time division channel for each AP Allocation, so that each AP and its neighboring APs use different communication channels for data transmission in the same time slot. The embodiments of the present application solve the defect that WiFi transmission speed drops sharply in densely distributed AP areas, and avoid signal interference in densely distributed AP areas.

Description

Channel allocation method and device, data transmission method and access point

technical field

The invention relates to communication technology, in particular to a channel allocation method and device, a data transmission method and an access point.

Background technique

The public WiFi provided by the operator uses the industrial, scientific and medical (Industrial Scientific Medical, ISM) working frequency band in the wireless local area network. In this frequency band, the frequency bands that do not interfere with each other and do not overlap each other are very limited. For a high-density wireless local area network (WLAN), when the same channel is crowded with different access points (APs), the transmission areas of these APs will be very large. Easy to overlap. As a result, AP signals back off each other, thereby degrading performance. Especially when there are multiple APs working simultaneously within 100 meters of a certain AP radiation, the influence of this mutual interference will be very obvious, which will lead to a sharp drop in WiFi transmission speed.

Contents of the invention

The technical problem to be solved by the present invention is to overcome the defect that the WiFi transmission speed drops sharply in the densely distributed area of APs at present.

In order to solve the above technical problems, an embodiment of the present application firstly provides a channel allocation method, wherein the method includes:

Receive location information reported by each access point (AP);

Calculate the distance between each AP according to the location information of each AP;

According to the distance between each AP and the number of communication channels, determine the nearest neighboring AP for each AP;

Time-division channel allocation is performed for each AP, so that each AP and its neighboring APs use different communication channels for data transmission in the same time slot.

Preferably, each AP has a smaller number of neighboring APs than said number of communication channels.

Preferably, the difference between the number of communication channels and the number of neighboring APs of each AP is greater than or equal to 1.

The embodiment of the present application also provides a data transmission method for an access point (AP) to perform data transmission, wherein the method includes:

Get your own location information and report it;

receiving communication channels allocated according to the location information and the number of communication channels;

performing said data transmission using said allocated communication channel received;

Wherein, each AP and its nearest neighboring AP use different communication channels in the same time slot to perform the data transmission.

Preferably, the difference between the number of allocated communication channels and the number of neighboring APs of each AP is greater than or equal to 1.

Embodiments of the present application also provide a channel allocation device, wherein the device includes:

The receiving module receives the location information reported by each access point (AP);

A calculation module, which calculates and obtains the distance between each AP according to the position information of each AP;

The determination module determines the nearest neighboring AP for each AP according to the distance between the APs and the number of communication channels;

The allocation module performs time-division channel allocation for each AP, so that each AP and its adjacent APs use different communication channels for data transmission in the same time slot.

Preferably, when the allocation module performs time-division channel allocation for each AP, the number of neighboring APs of each AP is less than the number of communication channels.

Preferably, when the allocation module performs time-division channel allocation for each AP, the difference between the number of communication channels and the number of neighboring APs of each AP is greater than or equal to 1.

The embodiment of the present application also provides an access point (AP), wherein the AP includes:

Obtain the module to obtain its own location information;

A reporting module, reporting the location information;

The receiving module receives the communication channels allocated according to the location information and the number of communication channels;

The transmission module uses the allocated communication channel received by the receiving module to perform the data transmission; wherein, each AP and its nearest neighboring AP use different communication channels in the same time slot to perform the data transmission.

Preferably, the difference between the number of the allocated communication channels received by the receiving module and the number of neighboring APs of each AP is greater than or equal to 1.

Compared with the prior art, the embodiment of the present application solves the defect that the WiFi transmission speed drops sharply in the densely distributed AP area, and avoids signal interference in the densely distributed AP area.

Additional features and advantages of the invention will be set forth in the description which follows, and in part will be apparent from the description, or may be learned by practice of the invention. The objectives and other advantages of the invention may be realized and attained by the structure particularly pointed out in the written description and claims hereof as well as the appended drawings.

Description of drawings

The accompanying drawings are used to provide a further understanding of the technical solution of the present invention, and constitute a part of the description, and are used together with the embodiments of the application to explain the technical solution of the present invention, and do not constitute a limitation to the technical solution of the present invention.

FIG. 1 is a schematic flowchart of a channel allocation method according to an embodiment of the present application.

Figure 2 is a schematic diagram of AP distribution.

FIG. 3 is a schematic flowchart of a data transmission method according to an embodiment of the present application.

Fig. 4 is another schematic diagram of AP distribution.

FIG. 5 is another schematic diagram of AP distribution.

FIG. 6 is a schematic structural diagram of a channel allocation device according to an embodiment of the present application.

FIG. 7 is a schematic structural diagram of an access point according to an embodiment of the present application.

detailed description

The implementation of the present invention will be described in detail below in conjunction with the accompanying drawings and examples, so as to fully understand and implement the process of how to apply technical means to solve technical problems and achieve technical effects in the present invention. The embodiments of the present application and the combinations of the various features in the embodiments without conflict are within the protection scope of the present invention.

Additionally, the steps shown in the flowcharts of the figures may be performed in a computer system, such as a set of computer-executable instructions. Also, although a logical order is shown in the flowcharts, in some cases the steps shown or described may be performed in an order different from that shown or described herein.

The channel allocation method of the embodiment of the present application is used for a channel allocation device to allocate channels to a plurality of densely distributed APs, and each AP can perform data transmission according to the channel allocated by the channel allocation device. As shown in Figure 1, it mainly includes the following contents:

In step S110, the channel allocation device receives location information reported by each access point (AP).

After each AP acquires its own location information, it reports its own location information to the channel allocation device. Each AP can perform automatic positioning through its own positioning module to obtain its own position information. Wherein, when each AP reports its own location information, it carries its own identification information.

In step S120, the channel allocation device calculates and obtains the distance between APs according to the location information of each AP.

In step S130, the channel allocating device determines at least one neighboring AP with the closest distance to each AP according to the distance between the APs and the number of communication channels.

In the embodiment of the present application, the number of neighboring APs of each AP is less than the number of communication channels. Specifically, the difference between the number of communication channels and the number of neighboring APs of each AP is greater than or equal to 1. For example, the communication channels of the wireless WiFi access point are 1, 6, and 11. In the embodiment of this application, the number of adjacent APs of each AP can be at most two, and the number of adjacent APs of each AP can be equal. In this way, each AP and its neighboring APs can use different channels in the same time slot, avoiding serious interference caused by two close APs using the same channel in the same time slot. When the difference between the number of communication channels and the number of neighboring APs of each AP is equal to 1, the interference between neighboring APs can be reduced to a better level.

The schematic diagram of AP distribution shown in FIG. 2 , and Table 1 shows the location information of each AP and neighboring APs under the condition that the wireless WiFi access point contains three communication channels.

Table 1,

AP number location information neighboring AP AP1 X1, Y1, Z1 AP2, AP4

AP2 X2, Y2, Z2 AP1, AP4 AP3 X3, Y3, Z3 AP1, AP4 AP4 X4, Y4, Z4 AP1, AP2 AP5 X5, Y5, Z5 AP1, AP3

Step S140, the channel allocation device performs time-division channel allocation for each AP according to the proximity relationship, so that each AP and its neighboring APs use different communication channels for data transmission in the same time slot.

For the situation where there are three communication channels 1, 6, and 11 in the wireless WiFi access point, each AP and its adjacent APs have a total of three APs, and different communication channels will be used for data transmission in the same time slot, avoiding the relative Adjacent APs use the same communication channel for data transmission in the same time slot, which reduces mutual interference and improves anti-interference performance.

In the embodiment of the present application, the channel allocation device may maintain a channel allocation table locally. The channel allocation table mainly includes three fields: the AP number corresponding to the AP identification information, the channel allocation state, and the channel allocation value. As shown in FIG. 2 , the schematic diagram of AP distribution is shown in Table 2.

Table 2,

AP number channel assignment value channel allocation status AP1 1-6-11 1 AP2 6-11-1 1 AP3 6-11-1 1 AP4 11-1-6 1 AP5 11-1-6 1

In each cycle, the channel allocation device updates the location information table according to the location information of each AP it receives. If the location information of some APs or their neighboring APs changes after the update, including some APs shutting down, some APs moving, or new APs joining, etc., recalculate the APs related to this change to obtain its Neighboring APs and establishing new neighbor relationships for these APs. Of course, whenever APs change, for example, some APs are shut down, some APs move their positions, or new APs join, etc., it is also possible to recalculate the neighboring APs of each AP for all APs, and re-establish the proximity.

In the embodiment of the present application, before the channel allocating device receives the position information reported by each AP, it may also perform clock synchronization on each AP. Specifically, the channel allocation device sends synchronization clock information to each AP. After receiving the synchronous clock information, each AP adjusts its own clock according to the synchronous clock information to perform system clock synchronization. In the embodiment of the present application, the channel allocating device may broadcast synchronous clock information to each AP in the system through a wired link.

In the embodiment of the present application, when a new AP subsequently joins the system, the synchronization clock information fed back by the channel allocation device is obtained by sending a synchronization request to the channel allocation device. The newly added AP performs clock synchronization after receiving the synchronous clock information fed back by the channel allocation device.

The data transmission method of the embodiment of the present application is used for multiple APs to perform data transmission according to the channel allocated by the channel allocation device, and is especially suitable for multiple APs with dense distribution for data transmission. As shown in Figure 3, it mainly includes the following contents:

Step S310, each AP obtains its own location information, and reports its own location information to the channel allocation device.

In the embodiment of the present application, each AP performs automatic positioning through its own positioning module, and obtains its own position information. Wherein, when each AP reports its own location information, it carries its own identification information.

After receiving the position information reported by the multiple APs, the channel allocation device calculates and obtains the distance between the APs according to the position information of the APs. Based on the distance between APs and the number of AP communication channels, the channel allocation device determines at least one neighboring AP with the closest distance to each AP, and establishes a neighboring relationship between each AP and its neighboring APs. Wherein, the number of neighboring APs of each AP is the same.

In the embodiment of the present application, the number of neighboring APs of each AP is less than the number of communication channels. Specifically, the difference between the number of communication channels and the number of neighboring APs of each AP is greater than or equal to 1. For example, the communication channels of the wireless WiFi access point are 1, 6, and 11. In the embodiment of this application, the number of adjacent APs of each AP can be at most two, and the number of adjacent APs of each AP can be equal. In this way, each AP and its neighboring APs can use different channels in the same time slot, avoiding serious interference caused by two close APs using the same channel in the same time slot. When the difference between the number of communication channels and the number of neighboring APs of each AP is equal to 1, the interference between neighboring APs can be reduced to a better level.

In the case that the wireless WiFi access point includes three communication channels, the channel allocating device determines the adjacent APs for each AP, please also refer to FIG. 2 and the description in Table 1 above.

The channel allocation device performs time-division channel allocation for each AP according to the adjacent relationship, so that each AP and its adjacent APs use different communication channels for data transmission in the same time slot. For the situation where there are three communication channels 1, 6, and 11 in the wireless WiFi access point, each AP and its neighboring APs have a total of three APs, and different communication channels will be used for data transmission in the same time slot, which can avoid the Adjacent APs use the same communication channel for data transmission in the same time slot, which can effectively reduce the interference between APs, especially densely distributed APs, and significantly improve the anti-interference performance.

Step S320, each AP respectively receives the communication channel allocated by the channel allocation device according to the location information and the number of communication channels.

Step S330, each AP receiving the allocated communication channel uses the received communication channel allocated by the channel allocation device to perform data transmission. Wherein, each AP and its nearest neighboring AP use different communication channels in the same time slot to perform the data transmission.

Table 3 shows the divided-slot channel sequence based on the AP distribution situation shown in FIG. 2 . Nine sub-slots are allocated in this period, and the sequence of working channels of 5 APs from AP1 to AP5 in this period is shown in Table 3.

table 3,

In the embodiment of this application, several adjacent APs use different data communication channels for data transmission in the same time slot, which effectively avoids signal interference between adjacent APs, and keeps the WiFi transmission speed in densely distributed AP areas relatively fast. s level.

Before the channel allocating device receives the position information reported by each AP, it may also perform clock synchronization on each AP. Specifically, the channel allocation device sends synchronization clock information to each AP. After receiving the synchronous clock information, each AP adjusts its own clock according to the synchronous clock information to perform system clock synchronization. In the embodiment of the present application, the channel allocating device may broadcast synchronous clock information to each AP in the system through a wired link.

In the embodiment of the present application, before each AP reports its location information to the channel allocating device, clock synchronization may also be performed according to the synchronous clock information sent by the channel allocating device. Wherein, the channel allocating device can broadcast synchronous clock information to each AP in the system through a wired link.

FIG. 4 and FIG. 5 show two situations of newly added APs based on the AP distribution situation shown in FIG. 2 . In both cases, AP6 is newly added in the AP distribution situation shown in FIG. 2 .

As shown in FIG. 4 , the neighboring APs of the newly added AP6 are AP3 and AP4, the neighboring APs of AP3 are still AP1 and AP4, and the neighboring APs of AP4 are still AP1 and AP2. Neighboring APs of AP1, AP2, and AP5 also remain unchanged.

As shown in Figure 5, the adjacent APs of the newly added AP6 are AP1 and AP3, the adjacent APs of AP1 change to AP2 and AP6, the adjacent APs of AP3 change to AP4 and AP6, and the adjacent APs of AP5 change to AP1 and AP6. Neighboring APs of AP2 and AP4 remain unchanged. For the situation shown in Figure 5, the channel allocation device can re-allocate the time-division channel for each AP in the next cycle, or re-allocate the time-division channel only for the APs whose adjacent APs change in the next cycle, and the remaining APs whose adjacent APs do not change remain Previously assigned channels remain unchanged.

As shown in Figure 6, the channel allocation device in the embodiment of the present application mainly includes a receiving module 610, a calculation module 620, a determination module 630, and an allocation module 640, wherein:

The receiving module 610 is configured to receive location information reported by each access point (AP).

The calculating module 620 is connected with the receiving module 610, and calculates and obtains the distance between each AP according to the location information of each AP.

The determination module 630 is connected with the calculation module 620, and determines the nearest neighbor AP for each AP according to the distance between each AP and the number of communication channels, and establishes a neighbor relationship between each AP and its neighbor APs. In the embodiment of the present application, each AP has at least one neighboring AP.

The allocation module 640 is connected with the determination module 630, and performs time-division channel allocation for each AP according to the proximity relationship, so that each AP and its neighboring APs use different communication channels for data transmission in the same time slot.

In the embodiment of the present application, the channel allocation device may further include a sending module, which sends synchronous clock information to each AP, so that each AP performs clock synchronization according to the synchronous clock information. In the embodiment of the present application, the sending module can broadcast the synchronous clock information to each AP in the system through a wired link.

In the embodiment of the present application, when the allocation module 640 performs time-division channel allocation for each AP, the number of neighboring APs of each AP is less than the number of communication channels. Specifically, when the allocation module 640 performs time-division channel allocation for each AP, the difference between the number of communication channels and the number of adjacent APs of each AP may be greater than or equal to 1.

For example, the communication channels of the wireless WiFi access point are 1, 6, and 11. In the embodiment of this application, the number of adjacent APs of each AP can be at most two, and the number of adjacent APs of each AP can be equal. In this way, each AP and its neighboring APs can use different channels in the same time slot, avoiding serious interference caused by two close APs using the same channel in the same time slot. When the difference between the number of communication channels and the number of neighboring APs of each AP is equal to 1, the interference between neighboring APs can be reduced to a better level.

For the situation where there are three communication channels 1, 6, and 11 in the wireless WiFi access point, each AP and its neighboring APs have a total of three APs, and different communication channels can be used for data transmission in the same time slot, avoiding the need for Adjacent APs use the same communication channel for data transmission in the same time slot, which reduces mutual interference and improves anti-interference performance.

As shown in FIG. 7, the access point (AP) 700 of the embodiment of the present application mainly includes an acquisition module 710, a reporting module 720, a receiving module 730, and a transmission module 740, wherein:

Obtaining module 710, acquiring the location information of itself. In the embodiment of the present application, the AP can obtain its own location information through an automatic positioning technology.

The reporting module 720 is connected to the acquiring module 710 and the channel allocation device 500 , and reports the location information acquired by the acquiring module 710 . In the embodiment of the present application, when the reporting module 720 reports the respective location information, it may also carry the identification information of the AP to which it belongs.

The receiving module 730 is connected to the channel allocation device 600 and receives the communication channels allocated according to the location information and the number of communication channels.

The transmission module 740 uses the allocated communication channel received by the receiving module 730 to perform the data transmission; wherein, each AP and its nearest neighboring AP use different communication channels in the same time slot to perform the data transmission.

In the embodiment of the present application, the AP may further include a synchronization module, which adjusts its own clock according to the synchronization clock information sent by the channel allocation device, and performs system clock synchronization. The receiving module 730 can be used to receive the synchronous clock information sent by the channel allocation device.

In the embodiment of the present application, the difference between the number of allocated communication channels received by the receiving module 730 and the number of neighboring APs of each AP is greater than or equal to 1.

The embodiment of the present application allocates time-division channels according to the distance between APs, so that adjacent APs have different data communication channels in the same time slot, thus effectively avoiding mutual interference. The embodiments of the present application can effectively reduce signal interference under dense distribution of APs.

Those skilled in the art should understand that the various components of the device and/or equipment provided by the above-mentioned embodiments of the present application, as well as the various steps in the method, they can be concentrated on a single computing device, or distributed in multiple computing devices. devices on a network. Alternatively, they may be implemented in program code executable by a computing device. Therefore, they can be stored in a storage device to be executed by a computing device, or they can be fabricated into individual integrated circuit modules, or multiple modules or steps can be fabricated into a single integrated circuit module for implementation. As such, the present invention is not limited to any specific combination of hardware and software.

Although the embodiments disclosed in the present invention are as above, the described content is only an embodiment adopted for understanding the present invention, and is not intended to limit the present invention. Anyone skilled in the field of the present invention can make any modifications and changes in the form and details of the implementation without departing from the spirit and scope disclosed by the present invention, but the patent protection scope of the present invention must still be The scope defined by the appended claims shall prevail.

Claims (4)

1. a kind of method for channel allocation, wherein, the method includes：

The positional information that each access point AP is reported is received, and carries respective identification information；

Positional information calculation according to each AP obtains the distance between each AP；

It is that each AP determines the neighbouring AP closest with it according to the distance between each AP and the quantity of communication channel, Proximity relations is set up between each AP and its neighbouring AP, the quantity of the neighbouring AP of each AP is fewer than the quantity of the communication channel； A channel assignment table is safeguarded, channel assignment table is updated according to the positional information of each AP for receiving in each cycle, if Have after renewal part AP positional information or its changed adjacent to AP, then recalculate acquisition its adjacent to AP, and set up new neighbour Nearly relation；The channel assignment table includes three fields：Corresponding with AP identification informations AP numberings, channel distribution state and Channel distribution value；

It is that each AP carries out time-derived channel distribution according to the proximity relations so that each AP and its neighbouring AP are in same time slot Carried out data transmission using different communication channels.

2. method according to claim 1, wherein：

The difference of the quantity of the quantity of the communication channel and the neighbouring AP of each AP, more than or equal to 1.

3. a kind of channel dividing arrangement, wherein, the device includes：

Receiver module, for receiving the positional information that each access point AP is reported, and entrained respective identification information；

Computing module, for obtaining the distance between each AP according to the positional information calculation of each AP；

Determining module, is that each AP is determined with its distance most for the quantity according to the distance between each AP and communication channel Near neighbouring AP, proximity relations is set up between each AP and its neighbouring AP；It is additionally operable to safeguard a channel assignment table, in each week Phase is updated according to the positional information of each AP for receiving to channel assignment table, if having after updating part AP positional information or It is changed adjacent to AP, then recalculate and obtain it adjacent to AP, and set up new proximity relations；The channel assignment table includes three Individual field：Corresponding with AP identification informations AP numberings, channel distribution state and channel distribution value；

Distribute module, for according to the proximity relations, being that each AP carries out time-derived channel distribution, the number of the neighbouring AP of each AP Amount is fewer than the quantity of the communication channel so that each AP and its neighbouring AP are carried out in same time slot using different communication channels Data transfer.

4. device according to claim 3, wherein：

When the distribute module is distributed for each AP carries out time-derived channel, the quantity of the communication channel and the neighbouring AP of each AP Quantity difference, more than or equal to 1.