How to Effectively Use Multiple Channels in Wireless Mesh Networks

Operating on a frequency band occupying several nonoverlapping channels, IEEE 802.11 is now widely used in wireless mesh networks (WMNs). Many multichannel MAC protocols are proposed to improve the spatial reuse in the network under the assumption that the transmissions on nonoverlapping channels do not interfere with each other. Some joint routing and channel assignment algorithms are also designed to increase the network throughput based on the premise that we can switch between different channels freely. Although simulations show that great improvements on network throughput can be observed in both cases, two fundamental questions remain: 1) Can we really use multiple nonoverlapping channels freely in WMNs? 2) If we can, what will be the cost when we switch channels dynamically and frequently? In this paper, by conducting extensive experiments on our testbed, we attempt to answer these questions. We find that in spite of interference between both overlapping and nonoverlapping channels, we can still use multiple channels in mesh networks under certain conditions but with care. We also show that the channel switching cost is actually very significant in WMNs. We recommend not to switch the channels too frequently when designing the channel assignment algorithms, and those channel assignment algorithms selecting one channel for each packet are not really beneficial.

[1]  Paramvir Bahl,et al.  MultiNet: connecting to multiple IEEE 802.11 networks using a single wireless card , 2004, IEEE INFOCOM 2004.

[2]  Tzi-cker Chiueh,et al.  Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[3]  Hongqiang Zhai,et al.  SAM-MAC: an efficient channel assignment scheme for multi-channel ad hoc networks , 2007, Comput. Networks.

[4]  William A. Arbaugh,et al.  Partially overlapped channels not considered harmful , 2006, SIGMETRICS '06/Performance '06.

[5]  Robert G. Cole,et al.  Voice over IP performance monitoring , 2001, CCRV.

[6]  Yuguang Fang,et al.  Channel Interference in IEEE 802.11b Systems , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[7]  R. Kwitt,et al.  Measuring Perceptual VoIP Speech Quality over UMTS , 2005 .

[8]  Yanghee Choi,et al.  Multi-channel MAC protocol for mobile ad hoc networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[9]  William A. Arbaugh,et al.  Exploiting partially overlapping channels in wireless networks: turning a peril into an advantage , 2005, IMC '05.

[10]  Yu-Chee Tseng,et al.  A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoc networks , 2000, Proceedings International Symposium on Parallel Architectures, Algorithms and Networks. I-SPAN 2000.

[11]  Roch Guérin,et al.  Packet-level diversity - from theory to practice: an 802.11-based experimental investigation , 2006, MobiCom '06.

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[13]  P. Bahl,et al.  SSCH: slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad-hoc wireless networks , 2004, MobiCom '04.

[14]  J. T. Robinson,et al.  Experimenting with a multi-radio mesh networking testbed , 2005 .

[15]  H. Gustat,et al.  An integrated CMOS RF synthesizer for 802.11a wireless LAN , 2003, IEEE J. Solid State Circuits.

[16]  Adam Wolisz,et al.  A perceptual quality model intended for adaptive VoIP applications: Research Articles , 2006 .

[17]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[18]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[19]  Prasant Mohapatra,et al.  Experimental characterization of an 802.11b wireless mesh network , 2006, IWCMC '06.

[20]  David L. Mills,et al.  Simple Network Time Protocol (SNTP) Version 4 for IPv4, IPv6 and OSI , 1996, RFC.

[21]  Adam Wolisz,et al.  A perceptual quality model intended for adaptive VoIP applications , 2006, Int. J. Commun. Syst..

[22]  Hongqiang Zhai,et al.  SAM-MAC: An efficient channel assignment scheme for multi-channel ad hoc networks , 2008, Comput. Networks.

[23]  Tzi-cker Chiueh,et al.  Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks , 2004, MOCO.

[24]  Marco Conti,et al.  Mesh networks: commodity multihop ad hoc networks , 2005, IEEE Communications Magazine.

[25]  J. Ludden,et al.  Principles and Practice , 1998, Community-based Learning and Social Movements.

[26]  Giuseppe Anastasi,et al.  Understanding the real behavior of Mote and 802.11 ad hoc networks: an experimental approach , 2005, Pervasive Mob. Comput..

[27]  Nitin H. Vaidya,et al.  Multi-channel mac for ad hoc networks: handling multi-channel hidden terminals using a single transceiver , 2004, MobiHoc '04.