DOI QR코드

DOI QR Code

Using Genetic Algorithms in Wireless Mesh Network Routing Protocol Design

유전 알고리즘을 이용한 무선 메쉬 네트워크에서의 라우팅 프로토콜 설계

  • 윤창표 (광운대학교 컴퓨터과학과) ;
  • 유황빈 (광운대학교 컴퓨터소프트웨어학과)
  • Received : 2011.01.28
  • Accepted : 2011.04.12
  • Published : 2011.06.30

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

References

  1. Ian F. Akyildiz and Xudong Wang, " A Survey on Wireless Mesh Networks", IEEE Radio Communications, pp. 23-30, September, 2005. https://doi.org/10.1109/MCOM.2005.1509968
  2. 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. https://doi.org/10.1109/MCOM.2005.1404606
  3. 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. https://doi.org/10.1145/1062689.1062700
  4. Richard Draves, Jitendra Padhyem Brian Zill, "comparison of Routing Metrics for Static Multi-Hop Wireless Networks", pp.80-91, SIGCOMM'04.
  5. Marc Mosko, J,J Garcia-Luna-Aceves, "Multipath Routing in Wireless Networks", pp.80-91 SIGCOMM'04.
  6. Rastin Pries, "A Genetic approach for wireless Mesh Network Planning and Optimization", IWCMc '09, 2009.
  7. 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.
  8. 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.
  9. S-J Lee and Mario Gerla, "Dynamic Load-Aware Routing in Ad Hoc Networks", in Proceedings of IEEE INFOCOM, 2003.
  10. H. Hassanein and A.Zhou, "Routing with Load Balancing in Wireless Ad Hoc Networks" in Proc. ACM MSWiM, July, 2001.
  11. S-J. Lee and M. Gerla, "Split multipath routing with maximally disjoint paths in ad hoc networks", IEEE ICC, pp.3201-3205, 2001 https://doi.org/10.1109/ICC.2001.937262
  12. C.E Perkins and P.Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing(DSDV) for Mobile computers", Computer Communication, pp.234-244, October, 1994.
  13. S-J. Lee and Mario Gerla, "dynamic Load-Aware Routing in Ad Hoc Networks", IEEE International Conference on Communication, pp.222-232, Aug., 2002.
  14. Akyldiz et al., Wireless mesh networks : a survey, 2005.
  15. Asad Amir Pirzada and Chris McDonald, "Establis hing Trust In Pure Ad-hoc Networks", The Australasian conference on Computer science-Volume 26, 2004.
  16. 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.
  17. S. Choi and B. Moon, "More effective genetic search for the sorting network problem", Genetic and Evolutionary Computation Conference, pp.335-342, 2002.
  18. 장종덕, 윤창표, 유황빈, "Movile Ad-hoc Network 에서의 분산 된 서비스들에 신뢰도 평가 기법", 한국통신학회, 2009.
  19. 장종덕, 윤창표, 유황빈, "Mobile Ad-hoc Network 상의 분산된 서비스에 대한 신뢰도 평가 기법 설계 및 구현", 한국사이버테러정보전학회, 2009.