Browse > Article

Channel Assignment and Routing using Traffic Profiles in Wireless Mesh Networks  

Park, Sook-Young (숙명여자대학교 컴퓨터과학과)
Lee, Sang-Kyu (숙명여자대학교 컴퓨터과학과)
Abstract
Wireless mesh networks can be deployed for various networks from home networking to last-mile broadband Internet access. Wireless mesh networks are composed of mesh routers and mesh clients. In these networks, static nodes form a multi-hop backbone of a large wireless access network that provides connectivity to end-users' mobile terminals. The network nodes cooperate with each other to relay data traffic to its destinations. In order to increase connectivity and better performance, researchers are getting interested in multi-channel and multi-interface wireless mesh networks. In these networks, non-overlapping multiple frequency channels are used simultaneously to increase the aggregate bandwidth available to end-users. Recently, researches have focused on finding suitable channel assignments for wireless network interfaces, equiped in a mesh node, together with efficient routing to improve overall system throughput in wireless mesh networks. This goal can be achieved by minimize channel interference. Less interference among using channels in a network guarantees more aggregated channel capacity and better connectivity of the networks. In this thesis, we propose interference aware channel assignment and routing algorithms for multi-channel multi-hop wireless mesh networks. We propose Channel Assignment and Routing algorithms using Traffic Profiles(CARTP) and Routing algorithms allowing detour routing(CARTP+2). Finally, we evaluate the performance of proposed algorithms in comparison to results from previous methods using ns-2 simulations. The simulation results show that our proposed algorithms can enhance the overall network performance in wireless mesh networks.
Keywords
Wireless Mesh Networks; Interference; Multi Channel; Channel Assignment; Routing;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Ramachandran, K. Almeroth, E.Belding-Royer, and M.Buddhikot, "Interference Aware Channel Assignment in Multi-Radio Wireless Mesh Networks," In proceedings of IEEE Infocom, Apr 2006.
2 H. Skalli, S. Ghosh, S. Das, L. Lenzini, M. Conti, "Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions," IEEE Communications Magazine, November 2007.
3 A. Raniwala, K. Gopalan and T. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-channel Wireless Mesh Networks," ACM Mobile Computing and Communications Review(MC2R), pp.50-65, Apr. 2004.
4 K. Ramachandran, K. Almeroth, E.Belding-Royer," A Multi-Radio 802.11 Mesh Network Architecture," In proceedings of MONET, 2008.
5 Cheolgi Kim, Youngbae Ko, Nitin H. Vaidya, "Link-state routing without broadcast storiming for multichannel mesh networks," In the Elsevier Computer Networks, Feb. 2010.
6 Seunchur Yang, Mikyoung Yoon, Donghyung Kim, Jongdeok Kim, "Implementation of a Multi-Radio, Multi-Hop Wireless Mesh Network using Dynamic WDS based Link Layer Routing," In proceedings of ITNG 7th International Conference, 2010.
7 NS-2, www.isi.edu/nsnam/ns/
8 I. Akyildiz, X. Wang, W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol.47, no.47, pp.445-487, 2005.
9 "IEEE 802.11b Standard," standards.ieee.org/getieee802/download/802.11b-1999. pdf
10 "IEEE 802.11a Standard," standards.ieee.org/getieee802/download/802.11a-1999. pdf
11 M.K.Marina and S.Das. "A Topology Control Approach to Channel Assignment in Multi-Radio Wireless Mesh Networks," In proceedings of Broadnets, 2005.
12 A. Raniwala, K. Gopalan and T. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," In proceedings of IEEE Infocom, pp.2223-2234, Mar. 2005.