article

Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks

Authors:

Pradeep Kyasanur,

Nitin H. VaidyaAuthors Info & Claims

ACM SIGMOBILE Mobile Computing and Communications Review, Volume 10, Issue 1

Pages 31 - 43

https://doi.org/10.1145/1119759.1119762

Published: 01 January 2006 Publication History

Abstract

Wireless technologies, such as IEEE 802.11a, that are used in ad hoc networks provide for multiple non-overlapping channels. Most ad hoc network protocols that are currently available are designed to use a single channel. However, the available network capacity can be increased by using multiple channels. This paper presents new protocols specifically designed to exploit multiple channels. Our protocols simplify the use of multiple channels by using multiple interfaces, although the number of interfaces per host is typically smaller than the number of channels. We propose a link layer protocol to manage multiple channels, and it can be implemented over existing IEEE 802.11 hardware. We also propose a new routing metric for multi-channel multi-interface networks, and the metric is incorporated into an on-demand routing protocol that operates over the link layer protocol. Simulation results demonstrate the effectiveness of the proposed approach in significantly increasing network capacity, by utilizing all the available channels, even when the number of interfaces per host is smaller than the number of channels.

References

[1]

IEEE Standard for Wireless LAN-Medium Access Control and Physical Layer Specification, P802.11, 1999.

[2]

P. Bahl, A. Adya, J. Padhye, and A. Wolman, "Reconsidering Wireless Systems with Multiple Radios," ACM CCR, July 2004.

Digital Library

[3]

R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," in ACM Mobicom, 2004.

Digital Library

[4]

P. Kyasanur and N. H. Vaidya, "Capacity of Multi-Channel Wireless Networks: Impact of Number of Channels and Interfaces," in ACM Mobicom, 2005.

Digital Library

[5]

P. Kyasanur and N. H. Vaidya, "Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks," in IEEE WCNC, 2005.

[6]

D. B. Johnson, D. A. Maltz, and Y.-C. Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)," Ietf Manet Working Group (Draft 10), 2004.

Digital Library

[7]

M. Alicherry, R. Bhatia, and L. Li, "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks," in ACM Mobicom, 2005.

Digital Library

[8]

M. Kodialam and T. Nandagopal, "Characterizing the capacity region in multi-radio multi-channel wireless mesh networks," in ACM Mobicom, 2005.

Digital Library

[9]

A. Nasipuri, J. Zhuang, and S. R. Das, "A Multichannel CSMA MAC Protocol for Multihop Wireless Networks," in IEEE WCNC, 1999.

[10]

N. Jain, S. Das, and A. Nasipuri, "A Multichannel CSMA MAC Protocol with Receiver-Based Channel Selection for Multihop Wireless Networks," in IC3N, 2001.

[11]

J. So and N. H. Vaidya, "Multi-channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver," in ACM Mobihoc, 2004.

Digital Library

[12]

M. X. Gong and S. F. Midkiff, "Distributed Channel Assignment Protocols: A Cross-Layer Approach," in IEEE WCNC, 2005.

[13]

A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A Multi-Radio Unification Protocol for IEEE 802.11 Wireless Networks," in IEEE Broadnets, 2004.

Digital Library

[14]

C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing," in Ietf RFC 3561, July 2003.

Digital Library

[15]

N. Shacham and P. King., "Architectures and Performance of Multichannel Multihop Packet Radio Networks," IEEE Journal on Selected Area in Communication, vol. 5, no. 6, pp. 1013--1025, July 1987.

Digital Library

[16]

J. So and N. H. Vaidya, "A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver," Tech. Rep., UIUC, Oct 2004.

[17]

P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks," in ACM Mobicom, 2004.

Digital Library

[18]

A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," MC2R, vol. 8, no. 2, pp. 50--65, April 2004.

Digital Library

[19]

A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," in IEEE Infocom, 2005.

[20]

"Atheros inc," http://www.atheros.com.

[21]

R. Chandra, P. Bahl, and P. Bahl, "MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a SingleWireless Card," in IEEE Infocom, Hong Kong, 2004.

[22]

D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," in ACM Mobicom, 2003.

Digital Library

[23]

Scalable Network Technologies, "Qualnet simulator version 3.6," http://www.scalablenetworks.com.

Cited By

Rak JRak J(2024)Resilience of Wireless Mesh NetworksResilient Routing in Communication Networks10.1007/978-3-031-64657-7_9(239-272)Online publication date: 1-Jul-2024
https://doi.org/10.1007/978-3-031-64657-7_9
Rangasamy SRamasamy KThangavel R(2024)An effective channel allocation designed using hybrid memory dragonfly with imperialist competitive algorithm in distributed mobile adhoc networkInternational Journal of Communication Systems10.1002/dac.590637:16Online publication date: 31-Aug-2024
https://doi.org/10.1002/dac.5906
Rajeswari SA. Arunmozhi SVenkataramani Y(2022)Optimized Reinforcement Learning Based Multipath Transfer Protocol in Wireless Mesh NetworkIntelligent Automation & Soft Computing10.32604/iasc.2022.02595734:3(1959-1970)Online publication date: 2022
https://doi.org/10.32604/iasc.2022.025957
Show More Cited By

Index Terms

Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks

Recommendations

Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver
MobiHoc '04: Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing

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, ...
Cooperative multi-channel mac protocols for wireless ad hoc networks
Multi-channel MAC Protocols in Wireless Ad Hoc and Sensor Networks
CCCM '08: Proceedings of the 2008 ISECS International Colloquium on Computing, Communication, Control, and Management - Volume 02

Multi-channel MAC protocols in wireless ad hoc and sensor networks allow a number of nodes in the same neighborhood to transmit in parallel on distinct channels without interfering with one another. The parallelism increases the throughput and can ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMOBILE Mobile Computing and Communications Review

ACM SIGMOBILE Mobile Computing and Communications Review Volume 10, Issue 1

January 2006

60 pages

ISSN:1559-1662

EISSN:1931-1222

DOI:10.1145/1119759

Issue’s Table of Contents

Copyright © 2006 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 2006

Published in SIGMOBILE Volume 10, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

354
Total Citations
View Citations
2,762
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)9

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Rak JRak J(2024)Resilience of Wireless Mesh NetworksResilient Routing in Communication Networks10.1007/978-3-031-64657-7_9(239-272)Online publication date: 1-Jul-2024
https://doi.org/10.1007/978-3-031-64657-7_9
Rangasamy SRamasamy KThangavel R(2024)An effective channel allocation designed using hybrid memory dragonfly with imperialist competitive algorithm in distributed mobile adhoc networkInternational Journal of Communication Systems10.1002/dac.590637:16Online publication date: 31-Aug-2024
https://doi.org/10.1002/dac.5906
Rajeswari SA. Arunmozhi SVenkataramani Y(2022)Optimized Reinforcement Learning Based Multipath Transfer Protocol in Wireless Mesh NetworkIntelligent Automation & Soft Computing10.32604/iasc.2022.02595734:3(1959-1970)Online publication date: 2022
https://doi.org/10.32604/iasc.2022.025957
Yin HLee KChau OChan RTse C(2022)Back to Basics: Non-Mesh Multi-Hop Wi-Fi Backhaul on Smart Lamppost NetworkTENCON 2022 - 2022 IEEE Region 10 Conference (TENCON)10.1109/TENCON55691.2022.9977906(1-6)Online publication date: 1-Nov-2022
https://doi.org/10.1109/TENCON55691.2022.9977906
Ekpenyong MAsuquo DUdo IRobinson SIjebu F(2022)IPv6 Routing Protocol Enhancements over Low-power and Lossy Networks for IoT Applications: A Systematic ReviewNew Review of Information Networking10.1080/13614576.2022.207839627:1(30-68)Online publication date: 11-Jul-2022
https://doi.org/10.1080/13614576.2022.2078396
Hussain MAhmed NAhmed MSarma N(2022)QoS Provisioning in Wireless Mesh Networks: A SurveyWireless Personal Communications: An International Journal10.1007/s11277-021-08893-3122:1(157-195)Online publication date: 1-Jan-2022
https://dl.acm.org/doi/10.1007/s11277-021-08893-3
Chen HHuang SZeng LLuo CHuang WLiu P(2021)A New Model for Mining Superior Uploaders on Bilibili2021 IEEE 21st International Conference on Software Quality, Reliability and Security Companion (QRS-C)10.1109/QRS-C55045.2021.00066(401-406)Online publication date: Dec-2021
https://doi.org/10.1109/QRS-C55045.2021.00066
Yan BWang LSu YTian YLu B(2021)A Novel Routing Metric for Underwater Optical Wireless Communication Using ns-32021 7th International Conference on Big Data Computing and Communications (BigCom)10.1109/BigCom53800.2021.00024(44-51)Online publication date: Aug-2021
https://doi.org/10.1109/BigCom53800.2021.00024
Cremonezi BVieira ANacif JNogueira M(2021)A dynamic channel allocation protocol for medical environmentAnnals of Telecommunications10.1007/s12243-020-00826-8Online publication date: 7-Jan-2021
https://doi.org/10.1007/s12243-020-00826-8
Tchinda AFrick GTrick ULehmann AGhita B(2020)High Throughput WMN for the Communication in Disaster Scenario2020 World Conference on Computing and Communication Technologies (WCCCT)10.1109/WCCCT49810.2020.9170007(53-63)Online publication date: May-2020
https://doi.org/10.1109/WCCCT49810.2020.9170007
Show More Cited By

View Options

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 Issue’s Table of Contents