Abstract
Providing Quality of Service (QoS) is one of significant issues for multimedia traffic. One approach to achieve the requested QoS is to characterize the traffic flows and guarantee their committed throughput. In a typical multi-hop wireless ad hoc network, determining the feasibility for a given set of flow characteristics is challenging due to the multi-user interference problem. To that end, this paper presents the following contributions. First, we describe a simple Aloha-like Medium Access Control (MAC) protocol that enables each flow to maintain its requested bandwidth, and thus is suitable for multimedia traffic. Second, we propose a bandwidth feasibility algorithm based on the Variable Elimination (VE) technique. The bandwidth feasibility algorithm determines whether or not a given network can support a set of flows of certain bit rates. Simulations indicate that our solution can precisely control the bit rates over all hosts while providing the throughput guarantees.
Similar content being viewed by others
References
Ergen M., Varaiya P. (2005) Throughput analysis and admission control for IEEE 802.11a. Mobile Networks and Applications 10: 705–716
Nguyen, T., Nguyen, K., & He, L. (2007). Collaborative distributed admission control (CDAC) for wireless networks, CDS, p. 75, June 2007.
Hellman K., Colagrosso M. (2006) Investigating a wireless sensor network optimal lifetime solution for linear topologies. Journal of Interconnection Networks 7: 91–99
Aad, I., Ni, Q., Castelluccia, C., & Turletti, T. (2002). Enhancing IEEE 802.11 performance with slow CW decrease, IEEE 802.11e working group document, Nov. 2002.
Banchs, A., Perez-Costa, X., & Qiao, D. (2003). Providing throughput guarantees in IEEE 802.11e wireless lans. 18th International teletraffic congress, Sep. 2003, Berlin, Germany.
Gao D., Cai J., Ngan K.N. (2005) Admission control in IEEE 802.11e wireless lans. IEEE network 19: 6–13
Bai, A., Selvig, B., Skeie, T., & Engelstad, P. (2006). A class based dynamic admitted time limit admission control algorithm for 802.11e EDCA, In 6th International workshop on applications and services in wireless networks, Berlin, Germany.
Pong D., Moor T. (2003) Call admission control for IEEE 802.11 contention access mechanism. GLOBECOM 1: 174–178
IEEE 802.11 (1999). Wireless LAN medium access control (MAC) and physical later (PHY) specifications, IEEE Std.
Lindgren, A., Almquist, A., Schelen, O. (2001). Evaluation of quality of service schemes for IEEE 802. 11, 348–351
Zhu H., Li M., Chlamatac I., Prabhakaran B. (2004) Survey of quality of service in IEEE 802.11 networks. IEEE wireless comm. 11: 6–14
IEEE 802.11e. (2005). Wireless LAN medium access control (MAC) and physical later (PHY) specifications, IEEE Std., 2005.
Bianchi G. (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE journal in communications 18: 535–547
Tay Y., Chua K. (2001) A capacity analysis for the IEEE 802.11 mac protocol. Wireless Networks 7: 159–171
Poole D., Mackworth A., Goebel R. (1998) Computational intelligence: A logical approach. Oxford University Press, Oxford
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lertsutthiwong, M., Nguyen, T. & Fern, A. On Throughput Guarantee of Aloha-Like Multi-Hop Wireless Networks. Wireless Pers Commun 53, 53–66 (2010). https://doi.org/10.1007/s11277-009-9670-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-009-9670-y