[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Distributed Contention-Aware Call Admission Control for IEEE 802.11 Multi-Radio Multi-Rate Multi-Channel Wireless Mesh Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

In this paper, we focus on call admission control (CAC) in IEEE 802.11 multi-radio multi-rate multi-channel (MR2-MC) wireless mesh networks (WMNs). CAC is the key component of QoS routing protocols. The goal of CAC is to protect existing flows from QoS violations and fully utilize available radio resource on channels. We propose a CAC mechanism, called Contention-Aware Multi-channel Call Admission Control (CMC), for MR2-MC WMNs based on IEEE 802.11 DCF. CMC is fully distributed, relies on local information to estimate the residual bandwidth of a path, and can be integrated into existing routing protocols for MR2-MC WMNs to provide QoS. We evaluate the performance of CMC via ns-2 simulations. The results show that CMC can precisely predict the end-to-end residual bandwidths of paths, successfully protects existing flows from QoS violations, and fully utilizes the bandwidths on channels.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Computer Networks Journal (Elsevier) 47(4):445–487 doi:10.1016/j.comnet.2004.12.001

    Article  MATH  Google Scholar 

  2. Bruno R, Conti M, Gregori E (2005) Mesh networks: commodity multihop Ad Hoc networks. IEEE Communications 43(3):123–131 Mar

    Article  Google Scholar 

  3. Gambiroza V, Sadeghi B, Knightly EW (2004) End-to-end performance and fairness in multihop wireless backhaul networks. ACM MOBICOM, Sep.-Oct

  4. Gamal AE, Mammen J, Prabhakar B, Shah D (2004) Throughput-delay trade-off in wireless networks. IEEE INFOCOM, Mar

  5. Raniwala A, Chiueh T-C (2005) Architecture and algorithms for an IEEE 802.11-based multi-channel WMN. IEEE INFOCOM, Mar

  6. Liu T, Liao W (2006) Capacity-aware routing in multi-channel multi-rate WMNs. IEEE ICC, Jun

  7. Jun J, Sichitiu ML (2003) The nominal capacity of wireless mesh networks. IEEE Wirel Commun 10(5):8–14 Oct

    Article  Google Scholar 

  8. Jain K, Padhye J, Padmanabhan VN, Qiu L (2003) Impact of interference on multi-hop wireless network performance. ACM MOBICOM, Sep

  9. Zhu C, Corson MS (2002) QoS routing for mobile Ad Hoc networks. IEEE INFOCOM, Jun

  10. Yang Y, Kravets R (2005) Contention-aware admission control for Ad Hoc networks. IEEE Trans. on Mobile Computing, 4(4):363–377 July-Aug

    Article  Google Scholar 

  11. Das AK, Alazemi HMK, Vijayakumar R, Roy S (2005) Optimization models for fixed channel assignment in WMNs with multiple radios. IEEE SECON, Sep

  12. Ramachandran KN, Belding EM, Almeroth KC, Buddhikot MM (2006) Interference-aware channel assignment in multi-radio WMNs. IEEE INFOCOM, Apr

  13. So J, Vaidya N (2004) Multi-channel MAC for Ad Hoc networks: handling multi-channel hidden terminals using a single transceiver. ACM MOBIHOC, May

  14. Shi J, Salonidis T, Knightly E (2006) Starvation mitigation through multi-channel coordination in CSMA based wireless networks. ACM MOBIHOC, May

  15. Ghahramani S (2005) Fundamentals of probability with stochastic processes. Prentice Hall, 3rd edn, pp. 215–216

  16. Couto DSJD, Aguayo D, Bicket J, Morris R (2003) High-throughput path metric for multi-hop wireless routing. ACM MOBICOM, Sep

  17. The network simulator — ns2. http://www.isi.edu/nsnam/ns/

  18. Liu T, Liao W (2008) On routing in multichannel wireless mesh networks: challenges and solutions. IEEE Network, 22(1):13–18 doi:10.1109/MNET.2008.4435900

    Article  Google Scholar 

  19. IEEE 802.11 (1999) Part11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: high-speed physical layer in the 5GHz band. Supplement to IEEE 802.11 Standard, Aug

Download references

Acknowledgement

This work was supported in part by National Science Council (NSC), Taiwan, under Grant Number NSC96-2628-E-002-003-MY3, and in part by the Excellent Research Projects of National Taiwan University, under Grant Number 97R0062-06.

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan

    Tehuang Liu & Wanjiun Liao

  2. Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan

    Wanjiun Liao

  3. Department of Computer Science and Information Engineering, National Chung Cheng University, Chia-Yi, Taiwan

    Jeng-Farn Lee

Authors
  1. Tehuang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wanjiun Liao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jeng-Farn Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wanjiun Liao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, T., Liao, W. & Lee, JF. Distributed Contention-Aware Call Admission Control for IEEE 802.11 Multi-Radio Multi-Rate Multi-Channel Wireless Mesh Networks. Mobile Netw Appl 14, 134–142 (2009). https://doi.org/10.1007/s11036-008-0141-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-008-0141-6

Keywords

Search

Navigation