Browse > Article

A Tree based Channel Assignment Protocol for Considering the Performance Anomaly in IEEE 802.11 Wireless Mesh Networks  

Kim, Sok-Hyong (POSTECH 컴퓨터공학과)
Kim, Dong-Wook (POSTECH 컴퓨터공학과)
Suh, Young-Joo (POSTECH 컴퓨터공학과)
Publication Information
Journal of KIISE:Computing Practices and Letters / v.16, no.3, 2010 , pp. 341-345 More about this Journal
Abstract
WMN is one of efficient solutions to provide Internet services for users by forming wireless backbone networks with wireless links. The dominant technology for WMNs is the IEEE 802.11, which provides multi-channel and multi-rate capabilities. One of important issues in WMNs is the network capacity and it is essential to design a multi-channel protocol that leverages the network capacity. However, when wireless links that use different data rates operate on the common channel, the performance of high-rate links is severely degraded by the presence of the low-rate links, which is often referred as performance anomaly. In this paper, we propose a Tree-based Channel Assignment (TreeCA) protocol to mitigate the performance anomaly problem by distributing data rates over multiple channels. TreeCA performs channel assignments based on the tree WMN architecture to accommodate the Internet traffics efficiently. Parent nodes on the tree distribute their child nodes over multiple channels so that the performance anomaly is reduced. Through simulations, we observed that the proposed TreeCA outperforms the existing multi-channel protocols for WMNs.
Keywords
Multichannel; Multirate; Wireless Mesh Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S.H. Kim and Y.J. Suh, "Rate-Based Channel Assignment Algorithm for Multi-Channel Multi- Rate Wireless Mesh Networks," Proceedings of IEEE Global Telecommunications Conference, pp. 1-5, Dec. 2008.
2 Mohsenian-Rad, A.H. and Wong, V.W.S., "Joint logical topology design, interface assignment, channel allocation, and routing for multi-channel wireless mesh networks," IEEE Transactions on Wireless Communications, vol.6, no.12, pp.4432-4440, Dec. 2007.   DOI
3 M. Marina and S. Das, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," Proceedings of Broadband Networks, vol.1, pp.381-390, Aug. 2005.
4 Mesh Dynamics; http://www.meshdynamics.com
5 IEEE Part 11: Wireless LAN MAC and PHY specifications, IEEE Std. 802.11, 1999.
6 A. Raniwala and T. Chiueh, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," Proceedings of IEEE International Conference on Computer Communications, vol.3, pp.2223-2234, Mar. 2005.
7 R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proceedings of ACM International Conference on Mobile Computing and Networking, pp.114-128, Sept. 2004.
8 S. Sridhar, J. Guo, and S. Jha, "Channel Assignment in Multi-Radio Wireless Mesh Networks: A Graph-Theoretic Approach," Proceedings of International Conference on COMmunication Systems and NETworkS, pp.1-10, Jan. 2009.
9 T. Kuang, Q. Wu, and C. Williamson, "MRMC: A Multi-Rate Multi-Channel MAC Protocol for Multi-Radio Wireless LANs," Proceedings of Workshop on Wireless Networks and Communication Systems, pp.263-272, Jul. 2005.
10 Niranjan, S. Pandey, and A. Ganz, "Design and Evaluation of Multichannel Multirate Wireless Networks," ACM/Kluwer Mobile Networking and Applications, vol.11, no.5, pp.697-709, Oct. 2006.   DOI   ScienceOn
11 Tropos Networks; http://www.tropos.com
12 P. Dutta, S. Jaiswal, D. Panigrahi, and R. Rastogi, "A New Channel Assignment Mechanism for Rural Wireless Mesh Networks," Proceedings of IEEE International Conference on Computer Communications, pp.2261-2269, Apr. 2008.
13 M. Heusse, F. Rousseau, G. Berge-Dabbatel, and A. Duda, "Performance Anomaly of 802.11b," Proceedings of IEEE International Conference on Computer Communications, pp.836-843, Mar. 2003.
14 D.Y. Yang, T.J. Lee, K.H. Jang, J.B. Chang, and S.H. Choi, "Performance Enhancement of Multirate IEEE 802.11 WLANs with Geographically Scattered Stations," IEEE Transactions on Mobile Computing, vol.5, no.7, pp.906-919, Jul. 2006.
15 I. F. Akyildiz, X. Wang, and W. Wang, "Wireless mesh networks: a survey," Elsevier Computer Networks, vol.47, no.4, pp.445-487, Mar. 2005.   DOI   ScienceOn