The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - Feb. (2013 vol.12)
pp: 206-218
Yong Ding , VMware Inc., Palo Alto, CA, USA
K. Pongaliur , Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
Li Xiao , Dept. of Comput. Sci. & Eng., Michigan State Univ., East Lansing, MI, USA
ABSTRACT
Many efforts have been devoted to maximizing network throughput in a multichannel multiradio wireless mesh network. Most current solutions are based on either purely static or purely dynamic channel allocation approaches. In this paper, we propose a hybrid multichannel multiradio wireless mesh networking architecture, where each mesh node has both static and dynamic interfaces. We first present an Adaptive Dynamic Channel Allocation protocol (ADCA), which considers optimization for both throughput and delay in the channel assignment. In addition, we also propose an Interference and Congestion Aware Routing protocol (ICAR) in the hybrid network with both static and dynamic links, which balances the channel usage in the network. Our simulation results show that compared to previous works, ADCA reduces the packet delay considerably without degrading the network throughput. The hybrid architecture shows much better adaptivity to changing traffic than purely static architecture without dramatic increase in overhead, and achieves lower delay than existing approaches for hybrid networks.
INDEX TERMS
wireless mesh networks, channel allocation, delays, interference suppression, optimisation, radio links, routing protocols, hybrid architecture, multichannel multiradio wireless mesh network, mesh node, dynamic interface, static interface, adaptive dynamic channel allocation, ADCA protocol, optimization, throughput, delay network, static link, dynamic link, interference and congestion aware routing protocol, ICAR, hybrid network, packet delay, Channel allocation, Throughput, Dynamic scheduling, Delay, Switches, Interference, Heuristic algorithms, routing, Wireless mesh network, hybrid channel allocation, multichannel and multiradio
CITATION
Yong Ding, K. Pongaliur, Li Xiao, "Channel Allocation and Routing in Hybrid Multichannel Multiradio Wireless Mesh Networks", IEEE Transactions on Mobile Computing, vol.12, no. 2, pp. 206-218, Feb. 2013, doi:10.1109/TMC.2011.261
REFERENCES
[1] A. Raniwala, K. Gopalan, and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM Mobile Computing and Comm. Rev., vol. 8, pp. 50-65, 2004.
[2] M. Alicherry, R. Bhatia, and L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks," Proc. ACM MobiCom, 2005.
[3] A. Raniwala and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, 2005.
[4] J. Tang, G. Xue, and W. Zhang, "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks," Proc. ACM MobiHoc, 2005.
[5] 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. Int'l Symp. Parallel Architectures, Algorithms, and Networks (ISPAN), 2000.
[6] J. So and N. Vaidya, "Multi-Channel Mac for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver," Proc. ACM MobiHoc, 2004.
[7] I.F. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, vol. 47, pp. 445-487, 2005.
[8] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Infomation Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[9] J. Padhye, S. Agarwal, V.N. Padmanabhan, L. Qiu, A. Rao, and B. Zill, "Estimation of Link Interference in Static Multi-Hop Wireless Networks," Proc. Internet Measurement Conf., 2005.
[10] M. OE, "Advanced Internet Technology ii: Internet Operation -Wireless Network Operation," http://www.soi.wide.ad.jp/class/20040013/ slides09, 2010.
[11] K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, 2003.
[12] M. Kodialam and T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, 2005.
[13] K.N. Ramachandran, E.M. Belding, K.C. Almeroth, and M.M. Buddhikot, "Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, 2006.
[14] 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, 2004.
[15] W.-H. Tam and Y.-C. Tseng, "Joint Multi-Channel Link Layer and Multi-Path Routing Design for Wireless Mesh Networks," Proc. IEEE INFOCOM, 2007.
[16] S. Pediaditaki, P. Arrieta, and M.K. Marina, "A Learning-Based Approach for Distributed Multi-Radio Channel Allocation in Wireless Mesh Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2009.
[17] A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, Distributed Channel Assignment and Routing in Dual-Radio Mesh Networks," Proc. SIGCOMM, 2009.
[18] P. Kyasanur and N. Vaidya, "Routing and Link-Layer Protocols for Multichannel Multi-Interface Ad Hoc Wireless Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 10, pp. 31-43, 2006.
[19] B. Raman and K. Chebrolu, "Revisting Mac Design for an 802.11-Based Mesh Network," Proc. HotNets-III, 2004.
[20] B. Raman, "Channel Allocation in 802.11-Based Mesh Networks," Proc. IEEE INFOCOM, 2006.
[21] P. Dutta, S. Jaiswal, and R. Rastogi, "Routing and Channel Asslocation in Rural Wireless Mesh Networks," Proc. IEEE INFOCOM, 2007.
[22] R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," Proc. SIGCOMM, 2004.
[23] R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio Multi-Hop Wirelss Mesh Networks," Proc. ACM MobiCom, 2004.
[24] Y. Ding, K. Pongaliur, and L. Xiao, "Hybrid Multi-Channel Multi-Radio Wireless Mesh Networks," Proc. IEEE 17th Int'l Workshop Quality of Service (IWQoS), 2009.
[25] "Hyacinth: An IEEE 802.11-Based Multi-Channel Wireless Mesh Network," http://www.ecsl.cs.sunysb.edumultichannel , 2012.
6 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool