Grouping Algorithms for Efficient Use of Wireless Channel and High-Rate Transmission in Wireless LANs

무선랜 환경에서 자원효율적인 무선채널의 사용과 고속 데이터 전송을 위한 그룹화 알고리즘

  • Woo, Sung-Je (Dept. of Information and Communication Engineering, SungKyunKwan University) ;
  • Lee, Tae-Jin (Dept. of Information and Communication Engineering, SungKyunKwan University)
  • 우성제 (성균관대학교 정보통신공학부) ;
  • 이태진 (성균관대학교 정보통신공학부)
  • Published : 2003.05.16

Abstract

무선랜은 무선으로 근거리 단말들을 연결하는 통신 기술로, 높은 데이터 전송률을 제공할 수 있다. 무선랜은 보통 하나의 AP와 하나 이상의 단탈 기기가 BSS를 구성하는데 AP에서 거리가 멀리 떨어진 단말은 신호의 세기가 약해지므로 고속 데이터 전송률의 보장을 반을 수 없는 단점을 가지고 있다. 본 논문에서는 무선 단말중 일부를 리피터로 이용함으로써 그룹화를 통해 고속 데이터 전송을 가능하게 하는 방법을 제안하고, 시뮬레이션을 통해 무선 단말의 그룹화를 위한 깊이우선탐색 알고리즘과 넓이우선탐색 알고리즘을 비친, 분석하였다. 그 결과 넓이우선탐색 알고리즘이 무선 단말을 위한 그룹화에 보다 효과적인 알고리즘임을 보였다.

Keywords