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

  • Published : 2007.09.30

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

References

  1. W. Ye, J. Heidemann, and D. Estrin, 'An Energy efficient MAC protocol for wireless sensor networks', in Proc. IEEE INFOCOM, 2002, pp. 1567-1576
  2. J. Polastre, J. Hill, and D. Culler, 'Versatile low power media access for wreless sensor networks', in Proc. SenSys, 2004, pp. 95-107
  3. 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
  4. 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 https://doi.org/10.1109/TIM.2006.876536
  5. 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 https://doi.org/10.1109/JCN.2005.6387991
  6. T. S. Rappaport, Wireless communications: Principles and practice. Upper Saddle River, NJ: Prentice Hall, 2002
  7. 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
  8. 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
  9. 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
  10. G. Bianchi, 'Performance Analysis of the IEEE 802.11 distributed coordination function', IEEE J. Sel. Areas Commun., vol. 18, pp. 535-547, Mar. 2000 https://doi.org/10.1109/49.840210
  11. 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
  12. 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
  13. E. N. Gilbert. 'Capacity of a burst-noise channel', Bell Syst. Tech. J., vol. 39, pp. 1253-1265, Sept. 1960 https://doi.org/10.1002/j.1538-7305.1960.tb03959.x
  14. MAXFOR, Inc., Wireless sensor network node, http://www.maxfor.co.kr
  15. Moteiv, Inc., Wireless sensor network node, http://www.moteiv.com
  16. S. Rockliff, 'Reed-solomon (RS) codes' program, 1989, http://www.eccpage.com
  17. 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
  18. Chipcon, Inc., CC2420 low power O-QPSK trans-ceiver, http://www. chipcon.com/files/CC2420_Data_Sheet_1_3.pdf, Oct. 2005