한국정보과학회논문지:정보통신 (Journal of KIISE:Information Networking)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

전파 오류가 높은 센서 네트워크를 위한 적응적 FEC 알고리즘

An Adaptive FEC Algorithm for Sensor Networks with High Propagation Errors

  • 발행 : 2003.12.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

전파(propagation) 오류가 빈번한 무선 이동 네트워크에서는 전송 성능을 향상하기 위해 FEC(Forward Error Correction)알고리즘을 채택한다. 그러나 정적인 FEC방식은 연속적으로 변화하는 전파 오류율에 알맞은 정정 코드(check code)를 적용하지 못해 성능이 저하된다. 본 논문에서는 변화하는 무선 채널의 전파 오류율에 따라 FEC의 정정도를 알맞게 결정하는 링크 계층용 적응적 FEC기법인 FECA(FEC-level Adaptation)를 제안한다. FECA는 오류율이 높고, 오류율이 천천히 변화하는 무선 환경에 알맞은 알고리즘이다. 일례로 전파 간섭이 있는 환경에서 센서(sensor) 네트워크는 평균 오류율이 $10^{-6}$이상이며 오류율이 평균 수백 밀리초 이상 지속되는 것으로 관찰되었다. FECA는 분석적인 무선채널 시뮬레이션과 패킷 트레이스 기반(trace-driven) 시뮬레이션에서 정적 FEC 알고리즘에 비해 최대 15%이상 성능을 향상하였다.

To improve performance over noisy wireless channels, mobile wireless networks employ forward error correction(FEC) techniques. The performance of static FEC algorithms, however, degrades by poorly matching the overhead of their correction code to the degree of the fluctuating underlying channel error. This paper proposes an adaptive FEC technique called FECA(FEC-level Adaptation), which dynamically tunes FEC strength to the currently estimated channel error rate at the data link layer. FECA is suitable for wireless networks whose error rate is high and slowly changing compared to the round-trip time between two communicating nodes. One such example network would be a sensor network in which the average bit error rate is higher than $10^{-6}$ and the detected error rate at one time lasts a few hundred milliseconds on average. Our experiments show that FECA performs 15% in simulations with theoretically modeled wireless channels and in trace-driven simulations based on the data collected from real sensor networks better than any other static FEC algorithms.

키워드

참고문헌

  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/sosp01/papers/heidemann.pdf SOSP01, October 2001 https://doi.org/10.1145/502059.502049
  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, Prentice Hall, 1983
  5. J. C. Bolot, S. Fosse-Parisis, and D. Towsley, Adaptive FEC-Based Error Control for Internet Telephony, Infocom'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 Infostations 49th IEEE Vehicular Conference Proceeding, pp. 1340-1344, May 1999 https://doi.org/10.1109/VETEC.1999.780565
  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, 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/cmu-ns.html
  15. R. J. Punnoose, P. V. Nikitin, and D. D. Stancil, Efficient Simulation of Ricean Fading within a Packet Simulator Proceedings of VTC'00, 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 SigMetrics01, 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. Taka-mizawa., 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 9th international conference on Architectural Support for Programming Languages and Operating Systems, pp. 93-104, Nov. 2000 https://doi.org/10.1145/378993.379006
  23. Wei Ye, John Heidemann, and Deborah Estrin. An Energy-Efficient MAC protocol for Wireless Sensor Networks. In Proceedings of the IEEE Infocom, pp. 1567-1576. New York, NY, USA, USC/Information Sciences Institute, IEEE, June, 2002 https://doi.org/10.1109/INFCOM.2002.1019408
  24. Andreas Kopke, Andreas Willig, Holger Karl, Chaotic Maps as Parsimonious Bit Error Models of Wireless Channels, In Proceedings of the IEEE Infocom, San Fransico , USZ, TKN, IEEE. March 2003 https://doi.org/10.1109/INFCOM.2003.1208702