Embodiment
The embodiment of the present invention adopts determines free time section sending in the beacon frame cycle of wireless access points AP; In described free time of determining determining section or whole beacon frame time point corresponding to AP in section, the beacon frame time point difference that wherein different AP are corresponding; For part or all of AP configures corresponding beacon frame time point, indication AP sends the method for beacon frame after the time point of corresponding beacon frame arrives.Avoid because AP quantity is more, between the beacon frame that AP sends, between beacon frame and Frame, easily clash and keep out of the way, can cause signal to disturb, the situation of jitter, and avoid in prior art, in order to reduce between beacon frame, conflicting between beacon frame and Frame, improve beacon frame and send the cycle, cause the access duration of terminal to increase, terminal is found the problem of the time lengthening of network, reduced between beacon frame, the interference between beacon frame and Frame, has improved stability and the reliability of beacon frame signal.
Whole in an access control unit AC can mutual perception the signal AP of transmitting be called as the own AP of this AC.An access control unit AC can contain multiple frequencies, has several own AP on each frequency, and the embodiment of the present invention, take the whole own AP of a frequency of an AC as example is described, will be had AP by oneself referred to as AP.
Below in conjunction with Figure of description, the embodiment of the present invention is described in further detail.
As shown in Figure 1, be a kind of method of indicating beacon frame to send in the embodiment of the present invention, comprising:
Step 101: access control unit AC determines free time section sending in the beacon frame cycle of wireless access points AP;
Step 102:AC is determining section or whole beacon frame time point corresponding to AP in definite free time section, the beacon frame time point difference that wherein different AP are corresponding;
Step 103:AC is that part or all of AP configures corresponding beacon frame time point, and indication AP sends beacon frame after the time point of corresponding beacon frame arrives.
Wherein, in step 101, AC determines free time section sending in the beacon frame cycle of AP, comprise: the cycle of a transmission beacon frame of AP, may there is several free time section, each free time, the length of section may be not identical, can select any one free time section as in AC partly or entirely AP send time period of beacon frame, preferably, send maximum in beacon frame cycle free time section using one and send time period of beacon frame as part or all of AP.Wherein, free time section refer to, within this time period, do not send any frame, comprise and do not send beacon frame.
If one free time section cannot send the beacon frame of whole AP, can determine again that one or more free time section sends time period of beacon frame as residue AP, wherein determine again one or more free time section can be before definite free time section, also can be after definite free time section.
In step 102, in definite free time section determining section or all beacon frame time point corresponding to AP comprise: first determine center AP, by definite free time, the start time point of section is configured to the beacon frame time point of center AP, then determine that according to center AP other AP send the time point of beacon frame, concrete grammar is as follows.
Center AP determines: in the AP composition set that need to distribute beacon frame time point, the quantity transmitting that can perceive other AP to each AP sorts, and can perceive AP that the quantity that transmits of other AP is maximum as center AP.
According to center AP, other AP are divided into groups: by center AP, center AP can perceive transmit AP, and the AP transmitting that can perception center AP forms a central. set, and each AP in this group can be perceived to the AP transmitting, and the AP transmitting that can perceive at least one AP in this group in other AP outside this group forms a particular group.If now also have ungrouped AP, all AP in all ungrouped AP and particular group are formed to new set, and particular group is deleted, in new set, determine Yi Ge center AP.To newly gather Zhong center AP, new set Zhong center AP can perceive the AP transmitting, and the AP transmitting that can perceive new set Zhong center AP forms another central. set, and each AP in this group can be perceived to the AP transmitting, and the AP transmitting that can perceive at least one AP in this group in other AP outside this group forms a particular group.If now also have ungrouped AP, repeat all AP in all ungrouped AP and particular group to form new set, delete particular group, and determine and can perceive the maximum center AP of the quantity that transmits of other AP in new set, return center AP, center AP can perceive the AP transmitting, and the AP transmitting that can perceive center AP forms the step of a central. set.
After the AP that all need to distribute beacon frame time point has been divided into groups, whether the idle time period that needs judgement to determine is not less than the required duration that sends the beacon frame that whole AP are corresponding; The idle time period of wherein determining is less than the required duration that sends the beacon frame that whole AP are corresponding, determines that the method for the time point of the beacon frame that whole AP are corresponding has two kinds, is introduced respectively below.
Determine the method one of the time point of the beacon frame that whole AP are corresponding:
Be one take the free time section of determining and send maximum in beacon frame cycle free time section as example, calculate the required duration that sends the beacon frame that whole AP are corresponding.
Send required duration=(the interval frame SIFS of the duration+priority of a beacon frame) n of the beacon frame that whole AP are corresponding, the quantity that wherein n is whole AP; Or
Send required duration=(the interval frame SIFS/2 of the duration+priority of a beacon frame) n of the beacon frame that whole AP are corresponding, the quantity that wherein n is whole AP.
Judge whether the maximum idle time period is not less than the required duration that sends the beacon frame that whole AP are corresponding; If the maximum idle time period is not less than the required duration that sends the beacon frame that whole AP are corresponding, the whole APs of AC in being just every group according to the order of dividing into groups distribute corresponding beacon frame time point; If the maximum idle time period is less than the required duration that sends the beacon frame that whole AP are corresponding, calculate the quantity that maximum idle time can send the beacon frame of AP, just according to the order of grouping, the part or all of AP in being every group distributes corresponding beacon frame time point to AC; AC redefines other free time section again, returns and judges whether the idle time period is not less than the step of the required duration that sends the beacon frame that whole AP are corresponding.Wherein, the beacon frame of the AP of the preferential dispatching centre group of AP, after whole beacon frames of central. set AP are sent completely, then sends the beacon frame of particular group AP.
As shown in Figure 2, after AC divides into groups to whole AP, symbiosis has become three groupings: the first central. set, the second central. set and particular group.AC, by calculating, sends the beacon frame of whole AP to need 25ms.Meanwhile, AC determines that a maximum idle time section sending in the beacon frame cycle is 15ms.Now maximum idle time section is less than the duration of the beacon frame transmission of whole AP, the center AP using the starting point of maximum idle time section as the first central. set sends the starting point of beacon frame, and according to order of packets, determine successively the beacon frame time point corresponding to AP of the first central. set, the second central. set and particular group; After the 3rd beacon frame time point corresponding to AP of the second central. set determined, the duration of the remaining maximum idle time section beacon frame that AP of less than is corresponding, carries out mark by the 4th AP of the second central. set; AC determine again one free time section, using definite free time again section starting point as the time point of the 4th beacon frame that AP is corresponding of the second central. set, and according to order of packets, continue to determine beacon frame time point corresponding to residue AP.
Determine the method two of the time point of the beacon frame that whole AP are corresponding:
Be one take the free time section of determining and send maximum in beacon frame cycle free time section as example, calculate the required duration that sends the beacon frame that whole AP are corresponding.
Send required duration=(the interval frame SIFS of the duration+priority of a beacon frame) n of the beacon frame that whole AP are corresponding, the quantity that wherein n is whole AP; Or
Send required duration=(the interval frame SIFS/2 of the duration+priority of a beacon frame) n of the beacon frame that whole AP are corresponding, the quantity that wherein n is whole AP.
Judge whether the maximum idle time period is not less than the required duration that sends the beacon frame that whole AP are corresponding; If the maximum idle time period is not less than the required duration that sends the beacon frame that whole AP are corresponding, the whole APs of AC in being just every group according to the order of dividing into groups distribute corresponding beacon frame time point; If the maximum idle time period is less than the required duration that sends the beacon frame that whole AP are corresponding, part or all of AP in being every group according to the order of grouping distributes corresponding beacon frame time point, wherein, in maximum idle time section, do not obtain the AP of corresponding beacon frame time point, still send beacon frame according to the original pre-configured beacon frame time point of AP, concrete grammar is as follows.
After AC divides into groups to whole AP, symbiosis has become three groupings: the first central. set, the second central. set and particular group.AC, by calculating, sends the beacon frame of whole AP to need 25ms.Meanwhile, AC determines that a maximum idle time section sending in the beacon frame cycle is 15ms.Now maximum idle time section is less than the duration of the beacon frame transmission of whole AP, the center AP using the starting point of maximum idle time section as the first central. set sends the starting point of beacon frame, and according to order of packets, determine successively the beacon frame time point corresponding to AP of the first central. set, the second central. set and particular group, after beacon frame time point corresponding some AP of the second central. set has been determined, the duration of the remaining maximum idle time section beacon frame that AP of less than is corresponding, this AP AP below in the second central. set, and whole AP of particular group still send beacon frame according to original pre-configured beacon frame time point, due to the AP after this AP in the second central. set, and the original pre-configured beacon frame time point of whole AP of particular group can be in definite free time section, therefore, can not distribute corresponding beacon frame time point to produce to remaining AP in whole AP of the first central. set of determining according to the order of grouping in free time section and the second central. set disturbs.
The duration that is spaced apart a beacon frame of the time point of the beacon frame of two AP and the interval SIFS of priority and; Or the interval SIFS of the duration that is spaced apart a beacon frame of the time point of the beacon frame of two AP and 1/2nd priority and.
In step 103, AC is that part or all of AP configures corresponding beacon frame time point and has three kinds of methods, is introduced respectively below.
AC is that part or all of AP configures corresponding beacon frame time point method one, revises the time interval of AP transmission beacon frame:
For an AP that need to configure beacon frame time point, AC determines the pre-configured beacon frame time point of this AP and the difference of beacon frame time point that needs configuration; AC using the duration in the initialization beacon frame cycle of this AP and definite difference and as this AP duration in current transmission beacon frame cycle, and using the duration in initialization beacon frame cycle as after the duration in transmission beacon frame cycle.
Configure corresponding beacon frame time point with whole AP of the first central. set, the duration in the initialization beacon frame cycle of AP is that 100ms is example, supposes to have 5 AP in the first central. set, is respectively W, X, Y, Z and center AP.Wherein W, X, the pre-configured beacon frame time point of Y, Z are respectively 0.5ms, 3ms, 2ms and 1.5ms with the difference of the beacon frame time point that needs configuration.AC calculates respectively the duration in 4 current transmission beacon frame cycles of AP.
Duration=the 100ms+0.5ms in the current transmission beacon frame cycle of W;
Duration=the 100ms+3ms in the current transmission beacon frame cycle of X;
Duration=the 100ms+2ms in the current transmission beacon frame cycle of Y;
Duration=the 100ms+1.5ms in the current transmission beacon frame cycle of Z.
By the W calculating, X, Y, the duration in the current transmission beacon frame cycle of Z is as W, X, Y, the duration in current transmission beacon frame cycle of Z, now current beacon frame sends W in transmission cycle of next beacon frame corresponding to cycle, X, Y, the beacon frame time point of Z can change, by W in the transmission cycle of next beacon frame corresponding current beacon frame transmission cycle, X, Y, the beacon frame time point of Z, as W, X, Y, the corresponding beacon frame time point of Z configuration, and send transmission cycle of next beacon frame corresponding to cycle using the duration in initialization beacon frame cycle (100ms) as current beacon frame, and beacon frame afterwards sends the duration in cycle.
AC is that part or all of AP configures corresponding beacon frame time point method two, directly revises the timestamp of AP transmission beacon frame:
For an AP that need to configure beacon frame time point, AC determines the pre-configured beacon frame time point of this AP and the difference of beacon frame time point that needs configuration; AC using the timestamp of the initialization beacon frame of this AP and definite difference and send the timestamp of beacon frame as this AP.
Configure corresponding beacon frame time point as example take whole AP of the first central. set, suppose to have 5 AP in the first central. set, be respectively W, X, Y, Z and center AP.The timestamp of ACJiang center AP is directly revised as the starting point of definite free time section, and W, X, the pre-configured beacon frame time point of Y, Z are respectively 0.5ms, 3ms, 2ms and 1.5ms with the difference of the beacon frame time point that needs configuration; Corresponding is that timestamp is respectively 1000 μ s, 2000 μ s, 3000 μ s, 4000 μ s.Calculate respectively the timestamp of the transmission beacon frame that W, X, Y, Z need to configure.
Timestamp=1000 μ the s+0.5ms of the transmission beacon frame that W need to configure;
Timestamp=2000 μ the s+3ms of the transmission beacon frame that X need to configure;
Timestamp=3000 μ the s+2ms of the transmission beacon frame that Y need to configure;
Timestamp=4000 μ the s+1.5ms of the transmission beacon frame that Z need to configure.
The timestamp of the transmission beacon frame that needs corresponding to W, X, Y, Z that calculate configure is exactly that AC is respectively W, X, Y, Z configure corresponding beacon frame time point.
AC is that part or all of AP configures corresponding beacon frame time point method three, and modification AP sends the timestamp of beacon frame relatively:
For an AP that need to configure beacon frame time point, AC determines the difference of the beacon frame time point of beacon frame time point that this AP need to configure and center AP; ACJiang center AP sends the timestamp of beacon frame and definite timestamp difference and send beacon frame as this AP.
Configure corresponding beacon frame time point as example take whole AP of the first central. set, suppose to have 5 AP in the first central. set, be respectively W, X, Y, Z and center AP.The timestamp of the initialization beacon frame of the AP of AC computer center and definite free time section the difference of start time point, by the timestamp of the initialization beacon frame of center AP and above-mentioned difference and, the timestamp of the transmission beacon frame configuring as center AP, supposes that the timestamp of the transmission beacon frame of center AP configuration is 1000 μ s.
Calculate respectively the difference of the time point of beacon frame of W, X, Y, Z configuration and the time point of the transmission beacon frame of center AP configuration, suppose difference 2.5ms, 5ms, 7.5ms, 10ms respectively corresponding to W, X, Y, Z calculating.
The timestamp of the transmission beacon frame of W, X, configuration that Y, Z are corresponding equal the timestamp of transmission beacon frame of center AP configuration and corresponding difference and.That is:
Timestamp=1000 μ the s+2.5ms of the transmission beacon frame of the configuration that W is corresponding;
Timestamp=1000 μ the s+5ms of the transmission beacon frame of the configuration that X is corresponding;
Timestamp=1000 μ the s+7.5ms of the transmission beacon frame of the configuration that Y is corresponding;
Timestamp=1000 μ the s+10ms of the transmission beacon frame of the configuration that Z is corresponding
The timestamp of the transmission beacon frame that needs corresponding to W, X, Y, Z that calculate configure is exactly that AC is respectively W, X, Y, Z configure corresponding beacon frame time point.
As shown in Figure 3, for the concrete grammar of indicating beacon frame to send in the embodiment of the present invention, comprise the following steps:
Step 301:AC, in the AP composition set that need to distribute beacon frame time point, determines center AP;
Step 302:AC is by center AP, and center AP can perceive the AP transmitting, and the AP transmitting that can perceive center AP forms a central. set;
Each AP in this group can be perceived the AP transmitting by step 303:AC, and in other AP outside this group, can perceive the AP that transmits signals at least one AP in this group and form a particular group;
Step 304:AC has judged whether ungrouped AP, if having, and execution step 305, if do not have, execution step 306;
The all AP in all ungrouped AP and particular group are formed new set by step 305:AC, and particular group is deleted, execution step 301;
Step 306:AC determines free time section sending in the beacon frame cycle of wireless access points AP;
According to the order of grouping, the whole AP in being every group distribute corresponding beacon frame time point to step 307:AC;
The whole APs of step 308:AC in being every group configure corresponding beacon frame time point, and indication AP sends beacon frame after the time point of corresponding beacon frame arrives.
Shown in Fig. 4, be a kind of method that sends beacon frame in the embodiment of the present invention, comprise:
Step 401: wireless access points AP receives part or all of AP and configures corresponding beacon frame time point;
Step 402:AP configures corresponding beacon frame time point transmission beacon frame according to receiving part or all of AP.
In step 401, the part or all of AP that wireless access points AP may receive two kinds of forms configures corresponding beacon frame time point, is described respectively below.
What the first form AP received is the duration that each AP configures the corresponding transmission beacon frame cycle, and the duration that configures the corresponding transmission beacon frame cycle according to each AP determines that each AP configures corresponding beacon frame time point.
What the second form AP received is the timestamp that each AP configures corresponding transmission beacon frame, determines that according to the timestamp of the transmission beacon frame of the corresponding configuration of each AP each AP configures corresponding beacon frame time point.
Based on same inventive concept, a kind of device of indicating beacon frame to send is also provided in the embodiment of the present invention, because the principle that this device is dealt with problems is similar to a kind of method of indicating beacon frame to send of the embodiment of the present invention, therefore the enforcement of this device can be referring to the enforcement of method, repeats part and repeat no more.
As shown in Figure 5, be a kind of device of indicating beacon frame to send in the embodiment of the present invention, comprising:
Free time section determination module 501, for determining free time section sending in the beacon frame cycle of wireless access points AP;
Beacon frame time point determination module 502, for determining section in definite free time section or whole beacon frame time point corresponding to AP, the beacon frame time point difference that wherein different AP are corresponding;
Configuration module 503, is used to part or all of AP to configure corresponding beacon frame time point, and indication AP sends beacon frame after the time point of corresponding beacon frame arrives.
Wherein, free time section determination module 501 specifically for, determine free time section sending in the beacon frame cycle of AP, comprise: the cycle of a transmission beacon frame of AP, may there is several free time section, each free time, the length of section may be not identical, can select any one free time section as in AC partly or entirely AP send time period of beacon frame, preferably, send maximum in beacon frame cycle free time section using one and send time period of beacon frame as part or all of AP.
If one free time section cannot send the beacon frame of whole AP, can determine again that one or more free time section sends time period of beacon frame as residue AP, wherein determine again one or more free time section can be before definite free time section, also can be after definite free time section.
Beacon frame time point determination module 502 specifically for: determine center AP, by definite free time, the start time point of section is configured to the beacon frame time point of center AP, then determines that according to center AP other AP send the time point of beacon frames.
Center AP determines: in the AP composition set that need to distribute beacon frame time point, the quantity transmitting that can perceive other AP to each AP sorts, and can perceive other AP and transmit the maximum AP of quantity as center AP.
According to center AP, other AP are divided into groups: by center AP, center AP can perceive the AP transmitting, and the AP transmitting that can perception center AP forms a central. set, and each AP in this group can be perceived to the AP transmitting, and the AP transmitting that can perceive at least one AP in this group in other AP outside this group forms a particular group.If now also have ungrouped AP, all AP in all ungrouped AP and particular group are formed to new set, and particular group is deleted, in new set, determine Yi Ge center AP.To newly gather Zhong center AP, new set Zhong center AP can perceive the AP transmitting, and the AP transmitting that can perceive new set Zhong center AP forms another central. set, and each AP in this group can be perceived to the AP transmitting, and the AP transmitting that can perceive at least one AP in this group in other AP outside this group forms a particular group.If now also have ungrouped AP, repeat all AP in all ungrouped AP and particular group to form new set, delete particular group, and determine and can perceive the maximum center AP of the quantity that transmits of other AP in new set, return center AP, center AP can perceive the AP transmitting, and the AP transmitting that can perceive center AP forms the step of a central. set.
After the AP that all need to distribute beacon frame time point has been divided into groups, whether the idle time period that needs judgement to determine is not less than the required duration that sends the beacon frame that whole AP are corresponding; The idle time period of wherein determining is less than the required duration that sends the beacon frame that whole AP are corresponding, determines that the method for the time point of the beacon frame that whole AP are corresponding has two kinds, in the step 102 of Fig. 1, introduces in detail, does not repeat them here.
In configuration module 503, AC is that part or all of AP configures corresponding beacon frame time point and has three kinds of methods: revise AP and send the time interval of beacon frame, connect the timestamp of revising AP and send beacon frame, revise AP and relatively send the timestamp of beacon frame; In the step 103 of Fig. 1, respectively three kinds of methods are described in detail, do not repeat them here.
As shown in Figure 6, be a kind of device that sends beacon frame in the embodiment of the present invention, comprising:
Receiver module 601: configure corresponding beacon frame time point for receiving part or all of AP;
Sending module 602: for configuring corresponding beacon frame time point transmission beacon frame according to receiving part or all of AP.
The part or all of AP that may receive two kinds of forms in receiver module 601 configures corresponding beacon frame time point, is described respectively below.
What the first form AP received is the duration that each AP configures the corresponding transmission beacon frame cycle, and the duration that configures the corresponding transmission beacon frame cycle according to each AP determines that each AP configures corresponding beacon frame time point.
What the second form AP received is the timestamp that each AP configures corresponding transmission beacon frame, determines that according to the timestamp of the transmission beacon frame of the corresponding configuration of each AP each AP configures corresponding beacon frame time point.
As shown in Figure 7, the embodiment of the present invention also provides a kind of system of indicating beacon frame to send and send beacon frame, contains access control unit 710 and multiple wireless access points 711 in this system.
Access control unit 710, for determining free time section sending in the beacon frame cycle of wireless access points AP; In described free time of determining determining section or whole beacon frame time point corresponding to AP in section, the beacon frame time point difference that wherein different AP are corresponding; Transmitting portion or all beacon frame time point corresponding to AP.
Wireless access points 711, for receiving corresponding AP configuration beacon frame time point; Send beacon frame according to receiving corresponding AP configuration beacon frame time point.
Those skilled in the art should understand, embodiments of the invention can be provided as method, system or computer program.Therefore, the present invention can adopt complete hardware implementation example, completely implement software example or the form in conjunction with the embodiment of software and hardware aspect.And the present invention can adopt the form at one or more upper computer programs of implementing of computer-usable storage medium (including but not limited to magnetic disc store, CD-ROM, optical memory etc.) that wherein include computer usable program code.
The present invention is with reference to describing according to flow chart and/or the block diagram of the method for the embodiment of the present invention, equipment (system) and computer program.Should understand can be by the flow process in each flow process in computer program instructions realization flow figure and/or block diagram and/or square frame and flow chart and/or block diagram and/or the combination of square frame.Can provide these computer program instructions to the processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing device to produce a machine, the instruction that makes to carry out by the processor of computer or other programmable data processing device produces the device for realizing the function of specifying at flow process of flow chart or multiple flow process and/or square frame of block diagram or multiple square frame.
These computer program instructions also can be stored in energy vectoring computer or the computer-readable memory of other programmable data processing device with ad hoc fashion work, the instruction that makes to be stored in this computer-readable memory produces the manufacture that comprises command device, and this command device is realized the function of specifying in flow process of flow chart or multiple flow process and/or square frame of block diagram or multiple square frame.
These computer program instructions also can be loaded in computer or other programmable data processing device, make to carry out sequence of operations step to produce computer implemented processing on computer or other programmable devices, thereby the instruction of carrying out is provided for realizing the step of the function of specifying in flow process of flow chart or multiple flow process and/or square frame of block diagram or multiple square frame on computer or other programmable devices.
Although described the preferred embodiments of the present invention, once those skilled in the art obtain the basic creative concept of cicada, can make other change and modification to these embodiment.So claims are intended to be interpreted as comprising preferred embodiment and fall into all changes and the modification of the scope of the invention.
Obviously, those skilled in the art can carry out various changes and modification and not depart from the spirit and scope of the present invention the present invention.Like this, if within of the present invention these are revised and modification belongs to the scope of the claims in the present invention and equivalent technologies thereof, the present invention is also intended to comprise these changes and modification interior.