무선랜은 무선으로 근거리 단말들을 연결하는 통신 기술로, 일반적인 무선랜의 구성은 하나의 AP와 하나 이상의 단말 기기가 BSS를 구성한다. 무선랜 서비스 영역에서 AP와 거리가 가까운 단말은 고속의 데이터 전송률을 보장받을 수 있지만 AP에서 거리가 멀리 떨어진 단만은 신호의 세기가 약해지므로 고속데이터 전송률의 보장을 받을 수 없는 단점을 가지고 있다. 본 논문에서는 무선 단말 중 일부를 중계 단말로 이용함으로써 그룹화를 통해 고속데이터 전송을 가능하게 하는 방법을 제안하고, 시뮬레이션을 통해 무선 단말의 그룹화를 위해 제안한 깊이우선탐색 알고리즘과 넓이우선탐색 알고리즘을 비교, 분석하였다. 그 결과 넓이우선탐색 알고리즘이 무선 단말을 위한 그룹화에 보다 효과적인 알고리즘임을 보였다.
Wireless LAN is a rather mature communication technology that connects mobile terminals. A typical wireless LAN system is composed of one AP and more than one terminals, which is called a BSS. Terminals near to an AP can receive high rate data but terminals far from an AP may not receive data with guaranteed high speed rate because received signal strength is weakened. This paper proposes a method to allow high speed data transmission by grouping terminals and using part of wireless terminals as repeaters. We compare and analyze proposed grouping algorithms based on Depth First Search and Breadth First Search via simulations. A grouping algorithm based on Breadth First Search is shown to be more effective in term of efficiency and coverage.
