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.
Similar content being viewed by others
References
Hu N, Steenkiste P. Evaluation and characterization of available bandwidth probing techniques. IEEE JSAC, 2003, 21: 879–894
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
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
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
Bianchi G. Performance analysis of the IEEE 802.11 distributed coordination function. IEEE JSAC, 2000, 18: 535–547
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
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
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
Qiu L, Zhang Y, Wang F, et al. A general model of wireless interference. In: Proceedings of ACM MobiCom, Montral, Canada, 2007. 171–182
Gupta P, Kumar P R. The capacity of wireless networks. IEEE Trans Inf Theory, 2000, 46: 388–404
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
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
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
Duffy K, Ganesh A J. Modeling the impact of buffering on 802.11. IEEE Commun Lett, 2007, 11: 219–221
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
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.
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
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
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
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4283-y