Background technology
Currently give a lot of concerns for the evolution of wireless local area network technology of future generation in the world, IEEE IEEE has set up special 802.11ac working group after 802.11n, the demand that the MAC throughput reaches 500Mbps when network medium access control MAC higher (the reaching 1Gbps) of layer throughput and single user when the multi-user at how is studied.Main research emphasis may be summarized to be at present: subcarrier, physical layer superframe technology, cognitive radio and bandwidth polymerization technique, single channel pilosity/concurrent technology, descending multi-user MIMO technology, enhancement mode LDPC coding techniques etc.But, want in WLAN (wireless local area network), to introduce multiple access, and how to introduce multiple access technology and also do not come to a conclusion so far.Will make wireless local area network technology lose the characteristic that is different from the cellular mobile network technology originally because the insider worries to introduce multiple access technology in WLAN (wireless local area network), thereby make network become complicated unusually.Therefore, how to introduce multiple access technology in WLAN (wireless local area network), the primary characteristic that can keep WLAN again will be desirable.
Existing multichannel carrier sense multichannel inserts (CSMA, Carrier Sensing MultiAccess) technology, and the basic thought of its design is the number that improves wireless channel, makes the communication simultaneously on different channels of different nodes.On information-theoretical angle, under the certain situation of bandwidth and energy, divide a plurality of channels and can not improve power system capacity, and use the concurrent transmission of a plurality of channels can reduce collision and disturb, thereby improve the throughput of system.
According to the FDMA mode channel is divided into a plurality of subchannels, inserts the CSMA/ conflict based on the carrier sense multichannel and avoid all subchannels of (CA, Collision Avoiding) each node detection of mechanism, and take subchannel by competition.In case node will send data, will detect which subchannel free time, and select an idle sub-channels.Based on different hardware platforms, existing multi-channel MAC protocols roughly is divided into 3 classes:
(1) single transmitting-receiving multi-channel MAC protocols
Because node has only a transceiver, have only one to activate channel on any time each network node, but different nodes may be simultaneously operated on the different channels, so just increased power system capacity, but still there are some problems: one, must operate under the state that RTS/CTS opens among 802.11 the DCF, but RTS/CTS is the optional function among the DCF, the expense of RTS/CTS may increase packet delay; Its two, need frequent switching channels during node communication, the time that channel switches in the practical operation, the time delay of bringing thus descended systematic function much larger than 224us; Its three, require network whole synchronously.
(2) overcharge a multi-channel MAC protocols
In this MAC agreement, a radio frequency comprises a plurality of parallel radio-frequency masers and can support a plurality of synchronous channel baseband processing modules, on physical layer, has only a MAC layer to coordinate multi channel function.Send out in this case overcharging, multichannel scheme relative complex will consider to revise the MAC agreement.Also be in development at present.
(3) many interfaces multi-channel MAC protocols
In this scheme, a plurality of network interface cards of each network node configures, each network interface card have independently MAC layer and physical layer.Each network interface card can use different frequency ranges, and the communication of node on these frequency ranges is fully independently, can carry out simultaneously.In fact, can hold a plurality of channels simultaneously on the frequency range, but, on each frequency range, all only use a channel for simplified design and application.Its major defect is that each node need dispose a plurality of independent network interface cards in the network, and cost height, node structure are complicated more.Typical protocol such as dynamic channel allocation (DCA, Dynamic channel assignment) and how wireless combined agreement (MUP, Multi-Radio unification protocol) agreement.
DCA is many radio frequencies MAC agreement that control channel is arranged, and in this agreement, total bandwidth is divided into a control channel, a plurality of data channels, and each channel has same band.Control channel is used to solve channel confliction and is each node allocated channel, and data channel is used to transmit data.Each node has two network interface cards, promptly controls network interface card and data network interface card, control network interface card on control channel with other node switching control informations, obtain inserting the permission of data channel, the data network interface card then dynamically switches to selected data channel data.Use Dedicated Control Channel among the DCA, caused channel utilization low.
MUP is the multi-channel MAC scheme of developing on the hardware foundation that meets IEEE 802.11 series standards that possesses the network interface cards of determining more, it is realized at link layer, therefore on the basis of the upper-layer protocol that does not need to revise existing application layer protocol and network protocol stack, node just can use multichannel.In order to hide the complexity of many network interface cards, MUP replaces the real mac address of a plurality of wireless network cards with a virtual MAC address.Therefore, MUP is called many radio frequencies uniform protocol, and from the application layer viewpoint of measures, system still is operated on the Single NIC.
Yet, in MUP, still have some problems further to research and solve.MUP distributes one section random time for each selected network interface card.This mechanism can't guarantee systematic function, is not at random because network interface card obtains the time of optimum performance, but with characteristics of radio channels and use the interference of node of same channel relevant.Behind the switching channels, the packets need rearrangement.
In a word, single channel MAC agreement DCF reduces the possibility that clashes by CSMA/CA, and RTS/CTS is used for the channel width reservation, reduces the bandwidth lose that conflict causes.But because available channel has only one, node is very fierce for the competition of channel, and CSMA and RTS/CTS can not avoid service conflict frequently to take place, and cause low end-to-end throughput.Single transceiver multi-channel MAC protocols MMAC uses optional channel table, SSCH to coordinate multi channel use by the channel hopping table, brings bigger network performance to promote.But these two agreements need frequent switching channels, bring time delay, and require network synchronously whole.
Many interfaces MAC agreement MUP, DCA use a plurality of interfaces to support a plurality of radio-frequency channels, do not need frequent switching channels, do not require that also network is synchronously whole.Therefore compare with distributed coordination function (DCF, Distributed Coordinate Function), obtained bigger performance boost.But the node of many interfaces MAC agreement need dispose a plurality of interfaces, the cost height.Dedicated Control Channel is arranged, the bottleneck of control channel saturated meeting becoming bandwidth availability ratio in DCA and main channel distribution (PCAM, Primary Channel Assignment based MAC) agreement based on MAC.
Embodiment
The basic thought of multichannel Carrier Sense Multiple Access Multi-Channel-CSMA is: with total channel bandwidth is that to be divided into N (natural number) individual be the subchannel of bandwidth with BW/N for the aggregate bandwidth of BW, adopt CSMA based on each subchannel then, can reduce the probability of collision like this, improve the MAC throughput of network.Throughput is meant the ratio of time and total time (the comprising infomational message transmission time and the stand-by period sum of conflict) of transmission infomational message. the network throughput of employing CSMA/CD technology and institute's information transmitted message length are directly proportional and Network Transmission cable length while that is inversely proportional to also is inversely proportional to network transmission speed.The throughput of total MAC throughput MAC during greater than single channel.
Because this N bandwidth is not to be quadrature between the subchannel of BW/N, must need the certain protection bandwidth like this between per two adjacent subchannels, wastes frequency resource.And the operation of each subchannel is logically independent, also wants to know the situation that takies of each channel then, could determine to use which channel.Moreover when the value of N was bigger, the control information meeting that produces in the network was a lot, because adopt CSMA at each subchannel, each subchannel all will have a corresponding cover control information, and a large amount of like this control informations take resource, also can reduce the total MAC throughput of network.Given this, the invention provides a kind of method at the wireless local network multi-access mode, with being divided into an available bandwidth N bandwidth is the orthogonal sub-channels of B/N, specifically, carry out channel distribution according to the OFDM mode, and carry out CSMA, thereby at the wireless local network multi-access mode based on N subchannel after dividing.
The method of the realization multi-access mode that this embodiment provides adopts orthogonal frequency division multiplexing multiple access (OFDMA, Orthogonal Frequency Division Multiple Access)-carrier sense multichannel access CSMA, its basic thought is based on multichannel CSMA, promptly use OFDMA to realize Multi channel, the subcarrier of OFDM or sub carrier group can be regarded as the subchannel among the Multi-Channel, because between the subcarrier among the OFDM is quadrature, so the efficient of spectrum utilization can improve.But the operation of OFDMA sub-carriers must be to carry out synchronously, otherwise will destroy the orthogonality between the subcarrier.
For making principle of the present invention, characteristic and advantage clearer, present invention is described below in conjunction with specific embodiment.
With reference to Fig. 1, the method at the wireless local network multi-access mode that the embodiment of the invention provides comprises the steps:
S01 at first, is divided into the plurality of sub carrier wave set according to the orthogonal frequency division multiplex OFDM mode with transmission bandwidth, and this sub carrier group is as subchannel, and each sub carrier group comprises the plurality of sub carrier wave.Sub-carrier number in each sub carrier group can be identical, also can be different.Because between the subcarrier among the OFDM is quadrature, available transmission bandwidth is divided into M sub carrier group SC-BLK1~SC-BLKM of quadrature, these sub carrier group are as the subchannel in the multichannel, different sub carrier group can be used for different users, each user is the right to use that each website employing CSMA/CA mode among the WLAN (wireless local area network) WLAN is competed the acquisition channel particularly, available bandwidth resources can be shared between different mobile sites like this, thereby has reduced the collision between different user.
S02 then, implements csma/collision avoidance mechanism based on the subcarrier channel-group, and a plurality of mobile sites carry out channel competition on described each subcarrier channel-group.
Be that example is described the channel operating position with the network architecture below based on distributed coordination function DCF.
Basic Service Set (BSS, Basic Service Set) or independent basic service set (IBSS, Independent BSS) a network availability vector of each station maintenance (NAV in, NetworkAvailable Vector) tabulation, as Fig. 2 a and 2b, network availability vector NAV lists the NAV situation of each subcarrier in the entire available bandwidth or every group of subcarrier, NAV tabulation when Fig. 2 a is depicted as subcarrier and does not divide into groups, NAV tabulation when Fig. 2 b is depicted as subcarrier divided into groups, be divided into sub carrier group SC-BLK (Sub-Carrier-Block) 1, SC-BLK2 and SC-BLK, every group includes 4 carrier waves.
In the network as shown in Figure 3, suppose four subcarriers are divided into one group, website A and B connect, and they only take preceding four subcarriers, and promptly first sub carrier group has only first sub carrier group occupied in the network at this moment.With reference to Fig. 4, the NAV of first sub carrier group is set up, and the NAV of remaining other sub carrier group is still vacant, as shown in Figure 5.At this moment other websites still can be competed other sub carrier group, such as, website C and D begin to transmit data again, with two sub carrier group totally eight subcarriers that taken in the remaining idle sub-carrier group, as shown in Figure 6, website C and D begin to transmit after the data in the network NAV tabulation of each website as Fig. 5.
Carry out OFDMA-CSMA in each sub carrier group in the embodiment of the invention, each website adopts the competition of CSMA mechanism to obtain channel (being sub carrier group) based on sub carrier group.
The NAV of each website tabulation is empty when a BSS is initial, and this moment, each website of wanting to send data can be competed certain sub carrier group.When initial, website A wants to send data, then website A competitive channel on certain time point of first sub carrier group to website B as shown in Figure 7.Such as, website A sends out request and sends (RTS among Fig. 7, Request to Send) message is given website B, detect the RTS request that on first sub carrier group, has A to send over to oneself as website B, then website B can reply clear to send (CTS for website A in first sub carrier group at next up duration point, first sub carrier group can be provided with NAV when other websites detect the CTS that RTS that website A sends and website B send Clear toSend), and in this process.Just website A and website B have told first sub carrier group of other websites to be used by them.If when website C and website D want to transmit data in the network, can continue competitive channel on all the other unappropriated sub carrier group.As shown in Figure 8, because first sub carrier group is occupied, website C is asking channel on the time point that the next one can be at war with on second sub carrier group so.
Adopting csma/collision avoidance mechanism competition to obtain channel is sub carrier group, specifically comprises:
When at least two mobile sites wherein when competitive channel bumps in same sub carrier group with on the same time, the described mobile site that then bumps is proceeded channel competition at different time points and different sub carrier group, and this process is called " based on the time-frequency two-dimensional random back ".
Particularly, bump on certain sub carrier group when the website competitive channel in the network, then these two website random back are gone on another sub carrier group and another time slot.In the network in Fig. 3, website E and website F be competitive channel simultaneously, and on same sub carrier group, collision has so just taken place.As shown in Figure 9, website E and website F are at the 5th time point, bump on the 4th sub carrier group, website E and website F carry out time-frequency two-dimensional random back strategy then, be that website E continues competitive channel on the 5th sub carrier group of the 7th time point, website F continues competitive channel on the 6th sub carrier group of the 9th time point.
Needing to increase a NAV tabulation under the original CSMA agreement of MAC layer, as Figure 10, vertically is sub carrier group, laterally is the time.The MAC layer increases corresponding OFDMA sub carrier group and selects module, and this module can be carried out the selection algorithm of sub carrier group according to the tabulation of the NAV among Figure 10.The selection algorithm of sub carrier group is based on time-frequency two-dimensional random back mechanism, and time-frequency two-dimensional random back mechanism as previously mentioned.
In addition, need comprise the channel request part in the control information of MAC layer.As Figure 11, transmitting terminal sends request set of sub-channels message (NAs), finally determines set of sub-channels that communicating pair adopts (NBs) by receiving terminal, and NBs is the subclass of NAs.Shown in Figure 12 a and 12b, finish by the frame structure of revising RTS/CTS message.For example, changing the RTS/CTS frame specifically can increase corresponding territory at the RTS/CTS frame, such as sets of sub-channels, comes sets of sub-channels that the negotiation communication both sides adopt, Termination ID number, modulation coding mode etc.But the reciprocal process of the DATA/ACK of follow-up data is gone back the corresponding sets of sub-channels of portability, Termination ID number, modulation coding mode etc. in needs.
In addition, also can be in the MAC head, such as increasing corresponding sets of sub-channels territory, Termination ID number, modulation coding mode in high-throughput control (HTC, High ThroughputControl) territory.
Shown in Figure 13 a and 13b, be respectively the physical layer process flow process of transmitting terminal and receiving terminal, wherein the mapping of the Resource Unit among transmitting terminal Transmitter Resource element mapper module is exactly that data map is gone on the sub carrier group of MAC layer appointment, and all the other sub carrier group inputs are set to 0.Resource Unit among the receiving terminal Receiver is separated mapping Resource element Demapper and is detected on each sub carrier group exactly, mainly be to detect according to training sequence, data have been determined whether, if there are data to exist, then carry out the synchronous of frequency and time, demodulate the MAC entity then and give the processing of MAC layer.
As Figure 14, whole frequency band is divided into N sub carrier group SC-BLK1~SC-BLKN, the corresponding fixing training sequence (TS of each sub carrier group, Training Sequence), be the corresponding TSn of SC-BLKn, the known this corresponding relation of each node in the whole network, therefore each node adopts local training sequence TS1~TSn to detect corresponding sub carrier group SC-BLK1~SC-BLKN in the network, just illustrating when having peak value on detecting certain sub carrier group has node to send data on this sub carrier group, this node can come out the data demodulates on the corresponding subcarrier then, gives the local mac entity.
When adopting the OFDMA mode to transmit data, require Network Synchronization, that is to say that each website in the same network is synchronized to same clock, the transmitting-receiving operation of each website is synchronous.Before sending data, must between each website, set up synchronously.Particularly, no matter be in BSS in the embodiment of the invention, still in IBSS, can pass through to send beacon frame in whole frequency, this beacon frame is as each website benchmark lock in time, and synchronizing time point as shown in figure 14 is benchmark lock in time.In BSS, send beacon frame by the AP that sets up BSS, all add website among this BSS must keep with AP synchronously.Beacon frame sends by distribution mode in IBSS.
Particularly, time slot allocation can adopt uniformly-spaced time slot, is about to the time slot that time shaft is divided into equal time length, as Figure 15, both can send control information on each time slot, also can send data; Or adopt the unequal interval time slot, and exactly time shaft is divided into the not time slot of equal time length, be divided into control time slot and data slot, as Figure 16.Receiving control information can only be sent at each website of control time slot, data can only be transmitted at data slot.
Certainly also can adopt existing other modes to realize that synchronously, this well imagines to those skilled in the art, does not repeat them here.
With reference to Figure 17, the embodiment of the invention also provides a kind of multi-address system 100 based on WLAN (wireless local area network), comprising:
Channel distribution unit 110 is divided at least two subchannels according to the orthogonal frequency division multiplex OFDM mode with available frequency band, i.e. subcarrier channel-group, and every group comprises n sub carrier group;
Channel dispatch unit 120 adopts csma/collision avoidance mechanism channel competition to use the schedules sub-channels as a result of each subchannel (being the subcarrier channel-group) of described channel distribution unit 110 divisions based on the mobile site in the WLAN (wireless local area network).
Control unit 130 is used for the time point subchannel of indicating each mobile site to intercept based on the situation of described channel dispatch unit 120 allocated sub-channels.When at least two mobile sites were gone up competitive channel and bumped in same subchannel (being sub carrier group) and same time, be used to indicate the mobile site that bumps to proceed channel and intercept at different time points and different subchannel (being the subcarrier channel-group).
Management maintenance unit 140, be used for a network availability vector value NAV tabulation being set and offering each mobile site for each subchannel (being sub carrier group) at the MAC layer, each mobile site is safeguarded the NAV tabulation of a sub carrier group, and network availability vector value NAV tabulation comprises the occupied information of channel.
Unit 150 is set, be used on the pilot frame structure of physical layer, being provided with fixedly lead code TS corresponding to each sub carrier group, this lead code TS is used to identify corresponding sub carrier group, supply mobile site to determine the sub carrier group of current employing, to obtain the data of transmission in this subchannel (being sub carrier group).
In sum, scheme at the wireless local network multiple access provided by the invention, by the OFDM mode available frequency band is divided into M subchannel, promptly the mode with OFDM is divided into sub carrier group on frequency, adopts csma/collision avoidance mechanism to take described subchannel.Mode with OFDMA realizes multi channel CSMA mechanism like this, has realized the multiple access of WLAN of future generation flexibly, and the CSMA mechanism of carrying out on subchannel can improve the MAC throughput of network effectively.Each website is competitive channel on sub carrier group individually.In addition, when on the same sub carrier group of synchronization, bumping, adopt time-frequency two-dimensional random back mechanism, significantly reduced the probability that follow-up competitive channel collides once more.In addition, corresponding fixing lead code TS of each sub carrier group on the pilot configuration of physical layer, each node can adopt local training sequence TS1~TSn to detect corresponding sub carrier group SC-BLK1~SC-BLKN according to corresponding relation in the network, has improved the treatment effeciency of website like this.
According to described disclosed embodiment, can be so that those skilled in the art can realize or use the present invention.To those skilled in the art, the various modifications of these embodiment are conspicuous, and the general principles of definition here also can be applied to other embodiment on the basis that does not depart from the scope of the present invention with purport.Above-described embodiment only is preferred embodiment of the present invention, and is in order to restriction the present invention, within the spirit and principles in the present invention not all, any modification of being done, is equal to replacement, improvement etc., all should be included within protection scope of the present invention.