Browse > Article

Distributed Multi-channel Assignment Scheme Based on Hops in Wireless Mesh Networks  

Kum, Dong-Won (Department of Electronics Engineering, Kyungpook National University)
Choi, Jae-In (Department of Electronics Engineering, Kyungpook National University)
Lee, Sung-Hyup (Department of Electronics Engineering, Kyungpook National University)
Cho, You-Ze (School of Electrical Engineering and Computer Science, Kyungpook National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.44, no.5, 2007 , pp. 1-6 More about this Journal
Abstract
In wireless mesh networks (WMNs), the end-to-end throughput of a flow decreases drastically according to the traversed number of hops due to interference among different hops of the same flow in addition to interference between hops of different flows with different paths. This paper proposes a distributed multi-channel assignment scheme based on hops (DMASH) to improve the performance of a static WMN. The proposed DMASH is a novel distributed multi-channel assignment scheme based on hops to enhance the end-to-end throughput by reducing interference between channels when transmitting packets in the IEEE 802.11 based multi-interface environments. The DMASH assigns a channel group to each hop, which has no interference between adjacent hops from a gateway in channel assignment phase, then each node selects its channel randomly among the channel group. Since the DMASH is a distributed scheme with unmanaged and auto-configuration of channel assignment, it has a less overhead and implementation complexity in algorithm than centralized multi-channel assignment schemes. Simulation results using the NS-2 showed that the DMASH could improve remarkably the total network throughput in multi-hop environments, comparing with a random channel assignment scheme.
Keywords
Wireless Mesh Network; distributed multi-channel assignment; hop-based channel assignment;
Citations & Related Records
연도 인용수 순위
  • Reference
1 P. Kyasanur and N. Vaidya. 'Routing and interface assignment in multi-channel multi-interface wireless networks,' In Proc. of IEEE WCNC, 2005   DOI
2 P. Bahl, R. Chandra, and J. Dunagan. 'SSCH : Slotted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks,' In Proc. of ACM MOBICOM, 2004   DOI
3 J. So and N. H. Vaidya, 'Multi -Channel MAC for Ad Hoc Networks: Handling Multi-channel Hidden Terminals Using a Single Transceiver,' In Proc. of ACM MOBIHOC, 2004   DOI
4 R. Chandra, P. Bahl, and Pradeep Bahl, 'Mult iNet: Connecting to Multiple IEEE 802.11 Networks Using a Single Wireless Card,' In Proc. of IEEE INFOCOM, 2004
5 T. Shigeyasu, T. Hirakawa, H. Matsuno, and N. Morinaga, 'Two simple modifications for improving IEEE802.11DCF throughput. performance,' In Proc. of IEEE WCNC, 2004
6 J. Jun and M. L. Sichitiu, 'The nominal capacity of wireless mesh networks,' IEEE Trans. Wireless Commum, vol .10, pp. 8-14, 2003   DOI
7 I. F. Akyildiz, X. Wang and W. Wang, 'Wireless mesh networks: a survey,' Computer Networks, vol. 47, pp. 445-487, 2005   DOI   ScienceOn
8 A. Raniwala and T. Chiueh, 'Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh networks,' In Proc. of IEEE INFOCOM, 2005   DOI
9 K. Ramachandran, E. Belding, K. Almeroth, and M. Buddhikot. 'Interference-aware channel assignment in multi-radio wireless mesh networks,' In Proc. of IEEE INFOCOM, 2006   DOI