Aggregation with fragment retransmission for very high-speed WLANs

ABSTRACT

In upcoming very high-speed wireless LANs (WLANs), the physical (PHY) layer rate may reach 600 Mbps. To achieve high efficiency at the medium access control (MAC) layer, we identify fundamental properties that must be satisfied by any CSMA-/CA-based MAC layers and develop a novel scheme called aggregation with fragment retransmission (AFR) that exhibits these properties. In the AFR scheme, multiple packets are aggregated into and transmitted in a single large frame. If errors happen during the transmission, only the corrupted fragments of the large frame are retransmitted. An analytic model is developed to evaluate the throughput and delay performance of AFR over noisy channels and to compare AFR with similar schemes in the literature. Optimal frame and fragment sizes are calculated using this model. Transmission delays are minimized by using a zero-waiting mechanism where frames are transmitted immediately once the MAC wins a transmission opportunity. We prove that zero-waiting can achieve maximum throughput. As a complement to the theoretical analysis, we investigate the impact of AFR on the performance of realistic application traffic with diverse requirements by simulations. We have implemented the AFR scheme in the NS-2 simulator and present detailed results for TCP, VoIP, and HDTV traffic.

The AFR scheme described was developed as part of the IEEE 802.11n working group work. The analysis presented here is general enough to be extended to proposed schemes in the upcoming 802.11n standard. Trends indicated in this paper should extend to any well-designed aggregation schemes.

REFERENCES

• 1: Part 11: Wireless LAN MAC and Physical Layer Specifications, Reference Number ISO/IEC 8802-11:1999(E), IEEE Std 802.11, 1999.
• 2: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHz Band, IEEE Std. 802.11a, 1999.
• 3: Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: Medium Access Control (MAC) Quality of Service (QoS) Enhancements, IEEE 802.11e/D8.0, 2004.
• 4: S. A. Mujtaba et al., "TGn sync proposal technical specification," 2005 [Online]. Available: www.tgnsync.org
• 5: Q. Ni, T. Li, T. Turletti, and Y. Xiao, "AFR partial MAC proposal for IEEE 802.11n," 2004, IEEE 802.11-04-0950-00-000n.
• 6: J. Ketchum et al., "System description and operating principles for high throughput enhancements to 802.11," 2004, IEEE 802.11-04/0870r0.
• 7: M. Singh et al., "System description and operating principles for high throughput enhancements to 802.11," 2004, IEEE 802.11-04-0886-00-000n.
• 8: A. P. Stephens et al., "IEEE.11 wireless LANs: Usage models," 2004, IEEE 802.11-03/802r23.
• 9: P. Brenner, "Magis Networks White Paper," 2004 [Online]. Available: www.magisnetworks.com
• 10: NS [Online]. Available: http://www.isi.edu/nsnam/ns/
• 11: T. Li, "AFR implementation," Aug. 2006 [Online]. Available: http:// www.hamilton.ie/tianji_li/afr.html
• 12: G. Bianchi, "Performance analysis of the IEEE 802.11 distributed coordination function," IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 607-614, Mar. 2000.
• 13: G. R. Cantieni, Q. N. C. Barakat, and T. Turletti, "Performance analysis under finite load and improvements for multirate 802.11," Elsevier Comp. Commun. J., vol. 28, no. 10, pp. 1095-1109, Jun. 2005.
• 14: N. Celandroni, "Comparison of FEC types with regard to the efficiency of TCP connections over AWGN satellite channels," IEEE Trans. Wireless Commun., vol. 5, no. 7, pp. 1735-1745, Jul. 2006.
• 15: Nedo Celandroni , Franco Davoli , Erina Ferro , Alberto Gotta, Long-lived TCP connections via satellite: cross-layer bandwidth allocation, pricing, and adaptive control, IEEE/ACM Transactions on Networking (TON), v.14 n.5, p.1019-1030, October 2006 [doi>10.1109/TNET.2006.882900]
• 16: Jaehyuk Choi , Joon Yoo , Sunghyun Choi , Chongkwon Kim, EBA: An Enhancement of the IEEE 802.11 DCF via Distributed Reservation, IEEE Transactions on Mobile Computing, v.4 n.4, p.378-390, July 2005 [doi>10.1109/TMC.2005.57]
• 17: Robert G. Gallager, Information Theory and Reliable Communication, John Wiley & Sons, Inc., New York, NY, 1968
• 18: S. Ghez, S. Verdu, and S. C. Schwartz, "Stability properties of slotted ALOHA with multipacket reception capability," IEEE Trans. Autom. Control, vol. 33, no. 7, pp. 640-649, Jul. 1988.
• 19: M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance anomaly of 802.11b," in Proc. IEEE INFOCOM, 2003, pp. 836-843.
• 20: Martin Heusse , Franck Rousseau , Romaric Guillier , Andrzej Duda, Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs, Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications, August 22-26, 2005, Philadelphia, Pennsylvania, USA
• 21: R. Jain, The Art of Computer Systems Performance Analysis: Techniques for Experiment Design, Measurement, Simulation and Modeling . New York: Wiley, 1991.
• 22: Zhengrong Ji , Yi Yang , Junlan Zhou , Mineo Takai , Rajive Bagrodia, Exploiting medium access diversity in rate adaptive wireless LANs, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023754]
• 23: Seongkwan Kim , Youngsoo Kim , Sunghyun Choi , Kyunghun Jang , Jin-Bong Chang, A High-Throughput MAC Strategy for Next-Generation WLANs, Proceedings of the Sixth IEEE International Symposium on World of Wireless Mobile and Multimedia Networks, p.278-285, June 13-16, 2005 [doi>10.1109/WOWMOM.2005.6]
• 24: P. Lettieri and M. B. Srivastava, "Adaptive frame length control for improving wireless link throughput, range, and energy efficiency," in Proc. IEEE INFOCOM, 1998, pp. 564-571.
• 25: C. Liu and A. Stephens, "An analytic model for infrastructure WLAN capacity with bidirectional frame aggregation," in Proc. IEEE WCNC, 2005, pp. 113-119.
• 26: Tianji Li , Qiang Ni , David Malone , Douglas Leith , Yang Xiao , Thierry Turletti, A New MAC Scheme for Very High-Speed WLANs, Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks, p.171-180, June 26-29, 2006 [doi>10.1109/WOWMOM.2006.13]
• 27: T. Li, Q. Ni, D. Malone, D. Leith, Y. Xiao, and T. Turletti, "Aggregation with fragment retransmission for very high-speed WLANs," Hamilton Institute, NUIM, Ireland, 2006.
• 28: T. Li, Q. Ni, T. Turletti, and Y. Xiao, "Performance analysis of the IEEE 802.11e block ACK scheme in a noisy channel," in Proc. IEEE Broadnets, 2005, pp. 511-517.
• 29: J. S. Ma, "On the impact of HDLC zero insertion and deletion on link utilization and reliability," IEEE Trans. Commun., vol. COM-30, pp. 375-381, Feb. 1982.
• 30: David Malone , Ken Duffy , Doug Leith, Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions, IEEE/ACM Transactions on Networking (TON), v.15 n.1, p.159-172, February 2007 [doi>10.1109/TNET.2006.890136]
• 31: Allen Miu , Hari Balakrishnan , Can Emre Koksal, Improving loss resilience with multi-radio diversity in wireless networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080832]
• 32: Qiang Ni , Tianji Li , Thierry Turletti , Yang Xiao, Saturation throughput analysis of error-prone 802.11 wireless networks: Research Articles, Wireless Communications & Mobile Computing, v.5 n.8, p.945-956, December 2005 [doi>10.1002/wcm.v5:8]
• 33: Q. Ni, I. Aad, C. Barakat, and T. Turletti, "Modelling and analysis of slow CW decrease for IEEE 802.11 WLAN," in Proc. PIMRC, 2003, pp. 1717-1721.
• 34: Vern Paxson , Sally Floyd, Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking (TON), v.3 n.3, p.226-244, June 1995 [doi>10.1109/90.392383]
• 35: Q. Pang, V. Leung, and S. C. Liew, "A rate adaptation algorithm for IEEE 802.11 WLANs based on MAC-layer loss differentiation," in Proc. IEEE Broadnets, 2005, pp. 659-667.
• 36: F. Peng, J. Zhang, and W. E. Ryan, "Adaptive modulation and coding for IEEE 802.11n," in Proc. IEEE WCNC, Mar. 2007, pp. 656-661.
• 37: B. Sadeghi , V. Kanodia , A. Sabharwal , E. Knightly, Opportunistic media access for multirate ad hoc networks, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570650]
• 38: Godfrey Tan , John Guttag, Time-based fairness improves performance in multi-rate WLANs, Proceedings of the annual conference on USENIX Annual Technical Conference, p.23-23, June 27-July 02, 2004, Boston, MA
• 39: G. Tan and J. Guttag, "The 802.11 MAC protocol leads to inefficient equilibra," in Proc. IEEE INFOCOM, 2005, pp. 1-11.
• 40: O. Tickoo and B. Sikdar, "On the impact of IEEE 802.11 MAC on traffic characteristics," IEEE J. Sel. Areas Commun., vol. 21, no. 2, pp. 189-203, Feb. 2003.
• 41: L. Tong, Q. Zhao, and G. Mergen, "Multipacket reception in random access wireless networks: From signal processing to optimal medium access control," IEEE Commun. Mag., vol. 39, no. 11, pp. 108-112, Nov. 2001.
• 42: J. Tourrilhes, "Packet frame grouping: Improving IP multimedia performance over CSMA/CA," in Proc. ICUPC, 1998, pp. 1345-1349.
• 43: V. Vitsas, P. Chatzimisios, A. C. Boucouvalas, P. Raptis, K. Paparrizos, and D. Kleftouris, "Enhancing performance of the IEEE 802.11 distributed coordination function via packet bursting," in Proc. GLOBECOM, 2004, pp. 245-252.
• 44: W. Wang, S. Liew, and V. O. K. Li, "Solutions to performance problems in VoIP over a 802.11 wireless LAN," IEEE Trans. Veh. Technol., vol. 54, no. 1, pp. 366-384, Jan. 2005.
• 45: H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, "Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement," in Proc. IEEE INFOCOM, 2002, pp. 599-607.
• 46: Y. Xiao, "IEEE 802.11 performance enhancement via concatenation and piggyback mechanisms," IEEE Trans. Wireless Commun., vol. 4, no. 5, pp. 2182-2192, Sep. 2005.
• 47: Y. Xiao, "IEEE 802.11n: Enhancements for higher throughput in wireless LANs," IEEE Trans. Wireless Commun., vol. 12, no. 6, pp. 82-91, Dec. 2005.
• 48: Yang Xiao , Jon Rosdahl, Performance analysis and enhancement for the current and future IEEE 802.11 MAC protocols, ACM SIGMOBILE Mobile Computing and Communications Review, v.7 n.2, April 2003 [doi>10.1145/950391.950396]
• 49: Xue Yang , Nitin H. Vaidya, A Wireless MAC Protocol Using Implicit Pipelining, IEEE Transactions on Mobile Computing, v.5 n.3, p.258-273, March 2006 [doi>10.1109/TMC.2006.27]
• 50: Zhili Zhao , Swaroop Darbha , A. L. Narasimha Reddy, A method for estimating the proportion of nonresponsive traffic at a router, IEEE/ACM Transactions on Networking (TON), v.12 n.4, p.708-718, August 2004 [doi>10.1109/TNET.2004.833149]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.5 Local and Wide-Area Networks
          Subjects: Access schemes

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.5 Local and Wide-Area Networks
          Subjects: High-speed (e.g., FDDI, fiber channel, ATM)
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

General Terms:
Algorithms, Design, Management, Performance

Keywords:
IEEE 802.11, IEEE 802.11n, medium access control (MAC), wireless LAN (WLAN)