한국정보과학회:학술대회논문집 (Proceedings of the Korean Information Science Society Conference)
- 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
- /
- Pages.370-372
- /
- 2005
- /
- 1598-5164(pISSN)
유전 알고리즘을 이용한 무선 매쉬 네트워크의 최적 배치 탐색
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)
- 발행 : 2005.11.01
초록
무선 매쉬 네트워크에서의 액세스 포인트의 배치는 예상 가입자의 위치와 서비스 공급자의 위치, 액세스 포인트의 수를 모두 고려해야 하는 NP-complete 문제이나, 효율과 비용의 측면에서 간과할 수 없는 매우 중요한 문제이다. 본 연구에서는 대규모 매쉬 네트워크의 효율적인 배치를 위해, 유전 알고리즘을 사용하여 최소한의 액세스 포인트를 사용하여 최대한의 가입자를 수용할 수 있는 무선 메쉬 네트워크의 배치 방안을 모색한다. 구현을 통한 성능평가 결과와 수치적 분석은 본 문제 공간에서의 유전 알고리즘의 효용성을 입증한다.
키워드