Skip to main content
SpringerLink
Log in

Model-based approach for available bandwidth prediction in multi-hop wireless networks

  • Research Papers
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

We present a complete and practical analytical model for the IEEE 802.11-based multi-hop wireless networks. The features of our model are that it first takes into account the realistic problems both from the physical and MAC (Media Access Control) layers in multi-hop wireless networks, including packet collisions, neighboring interference, hidden node problems, capture effects, non-ideal channels, non-saturated situations and multi-rate sending scenarios, which makes the analytical results more accurate. Second, it relates the network parameters to the bandwidth requirements of flows and thus is capable of directly analyzing bandwidth-sensitive applications. Third, it provides a ‘what-if’ analysis, enabling us to predict the performance of the network after a new flow enters. Based on this model, we then present and validate iterative algorithms for end-to-end available bandwidth predictions. With the property of fast convergence and easy realization, these algorithms can give predictive estimates on the change of parameters that will affect the available bandwidth and thus enable us to obtain more accurate available bandwidth information.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Hu N, Steenkiste P. Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC, 2003, 21: 879–894

    Google Scholar 

  2. Renesse R, Friderikos V, Aghvami H. Cross-layer cooperation for accurate admission control decisions in mobile ad hoc networks. IET Commun, 2007, 1: 577–586

    Article  Google Scholar 

  3. Sarr C, Chaudet C, Chelius G, et al. Bandwidth estimation for IEEE 802.11-based ad hoc networks. IEEE Trans Mobile Comput, 2008, 7: 1228–1241

    Google Scholar 

  4. Zhao H, Garcia-Palacios E, Wei J, et al. Accurate available bandwidth estimation in IEEE 802.11-based ad hoc networks. Comput Commun, 2009, 32: 1050–1057

    Article  Google Scholar 

  5. Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 2000, 18: 535–547

    Google Scholar 

  6. Malone D, Duffy K, Leith D. Modeling the 802.11 distributed coordination function in nonsaturated heterogeneous conditions. IEEE ACM Trans Network, 2007, 15: 159–172

    Article  Google Scholar 

  7. Kun W, Fan Y, Qian Z, et al. Modeling path capacity in multi-hop IEEE 802.11 networks for QoS services. IEEE Trans Wireless Commun, 2007, 6: 738–749

    Article  Google Scholar 

  8. Daneshgaran F, Laddomada M, Mesiti F, et al. Unsaturated throughput analysis of IEEE 802.11 in presence of non ideal transmission channel and capture effects. IEEE Trans Wireless Commun, 2008, 7: 1276–1286

    Article  Google Scholar 

  9. Qiu L, Zhang Y, Wang F, et al. A general model of wireless interference. In: Proceedings of ACM MobiCom, Montral, Canada, 2007. 171–182

  10. Gupta P, Kumar P R. The capacity of wireless networks. IEEE Trans Inf Theory, 2000, 46: 388–404

    Article  MathSciNet  MATH  Google Scholar 

  11. Jain K, Padhye J, Padmanabhan V N, et al. Impact of interference on multi-hop wireless network performance. In: Proceedings of ACM MobiCom, San Diego, USA, 2003. 66–80

  12. Gao Y, Chiu D M, Lui J C S. Determining the end-to-end throughput capacity in multi-hop networks: Methodology and applications. In: Proceedings of SIGMETRICS/Performance, Saint-Malo, France, 2006. 39–50

  13. Dao N T, Malaney R A. A new Markov model for non-saturated 802.11 networks. In: Proceedings of IEEE CCNC, Las Vegas, Nevada, 2008. 420–424

  14. Duffy K, Ganesh A J. Modeling the impact of buffering on 802.11. IEEE Commun Lett, 2007, 11: 219–221

    Article  Google Scholar 

  15. Zhao H T, Wang S, Xi Y, et al. Modeling intra-flow contention problem in IEEE 802.11 wireless multi-hop networks. IEEE Commun Lett, 2010, 14: 18–20

    Article  Google Scholar 

  16. Chen L, Low S H, Doyle J C. Joint congestion control and media access control design for ad hoc wireless networks. In: Proceedings of IEEE INFOCOM, Miami, USA, 2005.

  17. Zhai H, Chen X, Fang Y. A call admission and rate control scheme for multimedia support over IEEE 802.11 wireless LANs. ACM Wireless Networks, 2006, 12: 451–463

    Article  Google Scholar 

  18. Huang X L, Bensaou B. On max-min fairness and scheduling in wireless ad-hoc networks: Analytical framework and implementation. In: Proceedings of ACM MobiCom, Long Beach, USA, 2001. 221–231

  19. Xu K, Gerla M, Bae B. How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks. In: Proceedings of IEEE GLOBECOM, Taipei, Taiwan, China, 2002. 72–76

Download references

Author information

Authors and Affiliations

  1. College of Electronic Science and Engineering, National University of Defense Technology, Changsha, 410073, China

    HaiTao Zhao, Shan Wang, JiBo Wei & An Song

  2. China Electronic System Engineering Company, Beijing, 100141, China

    Ying Li

Authors
  1. HaiTao Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shan Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. JiBo Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. An Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ying Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to HaiTao Zhao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhao, H., Wang, S., Wei, J. et al. Model-based approach for available bandwidth prediction in multi-hop wireless networks. Sci. China Inf. Sci. 54, 1916–1927 (2011). https://doi.org/10.1007/s11432-011-4283-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-011-4283-y

Keywords

Search

Navigation