CN101682559A - Method and apparatus for media access in contention-based networks - Google Patents
Method and apparatus for media access in contention-based networks Download PDFInfo
- Publication number
- CN101682559A CN101682559A CN200780053322A CN200780053322A CN101682559A CN 101682559 A CN101682559 A CN 101682559A CN 200780053322 A CN200780053322 A CN 200780053322A CN 200780053322 A CN200780053322 A CN 200780053322A CN 101682559 A CN101682559 A CN 101682559A
- Authority
- CN
- China
- Prior art keywords
- platform
- network
- time slot
- slot counting
- equipment
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 145
- 238000004891 communication Methods 0.000 claims abstract description 41
- 230000005540 biological transmission Effects 0.000 claims abstract description 33
- 238000012790 confirmation Methods 0.000 claims 2
- 230000006855 networking Effects 0.000 claims 1
- 230000000977 initiatory effect Effects 0.000 abstract 2
- 230000008569 process Effects 0.000 description 25
- 230000007246 mechanism Effects 0.000 description 21
- 230000006870 function Effects 0.000 description 11
- 238000007726 management method Methods 0.000 description 11
- 125000004122 cyclic group Chemical group 0.000 description 9
- 230000008859 change Effects 0.000 description 7
- 230000002829 reductive effect Effects 0.000 description 6
- 239000000243 solution Substances 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000001965 increasing effect Effects 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000007423 decrease Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 230000004308 accommodation Effects 0.000 description 2
- 230000002411 adverse Effects 0.000 description 2
- 230000002349 favourable effect Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 241001522296 Erithacus rubecula Species 0.000 description 1
- 206010019233 Headaches Diseases 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 239000002585 base Substances 0.000 description 1
- 239000003637 basic solution Substances 0.000 description 1
- 229910002056 binary alloy Inorganic materials 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 239000012634 fragment Substances 0.000 description 1
- 231100000869 headache Toxicity 0.000 description 1
- 235000003642 hunger Nutrition 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 230000037351 starvation Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 230000035899 viability Effects 0.000 description 1
- 230000003313 weakening effect Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access, e.g. scheduled or random access
- H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
- H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
- H04W74/0841—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
- H04W74/085—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment collision avoidance
Abstract
A method and apparatus are described for gaining access to a communication medium in a contention-based network, including determining a slot count based on a number of stations in the contention-based network, adjusting the slot count, initiating a frame transmission when the slot count reaches a predetermined value and wherein said number of stations and an address queue are adjusted to reflecta priority. Further, a method and apparatus are described for gaining access to a communication medium in a contention-based network, including receiving a slot count based on a number of stations inthe contention-based network, adjusting the slot count, initiating a frame transmission when the slot count reaches a predetermined value and wherein said number of stations and an address queue are adjusted to reflect a priority.
Description
Technical field
The present invention relates to based on the media interviews (media access) in the network of competition, relate in particular to by reducing or eliminating and obtain visit based on the communication medium in the network of competition based on the competition in the competition network.
Background technology
(media access control, MAC) Ceng major function provides fairness mechanism and controls visit to shared communication medium for media interviews control.But in the wireless communication media such as IEEE 802.11 WLAN, the MAC layer must obtain the visit to network before sending Frame.Can finish by two kinds of different access mechanisms: based on mechanism and central authorities' control access mechanism of competition.Based on the competition mechanism be known as distributed coordination function (distributed coordinationfunction, DCF).Central authorities control access mechanism be known as point coordination function (pointcoordination function, PCF).
The PCF pattern allow to realize service quality (quality of service, QoS) mechanism, but it is optionally, and needs extra portable terminal and access point (accesspoint, AP) QoS between of consulting alternately.Usually the DCF pattern of using as default mode does not provide any QoS mechanism.Therefore, a WLAN (wireless local area network) (wireless local area network, WLAN) in, all platforms (station) that comprise base station AP all have identical probability to obtain to send data to the visit of medium and by medium.This class service is called as " best endeavors (besteffort) ".
(inter-frame space, interval IFS) (interval) have postponed the visit of IEEE 802.11 platforms for medium to 3 kinds of interFrameGaps, and multiple priority level is provided.Each at interval (interval) defined time between the beginning of first symbol of the end of last symbol of previous frame and next frame.(short inter-frame space is SIFS) by allowing some frames to provide the highest priority level by access medium before other frame, for example for short interFrameGap, the ACK frame, (clear-to-send, CTS) frame are perhaps gone up the fragment of a Frame in clear to send.
Because in any one time period, can only send a transport stream,, a plurality of wireless station can cause conflict in downlink communication medium and the uplink communication medium so attempting to send data simultaneously.This problem is especially obvious when traffic carrying capacity is big, and may make the agreement instability.In order to transmit and receive data simultaneously, IEEE802.11 MAC layer does not use collision detection, and has been to use conflict to avoid.For the problem of managing conflict, use binary exponential backoff (binary exponentialbackoff) to make follow-up transmission attempt random interlace in time.DCF uses physics and virtual carrier sense mechanism (to have the csma that conflict is avoided, carrier sensemultiple access with collision avoidance, CSMA/CA) and binary exponential backoff, thus allow the trial that after monitor channel is active, conducts interviews.
The backoff procedure (backoff procedure) that is used for IEEE802.11 standard family is introduced by the DCF pattern at first, is used as the basic solution that conflict is avoided.Then be used for solving enhancing distributed channel access function (enhanced distributed channelaccess function, EDCAF) the intramural conflict problem in afterwards by IEEE 802.11e.IEEE802.11n standard among formulating still supports backoff procedure the basic skills of the distributed access between mobile radio station to use as being used to.Now, nearly all commercial wireless product of IEEE 802.11 series uses DCF/EDCAF as the solution of media interviews, therefore, relies on avoidance mechanism to a great extent and avoids conflict.In this article, the another name of "/" same or similar assembly of expression or structure.That is, "/" and " or " in this article equivalent in meaning.
The principle of exponential random backoff procedure and operate in these two standards similar.In order to introduce background technology of the present invention, the backoff procedure among the IEEE 802.11 is described below.Before sending each Frame, mobile radio station (comprising AP) uses physics or virtual carrier to monitor to determine the state of wireless medium.If busy, mobile radio station select to be evenly distributed on 0 and competition window (contentionwindow, the CW) random number between is its initial value as the time slot counting (slotcount) that is used to keep out of the way.If determine that (DCF inter-frame space DIFS) adds the random number idle afterwards (slot time of wherein every mistake (slot time) mobile radio station just subtracts to the time slot counting) that time slot is counted to medium, and mobile radio station sends data so at the DCF interFrameGap.If keep out of the way whenever to detect medium busy, suspend this process so.Send each time and attempt getting nowhere exponential increase competition window.Competition window starts from minimum value CWmin, can be increased to maximum CWmax.Comprise slot time, DIFS, CWmin, CWmax will specify for physical layer in all interior parameters relevant with backoff procedure.
The expression that Fig. 1 is exemplary above-mentioned stochastic backoff process.In this scene, wireless lan (wlan) comprises an access point and three related mobile radio stations.In this article, access point comprises bridger, router, bridging router and other any equipment that is used for accesses network by website.And access point is also as the tie point between radio net (wireless network) and the cable LAN.Fig. 1 has shown the two-wheeled medium contentions.Access point (AP) has at first sent a Frame.Medium become the free time (idle) after sending end.When judging that medium are equaling the free time continuous in the time of DIFS, comprise that all website operation exponential random backoff procedure of AP come medium are at war with.At this moment, each platform is all kept a time slot counting that is used to keep out of the way.For the AP that wins last round of competition, its time slot counting of picked at random in competition window [0, CW].And other platform still keeps the time slot counting in each comfortable last round of competition.Time slot counting was used for determining it before sending data by website, how long needed to wait for to judge whether medium are busy.As shown in Figure 1, in first round competition, the random number that is used for the time slot counting of AP is 7.The time slot counting of website 1 is 8.The time slot counting of website 2 is 5.The time slot counting of website 3 is 3.If the medium free time in a slot time, this slot time of so every mistake, all websites are all counted time slot separately respectively and are subtracted 1.Because website 3 has the minimum time slot counting (3) of keeping out of the way, thus in the medium free time after 3 slot times website 3 won competition, and website 3 begins the transmission of new frame in the 4th slot time.Note that when website 3 begins to send other website subtracts 3 to their time slot counting.Finish transmission when website 3, then begin second and take turns competition, and website 3 picked at random 8 in competition window [0, CW] is counted as its time slot.In the first round, other website uses their remaining time slot countings that is used to keep out of the way.Now, the time slot of AP counting is 4.The time slot counting of website 1 is 5.The time slot counting of website 2 is 2.The time slot counting of website 3 is 8.Take turns in the competition at this, website 2 has minimum time slot counting, so it has won competition and has sent Frame after DIFS adds two slot times.Above process repeated in the duration of network.
The major defect that stochastic backoff process exists is: the picked at random numerical value of time slot counting may weaken the utilance of medium, thereby reduces the performance of csma (CSMA) technology.Two kinds of factors may cause the weakening of utilance.First kind of factor be, the platform that regulation has a minimum back off time (time slot counting) in the standard wins the visit to medium.Therefore, the period that before data send next time, has one period medium free time.This idle meeting that exists between continuous Frame sends cause adverse effect to the efficient of backoff procedure.Second kind of factor is the probability that has conflict between a plurality of platforms.Though in the selection of keeping out of the way time slot, use random process can significantly alleviate conflict, still can not ignore its adverse effect on network performance, especially compete the platform number bigger the time.
Another defective of stochastic backoff process is to lack justice between platform.In case successfully do not send then competition window is expanded twice method can be during next one competition/platform is placed disadvantageous status in the competing cycle, this is because platform tends to select the time slot counting greater than other platform.The double backoff procedure of this binary system index has seriously been postponed the visit to medium, may cause bandwidth starvation in some cases.Empirical data shows that the difference of the throughput between the website of consolidated network on average can reach 30%.
Many back-off scheme are suggested and are used to address these problems.Existing back-off scheme is introduced the property taken advantage of and is increased progressively linear decrease (multiplicative increase and linear decrease MILD) suitably adjusts and keeps out of the way competition window, thereby improves fairness.Another existing scheme based on the share of estimating of distributing to each platform justice, is dynamically adjusted competition window in order to realize the fairness between platform.Another existing scheme uses a kind of mechanism to come the competition solution of given fair model conversion as correspondence.By using the competition solution to obtain to realize the back off algorithm of justice (proportional fairness) of matching.Another existing scheme is considered the probability distribution that time slot is selected, and has adopted the exponential random back off algorithm that moves about, and wherein, successively decreases to keeping out of the way the time slot counting based on predetermined probability.In another media access scheme, time slot is assigned to each platform, wherein the number of time slot at least with network in platform quantity as many.This scheme comes down to use time division multiple access (time division multiple access) scheme, and promptly time slot is assigned to each platform, replaces the frequency-divided scheme based on competition, as CSMA.Though in the back off algorithm field a lot of researchs are arranged, the problem of fairness and service quality is not still solved.
Therefore, preferably there is a kind of scheme can solve the fairness and the service quality problem of stochastic backoff process in IEEE 802.11 standards.
Summary of the invention
The present invention has introduced a kind of new back-off method, is used to improve the performance of traditional stochastic backoff process.Method of the present invention has adopted diverse ways to solve open conflict.Select definite numerical value for keeping out of the way the time slot counting.Therefore, among the time slot counting of distribution, not have the numerical value of repetition, and each platform can conduct interviews to medium uniquely, and not conflict with other platform.Method of the present invention provides a kind of service of Cyclic Service type by the following method between platform: circulation time slot counting between fixing interval [0, N], wherein N is the quantity of platform in the network.Therefore, method of the present invention provides guaranteed fairness for network, in addition, the analysis showed that method of the present invention in wait until that heavy service traffics have high network efficiency.The platform that the service of the Cyclic Service type that circulates between N platform equals to dispatch, thus each platform all has the time of one section justice.Platform of the present invention can be that move or fixing, and network can be cable network or wireless network.The present invention is devoted to any network based on competition, and wherein in this network, platform uses physics or virtual carrier monitoring mechanism to determine whether network is busy.Should should comprise that its mac-layer protocol was based upon any network on the CSMA, for example cable system based on the network of competition.But platform may also be fixed, and network is any network based on competition.
A principal character of method of the present invention is, under professional at full capacity situation, the time interval/time period between the continuous frame turnaround sequence of being initiated by two different platforms is that a DIFS adds a slot time.The time interval/time period here is than DCF/EDCA (EnhancedDistributed Channel Access, strengthen distributed channel access) use the time interval/time period in traditional random back method to lack, but the time interval/time period than the machine-processed point coordination function (PCF) that uses of PCF/HCCA (HCF ControlledChannel Access, the visit of Hybrid Coordination Function control channel) will be grown.But the present invention has stipulated the orderly SO service order between platform, and this also is the feature that traditional random back method does not possess.
Network conflict is a problem of having a bad headache for the radio communication based on CSMA, and this is because conflict has seriously reduced network performance, especially aspect throughput and network efficiency.But certainty of the present invention is kept out of the way (communication medium access) method and has been eliminated (or having reduced significantly) conflict.Each platform can be controlled wireless medium uniquely when its time slot counting arrives 0.In this respect, certainty back-off method of the present invention is better than traditional random back method.
The invention describes a kind of being used at method and apparatus based on the network obtaining communication media interviews of competing, comprise: determine the time slot counting based on this quantity based on the platform in the network of competition, adjust this time slot counting, start frame transmission when this time slot counting arrives a predetermined numerical value, wherein, priority is reflected in the quantity and the address queue of adjustment platform.Further, the present invention has also described a kind of being used for and has comprised at the method and apparatus of network obtaining communication media interviews based on competition: receive based on this time slot counting based on the quantity of the platform in the network of competition, adjust this time slot counting; Start frame transmission when this time slot counting arrives a predetermined numerical value, wherein, priority is reflected in the quantity and the address queue that adjust platform.
Description of drawings
Can understand the present invention more accurately in conjunction with relevant drawings and following description.Below accompanying drawing is carried out brief description, wherein, similar label is represented similar element in the accompanying drawing.
Fig. 1 is exemplary to show application by the result of traditional stochastic backoff process generation of DCF and EDCAF employing.
Exemplary the showing of Fig. 2 used the result that certainty avoidance mechanism of the present invention generates.
Fig. 3 shows an embodiment according to the management frame format of principle of the present invention.
The flow chart of Fig. 4 a shows the operation of the certainty back-off method of the present invention of access point side.
The flow chart of Fig. 4 b shows the operation of the certainty back-off method of the present invention of platform side.
Schematic diagram/piece of Fig. 5 a illustrates according to principle AP of the present invention and obtain operation to the visit of communication medium in the network based on competition.
Schematic diagram/piece of Fig. 5 b illustrates according to principle platform of the present invention and obtain operation to the visit of communication medium in the network based on competition.
Embodiment
Existing random back mechanism and follow-up distortion thereof are taken turns to select in the competition initially to keep out of the way at each and are all depended on random process when time slot is counted (being designated hereinafter simply as initial count).Because each platform is all selected initial count separately independently, the probability that two or more platforms have identical time slot counting simultaneously is just very low.Actual numerical value may be according to quantity, the competition window (CW) of use and the distribution function of initial count at competition station.In most cases, CW will be much larger than the quantity at competition station.Therefore, send trial for each, the probability of potential conflict is very low.Random back mechanism is based on the low probability of conflict.
The present invention has used a kind of diverse method to solve the problem of network conflict.We notice that it is the main cause that leads to a conflict that a plurality of platforms use identical time slot counting, and therefore, method of the present invention is selected initial count with the mode or the deterministic mode of prediction.Method of the present invention uses the unique information of each platform to obtain their initial count, and the present invention guarantees that each platform has time slot counting unique in the network in any one slot time.Therefore can guarantee to visit each time trial all has unique media interviews.Because method of the present invention is selected initial count in deterministic mode, keeps out of the way (deterministicbackoff) so it also just is named as certainty.
In certainty back-off method of the present invention, whenever having listened to the medium free time, each platform just reduces its time slot counting DIFS time.For example, when time slot count down to when reaching 0, platform begins to send data in wireless network.Class of operation in these operations and the traditional random back mechanism seemingly.When because when finishing frame exchange or sending the initial count that the failure mobile radio station need select to keep out of the way, both exist difference.The based on network overall unique information of certainty back-off method of the present invention as the quantity of platform, is selected initial count, thereby avoids overlapping with other the time slot counting of platform.Use that Cyclic Service of the present invention (round robin service) method replaces that traditional random back uses when conflict or when failing the method for competition window twiceization.In Cyclic Service method of the present invention, the circulation between fixed interval [0, N] of time slot counting, wherein N equals the quantity (comprising AP) of platform in the network.All use Cyclic Service of the present invention at whole viability.In case the time slot counting arrives 0, platform then obtains chance start frame turnaround sequence.Then, the time slot counting is again from N.The initial value of time slot counting is set, and the accommodation time slot is counted along with network change when platform is attempted access medium for the first time.In addition, consider and exist asynchronous in time and clear channel assessment (the clear channel assessment of slot time between a plurality of platforms, CCA) possibility of mistake, the present invention has used time slot count calibrations process (slot countcalibration procedure).
Fig. 2 is exemplary to show certainty avoidance mechanism of the present invention.In this example, WLAN (wireless local area network) comprises an AP and three mobile radio stations.As shown in the figure, each platform is all kept the time slot counting of one from 0 to 4 circulation, and when time slot count down to when reaching 0, the transmission of beginning Frame being set to 4 to the time slot counting then again.For keeping out of the way that each is taken turns, always there is the platform can be serviced after DIFS and slot time.Therefore, as token-ring network, obtain the chance of wireless MAC is circulated between these platforms with predetermined order.In the example of Fig. 2, service order is AP → platform 1 → platform 2 → platform 3 → AP, and the interlude interval (intermediate time space) between continuous service opportunity is that DIFS adds a slot time.With respect to traditional random back method, it has been the very short time.
As shown in Figure 2, AP is reset to 4 to the time slot counting after sending Frame, and this value equals the maximum quantity (N) of platform in this example.In next round when beginning competition, all platforms that comprise AP are counted time slot separately and are subtracted 1 in the back so long listening to the idle DIFS of medium.Because platform 1 has minimum time slot counting (1),, send Frame thereby obtained chance so it has won competition after reaching 0 having crossed a slot time and time slot counting.Other platform suspends time slot counting that reduces them during platform 1 transmission data.The transmission in case platform 1 is through with, it is reset to 4 to time slot counting, and begins new one and take turns and keep out of the way.This data receiver formula continued in the duration of network always, and each platform all obtains chance transmission data sequentially.If there is a new platform will be associated with on the network, AP increases by 1 to time slot counting, and the data field that this time slot counting can be by management frames or carry (piggypack) secretly be distributed to current each related platform and this new platform in associated response.Note that carrying out time slot at once in should be during the SIFS after association process finishes counts distribution procedure, thereby the time slot of avoiding other platform to reduce them in two processes is counted.
For single platform, can use two parameters to describe the whole process that certainty is kept out of the way.Be the initial time slot counting of platform when adding network for the first time, note is made C
0, and be used for platform and begin new one and take turns the time slot counting of keeping out of the way, note is made C
1Finish the back at association process the time slot counting is set to C at once
0, its starting point as the platform access medium.C
0After this can not used by platform again.Overlapping for fear of the counting of the time slot between platform, should select C carefully
0Numerical value.Platform in network survival during, parameters C
1Be used to reset the time slot counting of Cyclic Service.Share same C between all platforms of same network
1Value.Should in the association process of a new platform, determine C
0And C
1, and along with C is adjusted in the variation of network
1
AP is different with platform role in certainty backoff procedure of the present invention.The responsibility of AP is C
0And C
1Select suitable numerical value, and its selection is distributed to network.Wherein, each platform all is the executor, is used to use the parameter setting of being selected by AP to carry out certainty backoff procedure of the present invention.Therefore, as scheduler and coordinator, all platforms are all as the sender then in certainty backoff procedure of the present invention for AP.In addition, also can solve network conflict by consulting their time slot counting of adjustment with platform.
In the method for the invention, C
1Numerical value be set to be present in the quantity (N) of the platform of platform that comprises new association in the network and AP.
C
1＝N (1)
C
0Numerical value be set to a current numerical value that is not used by any one platform in the network.What all time slots that use in the method assurance network of the present invention were counted totally is a set, and this set is since 1 sum up to platform.In this case, (for example have the related corresponding of success status at the notice message that sends successfully association, perhaps new management frames as shown in Figure 3) before, the quantity that other all platforms are all kept platform is (N-1), and the counting of time slot separately should for 1 and (N-1) between an integer.Therefore, for new adding platform, one is used for initial time slot counting C
0Choose reasonable be to use the platform number N of renewal, thereby can avoid overlapping with the time slot of current use counting, and can keep the continuity of distributed time slot counting.That is,
C
0＝N (2)
Wherein N is the quantity of all platforms (AP and client computer) of comprising the client computer that newly is associated with network.Equation (1) and (2) are used to be provided with the initial count of the platform of new adding network.Obviously, parameters C
0And C
1Can be provided with by sending a numerical value, i.e. the quantity of platform in the network.Comprise the platform number of messages can be entrained in related corresponding in, perhaps be carried in the data field of management frames as shown in Figure 3.
Though in equation (1) C
1Numerical value be set to the quantity of platform in the network, but it still can be any numerical value greater than platform quantity in the network, correspondingly, it may reduce some administration overheads.In this case, average back off time is corresponding to C
1About linear increase.But in another embodiment of the present invention, it is used to provide the service with priority between platform.For example, a simple precedence scheme can be realized, wherein platform can be in the address queue bigger, repeatedly inserted with high priority than N.For example, the priority of a platform is 3, means that the address of this platform can be inserted into address queue 3 times.Therefore, this platform can be taken turns any one has 3 chances to send data in the back-off period.The priority of another platform may be 2, and the address that means this platform is inserted in the address queue 2 times.Therefore, this platform is taken turns any one has 2 chances to send data in the back-off period.This embodiment has reduced whole fairness to a certain extent, but may be necessary or useful for the services/data of some type or important services/data.
Notice in some cases, though in the network quantity of platform very big only be that sub-fraction platform among them need send data, therefore, according to equation (1) and (2) C
0And C
1The numerical value quantity that is set to platform may not be very efficient method.For example, a WLAN (wireless local area network) has an AP and 30 related mobile radio stations.AP probably is the sender in the most of the time.In this case, AP needs each time to wait for that 30 continuous time slot can access channel, and with respect to traditional exponential random back-off method, this method has reduced the performance of AP and network.Therefore, in another embodiment, C
0And C
1Numerical value be adjusted to numerical value less than website quantity in the network.This can count by the shared same time slot of platform that makes at least one have less uplink service and realize.When send opportunity arrives (that is, the time slot counting arrives 0), each of these websites is all taken action according to any one following rule:
1) platform sends Frame with predetermined collision probability p.
2) platform employing and traditional similar mechanism of exponential random back-off method determine whether to utilize this chance to send data.That is, counter of platform initialization, and when send opportunity belongs to it, just reduce the numerical value of counter.If counter reaches 0, then the platform decision sends data, otherwise, then abandon send opportunity.
3) at every 1/N
SsThe deterministic chance of platform that individual time slot is shared a time slot is used to begin Frame transmission, wherein N
SsBe the quantity of sharing the platform of a particular time-slot.In theory, utilize this method can not cause conflict, but can postpone the send opportunity of the website of sharing time slot.
In the embodiment of employing above-mentioned regular 1 and 2, exist the possibility of conflict between the platform of shared same time slot counting.But benefit is if appropriate use then can improve the utilance of channel.We notice that this embodiment need change address queue.In addition, AP need be by being entrained in the platform of notifying those shared time slot countings in data or the control frame with coming dominance to the platform transfer management frame of those shared time slot countings or information.
In certainty back-off method of the present invention, C be registered and be obtained to platform need own to AP before beginning certainty backoff procedure
0And C
1Numerical value.In other words, platform can not use certainty back-off method of the present invention to visit medium before successful association.In fact, if Guan Lian mobile radio station does not adopt inappropriate method, for example traditional random back may be destroyed ongoing certainty backoff procedure.This is because elective time slot counting may overlap with the time slot counting of other platform, and therefore leads to a conflict.
Above this problem can solve by the following method: in the process that adds, select a static time-delay by making not related platform,, visit medium as DIFS.We notice, equation (2) has guaranteed that those related platforms needed to wait for that DIFS at least adds the cycle/time interval of a slot time before the control of obtaining medium.Owing to DIFS is shorter than the time of delay that those related platforms use, therefore, not related mobile radio station is set to postpone a DIFS, thereby has guaranteed that the data transmission of related mobile radio station can not cause conflict in ongoing backoff procedure.
But a plurality of not related platforms access medium simultaneously can produce new problem, cause the conflict between them.In order to address this problem, each not related platform was allowed to before the trial transmission joins request from [0, JoinTimeOut] the interval interior back off time of selecting a random number as it.In case crossed during this period of time, platform can be attempted access medium after the duration that listens to the idle DIFS of medium.In actual applications, to add the probability of network simultaneously very low for two or more platforms.Most of platform can be with regard to the successful access medium in their first trials.
Should be noted that here do not use an interFrameGap (point inter-frame space, PIFS).This be because it be retained to AP be used to carry out point coordination function (point coordinationfunction, PCF) operation/Hybrid Coordination Function control channel visit (HCF controlledchannel access, HCCA) or be used for other emergency.
Along with the dynamic change of wireless network need be adjusted the time slot counting.In the duration of wireless network, some mobile radio stations add network in the regular hour, and other are then at other time deviated from network.In this case, the quantity of related mobile radio station is along with the time is changing.According to principle of the present invention, the setting (reseting) of keeping out of the way the time slot counting is based on the global information of network, the i.e. quantity of platform.Therefore need come this setting of accommodation according to the dynamic change of network.
Each platform all should be kept the information that is used for adjusting at the wireless network dynamic changing process time slot counting.At first, the variable N in each platform
iNumerical value with platform quantity in the expression network.Numerical value by using it and equation (1) and (2) obtain C
0/ C
1Numerical value.When platform adds or deviated from network, allow each platform upgrade the numerical value of each independent variable by the management frames as shown in Figure 3 of trying to find out association/remove association messages or receive by AP broadcasting.In case after upgrading, the N of all platforms
iNumerical value all should be identical.Secondly, platform should be kept the address sequence that is used to write down the Cyclic Service order.The all corresponding platform in each address.And the relative position of address has been indicated the service order of these platforms in the sequence.Adjacent platform should be by continuous service in sequence for its corresponding address, and the time interval/time period between the service is that a DIFS adds a slot time continuously.Count and realize the sequence service mechanism by these time slots are set according to address sequence.In the above among the embodiment that comprises the simple priority scheme of Miao Shuing, N
iGreater than the quantity of platform, and some platforms (having high priority) can occur surpassing once in address queue.In precedence scheme, each platform all is endowed a priority (platform precedence scheme), thereby perhaps needs according to platform or the priority of data/business of wanting to send is given the priority (service priority scheme) that priority can dynamically change platform along with the time.In the service priority scheme, address queue need change along with the change of service priority.
Each platform that comprises AP is shared these two information (quantity of platform and the address sequence of platform) in the life span of network.A lot of methods can achieve this end.For example, can collect by the network activity of monitoring wireless medium and other platform always.Though this passive monitoring technique is easily simple, lacks reliability.According to principle of the present invention, AP comes directly these information to be offered network in this information of management frames by broadcasting.Whenever the station that is moved adds or during such incident of deviated from network, AP transmission in association exchange (going related exchange) short interFrameGap (SIFS) time period/time durations afterwards comprises the extra Frame of the information of these needs.That is, this new data frame can be regarded as last Frame of related exchange (going related exchange) sequence.
Fig. 3 shows exemplary management frames, and wherein, frame (frame body) comprises platform quantity and address sequence.Should remember that in addition the above-mentioned embodiment that comprises the simple priority scheme has the platform quantity (N more than actual platform quantity
i), and in address sequence, comprise same platform repeatedly.
Therefore, association process (removing association process) is as follows.When AP received an association (going association) claim frame, AP at first used disassociation frame (removing disassociation frame) response.Then, in the SIFS time period/time interval after receiving ACK, AP is to new management frames of Web broadcast, and this management frames comprises following information: the 1) quantity of platform in the network; With 2) address sequence.Mobile radio station should upgrade their canned datas after receiving this management frames.
Some platforms may not have this notification message of correct reception, therefore can cause the information inconsistency of keeping between platform.In this case, AP can 1) notify each platform by setting up reliable unicast session with coming dominance; Perhaps 2) in beacon message (beacon message), periodically announce this information.In addition, also can use the method that other can provide reliable information to transmit.
Can aloft catch under the situation of Frame at mobile radio station, address sequence can be calibrated the basis of time slot counting as mobile radio station.For example, when be through with its transmission of platform j, platform i catches at least one Frame of current transmission, and platform i can use following equation and address sequence to recomputate its time slot counting slot (i) so:
slot(i)＝(seq(i)-seq(j))mod(C
1) (3)
Wherein, seq (i) and seq (j) represent the relative position (being sequence number) of platform i and platform j address in address sequence respectively.Because AP always is present in the network, so its address number is 1 at first and address sequence.
By using equation (3), platform can finish its time slot counting of back calibration in frame exchange each time.The inherent characteristic of sharing wireless medium is convenient to calibration process, and this is to listen to because aerial Frame can be shared the total interface of these medium.In addition, calibration process can be used in solution (controlled channel access, CCA) (network allocation vector NAV) upgrades the conflict that causes for mistake or discarded network allocation vector by control channel visit.For example, if the Frame of two mobile radio stations conflicts in certain slot time, two platforms can use calibration process to recomputate their time slot counting before their next round service so, thereby avoided later conflict.
Monitor and definite medium free time DIFS after time period/time interval each platform all reduce separately time slot counting.Even it also is like this not having under the situation that data send at platform.Time slot is counted in the duration of platform ceaselessly at C
1To 0 circulation.Whenever time slot counting arrives 0, platform or begin a new frame turnaround sequence or do not do anything is followed new one then and is taken turns the time slot counting.This mechanism is used for the correlation between these distributed time slots countings of process maintenance of the network operation.
The flow chart of Fig. 4 a and 4b shows the operation of certainty back-off method of the present invention.Related platform should at first use the DIFS time interval of reservation to carry out association process to add network.AP is notified to this new platform to the use of certainty back-off method and initial time slot counting in current exchange.In this, platform judges whether it wishes to become a member of the network that uses this back-off method.This platform may be the platform that can not support the legacy version of certainty back-off method of the present invention.In case platform becomes a member (added network or carried out related with network) of this network, just at its time slot counting of between N to 0 circulation, wherein N is the quantity of platform in the network to platform at least.In general, N equals the quantity of platform in the network, but as noted before, and for an above-described embodiment, the quantity that N is set to greater than platform in the network is favourable.Whenever time slot counting arrival 0, platform has just obtained the chance that the beginning Frame sends.In addition, be present in the whole duration in the network, platform can the SO service order information based on platform be adjusted the time slot counting of oneself after having waited for the regular hour.
The flow chart of Fig. 4 a shows the operation of access point side certainty back-off method of the present invention.In step 405, AP receives the request that will become network a member (adding network or and network associate) from platform.In step 410, AP check this platform whether with network associate (being a member of network).If this adding platform is not a member of network, so in step 420, AP sends the quantity and the address queue of platform in the communication medium access method used in initial time slot counting, the network, the network to adding platform.AP waits for that then reception is from the affirmation that adds platform or remove association messages.For example, be in the time of to support the legacy version platform of communication medium access method of the present invention, to go association messages to be sent out when adding platform.If add platform with network associate, wait for the preset time section at step 450AP so.Step 425 pair time slot counting is adjusted.In one exemplary embodiment, the time slot counting has been reduced 1.In addition, also can use the adjustment of increase.Step 430 compares time slot counting and predetermined numerical value.The exemplary embodiment of Fig. 4 a compares adjusted (minimizing) time slot counting and 0.If the time slot counting has arrived predetermined numerical value, in step 435, AP judges whether AP has Frame to send so.If AP has Frame to send, the beginning Frame sends in step 440 so.If the Frame that AP will not send, AP skips its current chance and select a new time slot counting in step 445 so.Once you begin the Frame transmission, so in step 445, AP can select a new time slot counting.If the time slot counting does not reach predetermined numerical value in step 430, AP waits for the preset time section in step 450 so.Certainly, if AP does not receive the request of new adding network, step 405,410,415,420 and 450 all can be skipped/not carried out so.
The flow chart of Fig. 4 b shows the operation of platform side certainty back-off method of the present invention.In step 460, add platform and send the request that adds network to AP.In step 465, add platform then and wait for, wait until communication medium access (certainty is kept out of the way) method always from AP, and the quantity and the address queue of platform in the time slot counting, network.In step 470, add platform communication medium access (certainty is kept out of the way) method that network enabled is used is determined.Determine to support the communication medium access method if add platform, then in step 480, preserve the quantity of platform in time slot counting, address queue and the network.According to principle of the present invention, thereby platform is carried out the visit that obtains communication medium according to the method described above.Determine that it does not support communication medium access method of the present invention if add platform, then in step 475, send and remove association messages to AP.Apparently, if add a member that platform has been a network (or with network associate), then can skip or execution in step 460,465,470,475 and 480 not.
Schematic diagram/piece of Fig. 5 a illustrates the operation of obtaining the AP of communication medium access in the competition network in accordance with the principles of the present invention.Relating module 505 receives any message that joins request, the acknowledge message of platform or removes association messages.Relating module is carried out and anyly to be added the relevant operation of network (becoming a member of network) with platform, and sends any and the relevant message of platform adding network by transport module 510.Transport module 510 is responsible for any message that is associated with platform adding network of transmission, and the data that AP must send after AP obtains communication medium access.Transport module also is responsible for coding, is encrypted and modulation.Data module 515 is responsible for preparing AP and maybe need is wanted the data that send by transport module.Above description is one exemplary embodiment of the present invention, and in actual applications, above-mentioned module can be merged into a module or further be subdivided into other module, for example encodes, encryption and modulation module.
Schematic diagram/piece of Fig. 5 b illustrates the operation of obtaining the platform of communication medium access in the competition network in accordance with the principles of the present invention.Relating module 520 sends the request that adds networks and the quantity and the address queue of platform from the indication of AP received communication media access method, time slot counting, network.If relating module is further determined platform and is supported this communication medium access method, then sends acknowledge message to AP.Do not support the communication medium access method if add platform, then send and remove association messages, thereby go related with network to AP.That is to say that relating module is carried out and anyly to be added the relevant operation of network (becoming a member of network) with platform, and send any and the relevant message of platform adding network by transport module 525.Transport module 525 responsible transmission are any to add the relevant message of network with platform, and the data that platform must send after platform obtains communication medium access.Transport module also is responsible for coding, is encrypted and modulation.Data module 515 responsible preparation platforms are wanted or need be by the data of transport module transmission.Above description is one exemplary embodiment of the present invention, and in actual applications, on lift module and can be merged into a module or further be subdivided into other module, for example encode, encryption and modulation module.
The reception that should be noted that data is not illustrated or describes, and this is because it is not by method affect of the present invention.Apparently, data receive and handle by AP with as the platform of network members, but the present invention be devoted to be used for competition network for the start frame transmission method and apparatus of obtaining communication media interviews.
Certainty back-off method of the present invention has used the method that is different from traditional C MA/CA to handle the media interviews problem.CSMA/CA uses the random back method to avoid conflict, but method of the present invention is by reducing or eliminating conflict for time slot counting assignment definitely.Two kinds of solutions are incompatible.One is used the platform of random back method is to work in using the network of certainty back-off method as its media access method.
AP notifies potential new entrant the media interviews algorithm that network uses.Only support that the platform of the legacy version of random back method is after the certainty back-off method what determine that network using, should cancel its association request.In this case, AP only accepts those requests of supporting the platform of certainty back-off method.
Relation object between two kinds of algorithms is similar to the relation between TDMA (time division multiple access, time division multiplexing) and the CSMA (carrier sense multiple access, carrier sense is multiplexed).They all are exclusive, and can only have among them one in one network.But should be noted that method of the present invention still belongs to the category of CSMA, because 1) its operation is based on the carrier sense mechanism that the physical layer that is in low layer provides; And 2) AP control time unlike TDMA distributes.In fact, the not free distribution, each platform obtains the chance of transmission by the mode of Cyclic Service in the method for the present invention.
The Cyclic Service that the certainty back-off method provides has guaranteed the fairness of platform to media interviews.Each take turns each platform in the seeervice cycle for once chance finish the transmission of Frame.In addition, if the duration of send opportunity is each time increased a time restriction (being designated as TxopLimit), then service intervals is ((m-1) (TxopLimit+DIFS)+DIFS).Wherein, m is the quantity of platform in the network.Therefore, by carefully selecting TxopLimit and to the suitable control of network size, the present invention can provide guaranteed QoS to network application.
An above-mentioned alternative embodiment provides a kind of simple precedence scheme, this scheme by increasing platform quantity and the platform with high-priority service/data is repeatedly inserted address queue realizes.Though it is this scheme has influenced the whole fairness of certainty back-off method of the present invention, still favourable in some cases.
Network conflict is a troubling problem for the radio communication based on CSMA, because conflict has seriously reduced network performance, especially aspect throughput and network efficiency.But certainty back-off method of the present invention can be eliminated (or reducing to a great extent) conflict.It can control wireless medium uniquely when the time slot counting of platform arrives 0.In this, certainty back-off method of the present invention does well than traditional random back method.
Another advantage of certainty back-off method of the present invention is a network efficiency height when each platform is all having data to send during in the control that obtains channel.In this case, the time interval between two continuous send opportunity only is a DIFS time period/time interval to add a slot time, nearly 70 μ s for IEEE802.11b, the time is just shorter for IEEE802.11a and IEEE802.11g.Therefore, the ratio of idle period and peak hours/period is low, and the network efficiency height.At saturated network like this, the operating state of network and TDMA network class are seemingly.
Should understand the present invention can realize in (for example WAP (wireless access point) or wireless router) or the mobile device in server, in the intermediate equipment with the form of the processor of hardware (for example asic chip), software, firmware, special purpose or their combination.Preferably, the present invention realizes with the form of the combination of hardware and software.In addition, software preferably is implemented as the application program that is stored on the program storage device.The machine of the framework that this application program is can be involved suitable is written into and carries out.Preferably, this machine is implemented in and comprises such as at least one CPU (centralprocessing units, CPU), random asccess memory (random access memory, RAM) and I/O (input/output is I/O) on the computer platform of interface and so on hardware.Computer platform also comprises operating system and microinstruction code.Diverse ways of describing among the present invention and function can be by the part of the microinstruction code of operating system execution or the part (the perhaps part of both combinations) of application program.In addition, computer platform can connect other peripheral apparatus, for example other data storage device and printing device.
Should further understand, because certain methods step and the system component described in the accompanying drawing preferably are implemented in the software, so the difference of the mode that the actual connection meeting of system component (perhaps method step) is implemented according to the present invention and difference.The instruction that those of ordinary skills provide based on the present invention can be understood that the present invention provides and similarly realize or configuration.
Claims (28)
1. one kind is used in the method based on the network obtaining communication media interviews of competing, and described method comprises:
Determine the time slot counting based on described quantity based on the platform in the network of competition;
Adjust described time slot counting; And
Start frame transmission when described time slot counting arrives a predetermined value.
2. the method for claim 1, the platform of wherein said network based on competition is shared described communication medium.
3. the method for claim 1 further comprises receiving adding described request based on the network of competing.
4. method as claimed in claim 3 further comprises the information of transmission about described communication medium access method based on the network use of competing, the quantity of described platform, described time slot counting and address queue.
5. method as claimed in claim 4 further comprises confirmation of receipt.
6. method as claimed in claim 4 further comprises receiving and goes related message.
7. the method for claim 1 is calibrated described time slot counting when further being included in the frame end of transmission.
8. one kind is used in the method based on the network obtaining communication media interviews of competing, and described method comprises:
Reception is based on the time slot counting of described quantity based on the platform in the network of competition;
Adjust described time slot counting; And
Start frame transmission when described time slot counting arrives a predetermined value.
9. method as claimed in claim 8, wherein, described platform based on the network of competing is shared described communication medium.
10. method as claimed in claim 8 further comprises sending adding described request based on the network of competing.
11. method as claimed in claim 10 further comprises the information of reception about described communication medium access method based on the network use of competing, the quantity of described platform, described time slot counting and address queue.
12. method as claimed in claim 11 further comprises sending and confirms.
13. method as claimed in claim 11 further comprises sending and goes related message.
14. method as claimed in claim 8 is calibrated described time slot counting when further being included in the frame end of transmission.
15. one kind is used for comprising at the equipment based on the network obtaining communication media interviews of competing:
Be used for determining the device that time slot is counted based on the quantity of platform of described network based on competition;
Be used to adjust the device of described time slot counting; And
When described time slot counting arrives a predetermined value, be used for the device of start frame transmission.
16. equipment as claimed in claim 15, wherein, described platform based on the network of competing is shared described communication medium.
17. equipment as claimed in claim 15 further comprises the device that is used to receive the request that adds described network based on competition.
18. equipment as claimed in claim 17 further comprises the device that is used to send about the information of described communication medium access method based on the network use of competing, the quantity of described platform, described time slot counting and address queue.
19. equipment as claimed in claim 18 further comprises the device that is used for confirmation of receipt.
20. equipment as claimed in claim 18 further comprises the device that is used to receive association messages.
21. equipment as claimed in claim 15 further comprises the device that is used for calibrating described time slot counting when finishing described frame transmission.
22. one kind is used for comprising at the equipment based on the networking obtaining communication media interviews of competing:
Be used for receiving device based on the time slot counting of the quantity of the platform of described network based on competition;
Be used to adjust the device of described time slot counting; And
When described time slot counting arrives a predetermined value, be used for the device of start frame transmission.
23. equipment as claimed in claim 22, wherein, described platform based on the network of competing is shared described communication medium.
24. equipment as claimed in claim 22 further comprises the device that is used to send the request that adds described network based on competition.
25. equipment as claimed in claim 24 further comprises the device that is used to receive about the information of described communication medium access method based on the network use of competing, the quantity of described platform, described time slot counting and address queue.
26. equipment as claimed in claim 25 further comprises the device that is used to send affirmation.
27. equipment as claimed in claim 25 further comprises the device that is used to send association messages.
28. equipment as claimed in claim 22 further comprises the device that is used for calibrating described time slot counting when finishing described frame transmission.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611193228.2A CN106851852A (en) | 2007-06-22 | 2007-06-22 | For the method and apparatus of media interviews in network based on competition |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/US2007/014607 WO2009002296A1 (en) | 2007-06-22 | 2007-06-22 | Method and apparatus for media access in contention-based networks |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611193228.2A Division CN106851852A (en) | 2007-06-22 | 2007-06-22 | For the method and apparatus of media interviews in network based on competition |
| CN201610269479.8A Division CN105704835A (en) | 2007-06-22 | 2007-06-22 | Method for media access in competition-based network and equipment thereof |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101682559A true CN101682559A (en) | 2010-03-24 |
Family
ID=39168070
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200780053322A Pending CN101682559A (en) | 2007-06-22 | 2007-06-22 | Method and apparatus for media access in contention-based networks |
| CN201611193228.2A Pending CN106851852A (en) | 2007-06-22 | 2007-06-22 | For the method and apparatus of media interviews in network based on competition |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611193228.2A Pending CN106851852A (en) | 2007-06-22 | 2007-06-22 | For the method and apparatus of media interviews in network based on competition |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US7944940B2 (en) |
| EP (1) | EP2171941B1 (en) |
| JP (1) | JP5182964B2 (en) |
| KR (1) | KR101342148B1 (en) |
| CN (2) | CN101682559A (en) |
| BR (1) | BRPI0721833A2 (en) |
| WO (1) | WO2009002296A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103155679A (en) * | 2010-10-07 | 2013-06-12 | 高通股份有限公司 | Facilitating distributed channel access for a plurality of access terminals transmitting in a wireless communication environment |
| CN104521310A (en) * | 2012-09-07 | 2015-04-15 | 英特尔公司 | Methods and arrangements to assign slots in restricted access windows in wireless networks |
Families Citing this family (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101400843B1 (en) * | 2008-01-11 | 2014-05-29 | 경희대학교 산학협력단 | Communication terminal in wireless sensor network and method for communicating thereof |
| US8675623B2 (en) * | 2009-02-01 | 2014-03-18 | Qualcomm Incorporated | Distributed prioritized contention for spectrum sharing |
| US20110044303A1 (en) * | 2009-08-18 | 2011-02-24 | Xuquan Ji | Device, system, and method of adjusting a contention window for wireless transmission |
| US8923172B2 (en) * | 2009-08-24 | 2014-12-30 | Qualcomm Incorporated | Deterministic backoff channel access |
| US20110143665A1 (en) * | 2009-12-15 | 2011-06-16 | Carlos Cordeiro | Method and apparatus for multiple access for directional wireless networks |
| US8477801B2 (en) * | 2009-12-15 | 2013-07-02 | Qualcomm Incorporated | Backoff procedure for post downlink SDMA operation |
| US8989213B2 (en) | 2010-09-15 | 2015-03-24 | Qualcomm Incorporated | Physical layer header with access point identifier |
| GB2490963B (en) * | 2011-05-20 | 2013-12-25 | Canon Kk | Method and device for optimizing access to a medium in a communication network |
| US8923252B2 (en) * | 2012-01-11 | 2014-12-30 | Intel Corporation | Device, system and method of communicating during a contention based access period |
| KR101881495B1 (en) * | 2012-01-25 | 2018-08-24 | 삼성전자주식회사 | A method and a node for preventing a collision of networks communicating based on a csma/ca |
| US8988992B2 (en) * | 2013-01-07 | 2015-03-24 | Nokia Corporation | Method, apparatus, and computer program product for contention access in wireless communication |
| JP6281213B2 (en) * | 2013-08-30 | 2018-02-21 | 富士通株式会社 | Communication apparatus, communication apparatus control method, communication apparatus control program, information processing apparatus, and information processing system |
| US9648616B2 (en) * | 2015-01-15 | 2017-05-09 | Nokia Solutions And Networks Oy | Method and apparatus for implementing efficient low-latency uplink access |
| US10206223B2 (en) | 2015-02-06 | 2019-02-12 | Apple Inc. | Method and apparatus for time division LTE transmission in unlicensed radio frequency bands |
| US20170215102A1 (en) * | 2016-01-22 | 2017-07-27 | Microsoft Technology Licensing, Llc | Wireless Network Performance in Aggressive Interference |
| US10841951B2 (en) * | 2016-05-13 | 2020-11-17 | Telefonaktiebolaget Lm Ericsson (Publ) | Communications device and methods therein for providing an improved channel access procedure |
| US11229023B2 (en) * | 2017-04-21 | 2022-01-18 | Netgear, Inc. | Secure communication in network access points |
| BR112020019401A2 (en) * | 2018-06-26 | 2021-01-05 | Intel IP Corporation | DETERMINISTIC WITHDRAWAL WITH COLLISION PREVENTION |
| CN110149729B (en) * | 2019-04-15 | 2020-08-21 | 深圳市源泉科技开发有限公司 | Time-sharing networking communication method based on base station communication and storage medium |
| CN114745342B (en) * | 2020-12-24 | 2024-03-12 | 瑞昱半导体股份有限公司 | Time-sharing multitasking scheduler and apparatus |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5784375A (en) * | 1996-06-12 | 1998-07-21 | Advanced Micro Devices, Inc. | Rotating priority arrangement in an ethernet network |
| US5960000A (en) * | 1997-05-30 | 1999-09-28 | Motorola Inc. | System, device, and method for contention-based reservation in a shared medium network |
| US6567416B1 (en) * | 1997-10-14 | 2003-05-20 | Lucent Technologies Inc. | Method for access control in a multiple access system for communications networks |
| CA2313314A1 (en) * | 2000-06-30 | 2001-12-30 | Frank Van Heeswyk | Control channel for a wireless digital subscriber line system |
| EP1199848A3 (en) | 2000-10-17 | 2003-12-17 | Appairent Technologies, Inc. | Shared time universal multiple access network |
| DE10144070A1 (en) | 2001-09-07 | 2003-03-27 | Philips Corp Intellectual Pty | Communication network and method for controlling the communication network |
| KR100442821B1 (en) * | 2001-09-20 | 2004-08-02 | 삼성전자주식회사 | Data communication method based backoff number control |
| CN1736113A (en) * | 2003-01-06 | 2006-02-15 | 美商内数位科技公司 | Method and system for organizing the cells of a wireless communication system and allocating resources to provide multimedia broadcast services |
| JP4160435B2 (en) | 2003-03-31 | 2008-10-01 | 松下電器産業株式会社 | Wireless communication method and wireless communication device |
| JP2004363702A (en) * | 2003-06-02 | 2004-12-24 | Seiko Epson Corp | Communication control system, master communication terminal, slave communication terminal, program for master communication terminal and program for slave communication terminal, and communication control method |
| EP1716677A2 (en) * | 2004-02-12 | 2006-11-02 | Philips Intellectual Property & Standards GmbH | A method of distributed allocation for a medium access control, a method for re-organizing the sequence devices access a medium, a method for avoiding collision, a method of synchronizing devices in a shared medium and a frame structure |
-
2007
- 2007-06-22 US US12/452,161 patent/US7944940B2/en not_active Expired - Fee Related
- 2007-06-22 BR BRPI0721833-8A patent/BRPI0721833A2/en not_active Application Discontinuation
- 2007-06-22 KR KR1020097026345A patent/KR101342148B1/en active IP Right Grant
- 2007-06-22 WO PCT/US2007/014607 patent/WO2009002296A1/en active Application Filing
- 2007-06-22 EP EP07809821.7A patent/EP2171941B1/en not_active Not-in-force
- 2007-06-22 CN CN200780053322A patent/CN101682559A/en active Pending
- 2007-06-22 CN CN201611193228.2A patent/CN106851852A/en active Pending
- 2007-06-22 JP JP2010513172A patent/JP5182964B2/en not_active Expired - Fee Related
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103155679A (en) * | 2010-10-07 | 2013-06-12 | 高通股份有限公司 | Facilitating distributed channel access for a plurality of access terminals transmitting in a wireless communication environment |
| CN103155679B (en) * | 2010-10-07 | 2017-02-15 | 高通股份有限公司 | Facilitating distributed channel access for a plurality of access terminals transmitting in a wireless communication environment |
| CN104521310A (en) * | 2012-09-07 | 2015-04-15 | 英特尔公司 | Methods and arrangements to assign slots in restricted access windows in wireless networks |
| CN104521310B (en) * | 2012-09-07 | 2018-09-28 | 英特尔公司 | Method for assigning the time slot in the access window being limited in wireless network and configuration |
Also Published As
| Publication number | Publication date |
|---|---|
| KR101342148B1 (en) | 2014-01-02 |
| KR20100022052A (en) | 2010-02-26 |
| US20100135167A1 (en) | 2010-06-03 |
| EP2171941B1 (en) | 2019-02-20 |
| JP2010531109A (en) | 2010-09-16 |
| BRPI0721833A2 (en) | 2013-04-02 |
| EP2171941A1 (en) | 2010-04-07 |
| CN106851852A (en) | 2017-06-13 |
| US7944940B2 (en) | 2011-05-17 |
| WO2009002296A1 (en) | 2008-12-31 |
| JP5182964B2 (en) | 2013-04-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101682531B (en) | Method and apparatus for media access in contention-based networks | |
| CN101682559A (en) | Method and apparatus for media access in contention-based networks | |
| JP7005720B2 (en) | Extended management of AC in multi-user EDCA transmission mode in wireless network | |
| CN108924945B (en) | A kind of cut-in method and device | |
| CN102474883B (en) | In half random back method of wireless local network resource reservation | |
| JP7352695B2 (en) | Restored Fairness in IEEE 802.11 Networks Implementing Resource Units | |
| KR100560738B1 (en) | method for medium access control in wireless local area network system based on carrier sense multiple access with collision avoidance and station thereof | |
| US20120113952A1 (en) | Transmission Resource Reservation Scheme | |
| CN109644501A (en) | Integrated OFDMA and EDCA channel access mechanisms | |
| CN102694633B (en) | Method and system for transmission of dynamic bandwidth data frame | |
| JP5376673B2 (en) | Device for media access in contention network | |
| KR20210128411A (en) | Communication devices and methods | |
| CN105704835A (en) | Method for media access in competition-based network and equipment thereof | |
| KR100799584B1 (en) | Method of media access control in wireless LAN | |
| CN113473615A (en) | Scheduling method and device of air interface resources |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20100324 |