Abstract
We define the incomplete medium sharing system as a multi-channel shared medium communication system where any types of constraints are imposed to the set of channels that may be allocated to any transmitter-receiver node pair. A set of distributed MAC schemes are proposed, all of which are based on the CSMA/CA scheme employed in IEEE 802. 11 WLAN standards. Distributed MAC schemes are proposed in three different forms, which can be differentiated by the number and the location of back-off timers; that is, (1) one timer for all queues destined for different receiver nodes, (2) multiple timers at individual transmission queues, (3) multiple timers for individual channels. Through an extensive set of computer simulations, the performances of the proposed MAC schemes show that the MAC scheme with timers at individual transmission queues outperform the others in terms of throughput and delay for most cases considered. The complexity of the proposed schemes is also compared, and the first scheme obviously turned out to be the simplest, and the complexity of the second and third schemes depends on the number of receiver nodes and the number of channels, respectively.
매체공유기반 통신시스템은 매체접근제어 과정에서 단말기의 채널 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다. 본 논문에서는 불완전매체공유 시스템의 채널활용효율을 향상시키기 위한 분산식 매체접근제어기법을 제안한다. 제안하는 매체접근제어기법은 IEEE 802.11 무선랜의 CSMA/CA 기법을 확장한 방법으로써 임의 지연 시간을(random backoff time) 채널에 대해 개별적, 집합적, 큐(queue)에 대해 개별적으로 적용함으로써 크게 3가지 형태로 제시되었다. 모의실험 결과 성능측면에서는 큐에 대해 개별적으로 임의 지연시간을 적용하였을 때 상대적으로 우월한 성능을 보였다. 또한 복잡도 측면에서는 채널에 대하여 집합적으로 임의 지연시간을 적용했을 때 상대적으로 낮은 복잡도를 보였다. 임의 지연시간을 분할된 채널에 대해 개별적으로 적용하는 방식은 성능과 연산복잡도의 trade-off관계에 있어서 앞서 제시된 방식들보다 우위에 있음을 보이고 있다.
