CN105409266A

CN105409266A - Joint scheduling method and apparatus

Info

Publication number: CN105409266A
Application number: CN201380078491.5A
Authority: CN
Inventors: 姜艳平; 杨浔; 赵牧
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2013-10-28
Filing date: 2013-10-28
Publication date: 2016-03-16
Anticipated expiration: 2033-10-28
Also published as: CN105409266B; WO2015061949A1

Abstract

Provided are a joint scheduling method and apparatus, which relate to the field of wireless communications and can ensure that adjacent access points can simultaneously perform normal communication. The method comprises: acquiring, by a first access point, information about a sector currently used by a second access point, and determining, by the first access point, the sector currently used by the second access point according to the information, wherein the second access point is an access point which has the same frequency as and has an overlapped coverage range with the first access point; determining, by the first access point, a sector to be currently used by itself according to the sector currently used by the second access point so that interference between the determined sector and the sector currently used by the second access point can be less than a preset value; and communicating, by the first access point, with a station thereof using the determined sector. The joint scheduling method and apparatus are used for wireless local area network communication.

Description

Joint scheduling method and apparatus

A kind of method and apparatus technical field of combined dispatching

The present invention relates to wireless communication field, more particularly to a kind of method and apparatus of combined dispatching.

Background technology

WLAN（Wi reles s Loca l Area Network, WLAN) technology due to its wireless penetration, speed is high and with low cost the advantages of and deep welcome by market.With the gradually popularization of WLAN and being continuously increased for traffic capacity demands, the deployment of WLAN becomes more and more intensive, adjacent Basic Service Set（Bas ic Serv ice Set, BSS) using the same channel probability that is communicated also more and more higher simultaneously, wherein, a Basic Service Set is by an access point（Acces s Point, AP) and several websites for being associated（Sta t ion, STA) composition.

In this case, it can ensure that adjacent Basic Service Set is respective to communicate while carrying out and the smaller key as raising communication quality of interference each other.Therefore, there is the technology using directional transmissions in the prior art.Omni-direction transmissions technology is different from, the region division that directional transmissions technology covers an access point is several sectors（), Sector at a time only one of which sector can be communicated regulation.In request transmission/clear to send (Reques t To Send/Clear To Send, RTS/CTS when) mechanism is closed, two adjacent access points are communicated only with a sector, if the coverage of the two sectors is not overlapping, then the interference between them will be smaller.Relative to omni-direction transmissions technology in the case of access point dense distribution, it can not be communicated simultaneously due to overlapping more between neighboring access point coverage, directional transmissions technology improves communication efficiency really.

But, when RTS/CTS mechanism is closed, it may be overlapped using directional transmissions technology and two respective sectors of adjacent access point being communicated simultaneously in coverage, now, although can be communicated between adjacent access point simultaneously, but interference is big, or even cause two access points can not proper communication due to interference especially severe；Moreover, when RTS/CTS mechanism is opened, in order to avoid interference, listening to another access point communicated adjacent to access point can select to keep out of the way, so, although not interfering between adjacent access point, it can not carry out communicating simultaneously. The content of the invention

Embodiments of the invention provide a kind of method and apparatus of combined dispatching, to ensure that adjacent access point being capable of proper communication simultaneously.

First aspect there is provided a kind of method of combined dispatching, including：

First access point obtains the information of the presently used sector of the second access point, first access point is according to described information, determine the presently used sector of the second access point, wherein, second access point be with first access point with frequency and coverage has overlapping access point；

First access point determines the sector itself currently to be used according to the presently used sector of the second access point so that it is determined that the sector and the presently used sector of the second access point between interference be less than preset value；

First access point is communicated using the sector of determination with website.

With reference in a first aspect, in the first possible implementation of first aspect, the information that first access point obtains the presently used sector of the second access point includes：

First access point obtains the medium access control of the present communications website of second access point

MAC Address；

First access point obtains the information of the presently used sector of the second access point according to the corresponding relation between the MAC Address and the MAC Address and the information of sector that obtain in advance.

With reference to the first possible implementation of first aspect, in second of possible implementation of first aspect, the medium access control MAC Address that first access point obtains the present communications website of second access point includes：

If first access point is in the coverage of second access point, then first access point receives the control frame or data frame that second access point is sent, or receive the MAC Address of the present communications website comprising second access point in control frame or data frame that the present communications website of second access point is sent, the control frame and the data frame；

Or, if first access point is not in the coverage of second access point, then website of first access point into the coverage simultaneously in first access point and second access point sends MAC Address request message, and receives second access point by described while in described first The MAC Address response message that website in the coverage of access point and second access point is returned, the MAC Address of present communications website of the MAC Address response message comprising second access point.

With reference to the first possible implementation of first aspect, in the third possible implementation of first aspect, the corresponding relation that first access point is obtained between the MAC Address and the information of sector includes：

If first access point is in the coverage of second access point, then first access point is received in the corresponding relation notice message of the second access point periodic broadcast, the corresponding relation notice message comprising the corresponding relation between the MAC Address and the information of sector；

Or, if first access point is not in the coverage of second access point, then website of first access point into the coverage simultaneously in first access point and second access point sends corresponding relation request message, and second access point is received by described while the corresponding relation response message that the website in the coverage in the-access point and second access point is returned, the corresponding relation response message includes the corresponding relation between the MAC Address and the information of sector.

With reference in a first aspect, in the 4th kind of possible implementation of first aspect, the information that first access point obtains the presently used sector of the second access point includes：

If first access point is in the coverage of second access point, then first access point receives the information for including the presently used sector of the second access point in the control frame of the present communications website transmission of second access point or second access point, the control frame；

Or, if first access point is not in the coverage of second access point, then website of first access point into the coverage simultaneously in first access point and second access point sends sector auxiliary information request message, and second access point is received by described while the sector auxiliary information response message that the website in the coverage in first access point and second access point is returned, the sector auxiliary information response message includes the information of the presently used sector of the second access point.

With reference to second of first aspect or the 4th kind of possible implementation, in the 5th kind of possible implementation of first aspect, the control frame sends RTS frames and/or clear to send CTS frames for request.

With reference to first aspect or first aspect the first to the 5th kind of possible any implementation, in the 6th kind of possible implementation of first aspect, the letter of the presently used sector of the second access point Breath includes：The numbering or main lobe direction of the currently used sector of second access point.

With reference to first aspect or first aspect the first to the 6th kind of possible any implementation, in the 7th kind of possible implementation of first aspect, before the information that first access point obtains the presently used sector of the second access point, methods described also includes：

First access point obtains the priority of itself and second access point；

The information that first access point obtains the presently used sector of the second access point includes：When the priority of second access point is higher than the priority of first access point, the-access point obtains the information of the presently used sector of the second access point.

With reference to the 7th kind of possible implementation of first aspect, in the 8th kind of possible implementation of first aspect, second access point is and first access point is with frequency and coverage has overlapping multiple access points that the information that first access point obtains the presently used sector of the second access point includes：First access point obtains the information of the higher presently used sector of each access point of the first access point described in priority ratio in second access point；

First access point determines that the presently used sector of the second access point includes according to described information：

First access point determines the higher presently used sector of each access point of the first access point described in priority ratio in second access point according to described information；

First access point determines the sector itself currently to be used according to the presently used sector of the second access point so that it is determined that the sector and the presently used sector of the second access point between interference be less than preset value, including：

The higher presently used sector of each access point of first access point, first access point according to priority ratio in second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of each access point between interference be less than preset value.

With reference to first aspect the first to the 8th kind of possible any implementation, in the 9th kind of possible implementation of first aspect, first access point is according to the presently used sector of the second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of the second access point between interference include less than preset value： First access point is selected and the presently used sector of the second access point is non-overlapping and relative difference of main lobe direction orientation angle is not less than the sector of threshold value, the sector currently to be used as itself from the sector with communication task.

With reference to the 9th kind of possible implementation of first aspect, in the tenth kind of possible implementation of first aspect, first access point is selected and the presently used sector of the second access point is non-overlapping and relative difference of main lobe direction orientation angle is not less than the sector of threshold value from the sector with communication task, and the sector currently to be used as itself includes：

If in first access point has the sector of communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then first access point selects the main lobe direction orientation angle sector maximum with the relative difference of the main lobe direction orientation angle of the presently used sector of the second access point, the sector currently to be used as itself from multiple sectors.

With reference to the 9th kind of possible implementation of first aspect, in a kind of the tenth possible implementation of first aspect, first access point is selected and the presently used sector of the second access point is non-overlapping and relative difference of main lobe direction orientation angle is not less than the sector of threshold value from the sector with communication task, and the sector currently to be used as itself includes：

If in first access point has the sector of communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then first access point selected from multiple sectors communication time be not more than the presently used sector of the second access point communication time sector, the sector currently to be used as itself.

With reference to the tenth kind of possible implementation of first aspect, in the 12nd kind of possible implementation of first aspect, the main lobe direction orientation angle sector maximum with the relative difference of the main lobe direction orientation angle of the presently used sector of the second access point is selected from multiple sectors in first access point, after the sector currently to be used as itself, methods described also includes：

If in the maximum sector of the relative difference of the main lobe direction orientation angle of the main lobe direction orientation angle Yu the presently used sector of the second access point, there are multiple websites with communication task, then the website of the first access point selection communication task highest priority is used as the website communicated with. Second aspect there is provided a kind of device of combined dispatching, including：

Acquiring unit, the information for obtaining the presently used sector of the second access point；

Determining unit, for the described information obtained according to the acquiring unit, determines the presently used sector of the second access point, wherein, second access point is the device with the combined dispatching is with frequency and coverage has overlapping access point；

The determining unit, is additionally operable to, according to the presently used sector of the second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of the second access point between interference be less than preset value；

Communication unit, for being communicated using the sector of determination with website.

With reference to second aspect, in the first possible implementation of second aspect, the acquiring unit includes：

First acquisition module, specifically for：Obtain the medium access control MAC Address of the present communications website of second access point；

Second acquisition module, specifically for：Corresponding relation between the MAC Address obtained according to first acquisition module and the MAC Address and the information of sector that obtain in advance, obtains the information of the presently used sector of the second access point.

With reference to the first possible implementation of second aspect, in second of possible implementation of second aspect, first acquisition module specifically for：

If the device of the combined dispatching is in the coverage of second access point, then first acquisition module receives the control frame or data frame that second access point is sent, or receive the MAC Address of the present communications website comprising second access point in control frame or data frame that the present communications website of second access point is sent, the control frame and the data frame；

Or, if the device of the combined dispatching is not in the coverage of second access point, then website of first acquisition module into device and the coverage of second access point simultaneously in the combined dispatching sends MAC Address request message, and second access point is received by described while the MAC Address response message that the device in the combined dispatching and the website in the coverage of second access point are returned, the MAC Address response message includes the present communications website of second access point MAC Address.

With reference to the first possible implementation of second aspect, in the third possible implementation of second aspect, second acquisition module specifically for：

If the device of the combined dispatching is in the coverage of second access point, then second acquisition module receives the corresponding relation notice message of the second access point periodic broadcast, the corresponding relation between the MAC Address and the information of sector is included in the corresponding relation notice message, the MAC Address and the corresponding relation notice message obtained according to first acquisition module, obtains the information of the presently used sector of the second access point；

Or, if the device of the combined dispatching is not in the coverage of second access point, then website of second acquisition module into device and the coverage of second access point simultaneously in the combined dispatching sends corresponding relation request message, and second access point is received by described while the corresponding relation response message that the device in the combined dispatching and the website in the coverage of second access point are returned, the corresponding relation response message includes the corresponding relation between the MAC Address and the information of sector, the MAC Address and the corresponding relation response message obtained according to first acquisition module, obtain the information of the presently used sector of the second access point.

With reference to second aspect, in the 4th kind of possible implementation of second aspect, the acquiring unit specifically for：

If the device of the combined dispatching is in the coverage of second access point, then the acquiring unit receives the information for including the presently used sector of the second access point in the control frame of the present communications website transmission of second access point or second access point, the control frame；

Or, if the device of the combined dispatching is not in the coverage of second access point, then website of the acquiring unit into device and the coverage of second access point simultaneously in the combined dispatching sends sector auxiliary information request message, and second access point is received by described while the sector auxiliary information response message that the device in the combined dispatching and the website in the coverage of second access point are returned, the sector auxiliary information response message includes the information of the presently used sector of the second access point.

With reference to second of second aspect or the 4th kind of possible implementation, at the 5th kind of second aspect In possible implementation, the control frame sends RTS frames and/or clear to send CTS frames for request.With reference to second aspect or second aspect the first to the 5th kind of possible any implementation, in the 6th kind of possible implementation of second aspect, the information of the presently used sector of the second access point includes：The numbering or main lobe direction of the currently used sector of second access point.

With reference to second aspect or second aspect the first to the 6th kind of possible any implementation, in the 7th kind of possible implementation of second aspect, the acquiring unit is additionally operable to：

Before the information that the acquiring unit obtains the presently used sector of the second access point, the device of the combined dispatching and the priority of second access point are obtained；

The acquiring unit specifically for：

During the priority for the device for being higher than the combined dispatching in the priority of second access point, the information of the presently used sector of the second access point is obtained.

With reference to the 7th kind of possible implementation of second aspect, in the 8th kind of possible implementation of second aspect, second access point is with frequency and coverage to have overlapping multiple access points with the device of the combined dispatching, the acquiring unit specifically for：

Obtain the information of the higher presently used sector of each access point of device of combined dispatching described in priority ratio in second access point；

The determining unit specifically for：

The information of the higher presently used sector of each access point of the device of combined dispatching described in priority ratio in second access point according to acquired in the acquiring unit, determines the higher presently used sector of each access point of the device of combined dispatching described in priority ratio in second access point；

The higher presently used sector of each access point of the device of combined dispatching according to priority ratio in second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of each access point between interference be less than preset value.

With reference to second aspect or second aspect the first to the 8th kind of possible any implementation, in the 9th kind of possible implementation of second aspect, the determining unit specifically for：

Selection and the presently used sector of the second access point be non-overlapping from the sector with communication task and relative difference of main lobe direction orientation angle is not less than the sector of threshold value, is used as the combined dispatching With reference to the 9th kind of possible implementation of second aspect, in the tenth kind of possible implementation of second aspect, the determining unit specifically for：

If in the device of the combined dispatching has a sector of communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then the determining unit selects the main lobe direction orientation angle sector maximum with the relative difference of the main lobe direction orientation angle of the presently used sector of the second access point from multiple sectors, is used as the device of the combined dispatching sector currently to be used.

With reference to the 9th kind of possible implementation of second aspect, in a kind of the tenth possible implementation of second aspect, the determining unit specifically for：

If in the device of the combined dispatching has a sector of communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then the determining unit selected from multiple sectors communication time be not more than the presently used sector of the second access point communication time sector, be used as the device of the combined dispatching sector currently to be used.

With reference to the tenth kind of possible implementation of second aspect, in the 12nd kind of possible implementation of second aspect, the determining unit is additionally operable to：

If in the maximum sector of the relative difference of the main lobe direction orientation angle of the main lobe direction orientation angle Yu the presently used sector of the second access point, there are multiple websites with communication task, then the website that the website of the determining unit selection communication task highest priority communicates as the device with the combined dispatching.

The method and apparatus for the combined dispatching that the present invention is provided, the occasion applied to wireless LAN communication.In the present invention, the second access point be with the first access point with frequency and coverage has overlapping access point.First access point can determine the presently used sector of the second access point after the information of the presently used sector of the second access point is got according to described information.Then, first access point is according to the presently used sector of the second access point, it is determined that it is less than the sector of preset value with the presently used sector interference of the second access point, the sector currently to be used as itself, and using institute really Fixed sector is communicated.So, the sector and the presently used sector of the second access point that first access point is determined can proper communications simultaneously.When the access point RTS/CTS mechanism adjacent relative to two in the prior art is closed, the sector of respectively oriented communication causes the interference between the sector big because scheduling is improper, or when RTS/CTS mechanism is opened, the access point selection communicated because listening to neighbouring access point avoids and not carrying out communicating simultaneously between adjacent access point, and the method for combined dispatching provided in an embodiment of the present invention is able to ensure that adjacent access point can proper communication simultaneously.Illustrate flow charts of the Fig. 1 for an embodiment of the method for combined dispatching of the present invention；

Fig. 2A is the schematic diagram that sector is divided；

Fig. 2 B for sector main lobe direction dorsad the first access point of the second access point schematic diagram；

Fig. 2 C point to the schematic diagram of the first access point for the sector main lobe direction of the second access point；

Fig. 3 is the schematic diagram of a specific embodiment of the method for combined dispatching of the present invention；

Fig. 4 A are the schematic diagram of beacon frame and communication time；

Fig. 4 B are the contrast schematic diagram of beacon frame and communication time；

Fig. 5 is the schematic diagram of the another specific embodiment of the method for combined dispatching of the present invention；

Fig. 6 is the structured flowchart of the embodiment of device one of combined dispatching of the present invention；

Figure is the structured flowchart of an embodiment of access point of the present invention.Embodiment

The technical scheme to the embodiment of the present invention is clearly and completely described below in conjunction with the accompanying drawings, it is clear that described embodiment is only a part of embodiment of the present invention, rather than whole embodiments.Based on the embodiment in the present invention, the every other embodiment that those of ordinary skill in the art are obtained on the premise of creative work is not made belongs to the scope of protection of the invention.

Fig. 1 is the flow chart of an embodiment of the method for combined dispatching of the present invention.As shown in figure 1, the method for combined dispatching provided in an embodiment of the present invention includes：

11, the first access point obtains the information of the presently used sector of the second access point, and described first connects Access point determines the presently used sector of the second access point according to described information, wherein, second access point be with first access point with frequency and coverage has overlapping access point.

In embodiments of the present invention, first access point is specifically as follows an access point, second access point is specifically as follows another access point or a group of access point in addition to first access point, wherein, second access point is communicated with first access point using identical frequency, and the coverage of the two has overlapping, i.e., when the two carries out directional communication respectively, have and interfere between communication.In the remaining part of this specification, described adjacency of access points represents that access point is communicated using identical frequency and coverage has overlapping.It should be noted that, second access point is adjacent with the Basic Service Set corresponding to first access point based on the Basic Service Set corresponding to second access point with first adjacency of access points, wherein, the Basic Service Set is present in the wireless local planar network architecture of foundation structure type, includes several websites being associated in an access point and its coverage.In the wireless LAN communication of book services set dense distribution, i.e., in the wireless LAN communication of access point dense distribution, moreover, RTS/CTS mechanism need to only be opened when using control frame.

In the case of only two adjacency of access points, is there is communication task in second access point（Such as downlink data packet）When, communicated with the website corresponding to the communication task, then, in the way of prior art, optimal sector is selected for the website, the sector where the website is the presently used sector of the second access point.Second access point sends the information of its presently used sector after selecting presently used sector to complete, wherein, the information of the presently used sector includes numbering or main lobe direction of sector etc..The numbering of the sector is determined that the sector of different main lobe directions corresponds to different sector numbers by the sector dividing mode of access point（For simplicity, in illustrating below only by taking numbering as an example）.So, first access point receives the second access point transmitted information by direct or indirect mode, it is possible to obtain the numbering of the currently used sector of the second access point.

In this step, first access point can pass through control frame, data frame or MAC Address response message, and corresponding relation notice message or corresponding relation response message determine the presently used sector of the second access point, second access point can also be determined by control frame or sector auxiliary information response message Presently used sector.The response message is to be sent by website for request message, carries the information that the request message is asked, can be transmitted in a variety of formats.It is briefly described in two kinds of situation below.

The first situation：Pass through control frame, data frame or MAC Address response message in first access point, and in the case that corresponding relation notice message or corresponding relation response message determine the information of the presently used sector of the second access point, first, first access point can obtain the corresponding relation between the MAC Address for the website that second access point will be communicated and the information of used sector in the following way：If first access point is in the coverage of second access point, the corresponding relation notice message of the second access point periodic broadcast is received；If first access point is not in the coverage of second access point, then the website into the coverage simultaneously in first access point and second access point sends corresponding relation request message, and receives the corresponding relation response message of website return.The corresponding relation notice message is specifically as follows beacon frame or self-defined frame.Then, first access point can obtain the MAC Address of the present communications website of second access point in the following way：If first access point is in the coverage of second access point, control frame transmitted when interacting between the website that second access point is communicated with is received（RTS frames and/or CTS frames) or data frame；If first access point is not in the coverage of second access point, then MAC Address request message can be sent to the website in the coverage simultaneously in first access point and second access point, then receive the MAC Address response message of website return.After the MAC Address of the present communications website of corresponding relation and second access point between the MAC Address of website and the information of used sector that acquisition second access point will be communicated, first access point can determine the presently used sector of the second access point according to MAC Address and the numbering of sector --- the corresponding relation of website.

Second of situation：In the case where first access point determines the presently used sector of the second access point by control frame or sector auxiliary information response message, first access point can determine the presently used sector of the second access point in the following way：If first access point is in the coverage of second access point, the present communications of second access point or second access point are received The control frame that website is sent；If first access point is not in the coverage of second access point, sector auxiliary information request message then can be sent to the website in the coverage simultaneously in first access point and second access point, and the sector auxiliary information response message of website return is received, the control frame and the sector auxiliary information response message include the numbering or main lobe direction information of the presently used sector of the second access point.

Further, before data communications task starts, priority can be set for each access point, wherein, the priority of Basic Service Set where the priority of access point corresponds to it, the setting of the priority of access point is what is realized by setting the priority of Basic Service Set.It should be noted that, the purpose of setting priority is to provide that an access point should adjust the sector of itself in its presently used sector of high access point according to all priority ratios, and the sector of itself can not be adjusted according to the presently used sector of priority access point lower than it, it can so prevent adjacent access point from adjusting the sector of itself mutually according to the presently used sector of other side and interfering.

Priority level initializing is applied to the situation of more than two adjacency of access points.By taking the adjacency of access points of more than three as an example, first access point is an access point, second access point is multiple access points with first adjacency of access points, then first access point obtains the information of the higher presently used sector of each access point of the first access point described in priority ratio in the second access point, according to acquired information, determine in second access point priority ratio from the presently used sector of each access point of height.

12, first access point determines the sector itself currently to be used according to the presently used sector of the second access point so that it is determined that the sector and the presently used sector of the second access point between interference be less than preset value.

Interference between sector refers to the beam communication that an access point is carried out in a sector with website, and interference of another access point in another sector between the beam communication of another website progress.When using identical frequency communicate between different sectors simultaneously, if having overlapping between sector, the interference of sector may be very big, if sector does not have overlapping, interference can be reduced.In the present invention, the purpose to be reached is exactly interference when Communication Jamming between same frequency access point has overlapping at least below sector, moreover, the relative difference of the orientation angle of main lobe direction is bigger between non-overlapping sector, the interference between sector is got over It is small.Wherein, how the relative difference of the orientation angle specifically determines the relative difference of the orientation angle equal to the number of degrees at the supplementary angle of the number of degrees of the angle of the orientation angle of main lobe direction or angle between sector, and hereinafter with reference to accompanying drawing will pretend, it be bright to describe in detail.If the relative difference of the orientation angle of the main lobe direction between non-overlapping sector is sufficiently large, the interference between sector is significantly less than interference when sector has overlapping.In practice, according to the difference of application scenarios, the size of preset value can be decided according to the actual requirements.In embodiments of the present invention, for example when the main lobe direction of two sectors mutually can be pointed to corresponding interference value is set to preset value, in another example, the certain percentage of corresponding interference value is set to preset value when can the main lobe direction of sector mutually be pointed to, and 85% of the interference value as corresponding to when sector is completely overlapped or 60% etc..In the remaining part of this specification, the small interference referred between sector of described interference is less than preset value, moreover, after determination is divided in the sector of access point, disturbing small numbering to combine between the sector of neighboring access point and just having determined.

The relative difference of the orientation angle of the main lobe direction between the interference between sector and sector is illustrated below in conjunction with the accompanying drawings.Assuming that the main lobe direction of access point sector is fixed several sensings, for example, it can be fixed as the sensing that eight number consecutivelies are 1 to 8 as shown in Figure 2 A.As shown in Figure 2 B, if sector currently used the second access point AP2（5) dorsad the first access point API, then dorsad the second access point AP2 sector in the first access point API（1st, 2 or interference 8) between the currently used sectors (5) of the second access point AP2 it is small.As shown in Figure 2 C, if sector currently used the second access point AP2（1) the first access point API is pointed to, then dorsad the second access point AP2 sector in the first access point API（1st, 2 or 8) with currently used the second access point AP2 sector（1) interference between is small.Sector currently used second access point AP2 is dorsad also to be directed to the first access point API actually, can be determined as follows:Draw a ray from the second access point AP2 to the first access point API, if the angle of the main lobe direction of sector currently used the second access point AP2 and the ray is more than 90 degree, the currently used sectors of the second access point AP2 dorsad the first access point API is judged;If the angle of the main lobe direction of sector currently used the second access point AP2 and the ray is less than 90 degree, judge that the first access point AP1 is pointed in the currently used sectors of the second access point AP2.

It is determined that sector currently used the second access point AP2 is dorsad also to be directed to the first access point API Afterwards, the relative difference of the orientation angle of main lobe direction between the first access point API and the second access point AP2 sector can be calculated in the following way.As shown in Figure 2 B, sector number currently used the second access point AP2 is 5, dorsad the first access point AP1.The sector that it is 1,2 or 8 that first access point API, which can select to number,.Now, the number of degrees of the angle of two sector main lobe directions are selected（Scope is at 0 degree to 180 degree, including 0 degree and 180 degree）It is used as the relative difference of orientation angle between sector.For example, the angle of the main lobe direction for the sector that numbering is 1 and 5 is 180 degree, numbering is that the angle of the main lobe direction of 1 and 5 sector is 135 degree, and numbering is that the angle of the main lobe direction of 8 and 5 sector is 135 degree.It can be seen that, it is 180 degree if the sector that the first access point API selection numberings are 1, the relative difference of the main lobe direction orientation angle between the first access point API and the second access point AP2 sector is maximum.

As shown in Figure 2 C, sector number currently used the second access point AP2 is 1, points to the first access point AP1.The sector that it is 1,2 or 8 that first access point API, which can select to number,.Now, the number of degrees at the supplementary angle of the angle of two sector main lobe directions are selected（Scope is at 0 degree to 180 degree, including 0 degree and 180 degree）It is used as the relative difference of orientation angle between sector.Numbering is that the angle of the main lobe direction of 1 and 1 sector is 0 degree, and the supplementary angle of angle is 180 degree；Numbering is that the angle of the main lobe direction of 2 and 1 sector is 45 degree, and the supplementary angle of angle is 135 degree；Numbering is that the angle of the main lobe direction of 8 and 1 sector is 45 degree, and the supplementary angle of angle is 135 degree.It can be seen that, it is 180 degree if the sector that the first access point API selection numberings are 1, the relative difference of the orientation angle of the main lobe direction between the first access point API and the second access point AP2 sector is maximum.

If the sensing of access point sector can be adjusted flexibly, it is not fixed several sensings, then the small threshold value of sector interference for example could be arranged to 90 degree, that is, the sector of the sector of the first access point and the second access point meets minimum 90 degree of the relative difference of the orientation angle of the small main lobe direction of interference.Now, the determination method of the relative difference of the orientation angle of the main lobe direction between sector is identical for the situation of fixed several sensings with the main lobe direction of above-mentioned access point sector.

If existing multiple with communication task and satisfaction and the small sector of the presently used sector interference of the second access point, then first access point can therefrom select the sector minimum with the presently used sector interference of second access point, the sector currently to be used as itself.If described with described second There are multiple websites that can be communicated with first access point in minimum sector in the presently used sector interference of access point, then first access point can select the website of communication task highest priority from multiple websites, be used as the website communicated with.

Further, in the sector with communication task, first access point can select the duration once communicated to be not more than the sector of the duration that second access point once communicates, the sector currently to be used as itself.First access point can obtain the communication time of second access point from second access point, can also pass through the communication time with the second access point described in the station for acquiring of second access point communication.For example, if exist in the sector of first access point disturbs small sector to be respectively API. Sector l, API. Sector2 or API. Sector 3 with second access point, the communication time of first access point and the communication time of site STA 11, first access point and site STA 12 is all not more than second access point and the communication time of its website, then first access point can select the sector corresponding to numbering API. Sectorl and API. Sector2.Now, first access point can select the sector APl. Sector2 sectors currently to be used as itself corresponding to the higher site STA 12 of service priority.In addition, size and traffic rate by obtaining packet, communication time can be equally calculated using the two.

In the case of with the adjacency of access points of more than three, the first access point can be an access point, and the second access point can be a group of access point that priority is higher than first access point.For example, second access point includes the 3rd access point and priority is higher than the 4th access point of the 3rd access point.It is to be noted that, before first access point determines the sector itself currently to be used, the presently used sector of 3rd access point is met is not more than the communication time that the 4th access point communicates with website with the small condition of the presently used sector interference of the 4th access point, the communication time that the 3rd access point communicates with website.So, first access point is it is determined that during the sector itself currently to be used, the interference that identified sector should be met between the 3rd access point and the presently used sector of the 4th access point simultaneously is small, the communication time that first access point communicates with website should communicate with the communication time of website while meeting no more than described 3rd access point and communicating with the communication time and the 4th access point of website, wherein it is determined that method and two adjacency of access points in the case of It is identical, it will not be repeated here.So, when neighboring access point is from when expanding to more than three for two, the method for the combined dispatching that the present embodiment is provided can be equally applicable.

13, first access point is communicated using the sector of determination with website.

After first access point determines the sector itself currently to be used, first access point website associated with it on the sector of the determination is communicated.At the same time, also website associated with it is communicated second access point on its currently used sector.Because first access point is according to the presently used sector adjustment sector of second access point, therefore, the interference of sector and the presently used sector of the second access point that first access point is determined is small, so, first access point and second access point can simultaneously communicate and disturb smaller, so as to reach the effect of space division multiplexing, communication efficiency is improved.

In the present embodiment, the method for combined dispatching is applied to the occasion of wireless LAN communication.First access point is it is determined that behind the presently used sector of the second access point, selection is not kept out of the way to avoid interference, but according to the presently used sector of the second access point, it is determined that with the less sector of the presently used sector interference of the second access point, and using determined by sector communicated.So, proper due to dispatching, the sector and the presently used sector of the second access point that first access point is determined not only can simultaneously communicate but also disturb small.Relative to two adjacent access points in the prior art when RTS/CTS mechanism is closed, the sector of respectively oriented communication causes the interference between the sector big because scheduling is improper, or when RTS/CTS mechanism is opened, access point selects to avoid because listening to neighbouring access point and communicating, so that can not carry out communicating between adjacent access point simultaneously, the method for combined dispatching provided in an embodiment of the present invention is able to ensure that adjacent access point can be while communicating and disturbing small.

To more fully understand the present invention, below again with several specific embodiments respectively to above-mentioned two situations carry out pretend describe in detail it is bright.It is also noted that, it is set forth below for embodiment be the present invention a part of embodiment, those skilled in the art can be easy to expect other embodiment, they are within by content of the present invention.

Fig. 3 is the flow chart of a specific embodiment of the method for combined dispatching of the present invention, as shown in figure 3, the method for the combined dispatching that the specific embodiment of the invention is provided includes： 31, the first access point obtains the priority of itself and the second access point, and knows that the priority of second access point is higher than the priority of itself.

In the present embodiment, first access point is specifically as follows an access point, and second access point is specifically as follows another access point, wherein, second access point is communicated with first access point using identical frequency, and the coverage of the two has overlapping.

Before data communications task starts, the priority of access point just has determined.First access point can pass through access controller（Acces s Control ler, AC) priority of itself and the second access point is obtained, the parameter of priority level initializing can also be influenceed to judge the height relation of priority between described access point each other by comparing access point.The parameter can be for example number of website in access point coverage etc..In the present embodiment, the priority for setting first access point is less than second access point.Second access point can know that the priority of itself is higher than first access point by ordering the same mode with the described first access.

32, if first access point is in the coverage of second access point, then first access point receives the corresponding relation between the MAC Address of website that will be communicated comprising second access point in the corresponding relation notice message of the second access point periodic broadcast, the corresponding relation notice message and the information of sector.

If first access point is in the coverage of second access point, first access point can directly receive the message that second access point is sent.After first access point knows that the priority of second access point is higher than the priority of itself, first access point can receive the corresponding relation notice message of the second access point periodic broadcast, wherein, the corresponding relation notice message can be with beacon frame, the modes such as self-defined frame are broadcasted, the MAC Address and the website of the website that will be communicated comprising second access point in the corresponding relation notice message use the corresponding relation between the information of sector, i.e., between the MAC Address of website and the numbering of sector --- corresponding relation.

Second access point can be with broadcast beacon frame（That is beacon is broadcasted）Mode, peripherad access point and website carry out periodic broadcast, wherein, the information that the beacon frame is included is：Within ensuing a period of time, the sector which second access point will be numbered with is carried out with which website respectively Communication, i.e., the corresponding relation between the numbering of described sector and the MAC Address of website.I.e., second access point to neighbouring access point or website can notify its one or many downlink communication task and its corresponding sector by a beacon frame, correspondingly, from the website --- corresponding sector can be identical or different.First access point can directly receive the beacon frame, it is then possible to according to the beacon frame received, determine the corresponding relation between the numbering of sector that second access point will be communicated and the MAC Address of website.

For example, as shown in Figure 4 A, three site STAs 21 of MAC Address correspondence, STA22 and STA23 that the beacon frame of second access point AP2 broadcast is included, the numbering of the corresponding sector of three websites can be AP2. Sec tor l, AP2. Sec tor2 and AP2. Sec tor 3 respectively.The numbering of the corresponding sector of certain three websites can also be identical.First access point API is received after the beacon frame, it may be determined that sector AP2. Sec tor l correspondence site STAs 21, sector AP2. Sec tor2 correspondence site STAs 22, the correspondence site STAs 23 of sector AP2. Sec tor 3.

Further, if first access point is not in the coverage of second access point, then first access point can not directly receive the corresponding relation notice message from second access point, and corresponding relation request message can be sent to the website in the coverage in first access point and second access point simultaneously, to ask the corresponding relation between the MAC Address of website that second access point will be communicated and the information of sector；It is described while the website in the coverage in first access point and second access point is after the corresponding relation request message is received, a corresponding relation response message for being directed to the corresponding relation request message can be returned to, the corresponding relation response message includes the corresponding relation.It should be noted that described while the website in the coverage in first access point and second access point can be the website communicated with second access point, or not with the website of second access point communication.It is described while website in the coverage in first access point and second access point can know the corresponding relation by receiving corresponding relation notice message that second access point broadcasts.Certainly, it is described while the website in the coverage in first access point and second access point can also not need the request of first access point to trigger, and directly transmit the message comprising the corresponding relation and received by first access point.Institute Stating corresponding relation request message and the corresponding relation response message can be transmitted in the form of management frame or self-defined frame.First access point is after the corresponding relation response message is received, it may be determined that the corresponding relation.

33, if first access point is in the coverage of second access point, then first access point receives the control frame or data frame that second access point is sent, or receive the MAC Address of the present communications website comprising second access point in control frame or data frame that the present communications website of second access point is sent, the control frame and the data frame.

The control frame can be RTS frames and/or CTS frames, and the data frame is the data DATA frames sent when being communicated between access point and website.If first access point is in the coverage of second access point, then first access point is after the corresponding relation between knowing the numbering of sector and the MAC Address of website that second access point will be communicated, the control frame that second access point is sent can directly be received, the MAC Address for including the second access point present communications website in the control frame that the present communications website of second access point is sent, the control frame can also directly be received.In addition, second access point is when the website communicated with is communicated, data frame is sent to the website communicated with.First access point can therefrom determine the MAC Address of the second access point present communications website after the data frame is received.In addition, in uplink communication, first access point can receive the data frame with the website transmission of second access point communication, according to the data frame, it may be determined that the MAC Address of the second access point present communications website.

Further, if first access point is not in the coverage of second access point, then website of first access point into the coverage simultaneously in first access point and second access point sends MAC Address request message, to ask the MAC Address of the second access point present communications website；It is described while the website in the coverage in first access point and second access point is after the MAC Address request message is received, a MAC Address response message for being directed to the MAC Address request message, the MAC Address of present communications website of the MAC Address response message comprising second access point can be returned.It should be noted that it is described at the same the website in the coverage in first access point and second access point be by receive control frame that second access point sends or Person's data frame, or the present communications website that receives control frame or data frame that the present communications website of second access point sends and know second access point MAC Address.The MAC Address request message and the MAC Address response message can be sent in the way of management frame or self-defined frame.First access point is after the MAC Address response message is received, it may be determined that the MAC Address of the second access point present communications website.

34, first access point determines the numbering of the currently used sector of the second access point according to the corresponding relation of the numbering of the sector of second access point and the MAC Address of website, the MAC Address of the website.

After the MAC Address for the present communications website for obtaining corresponding relation and second access point when second access point will be communicated between the MAC Address of used website and the information of sector, first access point can determine the presently used sector of the second access point according to MAC Address and the numbering of sector --- the corresponding relation of website.

For example, second access point AP2 carries out interacting for RTS/CTS frames with site STA 21 first, if the first access point API is in the coverage of the second access point AP2 or site STA 21, the first access point API can receive the RTS/CTS frames and determine therefrom that MAC Address with the second access point AP2 site STAs 21 communicated.First access point knows the MAC Address and the numbering of sector --- corresponding relation for the website that second access point will be communicated according to the beacon frame obtained in advance.As shown in Figure 4 A, due to sector AP2. Sectorl correspondence site STAs 21, therefore the first access point API with the second access point AP2 websites communicated after it is determined that be site STA 21, and can determine the second presently used sectors of access point AP2 is sector AP2. Sectorl.After the communication of the second access point AP2 and site STA 21 is completed, if the second access point AP2 carries out interacting for RTS/CTS frames with site STA 22, the first access point API can equally receive the RTS/CTS frames and determine therefrom that the MAC addresses communicated with the second access point AP2 site STA 22.Due to having known sector AP2. Sector2 correspondence site STAs 22 in advance, therefore, first access point API can determine that when the second access point AP2 is communicated with site STA 22 the second currently used sectors of access point AP2 are sector AP2. Sector2. 35, first access point determines the sector itself currently to be used according to the currently used sector of the second access point.

First access point can select corresponding sector number after the numbering of the currently used sector of the second access point is known so that the interference between the selected corresponding sector of numbering and the currently used sector of the second access point is minimum.First access point can be in the minimum sector of interference, and further the website of selection selection communication task highest priority is used as the website communicated with.In addition, can be in it there is the sector of communication task in first access point, selection communication time is not more than the communication time sector currently to be used as itself of the presently used sector of the second access point, and preferably described two communication times difference is minimum.

Illustrate below in conjunction with the accompanying drawings, in Figure 4 A, first access point API selects downlink communication sector according to the information of the second access point AP2 sector, the corresponding communication time of website selected by first access point API is T1, second access point AP2 corresponding communication times within the period of same sector beam communication are T21, and communication time T1 should be not more than communication time T21.Because the working method of access point is semiduplex, if communication time T1 is more than communication time T21 (Β of reference picture 4), the first access point API can be caused to send the sector auxiliary information that packet is not over and misses the new round downlink communication for receiving the second access point AP2；And, because the second high the first access point of priority ratio API access point AP2 will not carry out sector adjustment according to the information of the first currently used sectors of access point API, it may result in and produce big interference between the sector of the second access point AP2 new round downlink communication and the first currently used sectors of access point API.As can be seen here, by providing that the communication time of the selected website of the first access point is not more than the communication time of the selected website of the second access point, it may insure that first access point will not miss the sector auxiliary information of new round downlink communication of second access point, can also avoid producing interference between the sector of the currently used sector of the first access point and the second access point new round downlink communication.

36, first access point is communicated using the sector of determination with website.

First access point is determined with behind the small sector of the sector interference, being communicated on the sector of the determination with its website that will be communicated according to the presently used sector of second access point. At the same time, second access point is also communicated on its currently used sector with communication site.So, first access point and second access point can simultaneously communicate and disturb smaller.

In the present embodiment, the method for combined dispatching is applied to the occasion of wireless LAN communication.First access point is after the information of the presently used sector of the second access point is got, selection is not kept out of the way to avoid interference, but according to the information of the presently used sector of the second access point, it is determined that with the less sector of the presently used sector interference of the second access point, and using determined by sector communicated.So, proper due to dispatching, the sector and the presently used sector of the second access point that first access point is determined not only can simultaneously communicate but also disturb less than preset value.

Fig. 5 is the flow chart of a specific embodiment of the method for combined dispatching of the present invention, as shown in figure 5, the method for the combined dispatching that the specific embodiment of the invention is provided includes：

51, the first access point obtains the priority of itself and the second access point, and knows that the priority of second access point is higher than the priority of itself.

In the present embodiment, first access point is specifically as follows an access point, second access point is specifically as follows another access point or a group of access point in addition to first access point, wherein, second access point is communicated with first access point using identical frequency, and the coverage of the two has overlapping.

Before data communications task starts, the priority of access point just has determined.In the case where second access point is an access point, first access point knows that the priority of second access point is higher than the priority of itself, second access point knows that the first access point priority is less than the priority of itself, the mode known is identical with step 31, will not be repeated here.

In the case where second access point is a group of access point of the priority higher than first access point, second access point can include the 3rd access point and priority is higher than the 4th access point of the 3rd access point.First access point knows that the priority of the 3rd access point and the 4th access point is higher than itself.3rd access point knows that the priority of first access point is less than itself, knows that the priority of the 4th access point is higher than itself.4th access point knows that the priority of first access point and the 3rd access point is less than itself. 52, if first access point is in the coverage of second access point, then first access point receives the information for including the presently used sector of the second access point in the control frame of the present communications website transmission of second access point or second access point, the control frame.

In the case of two adjacency of access points, if first access point is in the coverage of second access point, then first access point is after the priority for knowing second access point is higher than the priority of itself, the website that second access point communicates with can directly be received RTS frames and/or CTS frames are sent in interaction, according to the RTS frames and/or CTS frames, the numbering of the presently used sector of the second access point is determined.If first access point is not in the coverage of second access point, then first access point is after the priority for knowing second access point is higher than the priority of itself, sector auxiliary information request message can be sent to the website in the coverage simultaneously in first access point and second access point, to ask the information of the currently used sector of the second access point；It is described while the website in the coverage in first access point and second access point is after the sector auxiliary information request message is received, a sector auxiliary information response message for being directed to the sector auxiliary information request message can be returned to, the sector auxiliary information response message includes the information of the presently used sector of the second access point.It should be noted that described while the website in the coverage in first access point and second access point is to know the information of the presently used sector of the second access point by receiving control frame that second access point sends.The sector auxiliary information request message and the sector auxiliary information response message can be transmitted in the form of management frame or self-defined frame.First access point determines the presently used sector of the second access point according to the sector auxiliary information response message received.

In the case of adjacency of access points more than three, first access point is it needs to be determined that priority is higher than the presently used sector of the second access point of itself.In second access point, the low access point of priority（3rd access point as described）It needs to be determined that all access points of the priority ratio from height（4th access point as described）Presently used sector.

53, first access point determines the sector itself currently to be used according to the numbering or main lobe direction of the currently used sector of the second access point.

First access point, can be with after the numbering of the currently used sector of the second access point is known Select corresponding sector number so that the interference between the selected corresponding sector of numbering and the currently used sector of the second access point is minimum.First access point can be in the minimum sector of interference, and further the website of selection selection communication task highest priority is used as the website communicated with.In addition, can be in it there is the sector of communication task in first access point, selection communication time is not more than the communication time sector currently to be used as itself of the presently used sector of the second access point, and preferably described two communication times difference is minimum.Further, in the case of the adjacency of access points more than three, according to it is above-mentioned like that, the low access point of priority adjusts the sector of itself according to the presently used sector of the high access point of priority.

54, first access point is communicated using the sector of determination with website.

First access point is determined with behind the small sector of the sector interference, being communicated on the sector of the determination with its website that will be communicated according to the presently used sector of second access point.At the same time, second access point is also communicated on its currently used sector with communication site.So, first access point and second access point can simultaneously communicate and disturb smaller.

Corresponding with a kind of method of combined dispatching provided in an embodiment of the present invention, the embodiment of the present invention also provides a kind of device of combined dispatching.As shown in Fig. 6, a kind of device 61 of combined dispatching provided in an embodiment of the present invention includes：

Acquiring unit 611, the information for obtaining the presently used sector of the second access point；

Determining unit 612, for the described information obtained according to the acquiring unit, determines the presently used sector of the second access point, wherein, second access point is the device with the combined dispatching is with frequency and coverage has overlapping access point； The determining unit 612, is additionally operable to, according to the presently used sector of the second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of the second access point between interference be less than preset value；

Communication unit 61 3, for being communicated using the sector of determination with website.Alternatively, the information of the presently used sector of the second access point includes：The numbering or main lobe direction of the currently used sector of second access point.

In the present embodiment, the device of combined dispatching is applied to the occasion of wireless LAN communication.The device of the combined dispatching is after the information of the presently used sector of the second access point is got, selection is not kept out of the way to avoid interference, but according to the information of the presently used sector of the second access point, it is determined that with the less sector of the presently used sector interference of the second access point, and using determined by sector communicated.So, proper due to dispatching, the sector and the presently used sector of the second access point of the device determination of the combined dispatching not only can simultaneously communicate but also disturb less than preset value.

In another embodiment of the invention, alternatively, acquiring unit 611 includes：

First acquisition module 6111, specifically for：Obtain the medium access control MAC Address of the present communications website of second access point；

Second acquisition module 6112, specifically for：Corresponding relation between the MAC Address obtained according to first acquisition module 61 11 and the MAC Address and the information of sector that obtain in advance, obtains the information of the presently used sector of the second access point.

Alternatively, the first acquisition module 6111 specifically for：If the device 61 of combined dispatching is in the coverage of second access point, then the first acquisition module 6111 receives the control frame or data frame that second access point is sent, or receive the MAC addresses of the present communications website comprising second access point in control frame or data frame that the present communications website of second access point is sent, the control frame and the data frame；Or, if the device 61 of combined dispatching is not in the coverage of second access point, then website of first acquisition module 6111 into device 61 and the coverage of second access point simultaneously in combined dispatching sends MAC Address request message, and second access point is received by described while the MAC Address response message that the device 61 in combined dispatching and the website in the coverage of second access point are returned, the MAC of present communications website of the MAC Address response message comprising second access point Address.

Alternatively, the second acquisition module 6112 specifically for：If the device 61 of combined dispatching is in the coverage of second access point, then the second acquisition module 6112 receives the corresponding relation notice message of the second access point periodic broadcast, the corresponding relation between the MAC Address and the information of sector is included in the corresponding relation notice message, the MAC Address and the corresponding relation notice message obtained according to first acquisition module 6111, obtains the information of the presently used sector of the second access point；Or, if the device 61 of combined dispatching is not in the coverage of second access point, then website of second acquisition module 6112 into device 61 and the coverage of second access point simultaneously in combined dispatching sends corresponding relation request message, and second access point is received by described while the corresponding relation response message that the device 61 in combined dispatching and the website in the coverage of second access point are returned, the corresponding relation response message includes the corresponding relation between the MAC Address and the information of sector, the MAC Address and the corresponding relation response message obtained according to first acquisition module, obtain the information of the presently used sector of the second access point.

In one more embodiment of the present invention, alternatively, acquiring unit 611 specifically for：If the device 61 of combined dispatching is in the coverage of second access point, then acquiring unit 611 receives the information for including the presently used sector of the second access point in the control frame of the present communications website transmission of second access point or second access point, the control frame；Or, if the device 61 of combined dispatching is not in the coverage of second access point, then website of the acquiring unit 611 into device 61 and the coverage of second access point simultaneously in combined dispatching sends sector auxiliary information request message, and second access point is received by described while the sector auxiliary information response message that the device 61 in combined dispatching and the website in the coverage of second access point are returned, the sector auxiliary information response message includes the information of the presently used sector of the second access point.

In another embodiment of the present invention, alternatively, the control frame is RTS frames and/or CTS frames.Alternatively, acquiring unit 61 1 is additionally operable to：Before the information that acquiring unit 611 obtains the presently used sector of the second access point, the device 61 of combined dispatching and the priority of second access point are obtained；Acquiring unit 611 specifically for：During the priority for the device 61 for being higher than combined dispatching in the priority of second access point, the information of the presently used sector of the second access point is obtained. Alternatively, second access point is with frequency and coverage to have overlapping multiple access points with the device 61 of combined dispatching, acquiring unit 611 specifically for：Obtain the information of the higher presently used sector of each access point of device 61 of priority ratio combined dispatching in second access point.The determining unit specifically for：The information of the higher presently used sector of each access point of the device 61 of priority ratio combined dispatching in second access point according to acquired in acquiring unit 611, determines the higher presently used sector of each access point of the device 61 of priority ratio combined dispatching in second access point；According to the higher presently used sector of each access point of the device 61 of priority ratio combined dispatching in second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of each access point between interference be less than preset value.

Alternatively, the determining unit specifically for：Selection and the presently used sector of the second access point be non-overlapping from the sector with communication task and relative difference of main lobe direction orientation angle is not less than the sector of threshold value, is used as the sector currently to be used of device 61 of combined dispatching.

Optionally it is determined that unit 612 specifically for：If in sector of the device 61 with communication task of combined dispatching, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then determining unit 612 selects the main lobe direction orientation angle sector maximum with the relative difference of the main lobe direction orientation angle of the presently used sector of the second access point from multiple sectors, is used as the sector currently to be used of device 61 of combined dispatching.

Optionally it is determined that unit 612 specifically for：If in sector of the device 61 with communication task of combined dispatching, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then determining unit 612 selected from multiple sectors communication time be not more than the presently used sector of the second access point communication time sector, be used as the sector currently to be used of device 61 of combined dispatching.

Optionally it is determined that unit 612 is additionally operable to：If in the maximum sector of the relative difference of the main lobe direction orientation angle of the main lobe direction orientation angle Yu the presently used sector of the second access point, there are multiple websites with communication task, it is determined that the website that the website of the selection communication task highest priority of unit 612 communicates as the device 61 with combined dispatching.

Corresponding with a kind of method and apparatus of combined dispatching provided in an embodiment of the present invention, the present invention is implemented Example also provides a kind of access point.As shown in fig. 7, a kind of access point 71 provided in an embodiment of the present invention includes：Transceiver 711, the information for obtaining the presently used sector of the second access point；

Processor 712, for the described information obtained according to the transceiver, determines the presently used sector of the second access point, wherein, second access point be with described access point with frequency and coverage has overlapping access point；

The processor 712, is additionally operable to, according to the presently used sector of the second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of the second access point between interference be less than preset value；

The transceiver 711, is additionally operable to be communicated with website using the sector determined.

Alternatively, the information of the presently used sector of the second access point includes：The numbering or main lobe direction of the currently used sector of second access point.

In the present embodiment, access point is applied to the occasion of wireless LAN communication.Described access point is after the information of the presently used sector of the second access point is got, selection is not kept out of the way to avoid interference, but according to the information of the presently used sector of the second access point, it is determined that with the less sector of the presently used sector interference of the second access point, and using determined by sector communicated.So, proper due to dispatching, the sector and the presently used sector of the second access point that described access point is determined not only can simultaneously communicate but also disturb less than preset value.

In another embodiment of the invention, alternatively, transceiver 711 specifically for：Obtain the medium access control MAC Address of the present communications website of second access point；The corresponding relation that shelter states MAC Address between the MAC Address and the information of sector that obtain in advance, obtains the information of the presently used sector of the second access point.

Alternatively, transceiver 71 1 is in the medium access control MAC Address for the present communications website for obtaining second access point, specifically for：If access point 71 is in the coverage of second access point, then transceiver 711 receives the control frame or data frame that second access point is sent, or receive the MAC Address of the present communications website comprising second access point in control frame or data frame that the present communications website of second access point is sent, the control frame and the data frame；If access point 71 is not in the coverage of second access point, transceiver 71 1 is to while be in access point 71 and described Website in the coverage of second access point sends MAC Address request message, and second access point is received by described while the MAC Address response message that the website in the coverage in access point 71 and second access point is returned, the MAC Address of present communications website of the MAC Address response message comprising second access point.

Alternatively, transceiver 711 is for the corresponding relation according between the MAC Address and the MAC Address and the information of sector that obtain in advance, when obtaining the information of the presently used sector of the second access point, specifically for：If access point 71 is in the coverage of second access point, then transceiver 711 receives the corresponding relation notice message of the second access point periodic broadcast, the corresponding relation between the MAC Address and the information of sector is included in the corresponding relation notice message, according to the MAC Address and the corresponding relation notice message, the information of the presently used sector of the second access point is obtained；If access point 71 is not in the coverage of second access point, then website of the transceiver 711 into the coverage simultaneously in access point 71 and second access point sends corresponding relation request message, and second access point is received by described while the corresponding relation response message that the website in the coverage in access point 71 and second access point is returned, the corresponding relation response message includes the corresponding relation between the MAC Address and the information of sector, according to the MAC Address and the corresponding relation response message, obtain the information of the presently used sector of the second access point.

In one more embodiment of the present invention, alternatively, transceiver 711 specifically for：If access point 71 is in the coverage of second access point, then transceiver 711 receives the information for including the presently used sector of the second access point in the control frame of the present communications website transmission of second access point or second access point, the control frame；If access point 71 is not in the coverage of second access point, then website of the transceiver 711 into the coverage simultaneously in access point 71 and second access point sends sector auxiliary information request message, and second access point is received by described while the sector auxiliary information response message that the website in the coverage in access point 71 and second access point is returned, the sector auxiliary information response message includes the information of the presently used sector of the second access point.

In another embodiment of the present invention, alternatively, the control frame is RTS frames and/or CTS frames.Alternatively, transceiver 711 is additionally operable to：Before the information that transceiver 711 obtains the presently used sector of the second access point, the priority of access point 71 and second access point is obtained.Transceiver 71 1 Specifically for：When the priority of second access point is higher than the priority of access point 71, the information of the presently used sector of the second access point is obtained.

Alternatively, second access point is and access point 71 is with frequency and coverage has overlapping multiple access points, transceiver 711 specifically for：Obtain the information of the higher presently used sector of each access point of priority ratio access point in second access point.Processor 712 specifically for：The information of the higher presently used sector of each access point of priority ratio access point 71 in second access point according to acquired in transceiver 71 1, determines the higher presently used sector of each access point of priority ratio access point 71 in second access point；According to the higher presently used sector of each access point of priority ratio access point 71 in second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of each access point between interference be less than preset value.

Alternatively, processor 712 specifically for：Selection and the presently used sector of the second access point be non-overlapping from the sector with communication task and relative difference of main lobe direction orientation angle is not less than the sector of threshold value, is used as the sector currently to be used of access point 71.

Alternatively, processor 712 specifically for：If in the sector that access point 71 has communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then processor 712 selects the main lobe direction orientation angle sector maximum with the relative difference of the main lobe direction orientation angle of the presently used sector of the second access point from multiple sectors, is used as the sector currently to be used of access point 71.

Alternatively, processor 712 specifically for：If in the sector that access point 71 has communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then processor 712 selected from multiple sectors communication time be not more than the presently used sector of the second access point communication time sector, be used as the sector currently to be used of access point 71.

Alternatively, processor 712 is additionally operable to：If in the maximum sector of the relative difference of the main lobe direction orientation angle of the main lobe direction orientation angle Yu the presently used sector of the second access point, there are multiple websites with communication task, then the website of the selection of processor 712 communication task highest priority is used as the website communicated with access point 71. Each embodiment in this specification is described with having stressed, and identical similar part is mutually referring to what each embodiment was stressed is the difference with other embodiment between each embodiment.For device embodiment, because it is substantially similar to embodiment of the method, so describing fairly simple, the relevent part can refer to the partial explaination of embodiments of method.

It should be noted that, device embodiment described above is only schematical, the wherein described unit illustrated as separating component can be or may not be physically separate, the part shown as unit can be or may not be physical location, a place can be located at, or can also be distributed on multiple NEs.Some or all of module therein can be selected to realize the purpose of this embodiment scheme according to the actual needs.In addition, in the device embodiment accompanying drawing that the present invention is provided, the annexation between module represents there is communication connection between them, specifically can be implemented as one or more communication bus or signal wire.Those of ordinary skill in the art are without creative efforts, you can to understand and implement.

It will be recognized by those of ordinary skill in the art that the possibility implementation of various aspects of the invention or various aspects can be embodied as system, method or computer program product.Therefore, the possibility implementation of each aspect of the present invention or various aspects can use complete hardware embodiment, complete software embodiment（Including firmware, resident software etc.）, or the embodiment of integration software and hardware aspect form, collectively referred to herein as " circuit ", " module " or " system ".In addition, the possibility implementation of each aspect of the present invention or various aspects can use the form of computer program product, computer program product refers to be stored in the computer readable program code in computer-readable medium.

Computer-readable medium can be computer-readable signal media or computer-readable recording medium.Computer-readable recording medium is including but not limited to electronics, magnetic, optics, electromagnetism, infrared or semiconductor system, equipment either device or foregoing any appropriately combined, such as random access memory（RAM), read-only storage（ROM), Erasable Programmable Read Only Memory EPROM（EPR0M or flash memory）, optical fiber, portable read-only storage（CD-ROM) .

Processor in computer reads the computer-readable journey being stored in computer-readable medium Sequence code so that processor is able to carry out function action specified in the combination of each step or each step in flow charts；The device in function action specified in each piece of block diagram or each piece of combination is implemented in generation.

Computer readable program code can perform completely on the computer of user, partly perform on the computer of user, as single software kit, partly on the computer of user and part is performed on remote computer or server on the remote computer, or completely.It is also noted that in some alternate embodiments, each piece of function of indicating may not be occurred by the order indicated in figure in each step or block diagram in flow charts.For example, dependent on involved function, two steps or two blocks shown in succession may be actually executed substantially concurrently, or these blocks may sometimes be performed with reverse order.

It is described above; only embodiment of the invention, but protection scope of the present invention is not limited thereto, any one skilled in the art the invention discloses technical scope in; change or replacement can be readily occurred in, should be all included within the scope of the present invention.Therefore, protection scope of the present invention should be defined by scope of the claims.

Claims

Claims

1st, a kind of method of combined dispatching, it is characterised in that including：

First access point obtains the information of the presently used sector of the second access point, first access point is according to described information, determine the presently used sector of the second access point, wherein, second access point be with first access point with frequency and coverage has overlapping access point；

First access point determines the sector itself currently to be used according to the presently used sector of the second access point so that it is determined that the sector and the presently used sector of the second access point between interference be less than preset value；

First access point is communicated using the sector of determination with its website.

2nd, according to the method described in claim 1, it is characterised in that the information that first access point obtains the presently used sector of the second access point includes：

First access point obtains the medium access control MAC addresses of the present communications website of second access point；

First access point obtains the information of the presently used sector of the second access point according to the corresponding relation between the MAC Address and the MAC Address and the information of sector that obtain in advance.

3rd, method according to claim 2, it is characterised in that the medium access control MAC Address that first access point obtains the present communications website of second access point includes：

If first access point is in the coverage of second access point, then first access point receives the control frame or data frame that second access point is sent, or receive the MAC Address of the present communications website comprising second access point in control frame or data frame that the present communications website of second access point is sent, the control frame and the data frame；

Or, if first access point is not in the coverage of second access point, then website of first access point into the coverage simultaneously in first access point and second access point sends MAC Address request message, and second access point is received by described while the MAC Address response message that the website in the coverage in first access point and second access point is returned, the MAC Address of present communications website of the MAC Address response message comprising second access point.

4th, method according to claim 2, it is characterised in that first access point obtains the MAC Corresponding relation between address and the information of sector includes：

If first access point is in the coverage of second access point, then first access point is received in the corresponding relation notice message of the second access point periodic broadcast, the corresponding relation notice message comprising the corresponding relation between the MAC Address and the information of sector；

Or, if first access point is not in the coverage of second access point, then website of first access point into the coverage simultaneously in first access point and second access point sends corresponding relation request message, and second access point is received by described while the corresponding relation response message that the website in the coverage in first access point and second access point is returned, the corresponding relation response message includes the corresponding relation between the MAC Address and the information of sector.

5th, according to the method described in claim 1, it is characterised in that the information that first access point obtains the presently used sector of the second access point includes：

If first access point is in the coverage of second access point, then first access point receives the information for including the presently used sector of the second access point in the control frame of the present communications website transmission of second access point or second access point, the control frame；

Or, if first access point is not in the coverage of second access point, then website of first access point into the coverage simultaneously in first access point and second access point sends sector auxiliary information request message, and second access point is received by described while the sector auxiliary information response message that the website in the coverage in first access point and second access point is returned, the sector auxiliary information response message includes the information of the presently used sector of the second access point.

6th, the method according to claim 3 or 5, it is characterised in that the control frame sends RTS frames and/or clear to send CTS frames for request.

7th, the method according to claim 1-6 any one, it is characterised in that the information of the presently used sector of the second access point includes：The numbering or main lobe direction of the currently used sector of second access point.

8th, according to any described methods of claim 1-7, it is characterised in that before the information that first access point obtains the presently used sector of the second access point, methods described also includes：

First access point obtains the priority of itself and second access point； The information that first access point obtains the presently used sector of the second access point includes：

When the priority of second access point is higher than the priority of first access point, first access point obtains the information of the presently used sector of the second access point.

9th, method according to claim 8, it is characterized in that, second access point is and first access point is with frequency and coverage has overlapping multiple access points that the information that first access point obtains the presently used sector of the second access point includes：

First access point obtains the information of the higher presently used sector of each access point of the first access point described in priority ratio in second access point；

First access point determines that the presently used sector of the second access point includes according to described information：

First access point determines the higher presently used sector of each access point of the-access point described in priority ratio in second access point according to described information；

First access point determines the sector itself currently to be used according to the presently used sector of the second access point so that it is determined that the sector and the presently used sector of the second access point between interference be less than preset value, including：

The higher presently used sector of each access point of first access point, first access point according to priority ratio in second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of each access point between interference be less than preset value.

10, the method according to claim 1 to 9 any one, it is characterized in that, first access point is according to the presently used sector of the second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of the second access point between interference include less than preset value：

First access point is selected and the presently used sector of the second access point is non-overlapping and relative difference of main lobe direction orientation angle is not less than the sector of threshold value, the sector currently to be used as itself from the sector with communication task.

11, method according to claim 10, it is characterised in that first access point selects non-overlapping and main lobe direction refers to the presently used sector of the second access point from the sector with communication task It is not less than the sector of threshold value to the relative difference of angle, the sector currently to be used as itself includes：If in first access point has the sector of communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then first access point selects the main lobe direction orientation angle sector maximum with the relative difference of the main lobe direction orientation angle of the presently used sector of the second access point, the sector currently to be used as itself from multiple sectors.

12nd, method according to claim 10, it is characterized in that, first access point is selected and the presently used sector of the second access point is non-overlapping and relative difference of main lobe direction orientation angle is not less than the sector of threshold value from the sector with communication task, and the sector currently to be used as itself includes：

If in first access point has the sector of communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then first access point selected from multiple sectors communication time be not more than the presently used sector of the second access point communication time sector, the sector currently to be used as itself.

13rd, method according to claim 11, it is characterized in that, the main lobe direction orientation angle sector maximum with the relative difference of the main lobe direction orientation angle of the presently used sector of the second access point is selected from multiple sectors in first access point, after the sector currently to be used as itself, methods described also includes：

If in the maximum sector of the relative difference of the main lobe direction orientation angle of the main lobe direction orientation angle Yu the presently used sector of the second access point, there are multiple websites with communication task, then the website of the first access point selection communication task highest priority is used as the website communicated with.

14th, a kind of device of combined dispatching, it is characterised in that including：

Acquiring unit, the information for obtaining the presently used sector of the second access point；

Determining unit, for the described information obtained according to the acquiring unit, determines the presently used sector of the second access point, wherein, second access point is the device with the combined dispatching is with frequency and coverage has overlapping access point；

The determining unit, is additionally operable to, according to the presently used sector of the second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of the second access point Between interference be less than preset value；

Communication unit, for being communicated using the sector of determination with website.

15th, device according to claim 14, it is characterised in that the acquiring unit includes：First acquisition module, specifically for：Obtain the medium access control MAC Address of the present communications website of second access point；

Second acquisition module, specifically for：Corresponding relation between the MAC Address obtained according to first acquisition module and the MAC Address and the information of sector that obtain in advance, obtains the information of the presently used sector of the second access point.

16th, device according to claim 15, it is characterised in that first acquisition module specifically for：

If the device of the combined dispatching is in the coverage of second access point, then first acquisition module receives the control frame or data frame that second access point is sent, or receive the MAC Address of the present communications website comprising second access point in control frame or data frame that the present communications website of second access point is sent, the control frame and the data frame；

Or, if the device of the combined dispatching is not in the coverage of second access point, then website of first acquisition module into device and the coverage of second access point simultaneously in the combined dispatching sends MAC Address request message, and second access point is received by described while the MAC Address response message that the device in the combined dispatching and the website in the coverage of second access point are returned, the MAC Address of present communications website of the MAC Address response message comprising second access point.

17th, device according to claim 15, it is characterised in that second acquisition module specifically for：

If the device of the combined dispatching is in the coverage of second access point, then second acquisition module receives the corresponding relation notice message of the second access point periodic broadcast, the corresponding relation between the MAC Address and the information of sector is included in the corresponding relation notice message, the MAC Address and the corresponding relation notice message obtained according to first acquisition module, obtains the information of the presently used sector of the second access point；

Or, it is described if the device of the combined dispatching is not in the coverage of second access point Website of second acquisition module into device and the coverage of second access point simultaneously in the combined dispatching sends corresponding relation request message, and second access point is received by described while the corresponding relation response message that the device in the combined dispatching and the website in the coverage of second access point are returned, the corresponding relation response message includes the corresponding relation between the MAC Address and the information of sector, the MAC Address and the corresponding relation response message obtained according to first acquisition module, obtain the information of the presently used sector of the second access point.

18, device according to claim 14, it is characterised in that the acquiring unit specifically for：If the device of the combined dispatching is in the coverage of second access point, then the acquiring unit receives the information for including the presently used sector of the second access point in the control frame of the present communications website transmission of second access point or second access point, the control frame；

Or, if the device of the combined dispatching is not in the coverage of second access point, then website of the acquiring unit into device and the coverage of second access point simultaneously in the combined dispatching sends sector auxiliary information request message, and second access point is received by described while the sector auxiliary information response message that the device in the combined dispatching and the website in the coverage of second access point are returned, the sector auxiliary information response message includes the information of the presently used sector of the second access point.

19, the device according to claim 16 or 18, it is characterised in that the control frame sends RTS frames and/or clear to send CTS frames for request.

20th, the device according to claim 14-19 any one, it is characterised in that the information of the presently used sector of the second access point includes：The numbering or main lobe direction of the currently used sector of second access point.

21st, according to any described devices of claim 14-20, it is characterised in that the acquiring unit is additionally operable to：

Before the information that the acquiring unit obtains the presently used sector of the second access point, the device of the combined dispatching and the priority of second access point are obtained；

The acquiring unit specifically for：

During the priority for the device for being higher than the combined dispatching in the priority of second access point, the acquiring unit obtains the information of the presently used sector of the second access point. 22nd, device according to claim 21, it is characterised in that second access point is with frequency and coverage to have overlapping multiple access points with the device of the combined dispatching, the acquiring unit specifically for：Obtain the information of the higher presently used sector of each access point of device of combined dispatching described in priority ratio in second access point；

The determining unit specifically for：

The information of the higher presently used sector of each access point of the device of combined dispatching described in priority ratio in second access point according to acquired in the acquiring unit, determines the higher presently used sector of each access point of the device of combined dispatching described in priority ratio in second access point；

The higher presently used sector of each access point of the device of combined dispatching according to priority ratio in second access point, determine the sector itself currently to be used so that it is determined that the sector and the presently used sector of each access point between interference be less than preset value.

23rd, the device according to claim 14 to 11 any one, it is characterised in that the determining unit specifically for：

Selection and the presently used sector of the second access point be non-overlapping from the sector with communication task and relative difference of main lobe direction orientation angle is not less than the sector of threshold value, is used as the device of the combined dispatching sector currently to be used.

24th, device according to claim 23, it is characterised in that the determining unit specifically for：If in the device of the combined dispatching has a sector of communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then the determining unit selects the main lobe direction orientation angle sector maximum with the relative difference of the main lobe direction orientation angle of the presently used sector of the second access point from multiple sectors, is used as the device of the combined dispatching sector currently to be used.

25th, device according to claim 23, it is characterised in that the determining unit specifically for：If in the device of the combined dispatching has a sector of communication task, there is the sector that multiple non-overlapping with the presently used sector of the second access point and main lobe direction orientation angle relative differences are not less than threshold value, then the determining unit selected from multiple sectors communication time be not more than the presently used sector of the second access point communication time sector, currently to be used as the device of the combined dispatching Sector.

26th, device according to claim 24, it is characterised in that the determining unit is additionally operable to：If in the maximum sector of the relative difference of the main lobe direction orientation angle of the main lobe direction orientation angle Yu the presently used sector of the second access point, there are multiple websites with communication task, then the website that the website of the determining unit selection communication task highest priority communicates as the device with the combined dispatching.