DOI QR코드

DOI QR Code

A Study on Improvement of Routing Performance for Wireless Mesh Networks

무선 메시 네트워크의 라우팅 성능 개선 연구

  • Kim, Ho-Cheal (School of Information Technology, Ulsan College)
  • 김호철 (울산과학대학교 컴퓨터정보학부)
  • Received : 2013.04.09
  • Accepted : 2013.05.09
  • Published : 2013.05.31

Abstract

WMN is considered as a core methodology to provide mobile wireless network service with multi-hop routing feature. It has a merit that can be easily deployed by utilization of protocols for MANET. However, it has differences in supporting multiple networks and channels, network architecture, and so on. Especially, in case of routing protocols, to apply them intactly to WMN can be a cause of low performance because of do not moving mesh routers. AODV seems like suitable for WMN among the various routing protocols for MANET. However, it has a defect in scalability. In this paper, an enhanced AODV routing method for WMN was proposed. The proposed method was designed to be suitable to the architecture of WMN by use of layering and localizing the broadcasting domain.

현재 WMN은 다중 홉 라우팅을 통한 무선 네트워크 서비스 제공의 핵심방안으로 연구되고 있다. WMN은 MANET을 위하여 제안된 프로토콜들을 적용하여 빠르게 구축할 수 있다는 장점이 있다. 하지만 다중 네트워크 및 다중 채널의 지원, 망의 구조 등에서 MANET과 차이가 있으며 특히 네트워크 계층의 라우팅 프로토콜의 경우 MANET의 라우팅 프로토콜을 그대로 적용할 경우 성능저하의 한 원인이 될 수 있다. 다양한 MANET 라우팅 프로토콜 중 이동노드의 성능 및 네트워크 자원의 제약을 고려해 볼 때 AODV가 가장 적합하다고 할 수 있으나 네트워크의 확장 시에 경로결정 지연시간이 길어지는 단점이 있다. 본 논문에서는 AODV의 이러한 단점을 개선하기 위하여 메시 라우터와 메시 클라이언트를 라우팅 계층으로 구분 하고 메시 클라이언트의 경로설정 메시지의 방송을 지역화하여 WMN의 구조에 적합하도록 변경된 방안을 제시한다.

Keywords

References

  1. Ian F. Akyildiz, Xudong Wang, Weilin Wang, "Wireless mesh networks: a survey", ELSEVIER Computer Networks, pp. 445-487, January, 2005. DOI: http://dx.doi.org/10.1016/j.comnet.2004.12.001
  2. V. C. Gungor, E. Natalizio, P. Pace, S. Avallone, "Challenges and Issues in Designing Architectures and Protocols for Wireless Mesh Networks", Wireless Mesh Networks: Architectures and Protocols, pp. 1-21, November 2007. DOI: http://dx.doi.org/10.1007/978-0-387-68839-8_1
  3. M Conti, G Maselli, G Turi, S Giordano, "Cross-layering in mobile ad hoc network design", Computer, vol. 37, no. 2, pp. 48-51, 2004. DOI: http://dx.doi.org/10.1109/MC.2004.1266295
  4. Vinicius C M Borges, Marilia Curado, Edmundo Monteiro, "Cross-layer routing metrics for mesh networks: Current status and research directions", Computer Communications, vol. 34, no. 6, pp. 681-703, May 2011. DOI: http://dx.doi.org/10.1016/j.comcom.2010.12.001
  5. Sanjit Biswas, Robert Morris, "Opportunistic routing in multi-hop wireless networks", ACM SIGCOMM Computer Communication Review, vol. 34, no. 1, pp. 69-74, 2004. DOI: http://dx.doi.org/10.1145/972374.972387
  6. Elizabeth M. Belding-Royer, "Multi-Level Hierarchies for Scalable Ad hoc Routing", Wireless Networks, vol. 9, no. 5, pp. 461-478, 2003. DOI: http://dx.doi.org/10.1023/A:1024688116418
  7. Mieso K. Denko, Hua Lu, "AN AODV-Based Clustering and Routing Scheme for Mobile Ad Hoc Networks", Ad hoc networking, pp. 83-97, 2006. DOI: http://dx.doi.org/10.1007/978-0-387-34738-7_7
  8. Nicklas Beijar, "Zone Routing Protocol (ZRP)", International Journal of , vol. 37, no. 2, pp. 48-51, 1999.
  9. Geetha Jayakumar, G. Gopinath, "Ad hoc Mobile Wireless Networks Routing Protocols - A Review", Journal of Computer Science, vol. 3, no. 8, pp. 574-582, 2007. DOI: http://dx.doi.org/10.3844/jcssp.2007.574.582
  10. Sonia Waharte, Raouf Boutaba, Youssef Iraqi, Brent Ishibashi, "Routing protocols in wireless mesh networks: challenges and design considerations", Multimedia Tools and Applications, vol. 27, no. 3, pp. 285-303, 2006. DOI: http://dx.doi.org/10.1007/s11042-006-0012-8
  11. Saleh Ali K.Al-Omari, Putra Sumari, "An Overview of Mobile Ad Hoc Networks for The Existing Protocols and Applications", Journal on Applications of Graph Theory in Wireless Ad Hoc Networks and Sensor Networks, vol.2, no. 1, March 2010. DOI: http://dx.doi.org/10.5121/jgraphhoc.2010.2107
  12. C. Perkins and E. Belding-Royer, "Ad hoc On-Demand Distance Vector (AODV) Routing", IETF RFC 3561, July 2003.