Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.4.563

An Adaptive FEC Algorithm for Mobile Wireless Networks  

Ahn, Jong-Suk (Dept.of Computer Engineering, Dongguk University)
John Heidmann (USC/ISI computer scientist)
Publication Information
The KIPS Transactions:PartC / v.9C, no.4, 2002 , pp. 563-572 More about this Journal
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.
Keywords
Link-level FEC; Dynamic Error Recovery Algorithm; Wireless Mobile Networks;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. S. Rappaport, 'Wireless Communications : Principles and Practice,' Prentice Hall, 1996
2 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
3 S. Lin and D. J. Costello, 'Error Control Coding,' Prentic Hall, 1983
4 GSM 05.03 Channel coding
5 TR100 Chip manual, http://www.rfm.com
6 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   DOI
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   DOI
9 Sklar. B., 'Digital Communications : Fundamentals and Applications,' Prentice Hall, 2001
10 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
11 http://www.csl.sony.co.jp/person/morelos/ecc/codes.html
12 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
13 A. Kumar and R. Gupta, 'Capacity Evaluation of Frequency Hopping Based Ad-hoc Systems' Proceedings of Sig-Metrics01 pp.133-142, June, 2001   DOI
14 S. McCanne, V. Jacobson, and M. Vetterli, 'Receiver-driven Layered Multicast,' Proceedings of the SIGCOMM Vol.26, No.4, pp.117-130, 1996   DOI
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   DOI
16 C. M. Keller, 'Generic Channel Simulator' MIT Lincoln Laboratory Project Report AST-46, August, 1997
17 Wireless and Mobility Extensions to NS-2, http://www.monarch.cs.cmu.edu/crnu-ns.html
18 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
19 E. N. Gilbert, 'Capacity of a Burst-Noise Channel' Bell Syst. Tech. J., Vol.39, pp.1253-1266, Sept., 1960   DOI
20 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   DOI   ScienceOn
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