skip to main content
10.1145/989459.989487acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
Article

Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver

Authors Info & Claims
Published:24 May 2004Publication History

ABSTRACT

This paper proposes a medium access control (MAC) protocol for ad hoc wireless networks that utilizes multiple channels dynamically to improve performance. The IEEE 802.11 standard allows for the use of multiple channels available at the physical layer, but its MAC protocol is designed only for a single channel. A single-channel MAC protocol does not work well in a multi-channel environment, because of the multi-channel hidden terminal problem . Our proposed protocol enables hosts to utilize multiple channels by switching hannels dynamically, thus increasing network throughput. The protocol requires only one transceiver per host, but solves the multi-channel hidden terminal problem using temporal synchronization. Our scheme improves network throughput signifiantly, especially when the network is highly congested. The simulation results show that our protocol successfully exploits multiple hannels to achieve higher throughput than IEEE 802.11. Also, the performance of our protocol is comparable to another multi-hannel MAC protocol that requires multiple transceivers per host. Since our protocol requires only one transceiver per host, it an be implemented with a hardware complexity comparable to IEEE 802.11.

References

  1. IEEE 802.11 Working Group, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications," 1997.Google ScholarGoogle Scholar
  2. IEEE 802.11a Working Group, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications - Amendment 1: High-speed Physical Layer in the 5 GHz band," 1999.Google ScholarGoogle Scholar
  3. J. Deng and Z. Haas, "Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks," in Proc. of IEEE ICUPC, Florence, Italy, 1998.Google ScholarGoogle Scholar
  4. Z. Tang and J. J. Garcia-Luna-Aceves, "Hop-Reservation Multiple Access (HRMA) for Ad-Hoc Networks," in Proc. of IEEE INFOCOM, 1999.Google ScholarGoogle Scholar
  5. A. Tzamaloukas and J. J. Garcia-Luna-Aceves, "A Receiver-Initiated Collision-Avoidance Protocol for Multi-Channel Networks," in Proc. of IEEE INFOCOM, 2001.Google ScholarGoogle Scholar
  6. A. Nasipuri, J. Zhuang and S. R. Das, "A Multichannel CSMA MAC Protocol for Multihop Wireless Networks," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), September 1999.Google ScholarGoogle Scholar
  7. A. Nasipuri and S. R. Das, "Multichannel CSMA with Signal Power-based Channel Selection for Multihop Wireless Networks," in Proc. of IEEE Vehicular Technology Conference (VTC), September 2000.Google ScholarGoogle Scholar
  8. 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 Int'l Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. N. Jain and S. Das, "A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks," in Proc. of the 9th Int. Conf. on Computer Communications and Networks (IC3N), October 2001.Google ScholarGoogle ScholarCross RefCross Ref
  10. F. A. Tobagi and L. Kleinrock, "Packet Switching in Radio Channels: Part II - the hidden terminal problem in carrier sense multiple-access modes and the busy tone solution," IEEE Transactions on Communications, COM-23 , 1975.Google ScholarGoogle Scholar
  11. A. Nasipuri, S. Ye, J. You and R. Hiromoto, "A MAC Protocol for Mobile Ad Ho Networks using Directional Antennas," in Proc. of IEEE Wireless Communications and Networking Conference (WCNC), Chicago, IL, September 2000.Google ScholarGoogle Scholar
  12. I. A. Getting, "The Global Positioning System," IEEE Spectrum 30, December 1993.Google ScholarGoogle Scholar
  13. W. Hung, K. Law and A. Leon-Garcia, "A Dynamic Multi-Channel MAC for Ad Hoc LAN," in Proc. of 21st Biennial Symposium on Communications, April 2002.Google ScholarGoogle Scholar
  14. VINT Group, "UCB/LBNL/VINT network simulator ns (version 2),".Google ScholarGoogle Scholar
  15. The CMU Monarch Project, "Wireless and Mobility Extensiontons,".Google ScholarGoogle Scholar
  16. H. Woesner, J. Ebert, M. Schlager and A. Wolisz, "Power-saving mechanisms in Emerging Standards for Wireless LANs: The MAC Level Perspective," IEEE Personal Communications, June 1998.Google ScholarGoogle Scholar
  17. E.-S. Jung and N. H. Vaidya, "An Energy Efficient MAC Protocol for Wireless LANs," in Proc.of IEEE INFOCOM, June 2002.Google ScholarGoogle Scholar
  18. Y.-C. Tseng, C.-S. Hsu and T.-Y. Hsieh, "Power-Saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks," in Proc. of IEEE INFOCOM, June 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
      May 2004
      276 pages
      ISBN:1581138490
      DOI:10.1145/989459

      Copyright © 2004 ACM

      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]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 24 May 2004

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • Article

      Acceptance Rates

      MobiHoc '04 Paper Acceptance Rate24of275submissions,9%Overall Acceptance Rate296of1,843submissions,16%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader