This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks
November 2006 (vol. 5 no. 11)
pp. 1503-1514
Recent studies have shown that the performance of wireless multihop ad hoc networks is very poor. In this paper, we first demonstrate that one important reason of the poor performance is the close coupling between medium contention and network congestion. Therefore, we present a framework of distributed flow control and medium access control to address both medium contention and network congestion. The proposed scheme utilizes the MAC layer control frames to efficiently conduct the network layer's flow control function and only allows the upstream nodes to forward enough packets to make it possible for the downstream nodes to fully utilize the shared channel but never introduce severe MAC collisions and network congestion. Extensive simulations illustrate that the proposed scheme well controls congestion and greatly alleviates medium collisions. It achieves up to 12 times the end-to-end throughput of IEEE 802.11, maintains a short delay and a low control overhead, and improves the fairness regardless of the hop count and the traffic load.

[1] H. Adiseshu, G. Parulkar, and G. Varghese, “A Reliable and Scalable Striping Protocol,” Proc. ACM Sigcomm Conf., Aug. 1996.
[2] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Selected Areas in Comm., vol. 18, pp.535-537, Mar. 2000.
[3] D. Berger, Z. Ye, P. Sinha, S.V. Krishnamurthy, M. Faloutsos, and S.K. Tripathi, “TCP Friendly Medium Access Control for Ad-Hoc Wireless Networks: Alleviating Self Contention,” Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems, Oct. 2004.
[4] J. Broch, D.A. Maltz, D.B. Johnson, Y. Hu, and J. Jetcheva, “A Performance Comparison of Multihop Wireless Ad Hoc Network Routing Protocols,” Proc. ACM MobiCom Conf., Oct. 1998.
[5] K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash, “A Feedback-Based Scheme for Improving TCP Performance in AdHoc Wireless Networks,” IEEE Personal Comm., vol. 8, pp.34-39, Feb. 2001.
[6] K. Chen, Y. Xue, and K. Nahrstedt, “On Setting TCP's Congestion Window Limit in Mobile Ad Hoc Networks,” Proc. IEEE Int'l Conf. Comm., May 2003.
[7] X. Chen, H. Zhai, J. Wang, and Y. Fang, “TCP Performance over Mobile Ad Hoc Networks,” Canadian J. Electrical and Computer Eng., vol. 29, pp. 129-134, Jan./Apr. 2004.
[8] T.D. Dyer and R.V. Boppana, “A Comparison of TCP Performance over Three Routing Protocols for Mobile Ad Hoc Networks,” Proc. ACM Mobihoc Conf., Oct. 2001.
[9] Y. Fang and A.B. McDonald, “Cross-Layer Performance Effects of Path Coupling in Wireless Ad Hoc Networks: Power and Throughput Implications of IEEE 802.11 MAC,” Proc. IEEE Int'l Performance, Computing, and Comm. Conf., Apr. 2002.
[10] Z. Fu, X. Meng, and S. Lu, “How Bad TCP Can Perform in Mobile Ad-Hoc Networks,” Proc. IEEE Symp. Computers and Comm., July 2002.
[11] Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla, “The Impact of Multihop Wireless Channel on TCP Throughput and Loss,” Proc. IEEE INFOCOM Conf., Mar. 2003.
[12] J.J. Garcia-Luna-Aceves and A. Tzamaloukas, “Reversing the Collision-Avoidance Handshake in Wireless Networks,” Proc. ACM/IEEE MobiCom Conf., Aug. 1999.
[13] M. Gerla, R. Bagrodia, L. Zhang, K. Tang, and L. Wang, “TCP over Wireless Multihop Protocols: Simulation and Experiments,” Proc. IEEE Int'l Conf. Comm., June 1999.
[14] M. Gerla, K. Tang, and R. Bagrodia, “TCP Performance in Wireless Multihop Networks,” Proc. IEEE Workshop Mobile Computing Systems and Applications, Feb. 1999.
[15] V. Gupta, S.V. Krishnamurthy, and M. Faloutsos, “Improving the Performance of TCP in the Presence of Interacting UDP Flows in Ad Hoc Networks,” IFIP Networking, May 2004.
[16] G. Holland and N.H. Vaidya, “Analysis of TCP Performance over Mobile Ad Hoc Networks,” Proc. ACM MobiCom Conf., Aug. 1999.
[17] IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ISO/IEC 8802-11: 1999(E), Aug. 1999.
[18] V. Kanodia, C. Li, A. Sabharwal, B. Sadeghi, and E. Knightly, “Distributed MultiHop Scheduling and Medium Access with Delay and Throughput Constraints,” Proc. ACM MobiCom Conf., July 2001.
[19] H.T. Kung, T. Blackwell, and A. Chapman, “Credit-Based Flow Control for ATM Networks: Credit Update Protocol, Adaptive Credit Allocation, and Statistical Multiplexing,” Proc. ACM Sigcomm Conf., Sept. 1994.
[20] J. Li, C. Blake, D. Couto, H. Lee, and R. Morris, “Capacity of AdHoc Wireless Network,” Proc. ACM MobiCom Conf., July 2001.
[21] J. Liu and S. Singh, “ATCP: TCP for Mobile Ad Hoc Networks,” IEEE J. Selected Areas in Comm., vol. 19, pp. 1300-1315, July 2001.
[22] H. Luo and S. Lu, “A New Model for Packet Scheduling in Multihop Wireless Networks,” Proc. ACM MobiCom Conf., Aug. 2000.
[23] P.P. Mishra and H. Kanakia, “A Hop by Hop Rate-Based Congestion Control Scheme,” Proc. ACM Sigcomm Conf., Aug. 1992.
[24] J.P. Monks, P. Sinha, and V. Bharghavan, “Limitations of TCP-ELFN for Ad Hoc Networks,” Proc. Int'l Workshop Mobile Multimedia Comm., Oct. 2000.
[25] C. Perkins, E.M. Royer, S.R. Das, and M.K. Marina, “Performance Comparison of Two On-Demand Routing Protocols for Ad Hoc Networks,” IEEE Personal Comm., vol. 8, pp. 16-28, Feb. 2001.
[26] J. Postel, “Internet Control Message Protocol,” IETF RFC 792, Sept. 1981
[27] M. Shreedhar and G. Varghese, “Efficient Fair Queuing Using Deficit Round-Robin,” IEEE/ACM Trans. Networking, vol. 4, pp.375-385, June 1996.
[28] F. Talucci and M. Gerla, “MACA-BI (MACA by Invitation): A Receiver Oriented Access Protocol for Wireless Multihop Networks,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm., Sept. 1997.
[29] F. Wang and Y. Zhang, “Improving TCP Performance over Mobile Ad-Hoc Networks with Out-of-Order Detection and Response,” Proc. ACM Mobihoc Conf., June 2002.
[30] Y. Wang and J.J. Garcia-Luna-Aceves, “A Hybrid Collision Avoidance Scheme for Ad Hoc Networks,” Wireless Networks, vol. 10, pp. 439-436, July 2004.
[31] K. Xu, M. Gerla, L. Qi, and Y. Shu, “Enhancing TCP Fairness in AdHoc Wireless Networks Using Neighborhood RED,” Proc. ACM MobiCom Conf., Sept. 2003.
[32] S. Xu and T. Safadawi, “Does the IEEE 802.11 MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks?” IEEE Comm. Magazine, vol. 39, pp. 130-137, June 2001.
[33] Z. Ye, D. Berger, P. Sinha, S. Krishnamurthy, M. Faloutsos, and S.K. Tripathi, “Alleviating MAC Layer Self-Contention in Ad-Hoc Networks,” Proc. ACM MobiCom Poster, Sept. 2003.
[34] Y. Yi and S. Shakkottai, “Hop-by-Hop Congestion Control over a Wireless MultiHop Network,” Proc. IEEE INFOCOM Conf., Mar. 2004.
[35] H. Zhai, X. Chen, and Y. Fang, “A Call Admission and Rate Control Scheme for Multimedia Support over IEEE 802.11 Wireless LANs,” Wireless Networks, vol. 12, no. 4, pp. 451-463, 2006.
[36] H. Zhai, X. Chen, and Y. Fang, “Alleviating Intraflow and Interflow Contentions for Reliable Service in Mobile Ad Hoc Networks,” Proc. IEEE Milcom Conf., Nov. 2004.
[37] H. Zhai, X. Chen, and Y. Fang, “How Well Can the IEEE 802.11 Wireless LAN Support Quality of Service?” IEEE Trans. Wireless Comm., vol. 4, no. 6, pp. 3084-3094, Nov. 2005.
[38] H. Zhai and Y. Fang, “Performance of Wireless LANs Based on IEEE 802.11 MAC Protocols,” Proc. IEEE Int'l Symp. Personal, Indoor, and Mobile Radio Comm., Sept. 2003.
[39] H. Zhai and Y. Fang, “Physical Carrier Sensing and Spatial Reuse in Multirate and Multihop Wireless Ad Hoc Networks,” Proc. IEEE INFOCOM Conf., Apr. 2006.
[40] H. Zhai, Y. Kwon, and Y. Fang, “Performance Analysis of IEEE 802.11 MAC Protocols in Wireless LANs,” Wireless Comm. and Mobile Computing, vol. 4, pp. 917-931, Dec. 2004.
[41] H. Zhai, J. Wang, X. Chen, and Y. Fang, “Medium Access Control in Mobile Ad Hoc Networks: Challenges and Solutions,” Wireless Comm. and Mobile Computing, vol. 6, pp. 151-170, Mar. 2006.
[42] H. Zhai, J. Wang, and Y. Fang, “Distributed Packet Scheduling for Multihop Flows in Ad Hoc Networks,” Proc. IEEE Wireless Comm. and Networking Conf., Mar. 2004.
[43] H. Zhai, J. Wang, and Y. Fang, “DUCHA: A Dual-Channel MAC Protocol for Mobile Ad Hoc Networks,” IEEE Trans. Wireless Comm., to appear.

Index Terms:
Wireless ad hoc networks, medium access control, flow control, intraflow contention, interflow contention.
Citation:
Hongqiang Zhai, Yuguang Fang, "Distributed Flow Control and Medium Access in Multihop Ad Hoc Networks," IEEE Transactions on Mobile Computing, vol. 5, no. 11, pp. 1503-1514, Nov. 2006, doi:10.1109/TMC.2006.166
Usage of this product signifies your acceptance of the Terms of Use.