Article

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

Authors:

Nitin H. VaidyaAuthors Info & Claims

MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

Pages 222 - 233

https://doi.org/10.1145/989459.989487

Published: 24 May 2004 Publication 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.

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

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

[4]

Z. Tang and J. J. Garcia-Luna-Aceves, "Hop-Reservation Multiple Access (HRMA) for Ad-Hoc Networks," in Proc. of IEEE INFOCOM, 1999.

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

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

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

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

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

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

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

[12]

I. A. Getting, "The Global Positioning System," IEEE Spectrum 30, December 1993.

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

[14]

VINT Group, "UCB/LBNL/VINT network simulator ns (version 2),".

[15]

The CMU Monarch Project, "Wireless and Mobility Extensiontons,".

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

[17]

E.-S. Jung and N. H. Vaidya, "An Energy Efficient MAC Protocol for Wireless LANs," in Proc.of IEEE INFOCOM, June 2002.

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

Digital Library

Cited By

Rêgo Adauto DMariz de Moraes R(2024)M2M-TEE: A Many-to-Many Communication Multi-Channel and Timed Energy Efficient MAC Protocol for WSNs2024 19th International Symposium on Wireless Communication Systems (ISWCS)10.1109/ISWCS61526.2024.10639090(1-6)Online publication date: 14-Jul-2024
https://doi.org/10.1109/ISWCS61526.2024.10639090
Shin DLee CChoi S(2024)A Conflict-Aware Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh NetworksIEEE Access10.1109/ACCESS.2024.335714212(14751-14763)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3357142
Khan IIqbal ANauman AJamshed MShakeel AHussain RRashid APecorella T(2024)Enhancing spectrum sensing efficiency in multi‐channel cognitive device‐to‐device networks: Medium Access Control layer strategies and analysisIET Wireless Sensor Systems10.1049/wss2.1207914:4(132-143)Online publication date: 24-May-2024
https://doi.org/10.1049/wss2.12079
Show More Cited By

Index Terms

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

Recommendations

A channel reservation based cooperative multi-channel MAC protocol for the next generation WLAN

Recently, explosive growth of bandwidth demands has motivated many technological revolutions in the Wireless Local Area Networks (WLANs) such as the IEEE 802.11ax task group, which is established to enhance the throughput performance for the Next ...
Enhancing multi-hop communication over multi-radio multi-channel wireless mesh networks: A cross-layer approach

The multi-channel multi-radio technology represents a straightforward approach to expand the capacity of wireless mesh networks (WMNs) in broadband wireless access scenarios. However, the effective leveraging of this technology in WMNs requires (i) ...
A self adjustable multi-channel MAC protocol for ad hoc wireless network
WiCOM'09: Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

In this paper, we propose a new multi-channel MAC protocol for MHs that are equipped with single transceiver or multi-transceivers in Ad Hoc wireless networkl. The proposed protocol modified the RTS/CTS frames for multi-channel usage, and divides the ...

Comments

Information & Contributors

Information

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

General Chair:
Jun Murai
Keio University
,
Program Chairs:
Charlie Perkins
Nokia
,
Leandros Tassiulas
University of Thessaly

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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MobiHoc04

Sponsor:

MobiHoc04: The Fifth ACM International Symposium on Mobile Ad Hoc Networking and Computing 2004

May 24 - 26, 2004

Roppongi Hills, Tokyo, Japan

Acceptance Rates

MobiHoc '04 Paper Acceptance Rate 24 of 275 submissions, 9%;

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,051
Total Citations
View Citations
5,345
Total Downloads

Downloads (Last 12 months)29
Downloads (Last 6 weeks)3

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rêgo Adauto DMariz de Moraes R(2024)M2M-TEE: A Many-to-Many Communication Multi-Channel and Timed Energy Efficient MAC Protocol for WSNs2024 19th International Symposium on Wireless Communication Systems (ISWCS)10.1109/ISWCS61526.2024.10639090(1-6)Online publication date: 14-Jul-2024
https://doi.org/10.1109/ISWCS61526.2024.10639090
Shin DLee CChoi S(2024)A Conflict-Aware Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh NetworksIEEE Access10.1109/ACCESS.2024.335714212(14751-14763)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3357142
Khan IIqbal ANauman AJamshed MShakeel AHussain RRashid APecorella T(2024)Enhancing spectrum sensing efficiency in multi‐channel cognitive device‐to‐device networks: Medium Access Control layer strategies and analysisIET Wireless Sensor Systems10.1049/wss2.1207914:4(132-143)Online publication date: 24-May-2024
https://doi.org/10.1049/wss2.12079
Wei YWang D(2023)Graph coloring-based multichannel MAC protocol in distributed underwater acoustic sensor networksFrontiers in Marine Science10.3389/fmars.2022.10059599Online publication date: 18-Jan-2023
https://doi.org/10.3389/fmars.2022.1005959
Santos Santana WMariz de Moraes R(2023)EFD-M2MMAC: An Enhanced Full-Duplex Many-to-Many MAC Protocol for Single-Hop Wireless Ad Hoc Networks2023 IEEE 97th Vehicular Technology Conference (VTC2023-Spring)10.1109/VTC2023-Spring57618.2023.10199847(1-5)Online publication date: Jun-2023
https://doi.org/10.1109/VTC2023-Spring57618.2023.10199847
Sheenam Chadha R(2023)A Novel Hybrid Routing Algorithm for Upgrading Network Efficiency2023 First International Conference on Advances in Electrical, Electronics and Computational Intelligence (ICAEECI)10.1109/ICAEECI58247.2023.10370881(1-5)Online publication date: 19-Oct-2023
https://doi.org/10.1109/ICAEECI58247.2023.10370881
Beg AMostafa SAbdulGhaffar ASheltami TMahmoud A(2022)An Adaptive and Spectrally Efficient Multi-Channel Medium Access Control Protocol for Dynamic Ad Hoc NetworksSensors10.3390/s2222866622:22(8666)Online publication date: 10-Nov-2022
https://doi.org/10.3390/s22228666
Paul RJang JChoi Y(2022)Channel-Hopping Sequence and Rendezvous MAC for Cognitive Radio NetworksSensors10.3390/s2216594922:16(5949)Online publication date: 9-Aug-2022
https://doi.org/10.3390/s22165949
Wei XGuo HWang XWang XQiu M(2022)Reliable Data Collection Techniques in Underwater Wireless Sensor Networks: A SurveyIEEE Communications Surveys & Tutorials10.1109/COMST.2021.313495524:1(404-431)Online publication date: Sep-2023
https://doi.org/10.1109/COMST.2021.3134955
Mbarek BGe MPitner T(2022)An adaptive anti-jamming system in HyperLedger-based wireless sensor networksWireless Networks10.1007/s11276-022-02886-1Online publication date: 20-Jan-2022
https://doi.org/10.1007/s11276-022-02886-1
Show More Cited By

View Options

Get Access

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents