An Adaptive FEC Code Control Algorithm for Mobile Wireless Sensor Networks

Jong-Suk Ahn, Seung-Wook Hong, and John Heidemann
USC/Information Sciences Institute

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.

Availability

This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Ahn05a

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 ), pp. 489-499, 2005. to appear. <http://www.isi.edu/~johnh/PAPERS/Ahn05a.html>.

@article{Ahn05a,
	author = "Jong-Suk Ahn and Seung-Wook Hong and John Heidemann",
	title = "An Adaptive {FEC} Code Control Algorithm for Mobile
            Wireless Sensor Networks",
	journal = "Journal of Communications and Networks",
	year = "2005",
	volume = "7",
	number = "4",
	month = "Dececember",
	pages = "489--499",
	note = "to appear",
	keywords = "adaptive FEC, motes",
	url = "http://www.isi.edu/~johnh/PAPERS/Ahn05a.html",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Ahn05a.pdf",
	copyrightholder = "{IEEE}",
	myorganization = "USC/Information Sciences Institute",
}

Copyright

This paper is copyright © 2005 by IEEE. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.