Skip to main content
Log in

Rate Control Algorithm Considering Mobility in Mobile Ad Hoc Networks

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

For reducing the loss of data packet due to network congestion and mobility, rate control algorithm is effective means for ensuring the fair allocation of network resource among communication flows and alleviating network congestion. The Transport Control Protocol (TCP) was originally designed for wire-line networks, where the links are assumed to be reliable and with fixed capacities. However, the performance of TCP becomes very poor when it is directly used in ad hoc networks. Some optimization-based congestion control schemes have been proposed to improve TCP performance in ad hoc networks, but the mobility of hosts and route change frequently are not considered for designing rate control algorithm. In this paper, we propose rate control algorithms in a more practical way by taking into account link congestion and node movement. Numerical results show that the rate control algorithms can approach the globally optimal value and show the effect of the node mobility on the algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. A. Eryimaz and R. Srikant, Resource allocation of multi-hop wireless networks. In Proceeding of International Zurich Seminar on Communications, 2006.

  2. A. Fu, et al., The impact of multihop wireless channel on TCP throughput and loss. In Proceedings of the IEEE Infocom, 2003.

  3. A. Beongku and S. Papavassilion, An entropy-based model for supporting and evaluating route stability in Ad hoc wireless networks, IEEE Communications Letters, Vol. 6, No. 8, pp. 328–330, 2002.

    Article  Google Scholar 

  4. S.-M. Chen, S.-P. Kuo and Y.-C. Tseng, A quorum-based mechanism as an enhancement to clock synchronization protocols for IEEE 802.11 MANETs, IEEE Communications Letters, Vol. 11, No. 4, pp. 313–315, 2007.

    Article  Google Scholar 

  5. J. W. Chen, et al., TCP with delayed ack for wireless networks, Ad hoc Networks, Vol. 6, No. 7, pp. 1018–1116, 2008.

    Article  Google Scholar 

  6. M. Chiang, Balancing transport and physical layers in wireless multihop networks: jointly optimal congestion control and power control, IEEE Journal on Selected Areas in Communications, Vol. 23, No. 1, pp. 104–116, 2005.

    Article  Google Scholar 

  7. F. Wang and Y. Zhang, Improving TCP performance over ad hoc networks with out-of-order detection and response. In Proceedings of the ACM MobiHoc, 2002.

  8. G. Holland and N. H. Vaidya, Analysis of TCP performance over mobile ad hoc networks. In Proceedings of the IEEE/ACM Mobicom, August 1999.

  9. P. Gupta and P. R. Kumar, The capacity of wireless network, IEEE Transactions on Information Theory, Vol. 46, No. 2, pp. 388–404, 2000.

    Article  MATH  MathSciNet  Google Scholar 

  10. R. Johari and D. Tan, End-to-end congestion control for the Internet: delays and stability, IEEE/ACM Transactions on Networking, Vol. 6, No. 6, pp. 818–832, 2001.

    Article  Google Scholar 

  11. K. Chandram, S. Raghunathan, S. Venkatesam, and R. Prakash, A feedback-based scheme for improving TCP performance in ad hoc wireless networks. Proceedings of the IEEE Personal Communication Magazine, Vol. 8, No. 1, 2001.

  12. K. Xu, et al., Enhance TCP fairness in ad hoc wireless ad hoc networks using nerborhood RED. In Proceedings of ACM Mobicom, 2003.

  13. F. P. Kelly, A. Maulloo and D. Tan, Rate control for communication networks: shadow prices, proportional fairness and stability, Journal of Operations Research Society, Vol. 49, No. 3, pp. 237–252, 1998.

    MATH  Google Scholar 

  14. S. Kuniyur and R. Srikant, End-to-end congestion: utility functions, random losses and ECN marks, IEEE/ACM Transactions on Networking, Vol. 10, No. 5, pp. 687–702, 2003.

    Google Scholar 

  15. L. Chen, S. Low, and L. Doyle, Joint congestion control and media access control design for ad hoc wireless networks. In Proceedings of IEEE Infocom, Miami, USA, 2005.

  16. J. W. Lee, M. Chiang and R. A. Calderbank, Jointly optimal congestion and contention control in ad hoc networks, IEEE Communications Letters, Vol. 10, No. 3, pp. 216–218, 2006.

    Article  Google Scholar 

  17. M. Chiang, To layer or not to layer: balancing transport and physical layers in wireless multihop networks. Proceedings of the IEEE Personal Communication Magazine, Vol. 8, No. 1, 2001.

  18. T. D. Dyer and R. V. Boppana, A comparison of TCP performance over three routing protocols for mobile ad hoc networks. In Proceedings of ACM MobiHoc, 2001.

  19. X. F. Wang, et al., A stability theorem for Internet congestion control, Systems & Control Letters, Vol. 45, No. 1, pp. 81–85, 2002.

    Article  MathSciNet  Google Scholar 

  20. X. L. Huang and B. Bensaou, On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation. In Proceedings of ACM MobiHoc, 2001.

  21. X. Lin and N. B. Shroff, The impact of imperfect scheduling on cross-layer rate control in wireless network. In Proceeding of IEEE Infocom, 2005.

  22. X. Wang and K. Kar, “Cross-layer rate control for end-to-end proportional fairness in wireless networks with random access. In Proceedings of the ACM MobiHoc, Chicago, IL, USA, pp. 157–168, 2005.

  23. Y. Yi and S. Shakkottai, Hop-by-Hop congestion control over a wireless multi-hop network. In Proceedings of IEEE Infocom, 2004.

Download references

Acknowledgments

This work is supported in part by the National Science Foundation of P. R. China under Grant (No. 60773074) and by the Beijing Municipal Natural Science Foundation (No. 4082020). Meanwhile, is supported by the National High Technology Research and Development Program of P. R. China under Agreements (No. 2007AA01Z213) and (No. 2009AA01Z209).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xu-Na Miao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, XW., Miao, XN., Wang, AP. et al. Rate Control Algorithm Considering Mobility in Mobile Ad Hoc Networks. Int J Wireless Inf Networks 17, 26–33 (2010). https://doi.org/10.1007/s10776-009-0111-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-009-0111-3

Keywords

Navigation