Browse > Article

An Adaptive FEC Algorithm for Sensor Networks with High Propagation Errors  

안종석 (동국대학교 컴퓨터공학과)
Publication Information
Journal of KIISE:Information Networking / v.30, no.6, 2003 , pp. 755-763 More about this Journal
Abstract
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.
Keywords
Link-level FEC; Dynamic Error Recovery Algorithm; Wireless Mobile Networks; Sensor Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI
2 A. Kumar and R. Gupta, Capacity Evaluation of Frequency Hopping Based Ad-hoc Systems, Proceedings of SigMetrics01, pp. 133-142, June 2001   DOI
3 C. M. Keller, Generic Channel Simulator, MIT Lincoln Laboratory Project Report AST-46, August 1997
4 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   DOI   ScienceOn
5 M. Zorzi. Performance of FEC and ARQ Error Control in Bursty Channels under Delay Constraints, Proceedings of VTC'98, pp. 1390-1394, May 1998   DOI
6 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   DOI
7 E. N. Gilbert, Capacity of a Burst-Noise Channel, Bell Syst. Tech. J., vol. 39, pp. 1253-1266, Sept. 1960   DOI
8 W. Peterson and E. Weldon, Jr., Error-Correcting Codes, 2nd Edition, The Massachusetts Institute of Technology
9 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   DOI
10 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   DOI
11 G. Holland, N. Vaidya, and P. Bahl, A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks, ACM SigMobile, pp. 236-250, July 2001   DOI
12 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   DOI
13 T. S. Rappaport, Wireless Communications: Principles and Practice, Prentice Hall, 1996
14 GSM 05.03 Channel coding
15 S. Lin and D. J. Costello, Error Control Coding, Prentice Hall, 1983
16 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   DOI
17 J. C. Bolot, S. Fosse-Parisis, and D. Towsley, Adaptive FEC-Based Error Control for Internet Telephony, Infocom'99, pp. 1453-1460, April 1999   DOI
18 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   DOI
19 Sklar, B. Digital Communications: Fundamentals and Applications, Prentice Hall 2001
20 http://www.csl.sony.co.jp/person/morelos/ecc/codes.html
21 TR100 Chip manual, http://www.rfm.com
22 S. McCanne, V. Jacobson, and M. Vetterli. Receiver-driven Layered Multicast, Proceedings of the SIGCOMM vol 26, 4 pp.117-130, 1996   DOI
23 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   DOI
24 Wireless and Mobility Extensions to NS-2, http://www.monarch.cs.cmu.edu/cmu-ns.html