A Relay-based MAC Protocol for Multi-Rate and Multi-Range Infrastructure Wireless LANs Dept. of computer Science and Information Management Providence University Taichung, Taiwan 433, R.O.C. 劉建興 靜宜資管系

Outline Introduction Relay-based Adaptive Auto Rate Control protocol (RAAR) Throughput of IEEE 802.11 MAC and RAAR in Single Node Environment Throughput of IEEE 802.11 MAC, RAAR and D-RAAR in Multiple Node Environment Throughput in Multiple Nodes Environment with Imperfect Channel Conclusion

Introduction Adaptive transmission techniques varying the transmission power, packet length, coding rate/scheme, and modulation technology over the time-varying channel With the new high-speed IEEE 802.11a MAC/PHY, we can transmit packets with different data rates ranging from 6 to 54 Mbps  a Multi-rate, Multi-range IWLAN (MMI-WLAN) However, all mobile hosts (MHs) can not insist on using the highest-level modulation scheme the data rate is inversely proportional to the transmission distance between a pair of MHs

Introduction Related Works Auto Rate Fallback (ARF) Bell Labs Technical Journal, 1997 Receiver-Based Auto Rate (RBAR) ACM MOBICOM, 2001 Opportunistic Auto Rate (OAR) ACM MOBICOM, 2002 Network layer routing/forwarding: find intermediate nodes to forward data packets many related works

Related Work: Auto Rate Fallback (ARF) The sender selects the best rate based on information from previous data packet transmission, incrementally increasing or decreasing the rate after a number of consecutive successes or losses The rate selection is performed by the sender, the channel quality estimation is also performed by the sender ARF provides a performance gain over pure single-rate IEEE 802.11

Related Work: Receiver-Based Auto Rate (RBAR) The sender Src chooses a data rate based on some heuristic, and then stores the rate and the size of the data packet into the RTS Node A, overhearing the RTS, calculates the duration of the reservation Drts. The receiver Dst uses information about the channel conditions to generate an estimation Dst then selects the rate based on that estimate, and transmit it and the packet size in the CTS back to the sender The Reservation SubHeader (RSH) in MAC header of the data packet is used to update the NAV to finally confirm the reservation In RBAR, the rate selection and channel quality estimation are located on the receiver RBAR yields significant throughput gains as compared to ARF

Related Work: Opportunistic Auto Rate (OAR) The key OAR mechanism is for a flow to keep the channel for an extend number of packets (instead of for a single packet) once the channel is able to transmit at rates higher than the base rate OAR uses the fragmentation mechanism in IEEE 802.11 as the basic transmission scheme OAR receivers continually monitor the channel quality, and if a significant change is detected, additional RSH messages are used to adapt the rate

Introduction: the problem not considered in above approaches The relay concept in network layer is not easily adopted in MAC layer In particular, IEEE 802.11 Distributed Coordination Function (DCF) requires the 4-way handshake of RTS/CTS/DATA/ACK for its data transmission Possible solutions in MAC layer: MPLS-based cut-through mechanisms

The solution given by A. Acharya et. al The solution given by A. Acharya et. al., IEEE Wireless Communication Magazine

A. Acharya et. al.’s solution

A. Acharya et. al.’s solution

The solution given by Guido R. Hiertz et The solution given by Guido R. Hiertz et. al, the IEEE Circuits and Systems Symposium on Emerging Technologies

Relay-based Adaptive Auto Rate Control protocol (RAAR) System model and environment under consideration Design Objects Label Switching Mechanism in RAAR Control Message Flow Transmission with Best Modulation Scheme

System model and environment: the multiple-data rates achievable in recent IEEE 802.11 PHY

System model and environment: the Multi-rate Multi-range Infrastructure WLAN (MMI-WLAN)

Design Objects The first aim is to keep the channel for an extended number of packets once the channel is measured to be of sufficient quality to allow transmission at rates higher than the base rate. The second aim is for nodes near the fringe of AP's transmission range to transmit packets at a higher rate.

Label Switching Mechanism in RAAR: basic model

Label Switching Mechanism in RAAR: the extension for RAAR

Control Message Flow

Transmission with Best Modulation Scheme AP can uses, for example, broadcasting approach to let all MHs know their locations and use the best modulation scheme In addition, each MH can overhear packets transmitted in air, measure their signal to noise ratios (SNRs), estimate the distances and the modulation schemes to be adopted between itself and the transmitting nodes, and finally record these information in a so-called neighbor-list. AP can then obtain the information about the MHs in its transmission range, and collect these MHs' neighborhood information by means of the neighbor-list delivered with some kinds of periodical reports or routing information exchanges. With these, AP can decide the relay node for each MH without the requirement of exact knowledge about the directions of these MHs.

Throughput of IEEE 802.11 MAC and RAAR in Single Node Environment IEEE 802.11a PHY Models

Variable times adopted in our throughput calculation for IEEE 802.11a

IEEE 802.11 Throughput Throughput calculation

RAAR Throughput

Uplink throughput comparison of IEEE 802.11 MAC and RAAR

Throughput in Multiple Nodes Environment with Imperfect Channel IEEE 802.11 Anomaly Transmit probability and frame error probability in IEEE 802.11

IEEE 802.11 Anomaly The overall transmission time The time for the jth transmission attempt in IEEE 802.11

IEEE 802.11 Anomaly Assume Ptx and n are fixed, and s and m are given according to the locations, the overall transmission time in region j can be defined as Because the long term fairness of CSMA/CA, the utilization factor in region j can be obtained by

IEEE 802.11 Anomaly Throughput Anomaly In above no particular terms with regard to Rj are involved in the final formula, which implies that a node located in an inner region and using a higher rate to transmit l-bytes data obtains the same throughput as a node located in an outer region and using a lower rate for the same data. Contrary to all expectations of the multiple-rate PHY, this result exhibits the fact that a higher data rate does not bring the throughput higher than the others if it competes with a lower rate.

Solving the Performance Anomaly Problem of IEEE 802 Solving the Performance Anomaly Problem of IEEE 802.11 MAC with Degraded RAAR An example of the control flow of D-RAAR

Throughput of D-RAAR If the value of the denominator is similar to that of IEEE 802.11 MAC, in the numerator in fact represents the gain factor that D-RAAR can increase on the throughput

Throughput of RAAR

Throughput Comparison of IEEE 802.11 MAC, RAAR, and D-RAAR Experiment Environments

Experiment Result 1

Experiment Result 2 Gain ratio Throughput ratio

Experiment Result 3

Experiment Result 4

Conclusion In Relay-Based Adaptive Auto Rate protocol, a relay node is added to increase the system throughput RAAR will revert to a degraded version, namely D-RAAR, and perform the normal IEEE 802.11 fragmentation with variable data rates suggested by AP, when no relay node can be found or the relay node is missed due to mobility Analysis and simulation both indicate that with this scheme, significant throughput improvement can be achieved for nodes located at the fringe of the AP's transmission range, thus significantly improving the overall system performance Experimental results show that, based on the measured data in indoor environment, adopting RAAR in the outermost four regions while using D-RAAR in the innermost four regions can effectively combine both methods' benefits and remarkably improve the system throughput