Passive Available Bandwidth Estimation Based on Collision Probability and Node State Synchronization in Wireless Networks

Adhi Rizal, Yoanes Bandung


In wireless networks, available bandwidth estimation is challenging because wireless channels are used by multiple users or applications concurrently. In this study, we propose a passive measurement scheme to estimate the available bandwidth in 802.12 wireless networks based on the combination and modification of two existing schemes, Distributed Lagrange Interpolation Based Available Bandwidth Estimation (DLI-ABE) and Accurate Passive Bandwidth Estimation (APBE). The proposed scheme uses the channel busy state, which is affected by transmitting or receiving processes caused by carrier sensing. Therefore, the sender and the receiver node should be synchronized using various states that can be affected by other nodes. Moreover, the proposed scheme was developed with the involvement of relevant calculation of possible overhead caused by control messaging that occurs in the Media Access Control (MAC) layer and collision probability caused by data flow from hidden nodes. The result showed that the proposed scheme can estimate the available bandwidth of wireless networks more accurately than DLI-ABE and APBE.


available bandwidth estimation; collision probability; node state synchronization; passive measurement; wireless network.

Full Text:



Guerrero, C.D. & Labrador, M.A., On the Applicability of Available Bandwidth Estimation Techniques and Tools, Comput. Commun, 33(1), pp. 12-22, 2010.

Yuan, Z., Venkataraman, H. & Muntean, G., MBE: Model-Based Available Bandwidth Estimation for IEEE 802.12 Data Communications, Vehicular Technology, IEEE Trans., 61(5), pp. 2158-2171, 2012.

Chaudhari, S. & R. Biradar, Collision probability based Available Bandwidth estimation in Mobile Ad Hoc Networks, Applications of Digital Information and Web Tech. (ICADIWT), pp. 244-249, 2014.

Park, H.J. & Roh, B., Accurate Passive Bandwidth Estimation (APBE) in IEEE 802.12 Wireless LANs, Ubiquitous Information Technologies and Applications (CUTE), pp. 17-19, 2010.

Zhao, H., Garcia-Palacios, E., Wei, J. & Xi, Y., Accurate Available Bandwidth Estimation in IEEE 802.12-based Ad hoc Networks, Journal of Computer Communications, 32(6), pp. 1050-1057, 2009.

Cranley, N. & Davis, M., QoS for Multimedia Streaming Applications over IEEE 802.11b and 802.11e WLAN Networks, Boston: Auerbach Publications, Taylor & Francis Group, CRC Press, 2008.

Zhao, P., Yang, X., Dong, C., Yang, S., Bhattarai, S. & Yu, W., On an Efficient Estimation of Available Bandwidth for IEEE 802.12-Based Wireless Networks, Global Telecommunications Conf. (GLOBECOM 2011), 1(5), pp. 5-10, 2011.

Lei, L., Zhang, T., Zhou, L., Chen, X., Zhang, C. & Luo, C., Estimating the Available Medium Access Bandwidth of IEEE 802.12 Ad Hoc Networks With Concurrent Transmissions, Vehicular Technology, IEEE Trans., 64(2), pp. 689-701, 2015.

Strauss, J., Katabi, D. & Kaashoek, F., A Measurement Study of Available Bandwidth Estimation Tools, New York, 2003.

Hu, N. & Steenkiste, P., Evaluation and Characterization of Available Bandwidth Probing Techniques (2003), IEEE Journal on Selected Areas in Communications, 21(6), pp. 879-894, 2003.

Jain, M. & Dovrolis, C., End-to-End Available Bandwidth: Measurement Methodology, Dynamics, and Relation with TCP Throughput, in Proc. of ACM SIGCOMM, New Jersey, 2003.

Ribeiro, V.J., Riedi, R.H., Baraniuk, R.G., Navratil, J. & Cottrell, L., PathChirp: Efficient Available Bandwidth Estimation for Network Paths (2003), in Passive and Active Measurement Workshop, San Diego, 2003.

de Renesse, R., Friderikos, V. & Aghvami, H., Cross-layer Cooperation for Accurate Admission Control Decisions in Mobile Ad hoc Networks, in Communications, IET , 1(4), pp. 577-586, 2007.

Tursunova, S., Inoyatov, K. & Kim, Y-T., Cognitive Passive Estimation of Available Bandwidth (cPEAB) in Overlapped IEEE 802.12 WiFi WLANs, Network Operations and Management Symposium (NOMS), pp. 448-454, 2010.

Santander, C.G., End-to-End Available Bandwidth Estimation and Monitoring, Gainesville, University of South Florida, 2009.

Gupta, D., Wu, D., Mohapatra, P. & Chuah, Chen-Nee, Experimental Comparison of Bandwidth Estimation Tools for Wireless Mesh Networks, in INFOCOM 2009, IEEE , pp. 2891-2895, 20-25 April 2009.

Tursunova, S., Inoyatov, K. & Kim, Y-T., Cognitive Estimation of the Available Bandwidth in Home/Office Network considering Hidden/Exposed Terminals, Consumer Electronics, IEEE Trans., 56(1), pp. 97-105, 2010.

Sarr, C., Chaudet, C., Chelius G. & Lassous, I., Bandwidth Estimation for IEEE 802.12-Based Ad Hoc Networks, Mobile Computing, IEEE Trans., 8(10), pp. 1228-1241, 2008.

Rahman, A. & Gburzynski, P., Hidden Problems with the Hidden Node Problem, in Proc. of 23rd Biennial Symposium on Communications, Ontario, Canada, June 2006.

Kapadia, V., Patel, S. & Jhaveri, R., Comparative Study of Hidden Node Problem And Solution Using Different Techniques And Protocols, Journal of Computing, 2(3), pp. 65-67, 2010,.

Patel, K.I., Survey on Effectiveness of RTS/CTS Mechanism in 802.12 Adhoc Wireless Networks, International Journal of Engineering Research & Technology, 2(4), pp. 2517-2522, 2013.

Brenner, P., A Technical Tutorial on the IEEE 802.11 Protocol, A Technial Tutorial on The IEEE 802.11 Standard, BreezeCOM, 1997.

Wei, A., IETF Trust's Legal, 14 July 2009. [Online]. Available: (Accessed 08-2015).

Tay, K.C.Y.C., A Capacity Analysis for the IEEE 802.12 MAC Protocol, Journal of Wireless Network, 8(2), pp. 159-171, 2001.



  • There are currently no refbacks.

Contact Information:

ITB Journal Publisher, LPPM – ITB, 

Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;