Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1454609.1454625acmconferencesArticle/Chapter ViewAbstractPublication PagesmswimConference Proceedingsconference-collections
research-article

Future channel reservation medium access control (FCR-MAC) protocol for multi-radio multi-channel wireless mesh networks

Published: 27 October 2008 Publication History

Abstract

Wireless Mesh Networks (WMNs) have emerged as a new trend in wireless technology due to their low costs, ease of deployment, and wide coverage capabilities. The capacity of multi-hop WMNs can be expanded by using multiple radios each with multiple channels on each mesh router. However, using multi-radio multi-channel routers creates the so-called deafness and multi-channel hidden terminal problems. To address these problems a novel MAC protocol called Future Channel Reservation MAC (FCR-MAC) protocol is introduced in this paper. In our protocol, each node uses one common control channel and multiple data channels. Moreover, an on-demand channel allocation scheme is utilized which enables the nodes to reserve certain data channels in advance when all of them are occupied. Extensive simulations confirm that compared to other existing MAC solutions, our proposed FCR-MAC protocol achieves a very high data channel utilization, reduces the end-to-end delay and increases the system goodput significantly over several topologies and under different network workloads. Moreover, the FCR-MAC has the ability (i) to provide effective channel access differentiation among different traffic classes with different quality-of-service (QoS) requirements and (ii) to support multi-hop communication over multi-hop topologies by enabling channel reservation beyond the single-hop.

References

[1]
IEEE 802.11 WG, IEEE Std. 802.11, 1999 ed, Part II: Wireless LAN MAC and PHY layer specs. 1999.
[2]
Network Simulator (NS), www.isi.edu/nsnam/ns.
[3]
I. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: A survey. Computer Networks, 47(3):445--487, 2005.
[4]
P. Bahl, R. Chandra, and J. Dunagan. Ssch: slotted seeded channel hopping for capacity improvement in ieee 802.11 ad-hoc wireless networks. In Proc. of MobiCom '04, pages 216--230. ACM, 2004.
[5]
A. K. Das, S. Roy, and R. Vijaykumar. Static channel assignment in multi-radio multi-channel 802.11 wireless mesh networks: Issues, metrics and algorithms. In Proc. of IEEE Globecom 2006, 2006.
[6]
M. Gong, S. Mao, S. Midkiff, and B. Hart. Medium access control in wireless mesh networks. In Wireless Mesh Networking, volume 1, pages 147--182. Auerbach Publications, 2007.
[7]
P. Kyasanur and Vaidya N. H. Capacity of multi-channel wireless networks: impact of number of channels and interfaces. In Proc. of Mobicom 2005, pages 43--57, 2005.
[8]
C. Y. Li, A. K. Jeng, and R. H. Jan. A medium access control protocol for multi-channel multi-interface wireless mesh network. In Proc. of WASN 2006, pages 357--364, 2006.
[9]
J. Mo, H. S. W. So, and J. Walrand. Comparison of multi-channel mac protocols. In Proc. of ACM MSWiM 2005, pages 209--218, 2005.
[10]
J. S. Pathmasuntharam, A. Das, and A. K. Gupta. Primary channel assignment based mac (pcam) - a multi-channel mac protocol for multi-hop wireless networks. In Proc. of IEEE WCNC 2004, volume 2, pages 1110--1115, 2004.
[11]
K. Pradeep and N. H. Vaidya. Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks. ACM SIGMOBILE Mobile Computing and Communications Review, 10(15):31--43, 2006.
[12]
J. So and N. Vaidya. Multi-channel mac for ad hoc networks: Handling multi-channel hidden terminals using a single transceiver. In Proc. of MobiHoc 2004, pages 222--233. Tokio, Japan, 2004.
[13]
A. Tyamaloukas and J. J. Garcia-Luna-Aceves. Channel-hopping multiple access. In Proc. of ICC '00, pages 415--419, 2000.
[14]
A. Tzamaloukas and J.J. Garcia-Luna-Aceves. Channel hopping multiple access with packet trains for ad hoc networks. In Proc. of IEEE MoMuC 2000, 2000.
[15]
S.-L. Wu, C.-Y Lin, Y.-C. Tseng, and J.-P. Sheu. A new multi-channel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks. In Proc. of ISPAN 2000, pages 232--237. IEEE Computer Society, 2000.
[16]
S.-L. Wu, C.-Y Lin, Y.-C. Tseng, and J.-P. Sheu. A multi-channel mac protocol with power control for multi-hop mobile ad hoc networks. The Computer Journal, 45(1):101--110, 2002.
[17]
S. Xu and T. Saadawi. Revealing the problems with 802.11 medium access control protocol in multi-hop wireless ad hoc networks. Computer Networks, 38(4):531--548, 2002.

Cited By

View all
  • (2019)Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networksComputer Communications10.1016/j.comcom.2010.12.00234:13(1559-1569)Online publication date: 4-Jan-2019
  • (2016)Distributed Adaptive Channel Allocation in Multi-Radio Wireless Sensor NetworksJournal of Communications10.12720/jcm.11.11.984-991Online publication date: 2016
  • (2015)Channel-Hopping Scheme and Channel-Diverse Routing in Static Multi-Radio Multi-Hop Wireless NetworksIEEE Transactions on Computers10.1109/TC.2013.19964:1(71-86)Online publication date: Jan-2015
  • Show More Cited By

Index Terms

  1. Future channel reservation medium access control (FCR-MAC) protocol for multi-radio multi-channel wireless mesh networks

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      PE-WASUN '08: Proceedings of the 5th ACM symposium on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
      October 2008
      110 pages
      ISBN:9781605582368
      DOI:10.1145/1454609
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 27 October 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. medium access control
      2. multi-radio technology
      3. performance evaluation
      4. wireless mesh networks

      Qualifiers

      • Research-article

      Conference

      MSWiM '08
      Sponsor:

      Acceptance Rates

      PE-WASUN '08 Paper Acceptance Rate 16 of 42 submissions, 38%;
      Overall Acceptance Rate 70 of 240 submissions, 29%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 24 Dec 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2019)Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networksComputer Communications10.1016/j.comcom.2010.12.00234:13(1559-1569)Online publication date: 4-Jan-2019
      • (2016)Distributed Adaptive Channel Allocation in Multi-Radio Wireless Sensor NetworksJournal of Communications10.12720/jcm.11.11.984-991Online publication date: 2016
      • (2015)Channel-Hopping Scheme and Channel-Diverse Routing in Static Multi-Radio Multi-Hop Wireless NetworksIEEE Transactions on Computers10.1109/TC.2013.19964:1(71-86)Online publication date: Jan-2015
      • (2011)Multichannel medium access control for ad hoc wireless networksWireless Communications and Mobile Computing10.1002/wcm.115913:11(1047-1059)Online publication date: 8-Jul-2011
      • (2009)A Multi Channel Cognitive MAC Protocol with Efficient Channel Reservation and Collision Avoidance Method2009 International Conference on Multimedia Information Networking and Security10.1109/MINES.2009.44(115-119)Online publication date: Nov-2009

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media