Browse > Article

Performance and Energy Consumption Analysis of 802.11 with FEC Codes over Wireless Sensor Networks  

Ahn, Jong-Suk (Computer Engineering Dept., Dongguk University)
Yoon, Jong-Hyuk (Computer Engineering Dept., Dongguk University)
Lee, Kang-Woo (Computer and Communication Engineering Dept., Dongguk University)
Publication Information
Abstract
This paper expands an analytical performance model of 802.11 to accurately estimate throughput and energy demand of 802.11-based wireless sensor network (WSN) when sensor nodes employ Reed-Solomon (RS) codes, one of block forward error correction (FEC) techniques. This model evaluates these two metrics as a function of the channel bit error rate (BER) and the RS symbol size. Since the basic recovery unit of RS codes is a symbol not a bit, the symbol size affects the WSN performance even if each packet carries the same amount of FEC check bits. The larger size is more effective to recover long-lasting error bursts although it increases the computational complexity of encoding and decoding RS codes. For applying the extended model to WSNs, this paper collects traffic traces from a WSN consisting of two TIP50CM sensor nodes and measures its energy consumption for processing RS codes. Based on traces, it approximates WSN channels with Gilbert models. The computational analyses confirm that the adoption of RS codes in 802.11 significantly improves its throughput and energy efficiency of WSNs with a high BER. They also predict that the choice of an appropriate RS symbol size causes a lot of difference in throughput and power waste over short-term durations while the symbol size rarely affects the long-term average of these metrics.
Keywords
802.11; forward error correction (FEC) algorithm; performance analysis; Reed-Solomon (RS); wireless sensor networks;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By Web Of Science : 0  (Related Records In Web of Science)
Times Cited By SCOPUS : 0
연도 인용수 순위
1 J. Polastre, J. Hill, and D. Culler, 'Versatile low power media access for wreless sensor networks', in Proc. SenSys, 2004, pp. 95-107
2 J. S. Ahn, S. W. Hong, and J. Heidemann, 'An adaptive FEC code control algorithm for mobile wireless sensor networks', J. Commun. Networks, vol. 7, pp. 489-499, Dec. 2005   과학기술학회마을   DOI
3 G. Bianchi, 'Performance Analysis of the IEEE 802.11 distributed coordination function', IEEE J. Sel. Areas Commun., vol. 18, pp. 535-547, Mar. 2000   DOI   ScienceOn
4 Y. Sankarasubramaniam, I. F. Akyildiz, and S. W. McLaughlin, 'Energy efficiency based packet size optimization in wireless sensor networks', in Proc. the 1st IEEE International Workshop on Sensor Network Protocols and Applications (SNPA), 2003, pp. 1-8
5 M. N. Srnadi, and B. Szabados, 'Error-recovery service for the IEEE 802.11b Protocol', IEEE Trans. Instrum. Meas., vol. 55, pp. 1377-1382, Aug. 2006   DOI   ScienceOn
6 S. Rockliff, 'Reed-solomon (RS) codes' program, 1989, http://www.eccpage.com
7 E. N. Gilbert. 'Capacity of a burst-noise channel', Bell Syst. Tech. J., vol. 39, pp. 1253-1265, Sept. 1960   DOI
8 MAXFOR, Inc., Wireless sensor network node, http://www.maxfor.co.kr
9 T. S. Rappaport, Wireless communications: Principles and practice. Upper Saddle River, NJ: Prentice Hall, 2002
10 IEEE Std. 802.11a, IEEE Standard for information technology-Telecommunications and information exchange between systems--Local and metropolitan area networks-s--Specific requirements-s-Pan II: Wireless IAN medium access control (MAC) and physical sayer (PHY) specifications:High-speed physical layer in the 5 GHz Band, 1999
11 W. Ye, J. Heidemann, and D. Estrin, 'An Energy efficient MAC protocol for wireless sensor networks', in Proc. IEEE INFOCOM, 2002, pp. 1567-1576
12 IEEE Std 802.11g, IEEE Standard for information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part II: Wireless IAN medium access control (MAC) and physical layer (PHY) specifications-Amendment 4: Further higher data rate xxtension in the 2.4 GHz Band, 2003
13 Moteiv, Inc., Wireless sensor network node, http://www.moteiv.com
14 H. Wu, Y. Peng, K. Long, S. Cheng, and J. Ma, 'Performance of reliable transport protocol over IEEE 802.11 wireless LAN: Analysis and enhancement', in Proc. IEEE INFOCOM, 2003, pp. 599-607
15 D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, 'Protocols and architectures for wireless sensor networks', Tech. Rep. UCLA/CSDTR 02-0013, Feb. 2002
16 K. P. Yar, S. Y. Chang, and W. E. Stark, 'Adaptive energy scheme for wireless network systems', in Proc. International Conference on Wireless Networks, Communications and Mobile Computing, 2005, pp. 163-168
17 Chipcon, Inc., CC2420 low power O-QPSK trans-ceiver, http://www. chipcon.com/files/CC2420_Data_Sheet_1_3.pdf, Oct. 2005
18 IEEE Std. 802.11 IEEE Standard for information technology-Telecommunications and information exchange between systems.-Local and metropolitan area networks-Specific requirements-Part I I: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications, 1999