John Heidemann / Papers / An Adaptive FEC Code Control Algorithm for Mobile Wireless Sensor Networks

An Adaptive FEC Code Control Algorithm for Mobile Wireless Sensor Networks
Jong-Suk Ahn, Seung-Wook Hong and John Heidemann
USC/Information Sciences Institute

Citation

Jong-Suk Ahn, Seung-Wook Hong and John Heidemann. An Adaptive FEC Code Control Algorithm for Mobile Wireless Sensor Networks. Journal of Communications and Networks. 7, 4 (Dec. 2005), 489–499. [PDF] [alt PDF]

Abstract

For better performance over a noisy channel, mobile wireless networks transmit packets with FEC (Forward Error Correction) 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 BER (Bit Error Rate) 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 AFECCC (Adaptive FEC Code Control), which dynamically tunes the amount of FEC code per packet based on the arrival of acknowledgement packets without any specific information such as SNR (Signal to Noise Ratio) 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.

Bibtex Citation

@article{Ahn05a,
  author = {Ahn, Jong-Suk and Hong, Seung-Wook and Heidemann, John},
  title = {An Adaptive {FEC} Code Control Algorithm for Mobile
  	      Wireless Sensor Networks},
  journal = {Journal of Communications and Networks},
  year = {2005},
  sortdate = {2005-12-01},
  volume = {7},
  number = {4},
  month = dec,
  pages = {489--499},
  jlocation = {johnh: pafile},
  keywords = {adaptive FEC, motes},
  project = {conser, ilense},
  jsubject = {sensornet_subtransport},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Ahn05a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Ahn05a.pdf},
  copyrightholder = {IEEE},
  copyrightterms = {
  	Personal use of this material is permitted.  However,
  	permission to reprint/republish this material for advertising
  	or promotional purposes or for creating new collective works
          for resale or redistribution to servers or lists,
  	or to reuse any copyrighted component of this work in other works
  	must be obtained from the IEEE.
  },
  myorganization = {USC/Information Sciences Institute}
}

Copyright

Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright © by John Heidemann