실내 무선 환경에서의 액세스 포인트 최적 배치 기법

Abstract

본 논문에서는 실내 환경에서의 무선 통신을 위한 AP의 최적 배치 기법을 제안하였습니다. IEEE 802.11과 같은 네트워크를 실제 구축하는데 있어서, AP와 관련하여 크게 두 가지 고려해야 할 요소가 있습니다. 먼저 설계 영역 전체에서 적절한 수신 전력을 만족시켜야 하며, 각 AP의 데이터 트래픽에 있어서도 균형을 이룰 수 있도록 할당하는 로드 밸런싱 측면을 고려해야 한다고 볼 수 있습니다. 최적의 AP 배치를 위해서는 먼저 정확한 실내 전파 환경 분석이 요구된다고 볼 수 있는데 본 논문에서는 실내 구조의 복잡한 전파 환경을 정확하게 예측하기 위하여 광선 추적 방법 중 하나인 결정적인 레이 튜브 방법 (deterministic ray tube)을 이용하였습니다. 그리고 AP의 최적 배치는 수많은 요소들에 의해 그 결과가 정해지는 조합적 최적화 문제이므로 이러한 문제를 풀기 위해 메타 휴리스틱 기법 중 하나인 유전 알고리즘 (Genetic algorithm)을 적용하였습니다. 이를 통해 실내 공간에서의 최적의 위치 뿐만 아니라 최적의 개수도 구할 수 있도록 배치 기법을 제안하였습니다. 이러한 방법은 현재 성장하고 있는 실내 무선 통신 분야에서 사무실, 도서관과 같은 건물의 무선 네트워크 시스템을 구축하는데 그 활용도가 높다고 볼 수 있습니다.