Browse > Article

Using Genetic Algorithms for Routing Metric in Wireless Mesh Network  

Yoon, Chang-Pyo (광운대학교 컴퓨터과학과)
Shin, Hyo-Young (경복대학 컴퓨터정보과)
Ryou, Hwang-Bin (광운대학교 컴퓨터과학과)
Publication Information
Convergence Security Journal / v.11, no.1, 2011 , pp. 11-18 More about this Journal
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
Genetic algorithm; Wireless Mesh Network; Routing Protocol; Routing Metric;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rastin Pries, "A Genetic approach for wireless Mesh Network Planning and Optimization", IWCMc '09, 2009.
2 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.
3 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.
4 Ian F. Akyildiz and Xudong Wang, " A Survey on Wireless Mesh Networks", IEEE Radio Communications, pp. 23-30, September 2005.
5 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
6 Richard Draves, Jitendra Padhyem Brian Zill, "comparison of Routing Metrics for Static Multi-Hop Wireless Networks", pp, 80-91, SIGCOMM'04.
7 Marc Mosko, J,J Garcia-Luna-Aceves, "Multipath Routing in Wireless Networks", pp. 80-91 SIGCOMM'04.