Adaptive Redundancy Scheme Using Channel State Estimation in Wireless LANs

무선 랜에서 채널 상태를 고려한 적응적 전송 방법

  • 김선명 (아주대학교 정보통신공학과) ;
  • 조영종 (아주대학교 정보통신공학과)
  • Published : 2004.07.01

Abstract

WLAN (Wireless Local Area Networks) needs error recovery and flow control schemes to support reliable multicast protocol. Limited wireless bandwidth, as well as queuing losses caused by the asymmetric wired/wireless interactions, demands more effective approaches for reducing packet losses. Moreover, since the wireless channel is a shared broadcast medium, if sender receives feedback information simultaneously from several receivers, the feedback delays data frame transmission of forward direction by introducing channel congestion and burden at the sender. Therefore, it is important to minimize the amount of feedback information from receivers. In this paper, we propose an ARS(Adaptive Redundancy Scheme) that combines FEC(Forward Error Correction) using channel state estimation and ARQ(Automatic Repeat Request) both to reduce the amount of feedback information and the number of retransmissions and to guarantee high data reliability in a WLAN multicast environment. Performance of the proposed scheme is evaluated by means of analysis and simulations in AWGN and Rayleigh fading channels. The results show that the proposed scheme reduces the amount of feedback information and the number of retransmissions and guarantees high data reliability, while keeping throughput efficiency similarly with the conventional FEC and ARQ scheme.

무선 랜 환경에서 신뢰성 있는 멀티캐스트 프로토콜을 지원하기 위해서는 에러 복구와 흐름 제어와 같은 기능이 필요하다. 유선과 무선의 비대칭적인 상호작용으로 인해 발생하는 큐잉 손실과 제한된 무선 채널의 대역폭은 패킷 손실을 줄일 수 있는 효율적인 방법을 필요로 한다. 그리고 공유되는 하나의 브로드캐스트 매체를 사용하기 때문에 여러 수신 단말로부터 동시에 피드백 정보가 전송단에 전달되면 전송단의 채널 혼잡과 과부하를 야기 시킬 뿐만 아니라 순방향의 데이터 프레임 전송을 지연시키게 된다. 그러므로 수신 단말로부터 전송되는 피드백 정보의 수를 줄이는 방법이 필요하다. 본 논문에서는 무선 랜 멀티캐스트 환경에서 채널 상태를 고려하는 적응적 FEC(Forward Error Correction) 방법과 ARQ(Automatic Repeat Request) 방법을 사용하여 역방향 채널의 피드백 수와 재전송 횟수를 줄이고 높은 데이터 신뢰성을 제공할 수 있는 ARS(Adaptive Redundancy Scheme) 방법을 제안한다. 제안하는 방법의 성능을 수학적 분석과 AWGN과 레일리 페이딩(Rayleigh fading) 채널 환경에서의 모의실험 결과를 통해 평가하였다. 성능 평가 결과, 제안하는 방법이 기존의 FEC와 ARQ를 사용하는 방법에 비해 비슷한 효율을 유지하면서 피드백 정보의 수와 재전송 횟수를 줄이고 높은 데이터 신뢰성을 제공하는 것을 확인하였다.

Keywords

References

  1. P. K. McKinley, C. Tang, A. P. Mani, 'A Study of Adaptive Forward Error Correction for Wireless Collaborative Computing,' IEEE Transactions on parallel and Distributed Systems 13(9), pp.936-947, 2002 https://doi.org/10.1109/TPDS.2002.1036067
  2. H. W. Hobrook, S. K. Singhal, D. R. Cheriton, 'Log-based Receiver Reliable Multicast for Distributed Interactive Simulation,' SIGCOMM'95, pp. 328-341, 1995 https://doi.org/10.1145/217391.217468
  3. S. Floyd, V. Jacobson, S. McCanne, C. Liu, L. Zhang, 'A Reliable Multicast Framework for Lightweight Sessions and Applications Level Framing,' IEEE/ACM Transactions on Networking, vol. 5, pp. 784-803, 1997 https://doi.org/10.1109/90.650139
  4. S. Paul, K. K. Sabnani, J. C. Liu, S. Bhatta charyya, 'Reliable Multicast Transport Protocol RMTP,' IEEE JSAC, vol. 15-3, pp. 407-421, 1997 https://doi.org/10.1109/49.564138
  5. P. B. Danzig, 'Flow control for limited buffer multicast,' IEEE Transactions on Software Engineering, vol. 20, pp.1-12, 1994 https://doi.org/10.1109/32.263751
  6. L. Rizzo, L. Vicisano, 'RMDP: An FEC-based Reliable Multicast protocol for wireless environments,' Mobile Computer and Communication Review, vol.2, 1998
  7. H. Djandji, 'An Efficient Hybrid ARQ Protocol for Point-to-Multipoint Communication and Its Throughput Performance,' IEEE Trans. on Vehicular Tech, vol.48, no.5, pp.1688-1698, 1999 https://doi.org/10.1109/25.790550
  8. D. Rubenstein, S. Kasera, J. Kurose, D. Towsley, 'Improving Reliable Multicast Using Active Prity Encoding Services (APES),' IEEE INFOCOM'99, 1999 https://doi.org/10.1109/INFCOM.1999.752142
  9. N. Nikaein, H. Labiod, C. Bonnet, 'MA-FEC: A QoS-Based Adaptive FEC for Multicast Communications in Wireless Networks', IEEE ICC '2000, 2000 https://doi.org/10.1109/ICC.2000.853639
  10. L. Rizzo, 'Effective Erasure Codes for Reliable Computer Communication Protocols,' ACM Computer Communication Review, vol.27, pp.24-36, 1997 https://doi.org/10.1145/263876.263881
  11. P. K. McKinley, A. P. Mani, 'An Experimental Study of Adaptive Forward Error Correction for Wireless,' SAINT 2001, pp.157-166, 2001 https://doi.org/10.1109/SAINT.2001.905179
  12. Y. Xu, T. Zhang, 'An Adaptive Redundancy Technique for Wireless Indoor Multicasting,' ISCC 2000, pp. 607-614, 2000 https://doi.org/10.1109/ISCC.2000.860703
  13. D. Rubenstein, J. Kurose, D. Towsley, 'Real-Time Reliable Multicast Using Proactive Forward Error Correction,' Technical Report 98-19, University of Massachusetts, 1999
  14. S. W. Yuk, D. H. Cho, 'Parity-Based Reliable Multicast Method for Wireless LAN environments,' IEEE VTC'99, pp.1217-1221, 1999