Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Adaptive FEC Code Control Algorithm for Mobile Wireless Sensor Networks

  • Published : 2005.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. 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
  3. J. Hagenauer, 'Rate compatible punctured convolutional codes (RCPC codes) and their applications,' IEEE Trans. Commun., vol. 36, no 4, pp. 389-400, Apr. 1988 https://doi.org/10.1109/26.2763
  4. 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
  5. 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 https://doi.org/10.1109/INFCOM.1998.665076
  6. 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 https://doi.org/10.1109/VETEC.1999.780565
  7. 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
  8. W. Peterson and E. Weldon Jr., Error-Correcting Codes, 2nd ed., The Massachusetts Institute of Technology
  9. 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
  10. 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
  11. Network Simulator NS-2, available at http://www.isi.edu/nsnam/ns
  12. R. J. Punnoose, P. V. Nikitin, and D. D. Stancil, 'Efficient simulation of Ricean fading,' in Proc. VTC 2000, Sept. 2000, pp.764-767 https://doi.org/10.1109/VETECF.2000.887108
  13. E. N. Gilbert, 'Capacity of a burst-noise channel,' Bell Syst. Tech. J., vol. 39, pp 1253-1266, Sept. 1960
  14. 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
  15. M. Zorzi, 'Performance of FEC and ARQ error control in bursty channels under delay constraints,' in Proc. VTC'98, May 1998, pp. 1390-1394 https://doi.org/10.1109/VETEC.1998.686502
  16. A. Kumar and R. Gupta, 'Capacity evaluation of frequency hopping based ad-hoc systems,' in Proc. SigMetrics 2001, June 2001, pp. 133-142
  17. C. M. Keller, Generic Channel Simulator, MIT Lincoln Laboratory Project Report AST-46, Aug. 1997
  18. 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
  19. Available at http://network.dongguk.ac.kr/publication/AFECCC/AFECCC .html
  20. 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