Article

Design and implementation of a multi-channel multi-interface network

Authors:

Chandrakanth Chereddi,

Pradeep Kyasanur,

Nitin H. VaidyaAuthors Info & Claims

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

Pages 23 - 30

https://doi.org/10.1145/1132983.1132988

Published: 26 May 2006 Publication History

Abstract

The use of multiple wireless channels has been advocated as one approach for enhancing network capacity. In many scenarios, hosts will be equipped with fewer radio interfaces than available channels. Under these scenarios, several protocols, which require interfaces to switch frequently, have been proposed. However, implementing protocols which require frequent interface switching in existing operating systems is non-trivial. In this paper, we identify the features needed in the operating system kernel for supporting frequent interface switching. We present a new channel abstraction module to support frequent interface switching. We identify modifications to interface device driver to reduce switching delay. The channel abstraction module, and an example multi-channel protocol that uses the module, have been implemented in a multi-channel multi-interface testbed. We also present results to quantify the overheads of frequent switching.

References

[1]

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

[2]

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

[3]

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

[4]

J. Bicket,D. Aguayo, S. Biswas, and R. Moris. Architecture and Evaluation of an Unplanned 802.11b Mesh Network. In ACM Mobicom, 2005.

Digital Library

[5]

N. Boulicault, G. Chelius, and E. Fleury. Experiments of Ana4: An Implementation of a 2.5 Framework for Deploying Real Multi-hop Ad-hoc and Mesh Networks. In REALMAN, 2005.

[6]

R. Chandra, P. Bahl, and P. Bahl. MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card. In IEEE Infocom, Hong Kong, March 2004.

[7]

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

Digital Library

[8]

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

[9]

Iperf version 2.0.2. http://dast.nlanr.net/Projects/Iperf/.

[10]

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

[11]

V. Kawadia, Y. Zhang, and B. Gupta. System Services for Implementing Ad-Hoc Routing Protocols. In ACM Mobisys, 2003.

Digital Library

[12]

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

Digital Library

[13]

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

[14]

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

[15]

P. Kyasanur and N. H. Vaidya. Routing and Link-layer Protocols for Multi-Channel Multi-Interface Ad hoc Wireless Networks. Mobile Computing and Communications Review 10(1):31--43, Jan 2006.

Digital Library

[16]

M. A. Marsan and F. Neri. A Simulation Study of Delay in Multichannel CSMA/CD Protocols. IEEE Transactions on Communications 39(11):1590--1603, November 1991.

[17]

A. K. Miu, H. Balakrishnan, and C. E. Koksal. Improving Loss Resilience with Multi-Radio Diversity in Wireless Networks. In ACM Mobicom, 2005.

Digital Library

[18]

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

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

A. Raniwala, K. Gopalan, and T. Chiueh. Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks. Mobile Computing and Communications Review 8(2):50--65, April 2004.

Digital Library

[21]

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

Digital Library

[22]

Net 4521 hardware from soekris. http://www.soekris.com/net4521.htm.

[23]

P. Stuedi and G. Alonso. Transparent Heterogeneous Mobile Ad Hoc Networks. In ACM MobiQuitous 2005.

Digital Library

[24]

Virtual wifi software page. http://research.microsoft.com/netres/projects/virtual wifi.

[25]

S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu. ANe Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks. In I-SPAN, 2000.

Digital Library

Cited By

Laghari MShahwani HShah SWagan RRauf ZAli IAlshamrani SFrnda J(2021)Towards Enabling Multihop Wireless Local Area Networks for Disaster CommunicationsWireless Communications & Mobile Computing10.1155/2021/55404802021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/5540480
Zhu JHuang XGao XShao ZYang Y(2021)Multi-Interface Channel Allocation in Fog Computing Systems Using Thompson SamplingIEEE Internet of Things Journal10.1109/JIOT.2021.30660488:17(13542-13554)Online publication date: 1-Sep-2021
https://doi.org/10.1109/JIOT.2021.3066048
Ali A(2021)Combine and Conquer: Simultaneous Transmission Over Multiband Multi-Hop WLAN SystemsIEEE Access10.1109/ACCESS.2021.30581049(27496-27509)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3058104
Show More Cited By

Index Terms

Design and implementation of a multi-channel multi-interface network
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Asymptotic Throughput Capacity Analysis of Multi-Channel, Multi-Interface Wireless Mesh Networks

Research into the analytical solutions for the capacity of the infrastructure wireless mesh networks (InfWMN) is highly interesting. An InfWMN is a hierarchical network consisting of mesh clients, mesh routers and gateways. The mesh routers form a ...
Bandwidth-guaranteed multicast in multi-channel multi-interface wireless mesh networks
ICC'09: Proceedings of the 2009 IEEE international conference on Communications

We consider multi-channel multi-interface wireless mesh networks with a schedule-based MAC protocol, where conflict-free transmission is ensured by requiring links assigned with the same channel and within the mutual interference range of each other to ...
Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks
MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing

Existing multi-channel protocols have been demonstrated to significantly increase aggregate throughput compared to single-channel protocols. However, we show that despite such improvements in aggregate throughput, existing protocols can lead to flow ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

REALMAN '06: Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality

May 2006

142 pages

ISBN:1595933603

DOI:10.1145/1132983

General Chair:
Marco Conti
IIT-CNR, Italy
,
Program Chairs:
Jon Crowcroft
University of Cambridge, Computer Laboratory, UK
,
Andrea Passarella
IIT-CNR, Italy

Copyright © 2006 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: 26 May 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

REALMAN06

Sponsor:

REALMAN06: Multi-hop Ad Hoc Networks: From Theory to Reality Workshop 2006

May 26, 2006

Florence, Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

66
Total Citations
View Citations
1,258
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)2

Reflects downloads up to 23 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Laghari MShahwani HShah SWagan RRauf ZAli IAlshamrani SFrnda J(2021)Towards Enabling Multihop Wireless Local Area Networks for Disaster CommunicationsWireless Communications & Mobile Computing10.1155/2021/55404802021Online publication date: 1-Jan-2021
https://dl.acm.org/doi/10.1155/2021/5540480
Zhu JHuang XGao XShao ZYang Y(2021)Multi-Interface Channel Allocation in Fog Computing Systems Using Thompson SamplingIEEE Internet of Things Journal10.1109/JIOT.2021.30660488:17(13542-13554)Online publication date: 1-Sep-2021
https://doi.org/10.1109/JIOT.2021.3066048
Ali A(2021)Combine and Conquer: Simultaneous Transmission Over Multiband Multi-Hop WLAN SystemsIEEE Access10.1109/ACCESS.2021.30581049(27496-27509)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3058104
Ali AHussain FHussain RKhan AFerworn A(2020)Multi-Band Multi-Hop WLANs for Disaster Relief and Public Safety Applications2020 IEEE Wireless Communications and Networking Conference Workshops (WCNCW)10.1109/WCNCW48565.2020.9124879(1-6)Online publication date: Apr-2020
https://doi.org/10.1109/WCNCW48565.2020.9124879
Ngoc Le AMinh Le V(2020)Design a Simulation Model of Multi-radio Mobile Node in MANET2020 International Conference on Advanced Technologies for Communications (ATC)10.1109/ATC50776.2020.9255458(237-240)Online publication date: 8-Oct-2020
https://doi.org/10.1109/ATC50776.2020.9255458
Ali AKhan F(2020)Condition and location-aware channel switching scheme for multi-hop multi-band WLANsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2019.107048168:COnline publication date: 26-Feb-2020
https://dl.acm.org/doi/10.1016/j.comnet.2019.107048
Tran TNguyen TAn B(2019)An Efficient Connected Dominating Set Clustering Based Routing Protocol with Dynamic Channel Selection in Cognitive Mobile Ad Hoc NetworksElectronics10.3390/electronics81113328:11(1332)Online publication date: 11-Nov-2019
https://doi.org/10.3390/electronics8111332
Zhou Y(2018)A Routing and Interface Assignment Algorithm for Multi-Channel Multi-Interface Ad Hoc NetworksMobile Networks and Applications10.1007/s11036-018-1041-z23:5(1318-1329)Online publication date: 1-Oct-2018
https://dl.acm.org/doi/10.1007/s11036-018-1041-z
Zhou Y(2018)An Efficient Routing and Interface Assignment Algorithm for Multi-Channel Multi-Interface (MCMI) Ad Hoc NetworksAd Hoc Networks10.1007/978-3-319-74439-1_12(131-142)Online publication date: 20-Jan-2018
https://doi.org/10.1007/978-3-319-74439-1_12
Bouras CGkamas AKapoulas VPolitaki DTsanai E(2016)Video transmission in mobile ad hoc networks using multiple interfaces and multiple channelsInternational Journal of Communication Systems10.1002/dac.317230:8Online publication date: 19-Aug-2016
https://doi.org/10.1002/dac.3172
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.

Figures

Tables

Media

View Table of Conten