다중 슬롯을 사용하는 랜덤 액세스 기법

Random Access Scheme With Multiple Slots

  • 임민중 (동국대학교 IT학부 정보통신공학) ;
  • 신영주 (동국대학교 IT학부 정보통신공학) ;
  • 임대운 (동국대학교 IT학부 정보통신공학)
  • 발행 : 2008.06.30

초록

본 논문은 다중 액세스 통신 시스템에서 액세스 성공 확률을 향상시키기 위한 새로운 랜덤 액세스 기법을 제안한다. 종래의 랜덤 액세스 기법에서는 한 개의 슬롯을 이용하여 액세스를 시도하며 다른 사용자와 충돌이 발생하지 않은 경우에 액세스를 성공하여 데이터 전송을 시작한다. 이와 비교하여 본 논문에서 제안하는 랜덤 액세스 기법에서는 액세스를 위해서 여러 개의 슬롯이 존재하고 각 사용자들은 한 개 이상의 슬롯을 선택하여 액세스를 시도한다. 여기서 각 사용자들이 선택한 여러 슬롯 중에 최소한 한 개 이상의 슬롯이 다른 사용자들이 선택한 슬롯들과 충돌이 발생하지 않는 경우에 액세스를 성공하게 된다. 이 때 액세스 성공 확률을 최대화하기 위해서 사용자들이 선택하는 슬롯의 수는 각 사용자들의 액세스 분포에 따라 달라지며 액세스의 확률 분포가 주어진 경우 최적의 슬롯 수를 구하는 방법을 제안한다. 또한 모의 실험을 통해서 제안된 방법이 기존의 방법에 비해 액세스 성능 확률이 향상됨을 보인다.

In this paper, a new random access scheme is proposed to improve the probability of successful access. In the conventional scheme, a packet is transmitted by a user using one slot and considered successfully transmitted if a collision does not occur. In comparison, a packet of the proposed scheme is transmitted by a user using one or more slots and considered successfully transmitted if there is at least one slot without collision. We evaluate the optimal number of slots selected by users to maximize the probability of successful access when the probability distribution functions for the number of users are given such as Binomial and Poission distribution. From the numerical analysis, it is shown that the proposed scheme performs better than conventional scheme.

키워드

참고문헌

  1. S. Cho and S. H. Park, 'Stabilised random access protocol for voice/data integrated WCDMA system,' IEE Electronics Letters, Vol.37, No.19, pp.1197-1198, Sept. 2001 https://doi.org/10.1049/el:20010783
  2. J. H. Sarker and S. J. Halme, 'An optimum retransmission cut-off scheme for slotted ALOHA,' Wireless Personal Communication, pp.185-202, 2000
  3. J. I. Capetanakis, 'Tree algorithm for packet broadcast channels,' IEEE Trans. Inform. Theory. Vol.IT-25, pp.505-515, Sept, 1979
  4. N. Abramson, 'Multiple access in wireless digital networks,' Proc. IEEE, Vol.82, pp.1360-1369, Sept. 1994 https://doi.org/10.1109/5.317082
  5. L. Kleinrock and F. A. Tobagi, 'Packet switching in radio channels: Part 1-carrier sense multiple access modes and their throughput delay characteristics,' IEEE Trans. Commun., Vol.COM-23, pp.1400-1416, Dec. 1975
  6. Hui Liu, Guoqing Li, 'OFDM-Based Broadband Wireless Networks Design and Optimization', John Wiley & Sons Inc., Nov. 2005