DOI QR코드

DOI QR Code

An Adaptive FEC Algorithm for Mobile Wireless Networks

이동 무선 네트워크의 전송 성능 향상을 위한 적응적 FEC 알고리즘

  • 안종석 (동국대학교 컴퓨터 공학과) ;
  • Published : 2002.08.01

Abstract

Wireless mobile networks tend to drop a large portion of packets due to propagation errors rather than congestion. To Improve reliability over noisy wireless channels, wireless networks can employ forward error correction (FEC) techniques. Static FEC algorithms, however, can degrade the performance by poorly matching their overhead to the degree of the underlying channel error, especially when the channel path loss rate fluctuates widely. This paper investigates the benefits of an adaptable FEC mechanism for wireless networks with severe packet loss by analytical analysis or measurements over a real wireless network called sensor network. We show that our adaptive FEC named FECA (FEC-level Adaptation) technique improves the performance by dynamically tuning FEC strength to the current amount of wireless channel loss. We quantify these benefits through a hybrid simulation integrating packet-level simulation with bit-level details and validate that FECA keeps selecting the appropriate FEC-level for a constantly changing wireless channel.

무선 이동 네트워크에서 대부분의 패킷 손실은 네트워크 체증(congestion)보다는 전송(propagation) 오류에 의해 발생된다. 이러한 전송 오류에 의한 패킷 손실을 방지하여 전송 효율을 향상하기 위해 무선 네트워크에서는 FEC(Forward Error Correction)알고리즘을 채택하고 있다. 그러나 정적인 FEC방식은 연속적으로 변화하는 무선 채널의 전송 오류율에 알맞은 정정 코드(check code)를 채택하지 못해 도리어 전송 효율이 저하되는 문제가 있다. 이러한 문제를 개선하기 위해서는 채널의 상태에 따라 FEC를 동적으로 변경하는 것이 필요하다. 본 논문은 무선 채널 특성의 이론적 분석과 저 출력 라디오파를 이용하는 센서(sensor) 네트워크상에서의 실험적 측정을 통해서, 적응적 FEC 기법이 무선 네트워크의 전송 성능을 향상시킬 수 있다는 것을 보여준다. 또한 전송 에러률이 $10^{-3}$ 정도로 상당히 오류가 많은 무선 네트워크에서 적용할 수 있는 적응적 FEC 기법, FECA(FEC-level Adaption)기법을 제안한다. 마지막으로 FEC 알고리즘의 성능 비교를 위해 패킷 시뮬레이션에서 비트 레벨(bit-level) 오류를 시뮬레이션할 수 있는 통합 시뮬레이션 기법을 소개한다. 통합 시뮬레이션을 통해 FECA는 정적 FEC에 비해서 지속적으로 무선 채널 오류률에 알맞는 FEC 정정 코드를 채택하여 성능을 향상시키는 것을 확인하였다.

Keywords

References

  1. J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan., 'Building Efficient Wireless Sensor Networks with Low-Level Naming,' www.cs.ucsd. edu/sosp0l/papers/heidemann.pdf SOSP01, October, 2001
  2. T. S. Rappaport, 'Wireless Communications : Principles and Practice,' Prentice Hall, 1996
  3. GSM 05.03 Channel coding
  4. S. Lin and D. J. Costello, 'Error Control Coding,' Prentic Hall, 1983
  5. J. C. Bolot, S. Fosse-Parisis, and D. Towsley, 'Adaptive FEC-Based Error Control for Internet Telephony,' In-focom'99, pp.1453-1460, April, 1999 https://doi.org/10.1109/INFCOM.1999.752166
  6. P. Lettieri and M. B. Srivastava., 'Adaptive Frame Length Control for Improving Wireless Link Throughput, Range, and Energy Efficiency,' Proceedings of Infocom'98, pp. 564-571, April, 1998 https://doi.org/10.1109/INFCOM.1998.665076
  7. G. Wu, C-W. Chu, K Wine, J. Evans, and R. Frenkiel. 'WINMAC : A Novel Transmission Protocol for Infostat-ions 49th', IEEE Vehicular Conference Proceeding, pp.1340-1344, May, 1999
  8. G. Holland, N. Vaidya, and P. Bahl, 'A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks,' ACM SigMobile, pp.236-250, July, 2001 https://doi.org/10.1145/381677.381700
  9. Sklar. B., 'Digital Communications : Fundamentals and Applications,' Prentice Hall, 2001
  10. TR100 Chip manual, http://www.rfm.com
  11. http://www.csl.sony.co.jp/person/morelos/ecc/codes.html
  12. S. McCanne, V. Jacobson, and M. Vetterli, 'Receiver-driven Layered Multicast,' Proceedings of the SIGCOMM Vol.26, No.4, pp.117-130, 1996 https://doi.org/10.1145/248157.248168
  13. M. Takai, R. Bagrodia, A. Lee, M. Gerla, 'Impact of Channel Models on Simulation of Large Scale Wireless Networks,' Proceedings of MSWiM'99, pp.7-14, August, 1999 https://doi.org/10.1145/313237.313243
  14. Wireless and Mobility Extensions to NS-2, http://www.monarch.cs.cmu.edu/crnu-ns.html
  15. R. J. Punnoose, P. V. Nikitin, and D. D. Standi, 'Efficient Simulation of Ricean Fading within a Packet Simulator' Proceedings of VTC'OO, pp.764-767, September, 2000 https://doi.org/10.1109/VETECF.2000.887108
  16. A. Kumar and R. Gupta, 'Capacity Evaluation of Frequency Hopping Based Ad-hoc Systems' Proceedings of Sig-Metrics01 pp.133-142, June, 2001 https://doi.org/10.1145/378420.378443
  17. C. M. Keller, 'Generic Channel Simulator' MIT Lincoln Laboratory Project Report AST-46, August, 1997
  18. Rappaport, T. S., S. Y. Seidel, and K. Takamizawa., 'Statistical Channel Impulse Response Models for Factory and Open Plan Building Radio Communication System Design,' IEEE Transactions on Communications, Vol.COM-39, No.5, pp.794-806, May, 1991 https://doi.org/10.1109/26.87142
  19. M. Zorzi. 'Performance of FEC and ARQ Error Control in Bursty Channels under Delay Constraints,' Proceedings of VTC'98, pp.1390-1394, May, 1998 https://doi.org/10.1109/VETEC.1998.686502
  20. E. N. Gilbert, 'Capacity of a Burst-Noise Channel' Bell Syst. Tech. J., Vol.39, pp.1253-1266, Sept., 1960 https://doi.org/10.1002/j.1538-7305.1960.tb03959.x
  21. W. Peterson and E. Weldon, Jr., 'Error-Correcting Codes,' 2nd Edition, The Massachusetts Institute of Technology
  22. J. Hill, R. Szewczyk, A. Woo, S. Hollar, A. Culler, and K. Pister, System Architecture Directions for Network Sensors, Proceedings of the 9 international conference on Architectural Support for Programming Languages and Operating Systems, pp.93-104, Nov., 2000

Cited by

  1. Design of a Reliable Data Diode System vol.26, pp.6, 2016, https://doi.org/10.13089/JKIISC.2016.26.6.1571