DOI QR코드

DOI QR Code

A Study on Improvement of AODV for Hybrid Wireless Mesh Networks

혼합형 무선 메시 네트워크를 위한 AODV 개선 연구

  • 김호철 (울산과학대학교 컴퓨터정보학부)
  • Received : 2013.06.03
  • Accepted : 2013.07.22
  • Published : 2013.08.31

Abstract

By the enormous increase in mobile nodes and diverse service requests on wireless networks, wireless mesh network(WMN) takes an interest as the solution for such requests. However, lots of issues which should be solved to deploy WMN are still remained. In the network layer, the performance improvement of routing protocols is the major issue of nowadays researches. WMN can be easily deployed by use of protocols for mobile ad-hoc networks(MANET) because it is much similar with MANET in multi-hop wireless routing and which node plays as host and router concurrently. Unfortunately, most routing protocols for MANET have drawbacks such as large traffic overhead and long delay time for route discovery due to the network extension. They are major factors of performance degradation of WMN and most researches are focused on them. In this paper, domain-based AODV which is amended AODV to be applied in hybrid WMN is proposed. The proposed scheme divides a hybrid WMN as several domains and performs route discovery by header layer domain. Therefore it can reduce the distance for route discovery as much as average hop count between domain header and member nodes. From the simulation, domain-based AODV was showed slowly increasing delay time due to the network extension.

이동 노드의 증가와 무선 네트워크 기반의 서비스 요구의 다양화로 무선 메시 네트워크(WMN)가 많은 관심을 받고 있다. 하지만 WMN를 실제 서비스하기 위해서는 아직 해결해야 할 과제가 많이 남아있다. 네트워크 계층에서는 라우팅 프로토콜의 성능개선이 주요 해결 과제이다. 무선 네트워크에서의 다중 홉라우팅과 노드가 호스트와 라우터의 역할을 동시에 수행한다는 관점에서 WMN은 모바일 에드혹 네트워크(MANET)와 유사하여 MANET의 라우팅 프로토콜의 사용을 통해 쉽게 구축이 가능하다. 하지만 MANET의 라우팅 프로토콜은 대부분이 네트워크의 규모가 커지면 전송 오버헤드나 지연시간이 증가한다는 단점이 있다. 이는 WMN에 의한 무선 네트워크의 확장에 있어 성능저하의 원인이며 이를 개선하기 위하여 많은 연구들이 진행되었다. 본 논문에서는 AODV를 계층형으로 개선하여 혼합형 WMN에 적용하기 위한 방안으로써 도메인 기반 AODV에 대하여 제안한다. 제안된 방안은 AODV의 요구형 경로 결정을 도메인 단위로 구분 수행함으로써 종단 간 수행되는 평균 경로 결정 거리를 줄여 네트워크의 확장성 문제를 해결한다. 제안된 방안의 시뮬레이션 결과 AODV에 비하여 네트워크의 확장에 대한 지연시간의 증가가 완만하였다.

Keywords

References

  1. V.C. Gungor, E. Natalizio, P. Pace, and S. Avallone, "Challenges and Issues in Designing Architectures and Protocols for Wireless Mesh Networks," Wireless Mesh Networks: Architectures and Protocols. Springer, New York, pp. 1-27, 2008.
  2. I. Akyildiz and X. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, Vol. 47, Issue 4., pp. 445-487, 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  3. S.S. Ahmeda and E.A. Esseid, "Review of Routing Metrics and Protocols for Wireless Mesh Network," Proc. Second Pacific-Asia Conference on Circuits, Communications and System, pp. 27-30, 2010.
  4. M.E.M. Campista, P.M. Esposito, I.M. Moraes, L. Costa, O. Duarte, D.G. Passos, C.V.N. de Albuquerque, D.C.M. Saade, and M.G. Rubinstein, "Routing Metrics and Protocols for Wireless Mesh Networks," IEEE Network, Vol. 22, No. 1, pp. 6-12, 2008.
  5. S. Waharte, R. Boutaba, Y. Iraqi, and B. Ishibashi, "Routing Protocols in Wireless Mesh Networks: Challenges and Design Considerations," Multimedia Tools and Applications, Vol. 29, No. 3, pp. 285-303, 2006. https://doi.org/10.1007/s11042-006-0012-8
  6. S. Kumar, "Reactive and Proactive Routing Protocols for Wireless Mesh Network Using Multimedia Streaming," Proc. published in International Journal of Computer Applications, pp. 13-17, 2012.
  7. S.D. Odabasi and A.H. Zaim, "A Survey on Wireless Mesh Networks, Routing Metrics and Protocols," International Journal of Electronics, Mechanical and Mechatronics Engineering, Vol. 2, No. 1, pp. 92-104, 2011.
  8. P.N. Thai and Hwang Won-Joo, "Hierarchical Routing in Wireless Mesh Network," Proc. International Conference on Advanced Communication Technology, Vol. 2, pp. 1275-1280, 2007.
  9. N.T. Pham, M. Choi, and W. Hwang, "Joint Channel Assignment and Multi-path Routing in Multi-radio Multi-channel Wireless Mesh Network," Journal of Korea Multimedia Society, Vol. 12, No. 6, pp. 824-832, 2009.
  10. V.C.M. Borges, M. Curado, and E. Monteiro, "Cross-Layer Routing Metrics for Mesh Networks: Current Status and Research Directions," Computer Communications, Vol. 34, No. 6, pp. 681-703, 2011. https://doi.org/10.1016/j.comcom.2010.12.001
  11. Conti, G. Maselli, G. Turi, and S. Giordano, "Cross-Layering in Mobile ad Hoc Network Design," IEEE Computer, Vol. 37, No. 2, pp. 48-51, 2004.
  12. S. Biswas and R. Morris, "Opportunistic Routing in Multi-Hop Wireless Networks," ACM SIGCOMM Computer Communication Review, Vol. 34, No. 1, pp. 69-74, 2004. https://doi.org/10.1145/972374.972387
  13. T. Huang, C. Liao, and C. Dow, "Zone-Based Hierarchical Routing in Two-Tier Backbone ad Hoc Networks," Proc. 12th IEEE International Conference on Networks, Vol. 2, pp. 650-654, 2004.
  14. Y. Tseng, S. Ni, and Y. Chen, "The Broadcast Storm Problem in a Mobile ad Hoc Network," Wireless Networks, Vol. 8, Issue 2-3, pp. 153-167, 2002. https://doi.org/10.1023/A:1013763825347
  15. C. Liu and J. Kaiser, A Survey of Mobile ad Hoc Network Routing Protocols, University of Ulm Tech.Report Series, 2003.
  16. S.A.K. Al-Omari, and P. Sumari, "An Overview of Mobile Ad Hoc Networks for the Existing Protocols and Applications," Journal of Applications of Graph Theory in Wireless Ad hoc Networks and Sensor Networks, Vol. 2, No. 1, pp. 87-110. 2010. https://doi.org/10.5121/jgraphhoc.2010.2107
  17. N. Beijar, Zone Routing Protocol (ZRP) , Networking Laboratory, Helsinki University of Technology, Finland, 2002.
  18. C. Perkins, and E. Belding-Royer, Ad hoc On- Demand Distance Vector (AODV) Routing, IETF RFC 3561, pp. 1-38, 2003.

Cited by

  1. A Domain-based Reactive Routing Protocol for the Hybrid WMN vol.19, pp.7, 2014, https://doi.org/10.9708/jksci.2014.19.7.059