skip to main content
10.5555/1554126.1554174acmotherconferencesArticle/Chapter ViewAbstractPublication PageswiconConference Proceedingsconference-collections
research-article

Implementation of dynamic channel switching on IEEE 802.11-based wireless mesh networks

Published: 17 November 2008 Publication History

Abstract

Interference makes it difficult for a wireless network to provide robust performance and could sometimes lead to transient failures. Dynamic channel switching (DCS) allows a wireless network interface (NIC) to operate in different frequency channels during different time periods without disrupting network connections that traverse the NIC. DCS enables a wireless mesh network to avoid frequency channels with serious interference in certain parts of its coverage area by switching to more idle channels. Although DCS provides additional radio agility, it significantly increases the complexity of the wireless mesh network's routing protocol. This paper describes the design, implementation and evaluation of a wireless mesh network system called Carlsbad, which supports both DCS and load-balancing/fault-tolerant routing, and successfully runs on low-cost commodity IEEE 802.11-based access points. Performance experiments on the first Carlsbad prototype show that despite the additional overhead it introduces, DCS can indeed improve the overall throughput of an IEEE 802.11-based wireless mesh network, sometimes by a factor of more than 2, for both TCP and UDP connections.

References

[1]
IEEE 802 Working Group; "IEEE 802.1D: IEEE MAC Bridges standard draft 4"; Nov. 2003.
[2]
D. Mills; "Network Time Protocol (Version 3) Specification, Implementation and Analysis"; IETF RFC 1305, Mar. 1992.
[3]
C. Perkins, E. Belding-Royer, and S. Das; "Ad Hoc On Demand Distance Vector (AODV) Routing"; IETF RFC 3561, July 2003.
[4]
T. Clausen, P. Jacquet; "Optimized Link State Routing Protocol (OLSR)"; IETF RFC 3626, Oct. 2003.
[5]
D. Johnson, Y. Hu, and D. Maltz; "The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4"; IETF RFC 4728, Feb. 2007.
[6]
OpenWRT Team; "OpenWRT: A Linux distribution for WRT54G"; http://openwrt.org
[7]
Sveasoft Inc. http://www.sveasoft.com
[8]
A. Raniwala, T. Chiueh; "Architecture and Algorithms for an IEEE 802.11-based Multi-channel Wireless Mesh Network"; in Proc. of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'05), Miami, FL, Mar. 2005.
[9]
A. Raniwala, K. Gopalan, and T. Chiueh; "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks"; ACM Mobile Computing & Comm Review (MC2R), April 2004.
[10]
R. Draves, J. Padhye, and B. Zill; "Routing in Multi-radio, Multi-hop Wireless Mesh Networks"; in Proc. of the 10th annual international conference on Mobile computing and networking (MobiCom'04), Philadelphia, PA, Sep. 2004.
[11]
Y. Liu, E. Knightly; "Opportunistic Fair Scheduling over Multiple Wireless Channels"; in Proc. of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'03), San Francisco, CA, April 2003.
[12]
J. So, N. Vaidya; "Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver"; in Proc. of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC'04), Japan, May 2004.
[13]
S. Wu, C. Lin, Y. Tseng, and J. Sheu; "A new multi-channel mac protocol with on-demand channel assignment for multi-hop mobile ad hoc networks"; in Proc. of the 5th International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'00), Dallas/Richardson, TX, Dec. 2000.
[14]
J. Deng and Z. Haas; "Dual Busy Tone Multiple Access (DBTMA): A New Medium Access Control for Packet Radio Networks"; in Proc. of IEEE 1998 International Conference on Universal Personal Communications (ICUPC'98), Florence, Italy, Oct. 1998.
[15]
P. Bahl, R. Chandra, J. Dunagan; "SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks"; in Proc. of the 10th annual international conference on Mobile computing and networking (MobiCom'04), Philadelphia, PA, Sep. 2004.
[16]
M. Alicherry, R. Bhatia, and L. Li; "Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks"; in Proc. of the 11th annual international conference on Mobile computing and networking (MobiCom'05), Cologne, Germany, Sep. 2005.
[17]
J. So and Nitin H. Vaidya; "A Routing Protocol for Utilizing Multiple Channels in Multi-Hop Wireless Networks with a Single Transceiver", Tech. Rep., University of Illinois at Urbana-Champaign, Oct. 2004.
[18]
P. Kyasanur and N. Vaidya; "Routing and interface assignment in multi-channel multi-interface wireless networks"; In Proc. of Wireless Communications and Networking Conference (WCNC'05), New Orleans, LA, Mar. 2005.
[19]
J. Tang, G. Xue, and W. Zhang; "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks"; In Proc. of the 6th ACM international symposium on Mobile ad hoc networking and computing, Urbana-Champaign, IL, May 2005
[20]
Steven Ashley, "Cognitive Radio", Scientific American, February 20, 2006.

Cited By

View all
  • (2012)Channel switching control policy for wireless mesh networksJournal of Parallel and Distributed Computing10.1016/j.jpdc.2012.06.00872:10(1295-1305)Online publication date: 1-Oct-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
WICON '08: Proceedings of the 4th Annual International Conference on Wireless Internet
November 2008
682 pages
ISBN:9789639799363

Sponsors

  • XIRRUS
  • Intel: Intel
  • ICST

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 17 November 2008

Check for updates

Qualifiers

  • Research-article

Conference

WICON08
Sponsor:
  • Intel

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Channel switching control policy for wireless mesh networksJournal of Parallel and Distributed Computing10.1016/j.jpdc.2012.06.00872:10(1295-1305)Online publication date: 1-Oct-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media