Ki-Young Jang
Ramesh Govindan
ABSTRACT
In this paper, we explore a simple yet effective technique for explicitly allocating airtime to each active pair of communicating neighbors in a wireless neighborhood so that TCP starvation in a wireless mesh network is avoided. Our explicit allocation is efficient, redistributing unused airtime and also accounting for airtime rendered unusable by external interference. Our technique requires no modifications to TCP/IP and the 802.11 MAC, and is responsive to short flows, MAC-layer auto rate adaptation, and other dynamics, as we demonstrate in extensive experiments on two indoor testbeds. Despite its simplicity, the technique is on average within 12% of the max-min optimal allocation on several topologies.
- Iperf. http://sourceforge.net/projects/iperf/.Google Scholar
- MadWifi. http://madwifi-project.org/.Google Scholar
- Qualnet. http://www.scalable-networks.com/.Google Scholar
- Akyol, U., Andrews, M., Gupta, P., Hobby, J., Saniee, I., and Stolyar, A. Joint scheduling and congestion control in mobile ad hoc networks. In Proc. of IEEE INFOCOM (2008).Google ScholarCross Ref
- Aziz, A., Starobinski, D., Thiran, P., and El Fawal, A. Ez-flow: removing turbulence in ieee 802.11 wireless mesh networks without message passing. In Proc. ACM CoNEXT (2009). Google ScholarDigital Library
- Bakre, A., and Badrinath, B. I-TCP: indirect TCP for mobile hosts. In Proc. of IEEE ICDCS (1995). Google ScholarDigital Library
- Balakrishnan, H., Seshan, S., and Katz, R. H. Improving reliable transport and handoff performance in cellular wireless networks. Wireless Networks (1995). Google ScholarDigital Library
- Floyd, S., and Jacobson, V. Random Early Detection gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking (1993). Google ScholarDigital Library
- Fu, Z., Luo, H., Zerfos, P., Lu, S., Zhang, L., and Gerla, M. The impact of multihop wireless channel on tcp performance. In IEEE Transactions on Mobile Computing (2005). Google ScholarDigital Library
- Garetto, M., Salonidis, T., and Knightly, E. Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks. In Proc. of IEEE INFOCOM (2006).Google ScholarCross Ref
- Holland, G., and Vaidya, N. Analysis of TCP performance over mobile ad hoc networks. In Proc. of ACM MobiCom (1999). Google ScholarDigital Library
- Jain, K., Padhye, J., Padmanabhan, V. N., and Qiu, L. Impact of interference on multi-hop wireless network performance. In Proc. of ACM MobiCom (2003). Google ScholarDigital Library
- Jang, K., Govindan, R., and Psounis, K. Simple yet efficient transparent airtime allocation in wireless mesh networks. Tech. Rep. 915, University of Southern California, July 2010.Google ScholarDigital Library
- Jindal, A., and Psounis, K. Characterizing the Achievable Rate Region of Wireless Multi-hop Networks with 802.11 Scheduling. IEEE/ACM Transactions on Networking (2009). Google ScholarDigital Library
- Jindal, A., and Psounis, K. Making the Case for Random Access Scheduling in Wireless Multi-hop Networks. In Proc. of IEEE Infocom (Mini-Conference) (San Diego, CA, March 2010). Google ScholarDigital Library
- Kim, D., Toh, C.-K., and Choi, Y. TCP-BuS: improving TCP performance in wireless ad hoc networks. IEEE International Conference on Communications (2000).Google Scholar
- Kumar, V., M. V, M., Parthasarathy, S., and Srinivasan, A. Algorithmic Aspects of Capacity in Wireless Networks. In Proc. of ACM SIGMETRICS (2005). Google ScholarDigital Library
- Li, M., Agrawal, D., Ganesan, D., and Venkataramani, A. Block-switched Networks: A New Paradigm for Wireless Transport. In Proc. of NSDI (2009). Google ScholarDigital Library
- Liu, J., and Singh, S. Atcp: Tcp for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications (2001). Google ScholarDigital Library
- Lochert, C., Scheuermann, B., and Mauve, M. A survey on congestion control for mobile ad hoc networks: Research Articles. Wirel. Commun. Mob. Comput. (2007). Google ScholarDigital Library
- Morris, R., Kohler, E., Jannotti, J., and Kaashoek, M. F. The Click modular router. SIGOPS Oper. Syst. Rev. (1999). Google ScholarDigital Library
- Neely, M., and Modiano, E. Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks. IEEE Transactions on Information Theory (2005). Google ScholarDigital Library
- Radunović, B., Gkantsidis, C., Gunawardena, D., and Key, P. Horizon: balancing tcp over multiple paths in wireless mesh network. In Proc. of ACM MobiCom (2008). Google ScholarDigital Library
- Rangwala, S., Jindal, A., Jang, K.-Y., Psounis, K., and Govindan, R. Understanding congestion control in multi-hop wireless mesh networks. In Proc. of ACM MobiCom (2008). Google ScholarDigital Library
- Shannon, C., Moore, D., and Claffy, K. C. Beyond folklore: observations on fragmented traffic. IEEE/ACM Transactions on Networking 10, 6 (2002). Google ScholarDigital Library
- Sinha, P., Nandagopal, T., Venkitaraman, N., Sivakumar, R., and Bharghavan, V. WTCP: a reliable transport protocol for wireless wide-area networks. Wireless Networks (2002). Google ScholarDigital Library
- Sundaresan, K., Anantharaman, V., Hsieh, H.-Y., and Sivakumar, R. ATP: A Reliable Transport Protocol for Ad Hoc Networks. IEEE Transactions on Mobile Computing (2005). Google ScholarDigital Library
- Tan, K., Jiang, F., Zhang, Q., and Shen, X. Congestion Control in Multihop Wireless Networks. IEEE Transactions on Vehicular Technology (2006).Google Scholar
- Warrier, A., Janakiraman, S., Ha, S., and Rhee, I. DiffQ: Differential Backlog Congestion Control for Multi-hop Wireless Networks. In Proc. of IEEE INFOCOM (2009).Google Scholar
- Xu, K., Gerla, M., Qi, L., and Shu, Y. Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED. In Proc. of ACM MobiCom (2003). Google ScholarDigital Library
Index Terms
- Simple yet efficient, transparent airtime allocation for TCP in wireless mesh networks
Recommendations
Energy-efficient airtime allocation in multi-rate multi-power-level wireless LANs
QSHINE '07: The Fourth International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness & WorkshopsThis paper considers the energy-conservation problem in multi-rate multi-power-level wireless local area networks (WLANs). This problem is addressed from a unique angle --- the system-level fairness which is significantly different from most of current ...
Airtime Fairness for IEEE 802.11 Multirate Networks
Under a multi rate network scenario, the IEEE 802.11 DCF MAC fails to provide air-time fairness for all competing stations since the protocol is designed for ensuring max-min throughput fairness and the maximum achievable throughput by any station gets ...
Comments