Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2006.13C.7.803

Analysis of Block FEC Symbol Size's Effect On Transmission Efficiency and Energy Consumption over Wireless Sensor Networks  

Ahn, Jong-Suk (동국대학교 컴퓨터공학과)
Yoon, Jong-Hyuk (동국대학교 컴퓨터공학과)
Lee, Young-Su (동국대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.13C, no.7, 2006 , pp. 803-812 More about this Journal
Abstract
This paper analytically evaluates the FEC(Forward Error Correction) symbol size's effect on the performance and energy consumption of 802.11 protocol with the block FEC algorithm over WSN(Wireless Sensor Network). Since the basic recovery unit of block FEC algorithms is symbols not bits, the FEC symbol size affects the packet correction rate even with the same amount of FEC check bits over a given WSN channel. Precisely, when the same amount of FEC check bits are allocated, the small-size symbols are effective over channels with frequent short bursts of propagation errors while the large ones are good at remedying the long rare bursts. To estimate the effect of the FEC symbol site, the paper at first models the WSN channel with Gilbert model based on real packet traces collected over TIP50CM sensor nodes and measures the energy consumed for encoding and decoding the RS (Reed-Solomon) code with various symbol sizes. Based on the WSN channel model and each RS code's energy expenditure, it analytically calculates the transmission efficiency and power consumption of 802.11 equipped with RS code. The computational analysis combined with real experimental data shows that the RS symbol size makes a difference of up to 4.2% in the transmission efficiency and 35% in energy consumption even with the same amount of FEC check bits.
Keywords
Link Layer FEC; Wireless Mobile Network; Wireless Sensor Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 T. S. Rappaport, 'Wireless communications principles and practice', Prentice Hall, Upper Saddle River, NJ, 2002
2 http://www.chipcon.com/files/CC2420_Data Sheet_1_3.pdf
3 S. Rockliff, 'Reed-Solomon (RS) codes' program, 1989, http://www.eccpage.com
4 Haitao Wu, Yong Peng, Keping Long, shiduan Cheng, Jian Ma, 'Performance of Reliable Transport Protocol over IEEE 802.11 Wireless LAN: Analysis and Enhancement,' INFOCOM, pp.599-607, Vol.2, 2002   DOI
5 http://www.maxfor.co.kr/maxfor/gnu3/files/TIP50C.alz
6 G. Holland, N. Vaidya, and P. Bahl, 'A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks', ACM SigMobile, pp.236-250, July, 2001
7 E. N. Gilbert. Capacity of a burst-noise channel. Bell Syst. Tech. J., 39:1253 ？ 1265, Sept., 1960   DOI
8 W. Peterson and E. Weldon, Jr., 'Error-Correcting Codes', 2nd Edition, The Massachusetts Institute of Technology
9 I. S. Reed and G. Solomon, 'Polynomial codes over Certain Fields,' J. Soc. Ind. Appl. Math., 8: 300-304, June, 1960   DOI   ScienceOn