Using Genetic Algorithms for Routing Metric in Wireless Mesh Network

무선 메쉬 네트워크에서 유전 알고리즘을 이용한 라우팅 메트릭 기법

  • 윤창표 (광운대학교 컴퓨터과학과) ;
  • 신효영 (경복대학 컴퓨터정보과) ;
  • 유황빈 (광운대학교 컴퓨터과학과)
  • Received : 2011.03.08
  • Accepted : 2011.03.21
  • Published : 2011.03.30

Abstract

Wireless mesh network technology with transmission speeds similar to wired and wireless technology means to build, compared with wired networks, building a more efficient network to provide convenience and flexibility. The wireless mesh network router nodes in the energy impact of the mobility is less constrained and has fewer features entail. However, the characteristics of various kinds due to network configuration settings and the choice of multiple paths that can occur when the system overhead and there are many details that must be considered. Therefore, according to the characteristics of these network routing technology that is reflected in the design and optimization of the network is worth noting. In this paper, a multi-path setting can be raised in order to respond effectively to the problem of the router node data loss and bandwidth according to traffic conditions and links to elements of the hop count evaluation by using a genetic algorithm as a workaround for dynamic routing the routing metric for wireless mesh network scheme is proposed.

무선 메쉬 네트워크 기술은 유선과 유사한 전송속도를 갖는 무선망을 구축하는 기술을 의미하며, 유선 네트워크와 비교하여 보다 효율적인 망 구축의 편의성 및 유연성을 제공한다. 이러한 무선 메쉬 네트워크는 라우터 노드의 이동성이 적고 에너지 영향에도 제약이 적게 따른다는 특징을 갖고 있다. 그러나 다양한 종류의 네트워크로 구성되는 특징으로 인해서 다중 경로의 설정 및 선택 시에 발생할 수 있는 시스템 오버헤드 등 고려되어야 하는 사항들이 많다. 그러므로 이러한 네트워크 특성에 맞는 경로 설정 기술이 반영되는 네트워크의 설계 및 최적화에 주목할 필요가 있다. 본 논문에서는 다중 경로 설정 시 발생 할 수 있는 문제에 효과적으로 대응하기 위해 라우터 노드의 트래픽 상황에 따른 데이터 손실률과 대역폭 및 링크의 흡수를 평가 요소로 활용하여 유전 알고리즘을 통한 동적 경로 설정에 대한 해결방법으로 무선 메쉬 네트워크의 라우팅 메트릭 기법을 제안한다.

Keywords

References

  1. Ian F. Akyildiz and Xudong Wang, " A Survey on Wireless Mesh Networks", IEEE Radio Communications, pp. 23-30, September 2005.
  2. Jian Tang, Guoliang Xue and Weiyi Zhang, "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks", pp. 68-77, MobiHoc'05
  3. Richard Draves, Jitendra Padhyem Brian Zill, "comparison of Routing Metrics for Static Multi-Hop Wireless Networks", pp, 80-91, SIGCOMM'04.
  4. Marc Mosko, J,J Garcia-Luna-Aceves, "Multipath Routing in Wireless Networks", pp. 80-91 SIGCOMM'04.
  5. Rastin Pries, "A Genetic approach for wireless Mesh Network Planning and Optimization", IWCMc '09, 2009.
  6. L. Badia, A. Botta, and L. Lenzini, "A Genetic Approach to joint routing and link scheduling for wireless mesh networks", Elsevier Ad Hoc Networks Journal, Special issue on Bio-Inspired Computing, 2008.
  7. Y. Chen, T. Yu, K. Sastry, and D. Goldberg, "A survey of linkage learning techniques in genetic and evolutionary algorithms", IlliGAL Report No. 2007014, University of Illinois, Urbana-Champaign, 2007.