Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2011.18C.3.179

Using Genetic Algorithms in Wireless Mesh Network Routing Protocol Design  

Yoon, Chang-Pyo (광운대학교 컴퓨터과학과)
Ryou, Hwang-Bin (광운대학교 컴퓨터소프트웨어학과)
Publication Information
The KIPS Transactions:PartC / v.18C, no.3, 2011 , pp. 179-186 More about this Journal
Abstract
Wireless Mesh Network technology refers to the technology which establishes wireless network whose transmission speed is similar to that of the wire system, and provides more enhanced flexibility in the building of network, compared to the existing wired network. In addition, it has the feature of less mobility and less restriction from the energy effect. However, there follow many considerations such as system overhead in the case of setting or the selection of multi-path. Accordingly, the focus is on the design and optimization of network which can reflect this network feature and the technology to establish path. This paper suggests the methods on the programming of path in Wireless Mesh Network routing by applying the evaluation value of node service, making use of the loss rate of data, the hop count of bandwidth and link and the traffic status of node, considering the performance of link and load in the fitness evaluation function, in order to respond to the programming of multi-path effectively.
Keywords
Genetic Algorithm; Wireless Mesh Network; Routing Protocol;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 장종덕, 윤창표, 유황빈, "Movile Ad-hoc Network 에서의 분산 된 서비스들에 신뢰도 평가 기법", 한국통신학회, 2009.
2 장종덕, 윤창표, 유황빈, "Mobile Ad-hoc Network 상의 분산된 서비스에 대한 신뢰도 평가 기법 설계 및 구현", 한국사이버테러정보전학회, 2009.   과학기술학회마을
3 C.E Perkins and P.Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile computers", Computer Communication, pp.234-244, October, 1994.
4 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.
5 S-J. Lee and Mario Gerla, "dynamic Load-Aware Routing in Ad Hoc Networks", IEEE International Conference on Communication, pp.222-232, Aug., 2002.
6 Akyldiz et al., Wireless mesh networks : a survey, 2005.
7 Asad Amir Pirzada and Chris McDonald, "Establis hing Trust In Pure Ad-hoc Networks", The Australasian conference on Computer science-Volume 26, 2004.
8 S. Choi and B. Moon, "More effective genetic search for the sorting network problem", Genetic and Evolutionary Computation Conference, pp.335-342, 2002.
9 H. Hassanein and A.Zhou, "Routing with Load Balancing in Wireless Ad Hoc Networks" in Proc. ACM MSWiM, July, 2001.
10 S-J. Lee and M. Gerla, "Split multipath routing with maximally disjoint paths in ad hoc networks", IEEE ICC, pp.3201-3205, 2001   DOI
11 Marc Mosko, J,J Garcia-Luna-Aceves, "Multipath Routing in Wireless Networks", pp.80-91 SIGCOMM'04.
12 David B.Johnson, David A. Maltz, and Yih-Chun Hu, "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks(DSR)", IETF Internet draft, draft-ieft-manetdsr-10.txt, July, 2004.
13 S-J Lee and Mario Gerla, "Dynamic Load-Aware Routing in Ad Hoc Networks", in Proceedings of IEEE INFOCOM, 2003.
14 Rastin Pries, "A Genetic approach for wireless Mesh Network Planning and Optimization", IWCMc '09, 2009.
15 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.
16 Raffaele Bruno, Marco Conti, and Enico Gregori, National Research Council(CNR), " Mesh Networks: Commodity Multihop Ad Hoc Networks", IEEE Communications Magazine, pp.123-131, March, 2005.   DOI   ScienceOn
17 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.   DOI
18 Richard Draves, Jitendra Padhyem Brian Zill, "comparison of Routing Metrics for Static Multi-Hop Wireless Networks", pp.80-91, SIGCOMM'04.
19 Ian F. Akyildiz and Xudong Wang, " A Survey on Wireless Mesh Networks", IEEE Radio Communications, pp. 23-30, September, 2005.   DOI   ScienceOn