An Adaptive Resource Control Mechanism in Multi-hop Ad-Hoc Networks

  • Yimeng Yang
  • Geert Heijenk
  • Boudewijn R. Haverkort
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6649)


This paper presents an adaptive resource control mechanism for multi-hop ad-hoc network systems, which avoids bottleneck problems caused by the node-fairness property of IEEE 802.11. In our proposal, the feedback information from the downstream bottleneck, derived from Request-To-Send (RTS) and Clear-To-Send (CTS) messages is utilized to control the Transmission Opportunity (TXOP) limit of the upstream nodes for traffic balancing. The proposed mechanism is modelled control-theoretically using the 20-sim control system modelling tool, which has the advantage that results can be obtained in a fast and efficient way. Compared to systems without resource control, a higher throughput and lower delay can be achieved under a variety of traffic load conditions as well as in dynamic network environments.


resource control multi-hop 802.11 RTS/CTS TXOP 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    IEEE 802.11 WG, Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE (June 2007)Google Scholar
  2. 2.
    Yang, Y., Haverkort, B.R., Heijenk, G.: A Control-theoretic Modeling Approach for Service Differentiation in Multi-hop Ad-hoc Networks. In: Proceedings of 5th International Conference on the Quantitative Evaluation of Systems, pp. 7–16. IEEE CS Press, France (2008)Google Scholar
  3. 3.
    Majkowski, J., Palacio, F.C.: Enhanced TXOP Scheme for Efficiency Improvement of WLAN 802.11e. In: Proceedings of 64th IEEE Vehicular Technology Conference, pp. 1–5. IEEE Press, Canada (2006)Google Scholar
  4. 4.
    Choi, Y., Lee, B., Pak, J., Lee, I., Lee, H., Yoon, J., Han, K.: An Adaptive TXOP Allocation in IEEE 802.11e WLANs. In: Proceedings of 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications, pp. 187–192. ACM Press, Greece (2007)Google Scholar
  5. 5.
    Ksentini, A., Nafaa, A., Gueroui, A., Naimi, M.: ETXOP: A Resource Allocation Protocol for QoS-sensitive Services Provisioning in 802.11 Networks. Performance Evaluation 64(5), 419–443 (2007)Google Scholar
  6. 6.
    Yang, Y., Heijenk, G., Haverkort, B.R.: Adaptive Resource Control in 2-hop Ad-Hoc Networks. In: Proceedings of International Conference on Ultra Modern Telecommunications 2009. IEEE CS Press, Russia (2009)Google Scholar
  7. 7.
    Yang, Y.R., Lam, S.S.: General AIMD Congestion Control. In: Proceedings of International Conference on Network Protocols 2000, pp. 187–198. ACM Press, Japan (2000)Google Scholar
  8. 8.
    Huang, Y., Xu, G., Huang, L.: Adaptive AIMD Rate Control for Smooth Multimedia Streaming. In: Proceedings of 12th International Conference on Computer Communications and Networks, pp. 171–177. IEEE Press, USA (2003)Google Scholar
  9. 9.
    Xylomenos, G., Polyzos, G.C., Mähönen, P.: TCP Performance Issues over Wireless Links. IEEE Communications Magazine 39(4), 52–58 (2001)Google Scholar
  10. 10.
    Balakrishnan, H., Padmanabhan, V., Seshan, S., Katz, R.H.: A Comparison of Mechanisms for Improving TCP Performance over Wireless Links. IEEE/ACM Transactions on Networking 5(6), 756–769 (1997)Google Scholar
  11. 11.
    Floyd, S., Jacobson, V.: Random Early Detection gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking 1(4), 397–413 (1993)Google Scholar
  12. 12.
    Gao, Y., Kumar, P.R.: Joint Congestion Control and Random Access MAC in Multi-hop Wireless Networks via a Simplified Model. In: Proceedings of 48th IEEE Conference on Decision and Control, pp. 7119–7124. IEEE Press, China (2009)Google Scholar
  13. 13.
    Kurose, J.F., Ross, K.W.: Computer Networking: A Top-Down Approach Featuring the Internet, 3rd edn. Addison-Wesley Longman, Amsterdam, 0-321-26976-4Google Scholar
  14. 14.
    Remke, A., Haverkort, B.R., Heijenk, G., Cloth, L.: Bottleneck Analysis for Two-hop IEEE 802.11e Ad Hoc Networks. In: Al-Begain, K., Heindl, A., Telek, M. (eds.) ASMTA 2008. LNCS, vol. 5055, pp. 279–294. Springer, Heidelberg (2008)Google Scholar
  15. 15.

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Yimeng Yang
    • 1
  • Geert Heijenk
    • 1
  • Boudewijn R. Haverkort
    • 1
    • 2
  1. 1.CTIT, University of TwenteEnschedeThe Netherlands
  2. 2.Embedded Systems InstituteEindhovenThe Netherlands

Personalised recommendations