Browse > Article

An Adaptive FEC Code Control Algorithm for Mobile Wireless Sensor Networks  

Ahn Jong-Suk (Computer Engineering Department, DongGuk University)
Hong Seung-Wook (Computer Engineering Department, DongGuk University)
Heidemann John (USC Information Sciences Institute)
Publication Information
Abstract
For better performance over a noisy channel, mobile wireless networks transmit packets with forward error correction (FEC) code to recover corrupt bits without retransmission. The static determination of the FEC code size, however, degrades their performance since the evaluation of the underlying channel state is hardly accurate and even widely varied. Our measurements over a wireless sensor network, for example, show that the average bit error rate (BER) per second or per minute continuously changes from 0 up to $10^{-3}$. Under this environment, wireless networks waste their bandwidth since they can't deterministically select the appropriate size of FEC code matching to the fluctuating channel BER. This paper proposes an adaptive FEC technique called adaptive FEC code control (AFECCC), which dynamically tunes the amount of FEC code per packet based on the arrival of acknowl­edgement packets without any specific information such as signal to noise ratio (SNR) or BER from receivers. Our simulation experiments indicate that AFECCC performs better than any static FEC algorithm and some conventional dynamic hybrid FEC/ARQ algorithms when wireless channels are modeled with two-state Markov chain, chaotic map, and traces collected from real sensor networks. Finally, AFECCC implemented in sensor motes achieves better performance than any static FEC algorithm.
Keywords
Adaptive forward error correction (FEC) algorithm; wireless mobile sensor networks;
Citations & Related Records

Times Cited By Web Of Science : 10  (Related Records In Web of Science)
Times Cited By SCOPUS : 20
연도 인용수 순위
1 J. Heidemann, F. Silva, C. Intanagonwiwat, R. Govindan, D. Estrin, and D. Ganesan, 'Building efficient wireless sensor networks with low-level naming,' in Proc. SOSP 2001, vol. 35, no 5, Oct. 2001, pp 146-159
2 W. Peterson and E. Weldon Jr., Error-Correcting Codes, 2nd ed., The Massachusetts Institute of Technology
3 E. N. Gilbert, 'Capacity of a burst-noise channel,' Bell Syst. Tech. J., vol. 39, pp 1253-1266, Sept. 1960
4 M. Zorzi, 'Performance of FEC and ARQ error control in bursty channels under delay constraints,' in Proc. VTC'98, May 1998, pp. 1390-1394   DOI
5 A. Kumar and R. Gupta, 'Capacity evaluation of frequency hopping based ad-hoc systems,' in Proc. SigMetrics 2001, June 2001, pp. 133-142
6 C. M. Keller, Generic Channel Simulator, MIT Lincoln Laboratory Project Report AST-46, Aug. 1997
7 T. S. Rappaport, S. Y. Seidel, and K. Takamizawa, 'Statistical channel impulse response models for factory and open plan building radio communication system design,' IEEE Trans. Commun., vol. COM-39, no. 5, pp. 794-806, May 1991
8 A. Kpke, A. Willig, and H. Karl, 'Chaotic maps as parsimonious bit error models of wireless channels,' in Proc. INFOCOM 2003, vol. 22, no. 1, Mar. 2003, pp. 513-523
9 Network Simulator NS-2, available at http://www.isi.edu/nsnam/ns
10 G. Holland, N. Vaidya, and P. Bahl, 'A rate-adaptive MAC protocol for multi-hop wireless networks,' in Proc. ACM SigMobile, July 2001, pp. 236-250
11 W. Ye, J. Heidemann, and D. Estrin, 'An energy-efficient MAC protocol for wireless sensor networks,' in Proc. IEEE INFOCOM 2002. June, 2002, pp. 1567-1576
12 J. Hagenauer, 'Rate compatible punctured convolutional codes (RCPC codes) and their applications,' IEEE Trans. Commun., vol. 36, no 4, pp. 389-400, Apr. 1988   DOI   ScienceOn
13 G. Wu, C.-W. Chu, K. Wine, J. Evans, and R. Frenkiel, 'WINMAC: A novel transmission protocol for info stations,' in Proc. VTC'99, May 1999, pp. 1340-1344   DOI
14 L. Zhao, J. W. Mark, and Y. C. Yoon, 'A combined link adaptation and incremental redundancy protocol for enhanced data transmission,' in Proc. GLOBECOM 2001, San Antonio, Texas, Nov. 2001, pp. 25-29
15 M. Takai, R. Bagrodia, A. Lee, and M. Gerla, 'Impact of channel models on simulation of large scale wireless networks,' in Proc. MSWiM'99, Aug. 1999, pp. 7-14
16 R. J. Punnoose, P. V. Nikitin, and D. D. Stancil, 'Efficient simulation of Ricean fading,' in Proc. VTC 2000, Sept. 2000, pp.764-767   DOI
17 Available at http://network.dongguk.ac.kr/publication/AFECCC/AFECCC .html
18 D. W. Allan, 'Time and frequency (time domain) characterization, estimation, and prediction of precision clocks and oscillators,' IEEE Trans. Ultrason., Ferroelect., Freq. Contr., vol. 34, no. 6, Nov. 1987
19 P. Lettieri and M. B. Srivastava, 'Adaptive frame length control for improving wireless link throughput, range, and energy efficiency,' in Proc. INFOCOM'98, Apr. 1998, pp. 564-571   DOI
20 A. Levisianou, C. Assimakopoulos, F.-N. Pavlidou, and A. Polydoros, 'A recursive IR protocol for multicarrier communications,' in Proc. 6-th International OFDM-Workshop, Hamburg, Czech Republic, Sept. 2001, pp. 22-1-22-4