The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2009 vol.20)
pp: 1641-1652
Pan Li , University of Florida, Gainesville
Nicola Scalabrino , University of Florida, Gainesville
Yuguang (Michael) Fang , University of Florida, Gainesville and Xidian University, Xi'an
Enrico Gregori , Italian National Research Council (CNR) - IIT, Pisa
Imrich Chlamtac , CREATE-NET, Trento
ABSTRACT
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.
INDEX TERMS
Multiple channels, channel interference, channel switching cost, wireless mesh networks.
CITATION
Pan Li, Nicola Scalabrino, Yuguang (Michael) Fang, Enrico Gregori, Imrich Chlamtac, "How to Effectively Use Multiple Channels in Wireless Mesh Networks", IEEE Transactions on Parallel & Distributed Systems, vol.20, no. 11, pp. 1641-1652, November 2009, doi:10.1109/TPDS.2008.256
REFERENCES
[1] Ekiga, http:/www.gnomemeeting.org, 2008.
[2] Jtg. https://hoslab.cs.helsinki.fi/savane/projects jtg/, 2008.
[3] Recommendation G.107 : The E-Model, A Computational Model for Use in Transmission Planning, 2008.
[4] Recommendation G.113: Transmission Impairments Due to Speech Processing, 2000.
[5] Simple Network Time Protocol (SNTP) Version 4, http://www.apps. ietf.org/rfcrfc2030.html , 2008.
[6] Video Traces Research Group, http:/trace.eas.asu.edu/, 2008.
[7] Wireshark, http:/www.wireshark.org, 2008.
[8] I. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless Sensor Networks: A Survey,” Elsevier Computer Networks, vol. 38, no. 4, pp. 392-422, Mar. 2002.
[9] M. Alicherry, R. Bhatia, and L.L. Li, “Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks,” IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 1960-1971, Nov. 2006.
[10] A. Anastasi, E. Borgia, M. Conti, E. Gregori, and A. Passarella, “Understanding the Real Behavior of Mote and 802.11 Ad Hoc Networks: An Experimental Approach,” Pervasive and Mobile Computing, Mar. 2005.
[11] P. Bahl, R. Chandra, and J. Dunagan, “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,” Proc. ACM MobiCom '04, Sept. 2004.
[12] J. Bicket, D. Aguayo, S. Biswas, and R. Morris, “Architecture and Evaluation of an Unplanned 802.11b Mesh Network,” Proc. ACM MobiCom '05, Aug. 2005.
[13] R. Bruno, M. Conti, and E. Gregori, “Mesh Networks: Commodity Multihop Ad Hoc Networks,” IEEE Comm. Magazine, vol. 43, no. 3, pp. 123-131, Mar. 2005.
[14] R. Chandra, P. Bahl, and P. Bahl, “MultiNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card,” Proc. IEEE INFOCOM '04, Mar. 2004.
[15] N. Choi, Y. Seok, and Y. Choi, “Multi-Channel MAC Protocol for Mobile Ad Hoc Networks,” Proc. 58th IEEE Vehicular Technology Conf. (VTC-Fall '03), Oct. 2003.
[16] R.G. Cole and J.H. Rosenbluth, “Voice over IP Performance Monitoring,” Proc. ACM SIGCOMM '01, Aug. 2001.
[17] F. Herzel, G. Fischer, and H. Gustat, “An Integrated CMOS RF Synthesizer for 802.11a Wireless LAN,” IEEE J. Solid-State Circuits, Oct. 2003.
[18] C. Hoene, H. Karl, and A. Wolisz, “A Perceptual Quality Model Intended for Adaptive VoIP Applications: Research Articles,” Int'l J. Comm. Systems, vol. 19, no. 3, pp. 299-316, 2006.
[19] R. Huang, H. Zhai, C. Zhang, and Y. Fang, “SAM-MAC: An Efficient Channel Assignment Scheme for Multi-Channel Ad Hoc Networks,” Computer Networks: The Int'l J. Computer and Telecomm. Networking, vol. 52, no. 8, pp. 1634-1646, 2008.
[20] R. Kwitt, T. Fichtel, and T. Pfeiffenberger, “Measuring Perceptual VoIP Speech Quality over UMTS,” Proc. Fourth Int'l Workshop Internet Performance, Simulation, Monitoring, and Measurement (IPS-MoMe), 2006.
[21] P. Li, N. Scalabrino, Y. Fang, E. Gregori, and I. Chlamtac, “Channel Interference in IEEE 802.11b Systems,” Proc. IEEE GLOBECOM '07, Nov. 2007.
[22] S. Liese, D. Wu, and P. Mohapatra, “Experimental Characterization of an 802.11b Wireless Mesh Network,” Technical Report TR-CSE-2005-17, 2008.
[23] A. Mishra, E. Rozner, S. Banerjee, and W. Arbaugh, “Exploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage,” Proc. ACM/Usenix Internet Measurement Conf. (IMC '05), Oct. 2005.
[24] A. Mishra, V. Shrivastava, S. Banerjee, and W. Arbaugh, “Partially Overlapped Channels Not Considered Harmful,” Proc. ACM SIGMETRICS '06, June 2006.
[25] A. Raniwala and T. Chiueh, “Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network,” Proc. IEEE INFOCOM '05, Mar. 2005.
[26] A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized Algorithms for Multi-Channel Wireless Mesh Networks,” ACM Mobile Computing and Comm. Rev., vol. 8, no. 2, pp. 50-65, Apr. 2004.
[27] T. Rappaport, Wireless Comm.: Principles and Practice, second ed. Prentice-Hall PTR, 2002.
[28] J. Robinson, K. Papagiannaki, C. Diot, X. Guo, and L. Krishnamurthy, “Experimenting with a Multi-Radio Mesh Networking Testbed,” Proc. Fourth Int'l Workshop Wireless Network Measurements (WiNMee '05), Apr. 2005.
[29] J. So and N. Vaidya, “Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver,” Proc. ACM MobiHoc '04, May 2004.
[30] E. Vergetis, E. Pierce, M. Blanco, and R. Guerin, “Packet-Level Diversity—From Theory to Practice: An 802.11-Based Experimental Investigation,” Proc. ACM MobiCom '06, Sept. 2006.
[31] S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” Proc. Fifth Int'l Symp. Parallel Architectures, Algorithms and Networks (ISPAN '00), Dec. 2000.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool