Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2005.11a
  • /
  • Pages.370-372
  • /
  • 2005
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Optimal topology in Wireless Mesh Networks using Genetic Algorithm

유전 알고리즘을 이용한 무선 매쉬 네트워크의 최적 배치 탐색

  • Nam Yong-Sub (School of Computer Science and Engineering Seoul National University) ;
  • Ryu Ji-Ho (School of Computer Science and Engineering Seoul National University) ;
  • Kwon Tae-Kyoung (School of Computer Science and Engineering Seoul National University) ;
  • Choi Yang-Hee (School of Computer Science and Engineering Seoul National University)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

무선 매쉬 네트워크에서의 액세스 포인트의 배치는 예상 가입자의 위치와 서비스 공급자의 위치, 액세스 포인트의 수를 모두 고려해야 하는 NP-complete 문제이나, 효율과 비용의 측면에서 간과할 수 없는 매우 중요한 문제이다. 본 연구에서는 대규모 매쉬 네트워크의 효율적인 배치를 위해, 유전 알고리즘을 사용하여 최소한의 액세스 포인트를 사용하여 최대한의 가입자를 수용할 수 있는 무선 메쉬 네트워크의 배치 방안을 모색한다. 구현을 통한 성능평가 결과와 수치적 분석은 본 문제 공간에서의 유전 알고리즘의 효용성을 입증한다.

Keywords