US20080063106A1 - Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs) - Google Patents
Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs) Download PDFInfo
- Publication number
- US20080063106A1 US20080063106A1 US11/520,541 US52054106A US2008063106A1 US 20080063106 A1 US20080063106 A1 US 20080063106A1 US 52054106 A US52054106 A US 52054106A US 2008063106 A1 US2008063106 A1 US 2008063106A1
- Authority
- US
- United States
- Prior art keywords
- receiver
- transmitter
- receivers
- frame
- cts
- 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.)
- Granted
Links
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]
- H04W74/0808—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA
- H04W74/0825—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using carrier sensing, e.g. as in CSMA carrier sensing with collision detection
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
- H04L1/0003—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate by switching between different modulation schemes
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
Definitions
- the present invention relates to a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN), and a more particularly to a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a WLAN, which uses a multi-user diversity technique in a WLAN or Ad-hoc network environment to improve overall process efficiency of the WLAN or Ad-hoc network, thereby increasing throughput as well as fairly assigning a radio-channel access time to a plurality of receivers.
- WLAN wireless local area network
- WLANs Wireless Local Area Networks
- the establishment of the IEEE 802.11 WLAN standard has propelled the explosive development and deployment of WLAN products.
- the IEEE WLAN standard started with 1 or 2 Mbps WLAN specifications.
- the standard body established the 802.11b technology that supports two supplementary data rates of 5.5 Mbps and 11 Mbps.
- WLAN technologies advanced further and 802.11a or 802.11g devices, which provide up to 54 Mbps data rate, have gained wide popularity in recent years.
- the IEEE 802.11 standard committee is currently working on the 802.11n specifications for transmission rates up to 600 Mbps.
- the IEEE 802.11 WLANs support the multi-rate capability by adopting rate-dependent modulation schemes and coding rates.
- Denser modulation schemes or higher coding rates increase data bits per symbol, but signals become more vulnerable to interference or noise.
- a sender should select appropriate transmission rates based on receiver's current channel condition. The selection of proper data rates is called rate adaptation and many rate adaptation algorithms have been proposed.
- ARF Automatic Rate Fallback
- RBAR Receiver Based Auto Rate
- Each wireless link quality independently fluctuates both in a short-term scale (small-scale fading) and in a long-term scale (large-scale propagation).
- small-scale fading small-scale fading
- large-scale propagation large-scale propagation
- Rayleigh and Ricean distributions describe the time-varying characteristics of a small-scale flat fading signal in the outdoor and indoor environments, respectively.
- a sender has packets to send to several receivers each of which experiences independent small-scale fading.
- a sender may be able to improve its throughput by scheduling receivers which happened to be in good channel conditions.
- the scheduling algorithms which exploit the dynamic fluctuation of receivers' channel qualities or multi-user diversity, are called opportunistic scheduling algorithms.
- a Base Station adjusts transmission rates according to the channel conditions of the Mobile Hosts (MHs).
- the BS broadcasts a pilot signal periodically at full power, and each MH measures the Carrier to Interference ratio (C/I) of the pilot signal.
- This channel state information in the form of a data rate, is reported to the BS via the Data Rate Control (DRC) channel every 1.67 ms.
- DRC Data Rate Control
- the requested data rate is the highest possible sending rate from the BS to the MH for the current channel condition.
- 1 ⁇ EVDO adopts the Proportional Fair (PF) scheduler as a scheduling algorithm at BS.
- PF Proportional Fair
- the PF scheduler guarantees temporal fairness using the relative channel quality as a criterion in selecting receivers. That is, the PF scheduler selects the MH with the largest value of DRC i (t)/R i (t), where R i (t) is the average transmission rate and DRC i (t) is the requested data rate of user i at slot time t.
- the PF scheduler updates R i (t) in each slot according to the following equation,
- ⁇ i is set to 1 if user i is served at a time slot t, otherwise it is set to 0. It has been shown that PF scheduling realizes high channel efficiency while ensuring temporal fairness even if the station's channel quality statistics are unknown.
- ARF adjusts data rates in a trial-and-error manner without explicit channel information. Certainly, we can perform more precise adjustments if the channel information is explicitly provided to the sender.
- RBAR uses the RTS/CTS handshake for the delivery of channel information.
- a receiver measures the signal quality of the RTS and informs the sender of the optimal data rate by specifying it in a CTS frame.
- a sender selects a few candidate receivers among all active receivers and multicasts an RTS frame to the selected receivers.
- the sender explicitly specifies the selected candidates by recording their addresses in the RTS frame.
- Each probed receiver reports its channel condition to the sender via a CTS frame.
- the receivers transmit CTS frames according to the order specified in the RTS frame.
- the sender selects the most appropriate receiver based on various criteria. Let us examine the channel probing procedure of MAD.
- a sender, S selects k candidates among N receivers and multicasts an RTS frame to the selected candidates. Assume that the ordering of candidate receivers be R 1 , R 2 , . . . , R k .
- the receivers transmit CTS frames in the specified order adding SIFS delays between two consecutive CTS frames.
- the number of probed candidates, k is an important parameter that decides the multi-user diversity gains and the channel probing overheads of MAD.
- the overheads and the gains of MAD increase as k increases.
- An extensive sensitivity study showed that the optimal number is three.
- OSMA is another opportunistic scheduling protocol designed for WLANs. Like MAD, a sender selects candidate receivers and transmits a channel probing message to the candidates. The differences are in the CTS response phase. While all selected candidates transmit CTS frames in MAD, only receivers whose channel qualities are better than a certain threshold reply with RTS frames after SIFS+(n ⁇ 1)*SlotTime, where n is the priority of a receiver and SlotTime is one backoff slot time (i.e., 9 microseconds in IEEE 802.11a).
- the first CTS frame suppresses the following responses and terminates current channel probing.
- k receivers R 1 , R 2 , . . . , R k , are selected in that order.
- R 1 whose channel quality is lower than the threshold, keeps silent during its response period.
- R 2 with a good channel quality, transmits a CTS frame after SIFS+SlotTime.
- the remaining receivers, R 3 , . . . , R k give up their responses.
- the sender transmits a DATA frame to R 2 after SIFS.
- Two parameters, the number of candidate receivers and the threshold interact in a rather subtle manner and determine the performance of OSMA. Wang and et. al. discovered that the adequate number of candidates is four.
- the present invention has been made in view of the above problems, and it is an object of the invention to provide a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN), which applies a WLAN Distributed Opportunistic Scheduling (WDOS) technique to all mobile nodes, and thus acquires a maximum multi-user diversity gain using the WDOS technique capable of transmitting a probing message to all mobile nodes, allowing only the best node from among the mobile nodes to answer the probing message, and maintaining the probing overhead of a predetermined level or lower regardless of the number of nodes to be probed.
- WLAN wireless local area network
- WDOS Wireless Opportunistic Scheduling
- a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN) including a transmitter for transmitting data and a plurality of receivers for receiving the data from the transmitter comprising the steps of: a) broadcasting, by the transmitter, a BRTS (Broadcast Request-to-Send) frame to all the receivers, and informing the receivers of a channel probing intention; b) measuring, by the receivers having received the BRTS frame, instantaneous reception signal strengths, and acquiring a probability density function of the measured instantaneous reception signal strengths from the measured instantaneous reception signal strengths and their average value; c) dividing the probability density function into a predetermined number of intervals; d) determining which one of the divided intervals includes a current reception signal strength, and calculating a backoff period according to the position of the determined interval; e) transmitting a CTS (Clear-to-
- a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN) including a transmitter for transmitting data and a plurality of receivers for receiving the data from the transmitter comprising the steps of: broadcasting, by the transmitter, a BRTS (Broadcast Request-to-Send) frame to all the receivers, and informing the receivers of a channel probing intention; b) measuring, by the receivers having received the BRTS frame, instantaneous reception signal strengths, and calculating a probability density function of the measured instantaneous reception signal strengths as an exponential distribution which is a function of an average of the measured instantaneous reception signal strengths; c) dividing the calculated exponential distribution function into a predetermined number of intervals; d) determining which one of the divided intervals includes a current reception signal strength, and calculating a backoff period according to the position of the determined interval; e) transmitting a CTS (Clear
- the transmitter transmits data frames to the receiver having firstly transmitted the CTS frame at a transfer rate recorded in an R (Rate) field of the CTS frame.
- the transmitter broadcasts a BRTS (Broadcast Request-to-Send) frame which includes two additional fields in a general RTS frame used for the WLAN, the two additional fields including: an Add/Drop (A/D) field for managing a set of active receivers acting as the receivers to which the transmitter has pending data frames to deliver; and a Num Field for indicating the number of the active receivers.
- BRTS Broadcast Request-to-Send
- A/D Add/Drop
- the transmitter sets the A/D flag to “1”, records an MAC address of a newly-activated receiver in an RA field, broadcasts the BRTS frame, and thus indicates that the receiver becomes the active receiver; and if there is no packet to be transmitted to the active receiver, the transmitter sets the A/D flag to “0”, records an MAC address of the corresponding receiver in the RA field, broadcasts the BRTS frame, indicates that the corresponding receiver is a passive receiver, and commands the receiver not to participate in a CTS (Clear-to-Send) competition.
- CTS Cert-to-Send
- the transmitter uses an RA field as a bitmap field, such that it simultaneously indicates states of all the receivers.
- the receiver divides the exponential distribution into a predetermined number of intervals having the same area to assign the same probability to the intervals, selects a single interval of the highest signal strength from among the intervals, and displays the selected interval as a first interval.
- the receiver cancels the CTS frame if the backoff period is longer than a predetermined maximum backoff period (B max ), or cancels the CTS frame if it receives the CTS frame from another receiver before the backoff period expires, and the receiver records a maximum transfer rate at the BRTS reception signal strength in an R (Rate) field of the CTS frame, and transmits the CTS frame to the transmitter after the competitive time expires.
- B max a predetermined maximum backoff period
- the receiver calculates the backoff period for transmitting the CTS frame using the following equation:
- SlotTime is a slot time of the WLAN
- M is a constant of at least 2 to prevent consecutive CTS collisions from being generated
- rand[0, . . . , M ⁇ 1] is a function for selecting an arbitrary single number from among a plurality of numbers contained in a specific interval [ ].
- the present invention uses a CTS response method based on a competitive method to acquire all possible multi-user diversity gains without generating excessive channel probing overheads in a WLAN system.
- the transmitter i.e., a transmission user broadcasts a BRTS frame for channel probing to all active receivers.
- the active receivers represent the receivers to which the transmitter has pending data frames to deliver.
- Each active receiver waits for a random backoff period before transmitting the CTS frame.
- the backoff period is determined according to a relative reception signal strength only.
- the backoff mechanism assigns a smaller backoff period to a specific receiver who has a superior channel condition.
- FIG. 1 is a conceptual diagram illustrating a channel probing process using a WLAN distributed/opportunistic scheduling (WDOS) method according to the present invention
- FIG. 2 is a flow chart illustrating a WDOS method for acquiring a multi-user diversity gain in a WLAN according to the present invention
- FIG. 3 exemplarily shows graphs illustrating a method for determining a backoff delay time using a probability density function of the reception signal strength according to the present invention
- FIGS. 4A to 4B are structural diagrams illustrating BRTS (Broadcast RTS) and CTS frames, respectively, according to the present invention
- FIG. 5 is a graph indicating that an optimal value of L is linearly proportional to the number of active receivers, N, according to the present invention.
- FIG. 7 is a graph illustrating a throughput acquired from analysis- and simulation-results associated with all the receivers having the same average channel quality ⁇ 72 dBm or ⁇ 75 dBm according to the present invention
- FIG. 8 is a graph illustrating an additional delay caused by a channel probing backoff when all the receivers have the same average channel quality of ⁇ 72 dBm according to the present invention
- FIG. 9 is a graph illustrating the comparison result of throughputs of WDOS, MAD, OSMA, and the max C/I scheduler according to the present invention.
- FIG. 10 is a graph illustrating temporal fairness of WDOS according to the present invention.
- FIG. 11 is a graph illustrating the comparison result of a first throughput based on the Ricean distribution and a second throughput based on the Rayleigh approximation according to the present invention, so that the reception signal strength's distribution approximates with an exponential distribution during the channel's Ricean fading, resulting in the occurrence of different influences on a WDOS throughput.
- FIG. 1 is a conceptual diagram illustrating a channel probing process using a WLAN distributed/opportunistic scheduling (WDOS) method according to the present invention.
- WDOS distributed/opportunistic scheduling
- a transmitter S firstly transmits a BRTS frame to probe channel states of two receivers R 1 and R 2 .
- the transmitter S may be indicative of an access point (AP) of a general WLAN system, or may also be indicative of any one of nodes of the same wireless terminal.
- AP access point
- the transmitter S may be indicative of an access point (AP) of a general WLAN system, or may also be indicative of any one of nodes of the same wireless terminal.
- the receivers R 1 and R 2 determine their backoff periods on the basis of reception signal strengths of their measurement BRTS frames.
- the receiver may also be indicative of a wireless terminal node connected to the access point (AP), or may also be indicative of any one of nodes of the same wireless terminal.
- the receivers R 1 and R 2 simultaneously transmit the CTS frame, resulting in the occurrence of CTS collision.
- the transmitter S re-transmits the BRTS frame because there is no CTS frame within a predetermined period of time. Since the backoff time of the first receiver R 1 is shorter than that of the second receiver R 2 , the first receiver R 1 firstly transmits the CTS frame, and the second receiver R 2 cancels its own CTS frame by listening to the CTS frame of the first receiver R 1 .
- the transmitter S transmits data to the first receiver R 1 having firstly transmitted the CTS frame.
- a time from a first moment at which the transmitter S transmits the BRTS frame to a second moment at which the transmitter S successfully receives the CTS frame is called a channel acquisition delay time.
- the transmitter S must re-transmit the BRTS frame, and must receive a collision-free CTS frame, such that the channel acquisition delay time becomes longer.
- the channel acquisition delay time In order to reduce an amount of the channel probing overheads, the channel acquisition delay time must be maintained at a low level, irrespective of the number of active receivers.
- FIG. 2 is a flow chart illustrating a WDOS method for acquiring a multi-user diversity gain in a WLAN according to the present invention.
- a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN) including a transmitter for transmitting data and a plurality of receivers for receiving the data from the transmitter comprises the steps of: S 10 ) transmitting, by the transmitter, a BRTS (Broadcast Request-to-Send) frame to all the receivers, and informing the receivers of a channel probing intention; S 20 ) acquiring, by each of the receivers having received the BRTS frame, a probability density function of the measured instantaneous reception signal strengths as an exponential distribution which is a function of an average of the measured instantaneous reception signal strengths; S 30 ) dividing the acquired exponential distribution into a predetermined number of intervals; S 40 ) determining which one of the divided intervals includes a current reception signal strength, and calculating a backoff period according to the position of the determined interval; S 50 ) transmitting a CTS (Clear-to-Send) frame after
- each receiver having received the BRTS frame measures the reception signal strength at step S 20 , acquires a probability density function (p.d.f) of the received signal strengths, divides the probability density function (p.d.f) into a predetermined number of intervals at step S 30 , and determines its own backoff time at step S 40 .
- p.d.f probability density function
- the receiver transmits the CTS frame after the lapse of the backoff period at step S 50 . If the transmitter successfully receives a collision-free CTS frame, the channel probing process is terminated.
- the transmitter transmits data to a specific receiver having firstly transmitted the CTS frame at step S 60 .
- the receiver Upon receiving the data from the transmitter, the receiver transmits an acknowledgement (ACK) frame at step S 70 .
- the transmitter receives the acknowledgement (ACK) frame from the receiver at step S 80 , such that the data transfer scheduled by the channel probing process is terminated.
- the performance of WDOS is governed by the mechanism that selects the CTS backoff periods.
- the backoff mechanism must satisfy three requirements: i) full realization of multi-user diversity opportunities, ii) fairness, and iii) quick channel probing.
- the first can be easily accomplished by assigning shorter backoff delays to receivers with better received SNR.
- To determine a backoff time according to received SNR each receiver needs a basis to compare its received SNR with. If we adopt an absolute basis, we have a difficulty to guarantee that receivers respond with the same access probability when they have different average channel conditions.
- each p.d.f. is divided into a fixed number of intervals as shown in FIG. 3 .
- Each p.d.f. interval has the same area, thereby having the same probability.
- a receiver in interval 1 transmits a CTS message immediately without an additional delay.
- a receiver in the i-th interval transmits a CTS message after additional i ⁇ 1 backoff slots.
- R 1 and R 2 are in interval 1 (denoted by ‘A’) and in interval 3 (denoted by ‘B’), respectively.
- R 1 grasps the channel because its relative channel quality is better than R 2 's.
- Such a backoff mechanism based on a channel quality p.d.f. enables receivers to fairly compete for channel resources because they belong to the i-th interval with the same probability regardless of average channel conditions.
- WDOS can provide each receiver with the same service time by assigning equal time per probing, thereby guaranteeing long-term temporal fairness.
- L the number of partitions
- N the number of receivers
- Large values of L i.e. fine grained partitions
- L command good multi-user diversity gains and reduce the chance of CTS collisions but delay the first CTS response.
- Small values of L i.e. coarse grained partitions
- the question is “Is the relation between L and N linear?” Our performance study, detailed in Section 5, indicates that the relationship is indeed linear.
- WDOS supplies a fail-safe mechanism against abnormal operations.
- One abnormal condition is the failure of BRTS frame transmission due to collisions or sudden channel degradations.
- B max is the maximum number of slots before the sender terminates the current probing period and starts a new one.
- L*M ⁇ 1 the theoretical limit
- WDOS requires receivers to be informed of their active/inactive states.
- the BRTS control frame contains two additional fields, A/D (Add/Drop) and Num, for the receiver state management.
- a sender activates a currently dormant receiver by recording the receiver's address in the RA field and setting the A/D flag to ‘1’.
- Deactivation is more complex than activation and we develop two methods: explicit and implicit methods.
- the explicit method records the address of a deactivated node in the RA field and sets the A/D flag to ‘0’.
- the explicit method is usually used to subdue passive receivers that wrongly think they are active.
- the implicit method uses the “More Data” flag specified in the IEEE 802.11 standard: the sender notifies a receiver to switch to an inactive state by clearing the “More Data” flag.
- the sender records the addresses of active receivers in BRTS frames in a round robin manner. The sender also informs the number of active stations to receivers using the Num field.
- FIG. 4B illustrates the modified CTS frame.
- the CTS frame is augmented with two fields, R and TA; R (Rate) specifies the desirable data rate and TA (Transmitter Address) is the receiver's MAC address.
- each receiver must estimate the p.d.f. of its received signal strength.
- Rayleigh or Ricean distributions are commonly used to model the statistical time varying nature of the received envelop of a fading signal.
- the received signal strength follows an exponential distribution. Because the shape of exponential distributions is determined by a single parameter, the average, we can easily estimate the p.d.f. by using a low pass filter with the time constant of 0.001.
- Ricean fading is much more difficult to estimate than Rayleigh fading. Measurements of the peak amplitude of the dominant signal and the variances of multi-path signals require special hardware such as a vector network analyzer and it is impractical to equip that hardware in IEEE 802.11 WLAN adapters. Leaving off exact measurements, we approximate a channel quality p.d.f. of Ricean fading to an exponential distribution with the same average. This approximation may lower the performance of WDOS. The performance degradation depends on the Ricean factor, K, that decides the shape of distributions. Typical indoor wireless channels in 5 GHz unlicensed bands are modeled with Ricean factors ranging from 1.5 to 2.9. From computer simulation results, we confirm that the performance degradation due to approximation is not significant at typical indoor environments.
- the duration field in IEEE 802.11 WLAN frames specifies the time required to finish the remaining RTS-CTS-DATA-ACK exchange. In the normal RTS/CTS exchanges, these time durations can be easily calculated because the sender knows the data size and transmission rates. In WDOS, these two values are not determined yet when BRTS or CTS are transmitted. Because the IEEE 802.11 standard allows the duration specified in a RTS frames to be updated by a later DATA frame, we can modify the semantics of duration fields in BRTS frames rather easily.
- the duration value of BRTS As 2*SIFS+T CTS +B max and specify the exact duration values in a later DATA frame when the target receiver is selected.
- the CTS frames require more careful treatments than the BRTS frames because the duration declared in the CTS frames may not be modified later.
- One approach is an inflate-deflate scheme; receivers announce the duration required for the transmission of an MTU sized frame and this temporary NAV values may be corrected through the subsequent DATA and ACK frames with an exact duration value.
- the inflate-deflate scheme necessitates a change in the RTS/CTS NAV setting procedure.
- the target system is the IEEE 802.11a which supports eight data rates from 6 Mbps to 54 Mbps. Receiver sensitivities of 6 Mbps to 54 Mbps are set to ⁇ 88 dBm, ⁇ 87 dBm, ⁇ 86 dBm, ⁇ 84 dBm, ⁇ 81 dBm, ⁇ 77 dBm, ⁇ 73 dBm, and ⁇ 69 dBm, respectively.
- the transmission power is fixed to 800 mW as specified for a 5.725-5.825 GHz band in IEEE 802.11a. Reception signal strength fluctuates according to short-term fading.
- a carrier sensing range is set to twice that of the transmission range at 6 Mbps.
- the size of all data frames is fixed to 1500 bytes. Each simulation result is obtained from 20 repetitions, but we omit confidence intervals because they all are insignificant.
- FIG. 5 shows the optimal values of L as a function of N, the number of active stations.
- L opt c ⁇ N
- FIG. 7 shows the throughput as a function of N.
- MAC Medium Access Control
- FIG. 8 illustrates the average additional delay caused by channel probing as a function of N.
- the additional delay is the average channel acquisition delay minus the time for the basic RTS/CTS exchange.
- MAD selects candidate receivers for channel probing in a round-robin manner and chooses the final winner based on proportional fair (PF) scheduling.
- PF proportional fair
- OSMA the threshold of each receiver is set to 70 percent of the average channel quality.
- the numbers of probed receivers in MAD and OSMA are set to three and four, respectively, because these values were shown to be optimal.
- FIG. 9 shows the throughput of WDOS, MAD, OSMA, and the max C/I scheduler as a function of N.
- the throughput of all scheduling algorithms increases as N increases from 1 to 5.
- WDOS is designed to support temporal fairness.
- SNR avg the average signal strengths of eight receivers are different as shown in Table 1.
- the transmitted signals suffer from Rayleigh fading with a 4 Hz Doppler shift.
- FIG. 10 which shows the percentages of time allocated to each receiver, compares the temporal fairness of WDOS and PF scheduling.
- WDOS allocates the almost equal time-shares to each receiver even if average channel conditions are different.
- PF scheduling provides temporal fairness comparable to PF scheduling.
- FIG. 11 compares two throughput results, one based on the Ricean distribution and another based on the Rayleigh approximation.
- N is small (N ⁇ 10), the Rayleigh approximation performs well without significant performance degradation.
- performance gap also increases.
- the WLAN distributed/opportunistic scheduling (WDOS) method can effectively perform the channel probing without limiting the number of reception users (i.e., receivers) who desire to probe a channel condition, and can acquire a multi-user diversity.
- the WDOS method according to the present invention maintains service fairness between users, and at the same time improves an overall channel throughput as compared to the conventional scheduling method.
- the WDOS method according to the present invention is not affected by a routing method, differently from a general path diversity method, such that it can be independently implemented without depending on other techniques.
- the WDOS method according to the present invention can implement an optimal channel probing performance even if the transmitter knows absolutely nothing about channel conditions of the receivers.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
Description
- 1. Field of the Invention
- The present invention relates to a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN), and a more particularly to a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a WLAN, which uses a multi-user diversity technique in a WLAN or Ad-hoc network environment to improve overall process efficiency of the WLAN or Ad-hoc network, thereby increasing throughput as well as fairly assigning a radio-channel access time to a plurality of receivers.
- 2. Description of the Related Art
- WLANs (Wireless Local Area Networks), which provide flexible impromptu accesses to the Internet, have been widely deployed for the last several years.
- The establishment of the IEEE 802.11 WLAN standard has propelled the explosive development and deployment of WLAN products. At the beginning, the IEEE WLAN standard started with 1 or 2 Mbps WLAN specifications. Later the standard body established the 802.11b technology that supports two supplementary data rates of 5.5 Mbps and 11 Mbps. WLAN technologies advanced further and 802.11a or 802.11g devices, which provide up to 54 Mbps data rate, have gained wide popularity in recent years. The IEEE 802.11 standard committee is currently working on the 802.11n specifications for transmission rates up to 600 Mbps.
- Like many other modern wireless communication techniques, the IEEE 802.11 WLANs support the multi-rate capability by adopting rate-dependent modulation schemes and coding rates. Denser modulation schemes or higher coding rates increase data bits per symbol, but signals become more vulnerable to interference or noise. A sender should select appropriate transmission rates based on receiver's current channel condition. The selection of proper data rates is called rate adaptation and many rate adaptation algorithms have been proposed.
- Automatic Rate Fallback (ARF) is implemented in many commercial wireless devices due to its simplicity. On the other hand, Receiver Based Auto Rate (RBAR) will be included in several standards such as IEEE 802.11n. Note that the rate adaptation problem optimizes the transmissions on a single time-varying wireless link.
- Multiple time-varying wireless links provide the opportunities to further improve the performance of the systems. Each wireless link quality independently fluctuates both in a short-term scale (small-scale fading) and in a long-term scale (large-scale propagation). In this document, we focus on small-scale fading.
- Rayleigh and Ricean distributions describe the time-varying characteristics of a small-scale flat fading signal in the outdoor and indoor environments, respectively. Suppose that a sender has packets to send to several receivers each of which experiences independent small-scale fading. Because we can adjust transmission rates based on receiver's channel quality, a sender may be able to improve its throughput by scheduling receivers which happened to be in good channel conditions. The scheduling algorithms, which exploit the dynamic fluctuation of receivers' channel qualities or multi-user diversity, are called opportunistic scheduling algorithms.
- Information on receivers' channel states is essential for implementing opportunistic scheduling. In 1×EVDO, a Base Station (BS) adjusts transmission rates according to the channel conditions of the Mobile Hosts (MHs). The BS broadcasts a pilot signal periodically at full power, and each MH measures the Carrier to Interference ratio (C/I) of the pilot signal. This channel state information, in the form of a data rate, is reported to the BS via the Data Rate Control (DRC) channel every 1.67 ms. The requested data rate is the highest possible sending rate from the BS to the MH for the current channel condition. 1×EVDO adopts the Proportional Fair (PF) scheduler as a scheduling algorithm at BS. The PF scheduler guarantees temporal fairness using the relative channel quality as a criterion in selecting receivers. That is, the PF scheduler selects the MH with the largest value of DRCi(t)/Ri(t), where Ri(t) is the average transmission rate and DRCi(t) is the requested data rate of user i at slot time t.
- The PF scheduler updates Ri(t) in each slot according to the following equation,
-
R i(t+1)=(1−1/t c)R i(t)+1/t c *DRC i(t)*δi, [Equation 1] - where the parameter tC is the time constant of a low pass filter. δi is set to 1 if user i is served at a time slot t, otherwise it is set to 0. It has been shown that PF scheduling realizes high channel efficiency while ensuring temporal fairness even if the station's channel quality statistics are unknown.
- Let us examine the rate adaptation schemes proposed for WLANs. Two representative rate adaptation schemes have been proposed: ARF (Automatic Rate Fallback) and RBAR (Receiver Based Auto Rate).
- With ARF, if two consecutive transmissions to a receiver fail, a sender reduces the transmission rate to the receiver by one level. On the other hand, the sender increases the rate to the next higher level in the case that ten consecutive transmissions to the receiver are all successful. That is, ARF adjusts data rates in a trial-and-error manner without explicit channel information. Certainly, we can perform more precise adjustments if the channel information is explicitly provided to the sender.
- RBAR uses the RTS/CTS handshake for the delivery of channel information. Receiving an RTS from a sender, a receiver measures the signal quality of the RTS and informs the sender of the optimal data rate by specifying it in a CTS frame.
- It is more complex to adopt opportunistic scheduling in WLANs than cellular network systems. As explained before, cellular network systems such as 1×EVDO have an intrinsic channel information report mechanism. The IEEE 802.11 WLANs do not support a mechanism that collects receiver channel information. We must first devise channel probing mechanism to employ opportunistic scheduling in WLANs.
- In spite of the difficulty of collecting receivers' channel quality information, two opportunistic scheduling algorithms for WLANs have been proposed recently: MAD (Medium Access Diversity) and OSMA (Opportunistic packet Scheduling and Media Access control).
- Both schemes employ the RTS (Request-to-Send)/CTS (Clear-to-Send) handshake with modifications for channel probing.
- In MAD, a sender selects a few candidate receivers among all active receivers and multicasts an RTS frame to the selected receivers. The sender explicitly specifies the selected candidates by recording their addresses in the RTS frame. Each probed receiver reports its channel condition to the sender via a CTS frame. To avoid CTS collisions, the receivers transmit CTS frames according to the order specified in the RTS frame. Based on the reported channel information, the sender selects the most appropriate receiver based on various criteria. Let us examine the channel probing procedure of MAD. A sender, S, selects k candidates among N receivers and multicasts an RTS frame to the selected candidates. Assume that the ordering of candidate receivers be R1, R2, . . . , Rk. The receivers transmit CTS frames in the specified order adding SIFS delays between two consecutive CTS frames. The number of probed candidates, k, is an important parameter that decides the multi-user diversity gains and the channel probing overheads of MAD. The overheads and the gains of MAD increase as k increases. An extensive sensitivity study showed that the optimal number is three.
- OSMA is another opportunistic scheduling protocol designed for WLANs. Like MAD, a sender selects candidate receivers and transmits a channel probing message to the candidates. The differences are in the CTS response phase. While all selected candidates transmit CTS frames in MAD, only receivers whose channel qualities are better than a certain threshold reply with RTS frames after SIFS+(n−1)*SlotTime, where n is the priority of a receiver and SlotTime is one backoff slot time (i.e., 9 microseconds in IEEE 802.11a).
- Another important difference is the early termination of the CTS response phase; the first CTS frame suppresses the following responses and terminates current channel probing. Again, we assume that k receivers, R1, R2, . . . , Rk, are selected in that order. R1, whose channel quality is lower than the threshold, keeps silent during its response period. R2, with a good channel quality, transmits a CTS frame after SIFS+SlotTime. Upon detecting the R2's response, the remaining receivers, R3, . . . , Rk, give up their responses. The sender transmits a DATA frame to R2 after SIFS. Two parameters, the number of candidate receivers and the threshold, interact in a rather subtle manner and determine the performance of OSMA. Wang and et. al. discovered that the adequate number of candidates is four.
- Therefore, the present invention has been made in view of the above problems, and it is an object of the invention to provide a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN), which applies a WLAN Distributed Opportunistic Scheduling (WDOS) technique to all mobile nodes, and thus acquires a maximum multi-user diversity gain using the WDOS technique capable of transmitting a probing message to all mobile nodes, allowing only the best node from among the mobile nodes to answer the probing message, and maintaining the probing overhead of a predetermined level or lower regardless of the number of nodes to be probed.
- In accordance with one aspect of the present invention, these objects are accomplished by providing a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN) including a transmitter for transmitting data and a plurality of receivers for receiving the data from the transmitter comprising the steps of: a) broadcasting, by the transmitter, a BRTS (Broadcast Request-to-Send) frame to all the receivers, and informing the receivers of a channel probing intention; b) measuring, by the receivers having received the BRTS frame, instantaneous reception signal strengths, and acquiring a probability density function of the measured instantaneous reception signal strengths from the measured instantaneous reception signal strengths and their average value; c) dividing the probability density function into a predetermined number of intervals; d) determining which one of the divided intervals includes a current reception signal strength, and calculating a backoff period according to the position of the determined interval; e) transmitting a CTS (Clear-to-Send) frame after the backoff period expires; and f) transmitting, by the transmitter, data frames to a specific receiver having firstly transmitted the CTS frame.
- In accordance with another aspect of the present invention, there is provided a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN) including a transmitter for transmitting data and a plurality of receivers for receiving the data from the transmitter comprising the steps of: broadcasting, by the transmitter, a BRTS (Broadcast Request-to-Send) frame to all the receivers, and informing the receivers of a channel probing intention; b) measuring, by the receivers having received the BRTS frame, instantaneous reception signal strengths, and calculating a probability density function of the measured instantaneous reception signal strengths as an exponential distribution which is a function of an average of the measured instantaneous reception signal strengths; c) dividing the calculated exponential distribution function into a predetermined number of intervals; d) determining which one of the divided intervals includes a current reception signal strength, and calculating a backoff period according to the position of the determined interval; e) transmitting a CTS (Clear-to-Send) frame after the backoff period expires; and f) transmitting, by the transmitter, data frames to a specific receiver having firstly transmitted the CTS frame.
- Preferably, the transmitter transmits data frames to the receiver having firstly transmitted the CTS frame at a transfer rate recorded in an R (Rate) field of the CTS frame.
- Preferably, the transmitter broadcasts a BRTS (Broadcast Request-to-Send) frame which includes two additional fields in a general RTS frame used for the WLAN, the two additional fields including: an Add/Drop (A/D) field for managing a set of active receivers acting as the receivers to which the transmitter has pending data frames to deliver; and a Num Field for indicating the number of the active receivers.
- Preferably, if the transmitter has data frames to send to a currently dormant receiver, the transmitter sets the A/D flag to “1”, records an MAC address of a newly-activated receiver in an RA field, broadcasts the BRTS frame, and thus indicates that the receiver becomes the active receiver; and if there is no packet to be transmitted to the active receiver, the transmitter sets the A/D flag to “0”, records an MAC address of the corresponding receiver in the RA field, broadcasts the BRTS frame, indicates that the corresponding receiver is a passive receiver, and commands the receiver not to participate in a CTS (Clear-to-Send) competition.
- Preferably, if the BRTS frame has no WDOS control field capable of managing a set of active receivers acting as the receivers to which the transmitter has pending data frames to deliver, the transmitter uses an RA field as a bitmap field, such that it simultaneously indicates states of all the receivers.
- Preferably, the receiver divides the exponential distribution into a predetermined number of intervals having the same area to assign the same probability to the intervals, selects a single interval of the highest signal strength from among the intervals, and displays the selected interval as a first interval.
- Preferably, the receiver cancels the CTS frame if the backoff period is longer than a predetermined maximum backoff period (Bmax), or cancels the CTS frame if it receives the CTS frame from another receiver before the backoff period expires, and the receiver records a maximum transfer rate at the BRTS reception signal strength in an R (Rate) field of the CTS frame, and transmits the CTS frame to the transmitter after the competitive time expires.
- Preferably, the receiver, if the reception signal strength measured while receiving the BRTS frame belongs to an i-th interval of the probability density function, calculates the backoff period for transmitting the CTS frame using the following equation:
-
Backoff=((i−1)*M+rand[0, . . . , M−1])*SlotTime. [Equation] - where SlotTime is a slot time of the WLAN, M is a constant of at least 2 to prevent consecutive CTS collisions from being generated, and rand[0, . . . , M−1] is a function for selecting an arbitrary single number from among a plurality of numbers contained in a specific interval [ ].
- The present invention uses a CTS response method based on a competitive method to acquire all possible multi-user diversity gains without generating excessive channel probing overheads in a WLAN system.
- The transmitter (i.e., a transmission user) broadcasts a BRTS frame for channel probing to all active receivers.
- In this case, the active receivers represent the receivers to which the transmitter has pending data frames to deliver.
- Each active receiver waits for a random backoff period before transmitting the CTS frame.
- The backoff period is determined according to a relative reception signal strength only. The backoff mechanism assigns a smaller backoff period to a specific receiver who has a superior channel condition.
- If at least two active receivers have the same backoff period, a CTS collision occurs.
- If a first CTS frame is transmitted irrespective of the CTS collision, a current channel probing procedure is terminated.
- The above objects, and other features and advantages of the present invention will become more apparent after reading the following detailed description when taken in conjunction with the drawings, in which:
-
FIG. 1 is a conceptual diagram illustrating a channel probing process using a WLAN distributed/opportunistic scheduling (WDOS) method according to the present invention; -
FIG. 2 is a flow chart illustrating a WDOS method for acquiring a multi-user diversity gain in a WLAN according to the present invention; -
FIG. 3 exemplarily shows graphs illustrating a method for determining a backoff delay time using a probability density function of the reception signal strength according to the present invention; -
FIGS. 4A to 4B are structural diagrams illustrating BRTS (Broadcast RTS) and CTS frames, respectively, according to the present invention; -
FIG. 5 is a graph indicating that an optimal value of L is linearly proportional to the number of active receivers, N, according to the present invention; -
FIG. 6 is a graph illustrating a throughput as a function of L at a specific condition of N=25 and SNRavg=−72 dBm according to the present invention; -
FIG. 7 is a graph illustrating a throughput acquired from analysis- and simulation-results associated with all the receivers having the same average channel quality −72 dBm or −75 dBm according to the present invention; -
FIG. 8 is a graph illustrating an additional delay caused by a channel probing backoff when all the receivers have the same average channel quality of −72 dBm according to the present invention; -
FIG. 9 is a graph illustrating the comparison result of throughputs of WDOS, MAD, OSMA, and the max C/I scheduler according to the present invention; -
FIG. 10 is a graph illustrating temporal fairness of WDOS according to the present invention; and -
FIG. 11 is a graph illustrating the comparison result of a first throughput based on the Ricean distribution and a second throughput based on the Rayleigh approximation according to the present invention, so that the reception signal strength's distribution approximates with an exponential distribution during the channel's Ricean fading, resulting in the occurrence of different influences on a WDOS throughput. - Now, preferred embodiments of the present invention will be described in detail with reference to the annexed drawings. In the drawings, the same or similar elements are denoted by the same reference numerals even though they are depicted in different drawings. In the following description, a detailed description of known functions and configurations incorporated herein will be omitted when it may make the subject matter of the present invention rather unclear.
-
FIG. 1 is a conceptual diagram illustrating a channel probing process using a WLAN distributed/opportunistic scheduling (WDOS) method according to the present invention. - Referring to
FIG. 1 , a transmitter S firstly transmits a BRTS frame to probe channel states of two receivers R1 and R2. - In this case, the transmitter S may be indicative of an access point (AP) of a general WLAN system, or may also be indicative of any one of nodes of the same wireless terminal.
- The receivers R1 and R2 determine their backoff periods on the basis of reception signal strengths of their measurement BRTS frames.
- The receiver may also be indicative of a wireless terminal node connected to the access point (AP), or may also be indicative of any one of nodes of the same wireless terminal.
- In this case, since the backoff time of the first receiver R1 is equal to that of the second receiver R2, the receivers R1 and R2 simultaneously transmit the CTS frame, resulting in the occurrence of CTS collision.
- The transmitter S re-transmits the BRTS frame because there is no CTS frame within a predetermined period of time. Since the backoff time of the first receiver R1 is shorter than that of the second receiver R2, the first receiver R1 firstly transmits the CTS frame, and the second receiver R2 cancels its own CTS frame by listening to the CTS frame of the first receiver R1.
- The transmitter S transmits data to the first receiver R1 having firstly transmitted the CTS frame.
- A time from a first moment at which the transmitter S transmits the BRTS frame to a second moment at which the transmitter S successfully receives the CTS frame is called a channel acquisition delay time.
- If the CTS collision occurs, the transmitter S must re-transmit the BRTS frame, and must receive a collision-free CTS frame, such that the channel acquisition delay time becomes longer.
- In order to reduce an amount of the channel probing overheads, the channel acquisition delay time must be maintained at a low level, irrespective of the number of active receivers.
-
FIG. 2 is a flow chart illustrating a WDOS method for acquiring a multi-user diversity gain in a WLAN according to the present invention. - Referring to
FIG. 2 , a distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in a wireless local area network (WLAN) including a transmitter for transmitting data and a plurality of receivers for receiving the data from the transmitter comprises the steps of: S10) transmitting, by the transmitter, a BRTS (Broadcast Request-to-Send) frame to all the receivers, and informing the receivers of a channel probing intention; S20) acquiring, by each of the receivers having received the BRTS frame, a probability density function of the measured instantaneous reception signal strengths as an exponential distribution which is a function of an average of the measured instantaneous reception signal strengths; S30) dividing the acquired exponential distribution into a predetermined number of intervals; S40) determining which one of the divided intervals includes a current reception signal strength, and calculating a backoff period according to the position of the determined interval; S50) transmitting a CTS (Clear-to-Send) frame after the lapse of the backoff period; S60) transmitting, by the transmitter, data frames to a specific receiver having firstly transmitted the CTS frame; S70) upon receiving the data frames from the transmitter, allowing each of the receivers to transmit an acknowledgement (ACK) frame; and S80) allowing the transmitter to receive the acknowledgement (ACK) frame from the receivers. - According to the above-mentioned distributed/opportunistic scheduling method for acquiring a multi-user diversity gain in the WLAN, if the transmitter transmits the BRTS frame to all the receivers at step S10, each receiver having received the BRTS frame measures the reception signal strength at step S20, acquires a probability density function (p.d.f) of the received signal strengths, divides the probability density function (p.d.f) into a predetermined number of intervals at step S30, and determines its own backoff time at step S40.
- The receiver transmits the CTS frame after the lapse of the backoff period at step S50. If the transmitter successfully receives a collision-free CTS frame, the channel probing process is terminated. The transmitter transmits data to a specific receiver having firstly transmitted the CTS frame at step S60. Upon receiving the data from the transmitter, the receiver transmits an acknowledgement (ACK) frame at step S70. Finally, the transmitter receives the acknowledgement (ACK) frame from the receiver at step S80, such that the data transfer scheduled by the channel probing process is terminated.
- The performance of WDOS is governed by the mechanism that selects the CTS backoff periods. The backoff mechanism must satisfy three requirements: i) full realization of multi-user diversity opportunities, ii) fairness, and iii) quick channel probing. The first can be easily accomplished by assigning shorter backoff delays to receivers with better received SNR. To determine a backoff time according to received SNR, each receiver needs a basis to compare its received SNR with. If we adopt an absolute basis, we have a difficulty to guarantee that receivers respond with the same access probability when they have different average channel conditions. To support long-term access fairness among receivers (the second requirement), we employ a probability density function (p.d.f.) of received SNR as a relative basis.
- Let us elaborate the backoff mechanism with an example. Even though WDOS works well in heterogeneous environments, for the sake of simplicity, we assume two receivers, R1 and R2, have independent and identical channel quality p.d.f. with different averages. Each p.d.f. is divided into a fixed number of intervals as shown in
FIG. 3 . Each p.d.f. interval has the same area, thereby having the same probability. A receiver ininterval 1 transmits a CTS message immediately without an additional delay. More generally, a receiver in the i-th interval transmits a CTS message after additional i−1 backoff slots. Suppose R1 and R2 are in interval 1 (denoted by ‘A’) and in interval 3 (denoted by ‘B’), respectively. Even though the absolute channel quality of R2 is better than that of R1, R1 grasps the channel because its relative channel quality is better than R2's. Such a backoff mechanism based on a channel quality p.d.f. enables receivers to fairly compete for channel resources because they belong to the i-th interval with the same probability regardless of average channel conditions. With the long-term access fairness, WDOS can provide each receiver with the same service time by assigning equal time per probing, thereby guaranteeing long-term temporal fairness. - WDOS inevitably suffers from collisions between response messages. As the number of receivers increases, the contention becomes heavier. To tackle this, the number of partitions, L, must be proportion to the number of receivers, N. Large values of L (i.e. fine grained partitions) command good multi-user diversity gains and reduce the chance of CTS collisions but delay the first CTS response. Small values of L (i.e. coarse grained partitions) exert the exactly opposite effects on the potential multi-user diversity gains, the collision possibility, and the responsiveness. The question is “Is the relation between L and N linear?” Our performance study, detailed in
Section 5, indicates that the relationship is indeed linear. - Another concern is the continual CTS collisions; two or more receivers in the same relative channel position collide in each of consecutive channel probing periods if their relative channel positions persist. There are several methods that solve the problem. One is to add a random factor to the backoff delay and another is the BEB mechanism. For simplicity, WDOS adopts the former method. Each interval is further partitioned into M slots and the backoff delay of a receiver in the i-th interval is determined as ((i−1)*M+rand[0, . . . , M−1])*SlotTime, where SlotTime is one backoff slot time and rand[0, . . . , M−1] is a random integer selection function from 0 to M−1. Like L, a large M decreases the collision probability while increases the probing overheads. For the third requirement, subtle adjustments of parameters, L and M are needed.
- WDOS supplies a fail-safe mechanism against abnormal operations. One abnormal condition is the failure of BRTS frame transmission due to collisions or sudden channel degradations. To prevent the sender from waiting for CTS for a prolonged time, WDOS specifies a parameter Bmax which is the maximum number of slots before the sender terminates the current probing period and starts a new one. We can set Bmax to a value much smaller than the theoretical limit, L*M−1, because the probability that all receivers are in poor channel conditions is small. More importantly, WDOS improves its performance by passing up the transmission to the receivers in poor channel qualities after long probing delays.
- WDOS requires receivers to be informed of their active/inactive states. We use the BRTS frame for the receiver state management.
- As shown in
FIG. 4A , the BRTS control frame contains two additional fields, A/D (Add/Drop) and Num, for the receiver state management. A sender activates a currently dormant receiver by recording the receiver's address in the RA field and setting the A/D flag to ‘1’. Deactivation is more complex than activation and we develop two methods: explicit and implicit methods. The explicit method records the address of a deactivated node in the RA field and sets the A/D flag to ‘0’. The explicit method is usually used to subdue passive receivers that wrongly think they are active. The implicit method uses the “More Data” flag specified in the IEEE 802.11 standard: the sender notifies a receiver to switch to an inactive state by clearing the “More Data” flag. As a measure of fail-safe, the sender records the addresses of active receivers in BRTS frames in a round robin manner. The sender also informs the number of active stations to receivers using the Num field. -
FIG. 4B illustrates the modified CTS frame. The CTS frame is augmented with two fields, R and TA; R (Rate) specifies the desirable data rate and TA (Transmitter Address) is the receiver's MAC address. - To perform the channel-dependent backoff mechanism, each receiver must estimate the p.d.f. of its received signal strength. Rayleigh or Ricean distributions are commonly used to model the statistical time varying nature of the received envelop of a fading signal. When channels has Rayleigh fading, the received signal strength follows an exponential distribution. Because the shape of exponential distributions is determined by a single parameter, the average, we can easily estimate the p.d.f. by using a low pass filter with the time constant of 0.001.
- Ricean fading is much more difficult to estimate than Rayleigh fading. Measurements of the peak amplitude of the dominant signal and the variances of multi-path signals require special hardware such as a vector network analyzer and it is impractical to equip that hardware in IEEE 802.11 WLAN adapters. Leaving off exact measurements, we approximate a channel quality p.d.f. of Ricean fading to an exponential distribution with the same average. This approximation may lower the performance of WDOS. The performance degradation depends on the Ricean factor, K, that decides the shape of distributions. Typical indoor wireless channels in 5 GHz unlicensed bands are modeled with Ricean factors ranging from 1.5 to 2.9. From computer simulation results, we confirm that the performance degradation due to approximation is not significant at typical indoor environments.
- We need to modify the Network Allocation Vector (NAV) semantics and NAV setting mechanisms. The duration field in IEEE 802.11 WLAN frames (RTS, CTS, and DATA frames) specifies the time required to finish the remaining RTS-CTS-DATA-ACK exchange. In the normal RTS/CTS exchanges, these time durations can be easily calculated because the sender knows the data size and transmission rates. In WDOS, these two values are not determined yet when BRTS or CTS are transmitted. Because the IEEE 802.11 standard allows the duration specified in a RTS frames to be updated by a later DATA frame, we can modify the semantics of duration fields in BRTS frames rather easily. In the channel probing phase, we temporarily set the duration value of BRTS as 2*SIFS+TCTS+Bmax and specify the exact duration values in a later DATA frame when the target receiver is selected. The CTS frames require more careful treatments than the BRTS frames because the duration declared in the CTS frames may not be modified later. One approach is an inflate-deflate scheme; receivers announce the duration required for the transmission of an MTU sized frame and this temporary NAV values may be corrected through the subsequent DATA and ACK frames with an exact duration value. The inflate-deflate scheme, however, necessitates a change in the RTS/CTS NAV setting procedure.
- We conducted analyses and ns-2 based simulations to evaluate the performance of WDOS. The target system is the IEEE 802.11a which supports eight data rates from 6 Mbps to 54 Mbps. Receiver sensitivities of 6 Mbps to 54 Mbps are set to −88 dBm, −87 dBm, −86 dBm, −84 dBm, −81 dBm, −77 dBm, −73 dBm, and −69 dBm, respectively. The transmission power is fixed to 800 mW as specified for a 5.725-5.825 GHz band in IEEE 802.11a. Reception signal strength fluctuates according to short-term fading. A carrier sensing range is set to twice that of the transmission range at 6 Mbps. We use min(L*M−1, 45)*SlotTime as a default value of Bmax. The size of all data frames is fixed to 1500 bytes. Each simulation result is obtained from 20 repetitions, but we omit confidence intervals because they all are insignificant.
- We begin with the sensitivity analysis of a parameter L. Note that L balances the trade-off relation between collisions and responsiveness. For simplicity, we assume that all channels follow the Rayleigh fading model with the same average. We eliminate the effect of randomness by fixing M=1 in order to pinpoint the effect of L.
-
FIG. 5 shows the optimal values of L as a function of N, the number of active stations. The optimal L increases linearly as N increases, and we may represent Lopt=c·N, where c is the slopes of the graphs inFIG. 5 . We conclude from this result that three or four is an appropriate value of c. -
FIG. 6 shows the throughput as a function of L for the case of N=25. The throughput increases sharply as L increases from 25 to 54. Beyond L=54, the throughput increases rather slowly and the peak performance is obtained at L=107. The throughput decreases slowly as the number of intervals increases beyond L=107.FIG. 6 indicates that the throughput is not sensitive to L when L ranges from 54 to 150. That is, if we let L=c·N and c ranges from 2 to 6, the performance of WDOS is not sensitive to the parameter c. - We validated the analytic model comparing its results with the simulation results. We fix c=4 and M=1.
FIG. 7 shows the throughput as a function of N. We investigated the throughput at two different average SNRs, −72 dBm and −75 dBm. The results of analyses and simulations match well in all cases and we can conclude that the analytic model depicts the system accurately. We also observe that the multi-user diversity gains increase as the number of receivers increases inFIG. 7 . Note that the 3 dB difference in average SNR does not make the 3 dB throughput difference because of Medium Access Control (MAC) and physical layer overheads. - Next, to explain how WDOS fully exploits multi-user diversity with up to any number of receivers, we examine the channel probing overhead.
FIG. 8 illustrates the average additional delay caused by channel probing as a function of N. The additional delay is the average channel acquisition delay minus the time for the basic RTS/CTS exchange. As shown in both the analysis and simulation results, the additional delay increases rapidly up to N=4, but becomes almost constant beyond N=4. Constant probing overheads help WDOS to achieve full multi-user diversity gains with any number of receivers. - We compared the performance of WDOS to those of MAD and OSMA via computer simulations. For proper comparisons, we tuned up the MAD and OSMA protocols. MAD selects candidate receivers for channel probing in a round-robin manner and chooses the final winner based on proportional fair (PF) scheduling. In OSMA, the threshold of each receiver is set to 70 percent of the average channel quality. The numbers of probed receivers in MAD and OSMA are set to three and four, respectively, because these values were shown to be optimal. We also include the performance of the max C/I scheduler as the theoretically maximum throughput. We assume that the max C/I scheduler knows the channel conditions of all receivers after one RTS/CTS exchange. We further assume that channels follow Rayleigh fading with a 1 Hz Doppler shift. To prevent consecutive CTS collisions at a long coherence time in WDOS, we fix M=2 and c=3.
-
FIG. 9 shows the throughput of WDOS, MAD, OSMA, and the max C/I scheduler as a function of N. The throughput of all scheduling algorithms increases as N increases from 1 to 5. The throughput of WDOS and the max C/I scheduler increases further beyond N=5 as N increases. In contrast, MAD and OSMA reach their saturation point at around N=7. This result indicates that MAD and OSMA fail to fully utilize multi-user diversity gains. At N=30, the throughput of WDOS is about 25% higher than those of MAD or OSMA. - WDOS is designed to support temporal fairness. In order to evaluate temporal fairness of WDOS, we set up a heterogeneous network environment, where the average signal strengths (SNRavg) of eight receivers are different as shown in Table 1. The transmitted signals suffer from Rayleigh fading with a 4 Hz Doppler shift.
-
TABLE 1 Average signal strengths with i.i.d. Rayleigh fading user SNRavg user SNRavg index [dBm] index [dBm] 1 −82.02 5 −78.06 2 −81.01 6 −77.01 3 −80.07 7 −75.92 4 −79.09 8 −74.91 -
FIG. 10 , which shows the percentages of time allocated to each receiver, compares the temporal fairness of WDOS and PF scheduling. We can observe that WDOS allocates the almost equal time-shares to each receiver even if average channel conditions are different. We may also conclude that even if WDOS is a distributed protocol, it provides temporal fairness comparable to PF scheduling. - As mentioned above, we approximate Ricean fading channels with an exponential distribution. Let us examine the effect of approximation on the WDOS performance. We assume that fading channels follow the Ricean distribution with K=3.
-
FIG. 11 compares two throughput results, one based on the Ricean distribution and another based on the Rayleigh approximation. When N is small (N≦10), the Rayleigh approximation performs well without significant performance degradation. However, as N increases, performance gap also increases. - As apparent from the above description, the WLAN distributed/opportunistic scheduling (WDOS) method according to the present invention can effectively perform the channel probing without limiting the number of reception users (i.e., receivers) who desire to probe a channel condition, and can acquire a multi-user diversity.
- The WDOS method according to the present invention maintains service fairness between users, and at the same time improves an overall channel throughput as compared to the conventional scheduling method.
- The WDOS method according to the present invention is not affected by a routing method, differently from a general path diversity method, such that it can be independently implemented without depending on other techniques.
- The WDOS method according to the present invention can implement an optimal channel probing performance even if the transmitter knows absolutely nothing about channel conditions of the receivers.
- Although the preferred embodiments of the present invention have been disclosed for illustrative purposes, those skilled in the art will appreciate that various modifications, additions and substitutions are possible, without departing from the scope and spirit of the invention as disclosed in the accompanying claims.
Claims (20)
Backoff=((i−1)*M+rand[0, . . . , M−1])*SlotTime. [Equation]
Backoff=((i−1)*M+rand[0, . . . , M−1])*SlotTime. [Equation]
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/520,541 US7792138B2 (en) | 2006-09-13 | 2006-09-13 | Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs) |
KR1020060094240A KR100801183B1 (en) | 2006-09-13 | 2006-09-27 | Distributed opportunistic scheduling in ieee 802.11 wireless local area networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/520,541 US7792138B2 (en) | 2006-09-13 | 2006-09-13 | Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs) |
Publications (2)
Publication Number | Publication Date |
---|---|
US20080063106A1 true US20080063106A1 (en) | 2008-03-13 |
US7792138B2 US7792138B2 (en) | 2010-09-07 |
Family
ID=39169655
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/520,541 Expired - Fee Related US7792138B2 (en) | 2006-09-13 | 2006-09-13 | Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs) |
Country Status (2)
Country | Link |
---|---|
US (1) | US7792138B2 (en) |
KR (1) | KR100801183B1 (en) |
Cited By (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090097432A1 (en) * | 2007-10-12 | 2009-04-16 | Tae Soo Kwon | Method for setting packet transmission path in ad hoc network, and network apparatus using the same |
US20090310516A1 (en) * | 2008-06-11 | 2009-12-17 | Sandesh Goel | Dense mesh network communications |
WO2009157892A1 (en) * | 2008-06-23 | 2009-12-30 | Thomson Licensing | Collision mitigation for multicast transmission in wireless local area networks |
GB2462614A (en) * | 2008-08-12 | 2010-02-17 | Toshiba Res Europ Ltd | Determination of a contention period for access to a channel in a wireless communication device |
US20100067401A1 (en) * | 2008-09-16 | 2010-03-18 | Qualcomm Incorporated | Methods and systems for transmission mode selection in a multi channel communication system |
US20100069083A1 (en) * | 2008-09-11 | 2010-03-18 | Industrial Technology Research Institute | Systems and methods for providing data communications with burst transmissions |
US20100135320A1 (en) * | 2008-11-28 | 2010-06-03 | Ralink Technology Corporation | Rate adaptation method for communication systems |
CN101931494A (en) * | 2009-06-22 | 2010-12-29 | 中兴通讯股份有限公司 | Device and method for transmitting channel quality information |
US20110069628A1 (en) * | 2008-06-18 | 2011-03-24 | Thomson Licensing | Contention based medium reservation for multicast transmission in wireless local area networks |
US20110080977A1 (en) * | 2008-06-18 | 2011-04-07 | Thomson Licensing | Apparatus for multicast transmissions in wireless local area networks |
US20110096711A1 (en) * | 2008-06-23 | 2011-04-28 | Thomson Licensing | Apparatus for collision mitigation of multicast transmissions in wireless networks |
US20110116435A1 (en) * | 2008-06-26 | 2011-05-19 | Hang Liu | Method and System for acknowledgement and retransmission of multicast data in wireless local area networks |
US20110235596A1 (en) * | 2009-09-23 | 2011-09-29 | Qualcomm Incorporated | Uplink sdma transmit opportunity scheduling |
US20120051251A1 (en) * | 2009-04-30 | 2012-03-01 | Seo Han Byul | Method for controlling uplink access in wireless communication system |
WO2012175891A1 (en) * | 2011-06-24 | 2012-12-27 | France Telecom | Method of transmitting data packets, corresponding stations and computer programme |
WO2013006012A2 (en) * | 2011-07-06 | 2013-01-10 | Samsung Electronics Co., Ltd. | Apparatus and method for distributed scheduling in wireless communication system |
KR101246133B1 (en) * | 2008-08-20 | 2013-03-22 | 퀄컴 인코포레이티드 | Systems and methods for providing a scheduled legacy protection frame |
US8514763B2 (en) | 2008-06-26 | 2013-08-20 | Thomson Licensing | Apparatus for requesting acknowledgement and transmitting acknowledgement of multicast data in wireless local area networks |
EP2658308A1 (en) * | 2010-12-20 | 2013-10-30 | Panasonic Corporation | Communication device, communication method, terminal device and communication system |
WO2015080796A1 (en) * | 2013-11-27 | 2015-06-04 | Intel Corporation | Wifi virtual carrier sense for lte/wifi co-channel coordination |
US9326122B2 (en) | 2013-08-08 | 2016-04-26 | Intel IP Corporation | User equipment and method for packet based device-to-device (D2D) discovery in an LTE network |
US20160323776A1 (en) * | 2014-01-16 | 2016-11-03 | Huawei Technologies Co., Ltd. | Channel reservation method and communications device |
US9900786B2 (en) | 2013-08-08 | 2018-02-20 | Intel IP Corporation | Coverage extension level for coverage limited device |
EP2374334B1 (en) | 2008-12-04 | 2018-08-22 | Philips Lighting Holding B.V. | Methods for selecting and controlling devices |
US20180376505A1 (en) * | 2017-06-21 | 2018-12-27 | Qualcomm Incorporated | Spatial lbt with broadcast/multicast reception |
US10212735B2 (en) | 2013-05-20 | 2019-02-19 | Huawei Technologies Co., Ltd. | Communications method and device for single-frequency wireless local area network |
US10681734B2 (en) * | 2013-05-03 | 2020-06-09 | Interdigital Patent Holdings, Inc. | Systems and methods for fractional carrier sense multiple access with collision avoidance (CSMA/CA) for WLANS |
CN113115470A (en) * | 2021-03-26 | 2021-07-13 | 天津(滨海)人工智能军民融合创新中心 | Distributed channel opportunistic access method of wireless multicast network |
US11477547B1 (en) | 2020-11-25 | 2022-10-18 | Amazon Technologies, Inc. | Industrial monitoring system with debuggable monitoring devices |
US11563644B2 (en) | 2019-01-04 | 2023-01-24 | GoTenna, Inc. | Method and apparatus for modeling mobility and dynamic connectivity on a stationary wireless testbed |
US11656605B1 (en) | 2020-11-25 | 2023-05-23 | Amazon Technologies, Inc. | Industrial monitoring system device dislodgement detection |
US11785431B1 (en) * | 2020-11-25 | 2023-10-10 | Amazon Technologies, Inc. | Industrial monitoring system device connection |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7983230B1 (en) * | 2007-07-11 | 2011-07-19 | Itt Manufacturing Enterprises, Inc. | Adaptive power and data rate control for ad-hoc mobile wireless systems |
US8472467B2 (en) * | 2009-06-25 | 2013-06-25 | Intel Corporation | Wireless device and methods for opportunistic scheduling in a contention-based wireless network |
US8837478B1 (en) * | 2010-07-23 | 2014-09-16 | Marvell International Ltd. | System and method for interference protection in downlink multi-user multiple-input, multiple-output communication |
KR101915473B1 (en) * | 2012-06-29 | 2018-11-06 | 삼성전자주식회사 | Method for decision pair of target receiver and target transmitter distributedly and concentratedly using cooperation header in a multi-hop network performing interference neutralization |
US9729269B2 (en) | 2012-10-23 | 2017-08-08 | Samsung Electronics Co., Ltd. | Wireless communication system including communication apparatus and data communication method thereof |
US10021600B2 (en) | 2013-01-02 | 2018-07-10 | Qualcomm Incorporated | Backhaul traffic reliability in unlicensed bands using spectrum sensing and channel reservation |
KR101445979B1 (en) * | 2013-07-22 | 2014-09-29 | 포항공과대학교 산학협력단 | Method for transmitting and receiving data |
KR101846086B1 (en) * | 2016-08-31 | 2018-04-06 | 성균관대학교산학협력단 | A method for controlling access and access point |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6330429B1 (en) * | 1999-04-14 | 2001-12-11 | Lucent Technologies, Inc. | Channel grouping system and method for a wireless communications system |
US20050089005A1 (en) * | 2003-10-24 | 2005-04-28 | Sony Corporation | Wireless communication system, wireless communication device and wireless communication method, and computer program |
US20070002820A1 (en) * | 2005-06-01 | 2007-01-04 | Texas Instruments Incorporated | System and method of communication in mesh networks |
US7379447B2 (en) * | 2003-05-02 | 2008-05-27 | Microsoft Corporation | Slotted seeded channel hopping for capacity improvement in wireless networks |
US7406320B1 (en) * | 2003-12-08 | 2008-07-29 | Airtight Networks, Inc. | Method and system for location estimation in wireless networks |
US7653043B2 (en) * | 2003-02-03 | 2010-01-26 | Sony Corporation | Communication method, communication device, and computer program |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100514737B1 (en) * | 2002-12-02 | 2005-09-14 | 삼성전자주식회사 | Apparatus and method for making a QOS supporting polling list |
KR100593178B1 (en) * | 2003-06-28 | 2006-06-26 | 삼성전자주식회사 | Method and apparatus for transmitting data frame |
US8315271B2 (en) | 2004-03-26 | 2012-11-20 | Qualcomm Incorporated | Method and apparatus for an ad-hoc wireless communications system |
JP2008502260A (en) | 2004-06-10 | 2008-01-24 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | Apparatus for receiving a signal via a channel |
JP2006025003A (en) | 2004-07-06 | 2006-01-26 | Iwatsu Electric Co Ltd | Automatic channel assignment system for access point |
KR100597234B1 (en) * | 2004-09-13 | 2006-07-06 | 인하대학교 산학협력단 | Method and device of a priority-based medium access control by using distributed polling to support quality of service in ad-hoc networks |
-
2006
- 2006-09-13 US US11/520,541 patent/US7792138B2/en not_active Expired - Fee Related
- 2006-09-27 KR KR1020060094240A patent/KR100801183B1/en active IP Right Grant
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6330429B1 (en) * | 1999-04-14 | 2001-12-11 | Lucent Technologies, Inc. | Channel grouping system and method for a wireless communications system |
US7653043B2 (en) * | 2003-02-03 | 2010-01-26 | Sony Corporation | Communication method, communication device, and computer program |
US7379447B2 (en) * | 2003-05-02 | 2008-05-27 | Microsoft Corporation | Slotted seeded channel hopping for capacity improvement in wireless networks |
US20050089005A1 (en) * | 2003-10-24 | 2005-04-28 | Sony Corporation | Wireless communication system, wireless communication device and wireless communication method, and computer program |
US7406320B1 (en) * | 2003-12-08 | 2008-07-29 | Airtight Networks, Inc. | Method and system for location estimation in wireless networks |
US20070002820A1 (en) * | 2005-06-01 | 2007-01-04 | Texas Instruments Incorporated | System and method of communication in mesh networks |
Cited By (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090097432A1 (en) * | 2007-10-12 | 2009-04-16 | Tae Soo Kwon | Method for setting packet transmission path in ad hoc network, and network apparatus using the same |
US8411611B2 (en) * | 2007-10-12 | 2013-04-02 | Samsung Electronics Co., Ltd | Method for setting packet transmission path in ad hoc network, and network apparatus using the same |
US8787330B2 (en) * | 2008-06-11 | 2014-07-22 | Marvell World Trade Ltd. | Dense mesh network communications |
US20090310516A1 (en) * | 2008-06-11 | 2009-12-17 | Sandesh Goel | Dense mesh network communications |
US20110080977A1 (en) * | 2008-06-18 | 2011-04-07 | Thomson Licensing | Apparatus for multicast transmissions in wireless local area networks |
US8737281B2 (en) | 2008-06-18 | 2014-05-27 | Thomson Licensing | Apparatus for multicast transmissions in wireless local area networks |
US8705383B2 (en) | 2008-06-18 | 2014-04-22 | Thomson Licensing | Contention based medium reservation for multicast transmission in wireless local area networks |
US20110069628A1 (en) * | 2008-06-18 | 2011-03-24 | Thomson Licensing | Contention based medium reservation for multicast transmission in wireless local area networks |
US8553548B2 (en) | 2008-06-23 | 2013-10-08 | Thomson Licensing | Collision mitigation for multicast transmission in wireless local area networks |
WO2009157892A1 (en) * | 2008-06-23 | 2009-12-30 | Thomson Licensing | Collision mitigation for multicast transmission in wireless local area networks |
US8462686B2 (en) | 2008-06-23 | 2013-06-11 | Thomson Licensing | Apparatus for collision mitigation of multicast transmissions in wireless networks |
EP2506494A1 (en) * | 2008-06-23 | 2012-10-03 | Thomson Licensing | Collision mitigation for multicast transmission in wireless local area networks |
US20110096711A1 (en) * | 2008-06-23 | 2011-04-28 | Thomson Licensing | Apparatus for collision mitigation of multicast transmissions in wireless networks |
US8514763B2 (en) | 2008-06-26 | 2013-08-20 | Thomson Licensing | Apparatus for requesting acknowledgement and transmitting acknowledgement of multicast data in wireless local area networks |
US20110116435A1 (en) * | 2008-06-26 | 2011-05-19 | Hang Liu | Method and System for acknowledgement and retransmission of multicast data in wireless local area networks |
US8472365B2 (en) | 2008-06-26 | 2013-06-25 | Thomson Licensing | Method and system for acknowledgement and retransmission of multicast data in wireless local area networks |
GB2462614A (en) * | 2008-08-12 | 2010-02-17 | Toshiba Res Europ Ltd | Determination of a contention period for access to a channel in a wireless communication device |
GB2462614B (en) * | 2008-08-12 | 2011-01-05 | Toshiba Res Europ Ltd | Wireless communication device and method |
KR101246133B1 (en) * | 2008-08-20 | 2013-03-22 | 퀄컴 인코포레이티드 | Systems and methods for providing a scheduled legacy protection frame |
US8843151B2 (en) * | 2008-09-11 | 2014-09-23 | Industrial Technology Research Institute | Systems and methods for providing data communications with burst transmissions |
US20100069083A1 (en) * | 2008-09-11 | 2010-03-18 | Industrial Technology Research Institute | Systems and methods for providing data communications with burst transmissions |
US8462653B2 (en) | 2008-09-16 | 2013-06-11 | Qualcomm Incorporated | Methods and system for transmission mode selection in a multi channel communication system |
US8619620B2 (en) | 2008-09-16 | 2013-12-31 | Qualcomm Incorporated | Methods and systems for transmission mode selection in a multi channel communication system |
US20100296407A1 (en) * | 2008-09-16 | 2010-11-25 | Qualcomm Incorporated | Methods and systems for transmission mode selection in a multi channel communication system |
US20100067401A1 (en) * | 2008-09-16 | 2010-03-18 | Qualcomm Incorporated | Methods and systems for transmission mode selection in a multi channel communication system |
WO2010033379A3 (en) * | 2008-09-16 | 2010-07-15 | Qualcomm Incorporated | Methods and systems for transmission mode selection in a multi channel communication system |
WO2010033379A2 (en) * | 2008-09-16 | 2010-03-25 | Qualcomm Incorporated | Methods and systems for transmission mode selection in a multi channel communication system |
US20100135320A1 (en) * | 2008-11-28 | 2010-06-03 | Ralink Technology Corporation | Rate adaptation method for communication systems |
US8135032B2 (en) * | 2008-11-28 | 2012-03-13 | Ralink Technology Corporation | Rate adaptation method for communication systems |
EP2374334B1 (en) | 2008-12-04 | 2018-08-22 | Philips Lighting Holding B.V. | Methods for selecting and controlling devices |
US8780747B2 (en) * | 2009-04-30 | 2014-07-15 | Lg Electronics Inc. | Method for controlling uplink access in wireless communication system |
US20120051251A1 (en) * | 2009-04-30 | 2012-03-01 | Seo Han Byul | Method for controlling uplink access in wireless communication system |
CN101931494A (en) * | 2009-06-22 | 2010-12-29 | 中兴通讯股份有限公司 | Device and method for transmitting channel quality information |
US20110235596A1 (en) * | 2009-09-23 | 2011-09-29 | Qualcomm Incorporated | Uplink sdma transmit opportunity scheduling |
US10383141B2 (en) * | 2009-09-23 | 2019-08-13 | Qualcomm Incorporated | Uplink SDMA transmit opportunity scheduling |
EP2658308A1 (en) * | 2010-12-20 | 2013-10-30 | Panasonic Corporation | Communication device, communication method, terminal device and communication system |
EP2658308A4 (en) * | 2010-12-20 | 2015-03-18 | Panasonic Corp | Communication device, communication method, terminal device and communication system |
US9461808B2 (en) | 2011-06-24 | 2016-10-04 | Orange | Method of transmitting data packets, and corresponding stations and computer program |
FR2977109A1 (en) * | 2011-06-24 | 2012-12-28 | France Telecom | METHOD FOR TRANSMITTING CORRESPONDING DATA PACKETS, STATIONS, AND COMPUTER PROGRAM. |
WO2012175891A1 (en) * | 2011-06-24 | 2012-12-27 | France Telecom | Method of transmitting data packets, corresponding stations and computer programme |
US8724578B2 (en) | 2011-07-06 | 2014-05-13 | Samsung Electronics Co., Ltd. | Apparatus and method for distributed scheduling in wireless communication system |
WO2013006012A2 (en) * | 2011-07-06 | 2013-01-10 | Samsung Electronics Co., Ltd. | Apparatus and method for distributed scheduling in wireless communication system |
WO2013006012A3 (en) * | 2011-07-06 | 2013-03-14 | Samsung Electronics Co., Ltd. | Apparatus and method for distributed scheduling in wireless communication system |
US10681734B2 (en) * | 2013-05-03 | 2020-06-09 | Interdigital Patent Holdings, Inc. | Systems and methods for fractional carrier sense multiple access with collision avoidance (CSMA/CA) for WLANS |
US11191104B2 (en) | 2013-05-03 | 2021-11-30 | Interdigital Patent Holdings, Inc. | Systems and methods for fractional carrier sense multiple access with collision avoidance (CSMA/CA) for WLANS |
US10212735B2 (en) | 2013-05-20 | 2019-02-19 | Huawei Technologies Co., Ltd. | Communications method and device for single-frequency wireless local area network |
US9788186B2 (en) | 2013-08-08 | 2017-10-10 | Intel IP Corporation | Signaling for proximity services and D2D discovery in an LTE network |
US9900786B2 (en) | 2013-08-08 | 2018-02-20 | Intel IP Corporation | Coverage extension level for coverage limited device |
US9860732B2 (en) | 2013-08-08 | 2018-01-02 | Intel IP Corporation | User equipment and method for packet based device-to-device (D2D) discovery in an LTE network |
US9326122B2 (en) | 2013-08-08 | 2016-04-26 | Intel IP Corporation | User equipment and method for packet based device-to-device (D2D) discovery in an LTE network |
US10321294B2 (en) | 2013-08-08 | 2019-06-11 | Intel IP Corporation | Signaling for proximity services and D2D discovery in an LTE network |
WO2015080796A1 (en) * | 2013-11-27 | 2015-06-04 | Intel Corporation | Wifi virtual carrier sense for lte/wifi co-channel coordination |
US9801207B2 (en) | 2013-11-27 | 2017-10-24 | Intel Corporation | Evolved node-B and methods for supporting co-existence with Wi-Fi networks in an unlicensed frequency band |
US10154434B2 (en) * | 2014-01-16 | 2018-12-11 | Huawei Technologies Co., Ltd | Channel reservation method and communications device |
US20160323776A1 (en) * | 2014-01-16 | 2016-11-03 | Huawei Technologies Co., Ltd. | Channel reservation method and communications device |
US20180376505A1 (en) * | 2017-06-21 | 2018-12-27 | Qualcomm Incorporated | Spatial lbt with broadcast/multicast reception |
WO2018236866A1 (en) * | 2017-06-21 | 2018-12-27 | Qualcomm Incorporated | Spatial lbt with broadcast/multicast reception |
US11589387B2 (en) * | 2017-06-21 | 2023-02-21 | Qualcomm Incorporated | Spatial LBT with broadcast/multicast reception |
US11563644B2 (en) | 2019-01-04 | 2023-01-24 | GoTenna, Inc. | Method and apparatus for modeling mobility and dynamic connectivity on a stationary wireless testbed |
US11477547B1 (en) | 2020-11-25 | 2022-10-18 | Amazon Technologies, Inc. | Industrial monitoring system with debuggable monitoring devices |
US11656605B1 (en) | 2020-11-25 | 2023-05-23 | Amazon Technologies, Inc. | Industrial monitoring system device dislodgement detection |
US11785431B1 (en) * | 2020-11-25 | 2023-10-10 | Amazon Technologies, Inc. | Industrial monitoring system device connection |
CN113115470A (en) * | 2021-03-26 | 2021-07-13 | 天津(滨海)人工智能军民融合创新中心 | Distributed channel opportunistic access method of wireless multicast network |
Also Published As
Publication number | Publication date |
---|---|
US7792138B2 (en) | 2010-09-07 |
KR100801183B1 (en) | 2008-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7792138B2 (en) | Distributed opportunistic scheduling in IEEE 802.11 wireless location area networks (WLANs) | |
US7031336B2 (en) | Space-time-power scheduling for wireless networks | |
US7804797B2 (en) | Communication control device and communication control method | |
US7180877B1 (en) | Asymmetric measurement-based dynamic packet assignment system and method for wireless data services | |
KR100759302B1 (en) | Clear channel assessment optimization in a wireless local area network | |
US7801490B1 (en) | Interference based scheduling using cognitive radios | |
US9854596B2 (en) | System and method for sectorized transmission in a wireless network | |
US20030181165A1 (en) | Systems and methods for improving range for multicast wireless communication | |
US20180167976A1 (en) | Wireless medium access operations | |
WO2016062147A1 (en) | Message sending/receiving method and sending/receiving apparatus, base station and terminal | |
US20140328280A1 (en) | Radio Communication Method, Radio Communication System, Radio Base Station, and Radio Terminal Station | |
US10051516B2 (en) | Wi-Fi compatible channel access | |
KR20030007802A (en) | Increasing link capacity via concurrent transmissions in centralized wireless LANs | |
WO2010099497A1 (en) | Methods and apparatuses for scheduling uplink request spatial division multiple access (rsdma) messages in an sdma capable wireless lan | |
KR102443134B1 (en) | Method and apparatus for uplink transmission supporting unlicensed band | |
US7305237B2 (en) | Hole-filling channel access | |
Haghani et al. | Adaptive carrier-sensing for throughput improvement in IEEE 802.11 networks | |
US20200187011A1 (en) | Adaptive spatial reuse | |
JP3732792B2 (en) | Radio communication system, radio base station apparatus, and radio terminal apparatus | |
KR20150019651A (en) | Method and apparatus for random access in virtual cell network system | |
Huang et al. | Unleashing exposed terminals in enterprise wlans: A rate adaptation approach | |
EP1722512B1 (en) | Adaptive feedback method of cellular communication | |
So et al. | A Simple and Practical Scheme Using Multiple Channels for Improving System Spectral Efficiency of Highly Dense Wireless LANs | |
Hahm et al. | Maximizing multiuser diversity gains in IEEE 802.11 WLANs | |
Gaillard et al. | CANL LoRa: Collision Avoidance by Neighbor Listening for Dense LoRa Networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SEOUL NATIONAL UNIVERSITY INDUSTRY FOUNDATION, KOR Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:HAHM, SEONG-IL;LEE, JONG-WON;KIM, CHONG-KWON;REEL/FRAME:018311/0857 Effective date: 20060510 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.) |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: SMALL ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20180907 |