Improving the performance of multi-hop wireless networks using frame aggregation and broadcast for TCP ACKs

ABSTRACT

As data rates supported by the physical layer increase, PHY and especially MAC overheads increasingly dominate the throughput achievable by wireless networks. A promising approach for reducing these overheads is to aggregate a number of frames together into a single transmission. The 802.11n standard uses such an approach for unicast frames. We present the design of a system that can aggregate both unicast and broadcast frames. Further, the system can classify TCP ACK segments so that they can be aggregated with TCP data flowing in the opposite direction. A novel aspect of our work is that we implement and validate our design not through simulation, but rather using our wireless node prototype, Hydra, which supports a high performance PHY based on 802.11n. Our validation shows significant improvements in throughput for each kind of aggregation we support.

REFERENCES

• 1: Enhanced Wireless Consortium. HT MAC Specification v1.24, 2006.
• 2: S. Floyd , T. Henderson, The NewReno Modification to TCP's Fast Recovery Algorithm, RFC Editor, 1999
• 3: GNU Radio: Universal Software Radio Peripheral. http://www.gnuradio.org/trac/wiki/USRP.
• 4: GNU Software Radio. http://www.gnu.org/software/gnuradio/.
• 5: Gavin Holland , Nitin Vaidya , Paramvir Bahl, A rate-adaptive MAC protocol for multi-Hop wireless networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.236-251, July 2001, Rome, Italy [doi>10.1145/381677.381700]
• 6: Hydra -- A Wireless Multihop Testbed. http://hydra.ece.utexas.edu/.
• 7: IEEE 802.11 Working Group, Piscataway, NJ. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification, 1997.
• 8: IEEE 802.11n Working Group. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification-Draft 2.0: Enhancements for Higher Throughput, Part 11 Standard ed., 2007.
• 9: D. B. Johnson and D. A. Maltz. Dynamic Source Routing in Ad Hoc Wireless Networks. In Proceedings of ACM SIGCOMM, Aug. 1996.
• 10: A. Kamerman and L. Monteban. WaveLAN II: A High-Performance Wireless LAN for the Unlicensed Band. Bell Labs Technical Journal, 2(3): 118--133, 1997.
• 11: S. Kim, S. Choi, Y. Kim, and K. Jang. MCCA: A High-Throughput MAC Strategy for Next-Generation WLANs. IEEE Wireless Communications, 15(1): 32--39, Feb 2008.
• 12: Y. Kim, S. Choi, K. Jang, and H. Hwang. Throughput Enhancement of IEEE 802.11 WLAN via Frame Aggregation. In Proceedings of IEEE VTC, Sept. 2004.
• 13: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 14: Christina Parsa , J. J. Garcia-Luna-Aceves, Improving TCP performance over wireless networks at the link layer, Mobile Networks and Applications, v.5 n.1, p.57-71, March 2000 [doi>10.1023/A:1019131822786]
• 15: Charles E. Perkins , Elizabeth M. Royer, Ad-hoc On-Demand Distance Vector Routing, Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications, p.90, February 25-26, 1999
• 16: 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]
• 17: L. Scalia, F. Soldo, and M. Gerla. PiggyCode: a MAC Layer Network Coding Scheme to improve TCP Performance over Wireless Networks. In Proceedings of IEEE GLOBECOM, Nov. 2007.
• 18: D. Skordoulis, Q. Ni, H.-H. Chen, A. P. Stephens, C. Liu, and A. Jamalipour. IEEE 802.11n MAC Frame Aggregation Mechanisms for Next-Generation High-Throughput WLANs. IEEE Wireless Communications, 15(1): 40--47, Feb 2008.
• 19: J. Tourrilhes. PiggyData: Reducing CSMA/CA Collisions for Multimedia and TCP Connections. In Proceedings of IEEE VTC, Sept. 1999.
• 20: Y. Xiao. Concatenation and Piggyback Mechanisms for the IEEE 802.11 MAC. In Proceedings of IEEE WCNC, Mar. 2004.
• 21: Y. Xiao. IEEE 802.11n: Enhancements for Higher Throughput in Wireless LANs. IEEE Wireless Communications, 12(6): 82--91, Dec. 2005.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

Additional Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
      C.1.2 Multiple Data Stream Architectures (Multiprocessors)

General Terms:
Design

Keywords:
802.11n, frame aggregation, protocols, transmission control protocol (TCP), wireless multi-hop networks