Skip to main content
Log in

On Throughput Guarantee of Aloha-Like Multi-Hop Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ergen M., Varaiya P. (2005) Throughput analysis and admission control for IEEE 802.11a. Mobile Networks and Applications 10: 705–716

    Article  Google Scholar 

  2. Nguyen, T., Nguyen, K., & He, L. (2007). Collaborative distributed admission control (CDAC) for wireless networks, CDS, p. 75, June 2007.

  3. Hellman K., Colagrosso M. (2006) Investigating a wireless sensor network optimal lifetime solution for linear topologies. Journal of Interconnection Networks 7: 91–99

    Article  Google Scholar 

  4. 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.

  5. 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.

  6. Gao D., Cai J., Ngan K.N. (2005) Admission control in IEEE 802.11e wireless lans. IEEE network 19: 6–13

    Article  Google Scholar 

  7. 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.

  8. Pong D., Moor T. (2003) Call admission control for IEEE 802.11 contention access mechanism. GLOBECOM 1: 174–178

    Google Scholar 

  9. IEEE 802.11 (1999). Wireless LAN medium access control (MAC) and physical later (PHY) specifications, IEEE Std.

  10. Lindgren, A., Almquist, A., Schelen, O. (2001). Evaluation of quality of service schemes for IEEE 802. 11, 348–351

  11. 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

    Article  Google Scholar 

  12. IEEE 802.11e. (2005). Wireless LAN medium access control (MAC) and physical later (PHY) specifications, IEEE Std., 2005.

  13. Bianchi G. (2000) Performance analysis of the IEEE 802.11 distributed coordination function. IEEE journal in communications 18: 535–547

    Google Scholar 

  14. Tay Y., Chua K. (2001) A capacity analysis for the IEEE 802.11 mac protocol. Wireless Networks 7: 159–171

    Article  MATH  Google Scholar 

  15. Poole D., Mackworth A., Goebel R. (1998) Computational intelligence: A logical approach. Oxford University Press, Oxford

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Monchai Lertsutthiwong.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-009-9670-y

Keywords

Navigation