한국정보과학회논문지:컴퓨팅의 실제 및 레터 (Journal of KIISE:Computing Practices and Letters)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

IEEE 802.11 무선 메쉬 네트워크에서의 성능 이상 현상 고려를 위한 트리 기반 채널 할당 프로토콜

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

  • 투고 : 2009.08.13
  • 심사 : 2009.11.24
  • 발행 : 2010.03.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

무선 메쉬 네트워크(Wireless Mesh Network, WMN)는 무선 링크를 이용한 무선 백본 네트워크를 형성하여 사용자에게 인터넷 서비스를 효율적으로 제공할 수 있는 해결책 중의 하나이다. WMN에서 널리 사용되고 있는 기술은 IEEE 802.11 이며, 이는 멀티 채널 (multichannel)과 멀티 레이트(multirate)를 제공한다. WMN에서 중요한 이슈 중의 하나는 네트워크 용량(capacity) 이며, 이를 높이기 위한 멀티 채널 프로토콜이 절실하다 하지만, 다른 레이트로 동작하는 무선 링크가 같은 채널에서 동작하면, 높은 레이트(high-rate) 링크의 성능이 낮은 레이트(low-rate) 링크로 인해 저하되는 성능 이상(performance anomaly) 현상이 발생한다. 이러한 문제를 완화하기 위해 본 논문에서는 데이터 레이트를 멀티채널로 분산시키기 위한 트리기반 채널 할당(Tree-based Channel Assignment, TreeCA) 프로토콜을 제안한다. TreeCA는 인터넷 트래픽을 효율적으로 전달하기 위해 트리 WMN 구조를 기반으로 채널 할당을 수행한다. 부모 노드는 다른 레이트로 연결된 자식 노드를 다른 채널로 분산시켜서, 성능 이상 현상을 완화한다. 시뮬레이션을 통해 TreeCA가 기존 멀티 채널 WMN 프로토콜 보다 향상된 성능을 보임을 관찰하였다.

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.

키워드

참고문헌

  1. 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. https://doi.org/10.1016/j.comnet.2004.12.001
  2. Tropos Networks; http://www.tropos.com
  3. Mesh Dynamics; http://www.meshdynamics.com
  4. IEEE Part 11: Wireless LAN MAC and PHY specifications, IEEE Std. 802.11, 1999.
  5. 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.
  6. 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.
  7. 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.
  8. 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. https://doi.org/10.1109/TWC.2007.060312
  9. 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.
  10. 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.
  11. 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.
  12. 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.
  13. 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. https://doi.org/10.1007/s11036-006-7796-7
  14. 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.
  15. 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.