Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Domain-based Reactive Routing Protocol for the Hybrid WMN

하이브리드 WMN을 위한 가상 도메인 기반의 반응형 라우팅 프로토콜

  • Kim, Ho-Cheal (School of Information Technology, Ulsan College)
  • 김호철 (울산과학대학교 컴퓨터정보학부)
  • Received : 2014.06.11
  • Accepted : 2014.07.04
  • Published : 2014.07.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper propose a new wireless multi-hop routing protocol that takes the hierarchical mesh of the hybrid WMN into account. WMN that is possible to provide various applications of wireless networks still has many open issues that should be solved despite the studies carried out over a decade. Especially, in routing protocol area, a problem degrading the routing efficiency by applying one of the routing protocols, which are designed for the MANET, to the hybrid WMN be solved above all. For the improvement of the routing performance, both good routing protocol and metric are essential. However, the recent studies are only concentrated in routing metric by use of the cross-layer design. Therefore, this paper is dedicated to the routing protocol that is essential for the performance of the routing but needed more studies. The proposed protocol in this paper is reactive, and designed to reorganize the hybrid WMN with several pseudo domains, and carry out domain-based route decision. By the simulation result for the performance analysis of the proposed protocol, the average delay for the route decision was decreased by 43% compared to AODV that is the typical reactive protocol.

본논문은하이브리드WMN의계층구조메시를고려한무선다중홉라우팅프로토콜에대하여제안한다. 다양한 무선 응용서비스의 가능성을 가진 WMN은 오랜 연구에도 불구하고 실제 사용을 위해서는 아직 해결되어야 할 과제들이 많이 남아있다. 특히 라우팅 프로토콜 부문은 MANET을 위해 설계된 프로토콜을 적용하면 하이브리드 WMN에서는 라우팅 효율이 떨어지는 문제를 우선적으로 해결하여야 한다. 라우팅 성능향상을 위해서는 우수한 경로구성 프로토콜과 경로 메트릭이 필요하다. 하지만 최근의 연구는 교차 계층 설계에 의한 경로 메트릭에 집중되어 있다. 따라서 본 논문은 하이브리드 WMN에서의 라우팅 성능향상을 위해 필요하지만 연구가 부족한 경로구성 프로토콜을 제안하는 것이 목적이다. 본 논문에서 제안한 라우팅 프로토콜은 하이브리드 WMN을 가상의 도메인으로 노드들을 그룹화하고 전송경로 구성을 도메인 기반으로 수행하도록 설계된 reactive 방식이다. 제안한 프로토콜의 성능분석을 위한 시뮬레이션 결과 경로결정 평균 지연시간이 대표적인 reactive 방식인 AODV에 비해 43% 단축되었다.

Keywords

References

  1. 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. Springer, pp. 1-27, 2008.
  2. I. F. Akyildiz, X. Wang, W. Wang, "Wireless mesh networks: a survey," Computer Networks, vol. 47, no. 4, pp. 445-487, Mar. 2005. https://doi.org/10.1016/j.comnet.2004.12.001
  3. S. Kumar, "Reactive and Proactive Routing Protocols for Wireless Mesh Network Using Multimedia Streaming," Proceedings of the International Conference on Recent Advances and Future Trends in Information Technology, pp. 13-17, Mar. 2012.
  4. S. D. ODABASI, 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, Mar. 2010.
  5. P. N. Thai, H. Won-Joo, "Hierarchical Routing in Wireless Mesh Network," The 9th International Conference on Advanced Communication Technology, pp. 1275-1280, Feb. 2007.
  6. Ho-Cheal Kim, "A Study on Improvement of AODV for Hybrid Wireless Mesh Networks, " Journal of Korea Multimedia Society, vol. 16, no. 8, pp. 943-953, Aug. 2013. https://doi.org/10.9717/kmms.2013.16.8.943
  7. G. He, "Destination-sequenced distance vector (DSDV) protocol," Networking Laboratory, Helsinki University of Technology, 2002.
  8. S. Murthy, J. J. Garcia-Luna-Aceves, "An efficient routing protocol for wireless networks, " Mobile Networks and Applications, vol. 1, no. 2, pp. 183-197, Oct. 1996. https://doi.org/10.1007/BF01193336
  9. TW. Chen, M. Gerla, "Global state routing: A new routing scheme for ad-hoc wireless networks, " IEEE International Conference on Communications, vol. 1, pp. 171-175, Jun. 1998.
  10. G. Pei, M. Gerla, T.-W. Chen, "Fisheye state routing: A routing scheme for ad hoc wireless networks," IEEE International Conference on Communications 2000, vol. 1, pp. 70-74, Jun. 2000.
  11. D. B. Johnson. D. A. Maltz, J. Broch, "DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks," Ad Hoc Networking, pp. 139-172, Mar. 2001.
  12. C. Perkins, E. Belding-Royer, "Ad hoc On-Demand Distance Vector (AODV) Routing, " IETF RFC 3561, pp. 1-38, Jul. 2003.
  13. V. Park, S. Corson, "Temporally Ordered Routing Algorithm (TORA) version 1 functional specification, draft-ietf-manet-tora-spec-04.txt, " Work in progress, IETF, Jul. 2001.
  14. Y. C. Tseng, S. Y. Ni, Y. S. Chen, "The broadcast storm problem in a mobile ad hoc network," Wireless Networks, vol. 8, issue 2-3, pp. 153-167, Mar. 2002. https://doi.org/10.1023/A:1013763825347
  15. N. Beijar, "Zone routing protocol (ZRP), " Networking Laboratory, Helsinki University of Technology, Finland, 2002.
  16. M. Joa-Ng, L. I-Tai, "A peer-to-peer zone-based two-level link state routing for mobile ad hoc networks," Selected Areas in Communications, IEEE Journal on, vol. 17, issue 8, pp. 1415-1425, Aug. 1999. https://doi.org/10.1109/49.779923
  17. 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, M. G. Rubinstein, "Routing metrics and protocols for wireless mesh networks," IEEE Network, vol. 22, issue 1, pp. 6-12, Feb. 2008.
  18. M. Conti, G. Maselli, G. Turi, S. Giordano, "Cross-layering in mobile ad hoc network design," IEEE Computer, vol. 37, issue 2, pp. 48-51, Feb. 2004.
  19. L. Iannone, R. Khalili, K. Salamatian, S. Fdida, "Cross-layer routing in wireless mesh networks," Wireless Communication Systems 2004, 1st International Symposium on, pp. 319-323, Sep. 2004.
  20. V. C. M. Borges, M. Curado, E. Monteiro, "Cross-layer routing metrics for mesh networks: Current status and research directions," Computer Communications, vol. 34, issue 6, pp. 681-703, May. 2011. https://doi.org/10.1016/j.comcom.2010.12.001