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

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, RFC Editor, 1992
• 3: C. Perkins , E. Belding-Royer , S. Das, Ad hoc On-Demand Distance Vector (AODV) Routing, RFC Editor, 2003
• 4: T. Clausen , P. Jacquet, Optimized Link State Routing Protocol (OLSR), RFC Editor, 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: Ashish Raniwala , Kartik Gopalan , Tzi-cker Chiueh, Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks, ACM SIGMOBILE Mobile Computing and Communications Review, v.8 n.2, April 2004 [doi>10.1145/997122.997130]
• 10: Richard Draves , Jitendra Padhye , Brian Zill, Routing in multi-radio, multi-hop wireless mesh networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023732]
• 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: Jungmin So , Nitin H. Vaidya, Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989487]
• 13: S.-L. Wu , C.-Y Lin , Y.-C. Tseng , J.-P. Sheu, A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks, Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks, p.232, December 07-07, 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: Paramvir Bahl , Ranveer Chandra , John Dunagan, SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023742]
• 16: Mansoor Alicherry , Randeep Bhatia , Li (Erran) Li, Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080836]
• 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: Jian Tang , Guoliang Xue , Weiyi Zhang, Interference-aware topology control and QoS routing in multi-channel wireless mesh networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA [doi>10.1145/1062689.1062700]
• 20: Steven Ashley, "Cognitive Radio", Scientific American, February 20, 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology
      C.2.2 Network Protocols
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Reliability, availability, and serviceability

General Terms:
Design, Performance, Reliability