Embodiment
To describe the preferred embodiments of the present invention in detail with reference to accompanying drawing at present.In the following description, for the clear and concise known function that is herein incorporated and the detailed description of structure omitted.
Distribute relevant the present invention is characterized in that a plurality of MAP (mapping) are provided frame with the transmission period in the wireless communication system, distribute to the downlink transmission time section and the up link time period at each station (STA) with indication access point (AP) in transmission frame period.The time period of distributing begins after the MAP frame is sent out immediately, and in transmission frame period, the MAP frame except a MAP frame is called as " MAP afterwards (sub-MAP) ".Sub-MAP frame is used for the mistake of down link and uplink data and recovers.Here, said wrong recover to comprise the data of sending on the down link resend with up link on the transmission of affirmation (ACK) of the data that receive, and can comprise other error recovery scheme.
Although will describe the present invention with reference to the wireless lan (wlan) system based on IEEE 802.11 standards; But it should be appreciated by those skilled in the art that; Under the situation that does not break away from the spirit and scope of the present invention, the distribution of phase resource (basic sides of the present invention) also can be applicable to have other wireless communication system of similar technique demand and channel format.
Fig. 2 A is the diagrammatic sketch that illustrates according to the configuration of wlan system of the present invention.
With reference to Fig. 2 A; AP 202 and 210 each all be connected to cable network 200; A plurality of STA 204,206,208,212 with 214 via IEEE 802.11 physics (PHY) layers with based on its relevant AP 202 and 210 of wireless link visit of media interviews control (MAC) agreement, and transmit and receive data through a plurality of wireless channels.The STA 204 to 208 and the AP 202 that are positioned at same wireless service coverage 220 form a Basic Service Set (BSS).Be positioned at wireless service coverage 222 STA 212 and 214 and AP 210 form another BSS.The STA that is positioned at each BSS can be via corresponding AP swap data each other.AP 202 and 210 major function comprise data communication transmission, visit that another network (for example, cable network 200), roaming are supported, among the BSS synchronously, energy management support and being used for supports the control of the media interviews of BSS time-constrain service.
Fig. 2 B is the block diagram that is illustrated in the exemplary configurations of AP and each STA in the wlan system shown in Fig. 2 A.AP and STA can comprise: display 232, processor 234, transceiver 236, input unit 238, memory 240, random-access memory (ram) 242, read-only memory (ROM) 244 and common bus 230.Provide the exemplary configurations that illustrates to be merely convenience.Although describe particular element and operation thereof as AP and STA with reference to Fig. 2 B at this, exemplary description does not limit the present invention.
With reference to Fig. 2 B, the transceiver 236 that is connected to the antenna (not shown) receives data, and the conversion of signals that receives is become the corresponding digital data.Processor 234 is in operating system (OS) and is included in the controller of operation under the control of other program among the ROM244, and the information that produces of processor 234 and storage are in RAM 242.
The main operation that is included in the processor 234 among the AP comprises: the generation of data and analysis, be positioned at the same wireless service coverage and be connected to AP STA time period distribution, at least one MAP frame of time period that indication distributes generation and based on the operator scheme control of the transceiver 236 of the time period of distributing.Specifically, the MAP frame of the first of the processor 234 of AP through being positioned at transmission frame provides or distributes to STA with initial resource Rinit.Receive ACK from STA if desired and maybe the data that resend are sent to STA; Then the sub-MAP frame of processor 234 through sending immediately after expiring in the sequence duration relevant with a MAP frame of transmission frame distributed to corresponding STA in addition with section remaining time in the transmission frame period.It will be apparent to those skilled in the art that: term " ... immediately afterwards " is meant passing of the scheduled time in fact.
After the downlink/uplink time period of MAP frame indication expires, if necessary, then can send indication in addition at the down link of identical traffic frame period distribution and/or a plurality of sub-MAP of up link time period.The down link of sub-MAP frame indication and/or up link time period are after sub-MAP frame.
The main operation that is included in the processor 234 among the STA comprises: the generation/analysis of data, the generation of transmission frame and the MAP frame that receives based on the starting point from transmission frame are to the operator scheme control of transceiver 236.Processor 234 control transceivers 236, thus transceiver 236 receives the MAP frame in the starting point of each transmission frame from AP, and analyze this MAP frame and whether be included in wherein with the STA ID (sign) that confirms STA oneself.If the STA ID of STA oneself is included in the MAP frame; The indication of STA information that then processor 234 will be relevant with STA ID about the down link that distributes and the information stores of up link time period in memory 240; Then wake the receiver and the transmitter of transceiver 236 up in downlink transmission time section and up link time period respectively, thereby receive and/or send data.The receiver of transceiver 236 and transmitter get into park mode in the section At All Other Times except the time period of distributing.
If the data that receive from AP, have mistake; If perhaps STA will receive the ACK for the data that send to AP; Then whether processor 234 monitoring of STA receive from AP immediately after the whole cycle of MAP frame indication expires and are designated as the wrong sub-MAP frame that recovers other resource of distributing; And when receiving sub-MAP frame, analyze the sub-MAP frame that receives.The whole cycle comprises all time periods that the MAP frame provides.
According to the present invention, confirm data through ACK in the downlink transmission time section transmission of MAP frame indication in the up link time period subsequently.Confirming data according to the other up link time period of distributing of sub-MAP frame subsequently through ACK in the downlink transmission time section transmission of sub-MAP frame indication.In this case, can resend down link and the uplink data that needs resend in the time period that basis sub-MAP frame subsequently distributes.
The wlan system of similar common wireless communication systems is owing to interference and noise between multipath fading, STA possibly mistake occur in the data of sending.In order to address this problem, automatic repetitive requests (ARQ) and mixed ARQ (H-ARQ) scheme have been proposed, in said scheme, receiver sends to transmitter with the request that resends of the data of failure.In these schemes, receiver uses ACK to give transmitter with whether occurring error notification in the data that receive.When receiving ACK, transmitter confirms that receiver has successfully received corresponding data (that is the data of affirmation).Yet when not receiving ACK, transmitter confirms that receiver receives corresponding data (that is unacknowledged data) failure.Therefore, when not receiving the ACK of expectation, transmitter resends all unacknowledged datas.
ARQ and H-ARQ scheme not only can be used general AC K, also can use piece ACK, wherein, for the transmission data of each packing, can use said general AC K to give transmitter with the success/failure notification of Data Receiving.In piece ACK scheme, transmitter sends a plurality of bags continuously, then through piece ACK the bag whether receiver successfully receives transmission is notified to this transmitter together.
The data of STA transmission/reception can accumulate in one assembles in the Medium Access Control (MAC) Protocol Data Unit (A-MPDU), and can A-MPDU be sent with the MAC service data unit (MSDU) with different communication flow identifier (TSID) at identical down link or up link time period.Piece ACK uses bitmap to represent the reception result (success/failure) of a plurality of MSDU, and here, bitmap is represented MSDU success/failure of said a plurality of MSDU afterwards with " 1 (success) " or " 0 (failure) ".Piece ACK has form and the size according to the quantity optimization of the MSDU that confirms.
Simple block ACK can comprise sequence number and the bitmap of a MSDU who sends piece ACK.If necessary, then use the many TID piece affirmation (MTBA) that comprises with a plurality of bitmaps of communication identifier (TID) identification.In order to allow to transmit the piece ACK with large-size, AP distributes up link time period or downlink transmission time section.Here, piece ACK and general AC K will be called as ACK.
Fig. 3 illustrates the structure according to transmission frame period of the present invention.Although adjacent one another are in frame this illustrate and up link time period and downlink transmission time section, in real system for send and receive switch and handle maybe life period at interval.
With reference to Fig. 3, in the transmission frame period with regular length 300, AP at first sends MAP frame 310a with the basic rate collection less than normal rate collection (comprising modulation scheme, encoding rate and data transfer rate).Make all STA in the service coverage can both receive MAP frame 310a like this.In the beginning of communication, send MAP frame 310a periodically according to the set time section of confirming through the negotiation between AP and the STA (for example, being respectively 20ms and 10ms) for voice (VoIP) and Motion Picture Experts Group 4 (MPEG4).Send initialization transmission frame period 300 through MAP frame 310a.
For example; For the first downlink transmission time section 312a subsequently that indicates MAP frame 310a and the phase resource allocation of the first up link time period 314a; MAP frame 310a comprises: the first down link MAP 320a, and indication AP in the first downlink transmission time section 312a can send the time period of data; With the first up link MAP 322a, indication can be sent the time period of data at the first up link time period 314a STA.The first down link MAP 320a comprises: the amount field 330a of STA and at least one the STA information field 332a that confirms based on the amount field 330a of STA.In an identical manner, the first up link MAP 322a comprises: the amount field 334a of STA and at least one the STA information field 336a that confirms based on the amount field 334a of STA.
Each of STA information field 332a and 336a all comprises: STA id field 340a and 344a, and indication has been assigned with the STA of time period in the first downlink transmission time section 312a and the first up link time period 314a; Time migration field 342a and 346a, the beginning of the time period of STA is distributed in indication; With duration field 343a and 348a, the length of the time period that indication distributes.Each of STA id field 340a and 344a all comprises at least one relevant identity (AID) part and at least one hardware address (the MAC Address promptly) part that gives each STA of each STA.The STA ID that indication is used for the time period of broadcast/multi broadcast data is arranged to particular value, for example, and " 0 ".Each of time migration field 342a and 346a is all with the interval of a plurality of scheduled time unit (for example, 4 μ s) indication from MAP frame 310a to the beginning of corresponding time period.Each of duration field 343a and 348a all with a plurality of scheduled time unit (for example, 16 μ s) indication since the time period to the interval of finishing the length of section (that is, instruction time).
Downlink transmission time section and the up link time period of each STA at first distributed in the first down link MAP 320a of MAP frame 310a and first up link MAP 322a representative, and can the expected data amount of sending be confirmed the first down link MAP 320a and the first up link MAP 322a according to data volume and the AP that the AP expectation is sent.In this case, AP confirms the first up link MAP 322a, thus the first up link MAP 322a comprise when being received in the data that the first up link time period 314a sends, sends successfully and fail notify required resource.The time period that has been assigned with the corresponding STA information 332a indication of STA in the first downlink transmission time section 312a of phase resource at MAP frame 310a receives data, and the time period of the corresponding STA information 336a indication in the first up link time period 314a is sent data.Down link and uplink data can comprise one or more A-MPDU and/or the MPDU that comprises payload and ACK.STA keeps park mode in the time period of sending MAP frame 310a with in the section At All Other Times except the time period of MAP frame 310a indication.
Each STA receives data in the time period of the distribution of the first downlink transmission time section 312a, and whether has mistake in the data of using the error correction code in the data that are included in reception to confirm to receive.For example, each STA confirms to be included among each MSDU among the A-MPDU whether have mistake.Form with ACK is sent definite result and uplink data in the time period of the distribution of the first up link time period 314a.In order to be received in the data of the failure that the first downlink transmission time section 312a receives again; And be received in the ACK of the data of first downlink transmission time section 312a transmission; The reception of sub-MAP frame 310b after all time periods (that is, downlink transmission time section #1 312a and up link time period #1314a) of STA monitoring MAP frame 310a indication expire.In the time period of the distribution of the second downlink transmission time section 312b of sub-MAP frame 310b indication and the second up link time period 314b, STA is transformed into enable mode.
To have wrong data and send the ACK of indication in order to resend in the successful reception of the data of first up link time period 314a reception what the first up link time period 314a sent; AP will be used for the additional resource (that is the second downlink transmission time section 312b) that mistake recovers and distribute to STA through sending sub-MAP frame 310b.In an identical manner, whether there is mistake in the data that AP uses the error correction code in the data that are included in reception to confirm to receive.If in the data that the first downlink transmission time section 314a receives, have mistake, then AP can distribute to STA with the second up link time period 314b through sub-MAP frame 310b, to allow resending of data.
That is to say that sub-MAP frame 310b comprises the second down link MAP 320b and the second up link MAP 322b, be used to indicate subsequently the second downlink transmission time section 312b and the phase resource allocation of the second up link time period 314b.Similarly, can sub-MAP frame 310b be sent with the basic rate collection together.The second down link MAP 320b comprises the amount field 330b of STA and at least one the STA information field 332b that confirms based on the amount field 330b of STA.STA information field 332b comprises: STA id field 340b, and indication has distributed the STA of time period at the second downlink transmission time section 312b; Time migration field 342b, the beginning of the time period of STA is distributed in indication; With duration field 343b, the length of the time period that indication distributes.Described the element of STA information field 332b above, the second up link MAP 322b is identical with the structure of the second down link MAP 320b, therefore will omit its detailed description.Distributed time period and AP swap data and the ACK of the STA of phase resource in the corresponding STA information 332b indication of the second downlink transmission time section 312b and the second up link time period 314b through sub-MAP frame 310b.
Although do not illustrate, if still need additional resource to distribute in addition, then a plurality of sub-MAP frames and can be included in addition in the transmission frame period 300 based on the up link time period or the downlink transmission time section of said sub-MAP frame.The transmission plan that use can have the MAP frame of one or more subframes is called as multi-wheel energy saving (PSMP) scheme, and MAP frame 310a and sub-MAP frame 310b are called as PSMP frame and sub-PSMP frame respectively.Each of PSMP frame and sub-PSMP frame all followed at least one downlink transmission time section or the up link time period by the indication of corresponding (son) PSMP frame, and the time period of (son) PSMP frame and corresponding indication is called as (son) PSMP sequence.In other words, come PSMP sequence of initialization through sending the PSMP frame, and STA only the time period of the indication of the PSMP frame in the PSMP sequence that begins with the PSMP frame wake up, thereby minimize power consumption.
Can be based on competition by the competition time period 316 of STA after the visit final nucleotide sequence duration.
Be noted that under the situation that does not break away from the spirit and scope of the present invention the element of MAP frame 310a shown in Fig. 3 and sub-MAP frame 310b and the arrangement of said element can change.For example, each of MAP frame 310a and sub-MAP frame 310b all comprises: STA id field, the time migration that is used for downlink transmission and a duration field and the time migration field and the duration field that are used for ul transmissions.In this case, if not free section is assigned to up link and down link, then corresponding duration field is set to sky (0).In addition, MAP frame 310a and sub-MAP frame 310b can comprise and be used to indicate whether the field with following sub-MAP frame or another sub-MAP frame.STA analyzes the field in the sub-MAP frame, to confirm whether this sub-MAP frame is the last sub-MAP frame in the current transmission frame period.
Fig. 4 is the sequential chart that illustrates according to the description of the power reduction effect of phase resource allocation of the present invention.
With reference to the diagrammatic sketch (a) of Fig. 4, transmission frame period 400 comprises: MAP frame 410a, the first downlink transmission time section 412a, the first up link time period 414a, sub-MAP frame 410b and the second downlink transmission time section 412b.MAP frame 410a provides the phase resource allocation of the first downlink transmission time section 412a and the first up link time period 414a.
With reference to the diagrammatic sketch (b) of Fig. 4, after the time period 420 receives MAP frame 410a, switch to park mode after, the time period 422 of the distribution of STA in the first downlink transmission time section 412a of MAP frame 410a indication wakes up, and from the AP receiving downlink data.After when the time period 422 expires, switching back park mode, STA keeps the time period 424 of the distribution of resting state in the first up link time period 414a of MAP frame 410a indication.In the time period 424, STA sends to AP with the sure ACK of down link data.Certainly ACK representes that STA has normally received all down link datas.Here, STA does not have uplink data to send, and STA need not monitor and be used for the sub-MAP frame 410b that mistake is recovered.
With reference to the diagrammatic sketch (c) of Fig. 4, after the time period 430 receives MAP frame 410a, switch to park mode after, the time period 432 of the distribution of STA in the first downlink transmission time section 412a of MAP frame 410a indication wakes up, and from the AP receiving downlink data.After when the time period 432 expires, switching back park mode, STA keeps the time period 434 of the distribution of resting state in the first up link time period 414a of MAP frame 410a indication.In the time period 434, STA sends to AP together with the negative ACK (NACK) and the uplink data of down link.NACK is the ACK that the indication down link data damages.For example, NACK is such bitmap: only have the bit of the MSDU of the damage of being mapped to be set to " 0 (failure) ".Therefore, STA monitors the reception of sub-MAP frame 410b, so that be allocated for the resource that resends unacknowledged down link data and be used for the ACK of receiving uplink data.
That is to say that STA woke up in the time period 436, and monitor the reception of sub-MAP frame 410b.When receiving sub-MAP frame 410b, STA changes back resting state and waits for the time period 438 in the second downlink transmission time section 414b of sub-MAP frame 410b indication.In the time period 438, STA receives data and the ACK that resends from AP.Although do not illustrate, can be before transmission frame period 400 expire, allocation map is to the time period of one or more additional MAP frames.
Fig. 5 illustrates according to exemplary error recovery operation of the present invention.Here, in the service coverage of AP 502, two STA (STA1 504 and STA2 506) communicate each other.
With reference to Fig. 5, AP 502 begins to send MAP frame 510a the transmission frame time period.MAP frame 510a is provided at that the first downlink transmission time section 512 is distributed to the time period of STA1 504 and STA2 506 and distributes to the time period of STA1 504 and STA2 506 in the first up link time period 514.After sending MAP frame 510a, AP 502 at first sends to STA1 504 with down link data 512a, thereafter, down link data 512b is sent to STA2 506.Here, the down link data 512b that sends to STA2 506 is damaged by part during the transmission.
When AP 502 receives down link data 512a, STA1 504 sends to AP 502 in time period 522 of the first up link time period 514 of MAP frame 510a indication with the sure ACK 522b of uplink data 522a and down link data 512a.Here, owing to wherein also have remaining data queued 5,24S,TA1 504 to send together in resource request (RR) message of time period 522 additional resource that data and request dispatcher queue data 524 are required.
After receiving the down link data 512b of failure from AP 502, STA2506 sends to AP 502 in time period 532 of the first up link time period 514 of MAP frame 510 indication with the negative ACK 532b of uplink data 532a and down link data 512b.Because STA2 506 has no remaining data queued, so STA2 506 does not send RR message in the time period 532.Uplink data 532a from STA2 506 is damaged by part during the transmission.
In response to from the uplink data 522a that comprises RR message of STA1 504 with from the uplink data 532a and the NACK 532b of the damage of STA2506; Sub-MAP frame 510b indicates the ACK 516a that arrives STA1 504 in the second downlink transmission time section 516; And the downlink transmission time section that resends data 516b and NACK 516c that arrives STA2506; Be used for time period 526, and be used for time period 534 from uplink data 534a and the ACK 534b of STA2 506 from the uplink data 526a of STA1 504.Therefore, in the time period of sub-MAP frame 510b indication, AP 502 and STA 504 and STA 506 swap datas and control messages (ACK).That is to say that if AP 502 receives the NACK for the down link data 512b that sends to STA2 506, perhaps receive the ACK failure, then AP 502 is used in the resource that resends down link data 512b through sub-MAP frame 510b branch the poorlyest.
After STA 504 and STA 506 have received uplink data 526a and 534a, the time period 518 that AP 502 divides the ACK518a and the 518b that are used in transfer uplink data 526a and 534a through the second sub-MAP frame 510c.STA 504 and STA 506 are at the time periods 518 receiving uplink data 526a of the second sub-MAP frame 510c indication and ACK 518a and the 518b of 534a.MAP frame 310a, the first sub-MAP frame 510b and the second sub-MAP frame 510c and relative all down links and up link time period are all in a transmission frame period 500.
Fig. 6 is the flow chart that illustrates according to the operation of AP of the present invention.Here, for simply, AP only communicates with a STA.
With reference to Fig. 6, in step 602, AP indicates the MAP frame of the time period of distributing to current transmission frame period to come the current transmission frame period of initialization through sending.In step 604, AP sends to STA in the time period of MAP frame indication with down link data.If there is not the down link data that sends to STA, then the MAP frame does not comprise the downlink transmission time section of distributing to STA.In this case, omitted step 604.
In step 606, AP determined whether to receive uplink data from STA in the time period of MAP frame indication.If do not exist the MAP frame to distribute to the time period of STA, then AP proceeds to step 610.Yet if receive uplink data from STA, AP proceeds to step 608, and wherein, AP divides the downlink transmission time section of the ACK that is used in transfer uplink data, then proceeds to step 610.
In step 610, AP confirms whether the ACK of the down link data that step 604 is sent is received in step 606.If the ACK that receives is sure ACK, then AP proceeds to step 614.Yet, if the ACK that receives is not sure ACK but negates NACK that AP distributes the downlink transmission time section that resends down link data in step 612, then proceeds to step 614.
In step 614, AP confirms whether receive RR message from STA in step 606.If do not receive RR message, then AP proceeds to step 618, and whether confirm needs additional resource to distribute in current transmission frame period.Yet if receive RR message in step 614, in step 616, AP distributes the resource of RR message request,, the up link time period, then proceeds to step 618 that is.
In step 618, AP determines whether to exist in other any resource of distributing of current transmission frame time period.If any one in step 608,612 and 616 distributed resource; Then AP proceeds to step 620; Wherein, AP produces the sub-MAP frame of the resource of at least one distribution of indication in step 608,612 and 616, after the time period of this MAP frame indication expires, sends sub-MAP frame, then returns step 604.Yet if do not have the resource of distribution in addition in the current transmission frame time period, AP proceeds to step 622, and wherein, AP waits for the starting point (that is, next transmission period of MAP) up to next transmission frame period, then returns step 602.
Fig. 7 is the flow chart that illustrates according to the operation of STA of the present invention.
With reference to Fig. 7, in step 702, when when AP receives MAP, STA discerns the beginning of current transmission frame period, and detects downlink transmission time section and/or the up link time period of distributing to it.If the MAP frame indicating downlink link time period, then STA confirms whether successfully receive down link data in the downlink transmission time section in step 704.If there is not the indicating downlink link time period, then STA proceeds to step 706.If successfully do not receive down link data, then STA proceeds to step 714, and wherein, STA prepares to receive sub-MAP frame, thereby is assigned with again the downlink transmission time section of receiving downlink data, then proceeds to step 706.Otherwise STA is directly to step 706.At this moment, send the ACK of down link data in the up link time period subsequently.
In step 706, STA determines whether to be received in the ACK of the uplink data that up link time period that the MAP frame distributes sends.If STA sends uplink data, then STA proceeds to step 716, and wherein, STA prepares to receive sub-MAP frame, thereby is allocated for the downlink transmission time section of the ACK of receiving uplink data, then proceeds to step 708.Otherwise STA is directly to step 708.
In step 708, STA confirms whether sent RR message in the up link time period that the MAP frame distributes.If sent RR message, then STA proceeds to step 718, and wherein, STA prepares to receive sub-MAP frame, thereby is assigned with the resource of RR message request, then proceeds to step 710.Otherwise STA is directly to step 710.
In step 710, STA determines whether to be provided with the reception of sub-MAP frame, that is, again whether STA receiving downlink data, ACK that whether should the receiving uplink data or do not ask additional resource.If the reception of sub-MAP frame is not set, then in step 712, STA waits for the starting point (that is, next transmission period of MAP frame) up to next transmission frame period, and confirming does not need additional resource in current transmission frame period, then returns step 702.Yet if be provided with the reception of sub-MAP frame, STA proceeds to step 720.
In step 720, the STA monitoring receives sub-MAP frame from AP after the whole cycle of MAP frame indication expires.When receiving sub-MAP frame, STA returns step 704, and carries out above-mentioned processing in the later time section of sub-MAP frame indication.
Be appreciated that from foregoing description; AP only distributes minimum resource through a MAP frame; Over-evaluate with any of minimized resource; And if STA needs additional resource, then AP is distributed in the uplink resource of identical traffic frame period request immediately through sub-MAP frame, thereby has eliminated the reason (such as delay and jitter) that QoS reduces.In addition, STA maximizes the park mode retention time, and unnecessary long-time monitoring, thereby reduces the energy consumption of STA.
Although reference specific embodiment of the present invention shows and has described the present invention, it will be apparent to one skilled in the art that under the situation of the spirit and scope of the present invention that do not break away from the claim qualification, can carry out the various changes of form and details to it.