Hop-by-hop congestion control for ad hoc wireless-LAN: a model-based control approach

This paper presents a congestion control protocol for ad-hoc Wireless-LAN (WLAN) with Bandwidth-on Demand (BoD) access. The novelty of this paper is in the extensive use of model-based control methodologies to simultaneously compute the capacity requests necessary to access the network (BoD) and the capacity allocations required to regulate the rates of the traffic flows (congestion control). The proposed scheme allows one to compute upper-bounds of the queue lengths in all the network buffers (thus allowing proper buffer dimensioning and, therefore, overflow prevention), avoids that the assigned capacity is left unused (thus entailing full link utilization) and guarantees the recovery of a satisfactory traffic behaviour as soon as congestion situations terminate (congestion recovery). The high-speed WLAN considered in the paper has been developed within the European Union (EU) project Wireless Indoor Flexible High Bitrate Modern Architecture (WINDFLEX). Extensive simulations prove the effectiveness of th...

[1]  A. Udaya Shankar,et al.  Analysis of a fluid approximation to flow control dynamics , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  Catherine Rosenberg,et al.  Weighted fair bandwidth-on-demand (WFBoD) for geostationary satellite networks with on-board processing , 2002, Comput. Networks.

[3]  Satish K. Tripathi,et al.  On hop-by-hop rate-based congestion control , 1996, TNET.

[4]  Saverio Mascolo,et al.  Congestion control in high-speed communication networks using the Smith principle , 1999, Autom..

[5]  Eitan Altman,et al.  Congestion control as a stochastic control problem with action delays , 1999, Autom..

[6]  T. Basar,et al.  A game-theoretic framework for congestion control in general topology networks , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[7]  Alfred C. Weaver,et al.  Statistical characterization of wide-area IP traffic , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[8]  O. J. M. Smith,et al.  A controller to overcome dead time , 1959 .

[9]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[10]  Antonio Pietrabissa,et al.  Design of a bandwidth-on-demand (BoD) protocol for satellite networks modelled as time-delay systems , 2004, Autom..

[11]  Sally Floyd,et al.  Wide area traffic: the failure of Poisson modeling , 1995, TNET.

[12]  Stephan Bohacek,et al.  Stability of hop-by-hop congestion control , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[13]  Romano Fantacci,et al.  Predictive bandwidth control for GEO satellite networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[14]  Gopalakrishnan Ramamurthy,et al.  A predictive hop-by-hop congestion control policy for high speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[15]  S. Chakrabarti,et al.  QoS issues in ad hoc wireless networks , 2001, IEEE Commun. Mag..

[16]  Altug Iftar,et al.  Rate-based flow controllers for communication networks in the presence of uncertain time-varying multiple time-delays , 2002, Autom..

[17]  Sarangapani Jagannathan,et al.  Predictive congestion control of ATM networks: multiple sources/single buffer scenario , 2002, Autom..

[18]  Antonio Pietrabissa,et al.  Validation of a QoS architecture for DVB-RCS satellite networks via the SATIP6 demonstration platform , 2005, Comput. Networks.