On the Energy Efficiency of LT Codes in Proactive Wireless Sensor Networks

This paper presents an in-depth analysis on the energy efficiency of Luby transform (LT) codes with frequency shift keying (FSK) modulation in a wireless sensor network (WSN) over Rayleigh fading channels with path-loss. We describe a proactive system model according to a flexible duty-cycling mechanism utilized in practical sensor apparatus. The present analysis is based on realistic parameters including the effect of channel bandwidth used in the IEEE 802.15.4 standard, active mode duration, and computation energy. A comprehensive analysis, supported by some simulation studies on the probability mass function of the LT code rate and coding gain, shows that among uncoded FSK and various classical channel coding schemes, the optimized LT coded FSK is the most energy-efficient scheme for distance d greater than the predetermined threshold level dT, where the optimization is performed over coding and modulation parameters. In addition, although the optimized uncoded FSK outperforms coded schemes for d <; dT , the energy gap between LT coded and uncoded FSK is negligible for d <; dT compared to the other coded schemes. These results come from the flexibility of the LT code to adjust its rate to suit instantaneous channel conditions and suggest that LT codes are beneficial in practical low-power WSNs with dynamic position sensor nodes.

[1]  Anantha Chandrakasan,et al.  Energy efficient Modulation and MAC for Asymmetric RF Microsensor Systems , 2001, ISLPED '01.

[2]  CallawayE.,et al.  IEEE 802.15.4 , 2001 .

[3]  Konstantinos N. Plataniotis,et al.  On the energy efficiency of LT codes in proactive Wireless Sensor Networks , 2010 .

[4]  Konstantinos N. Plataniotis,et al.  Adaptive demodulation using rateless erasure codes , 2006, IEEE Transactions on Communications.

[5]  A. Abedi,et al.  Error correction in heterogeneous wireless sensor networks , 2008, 2008 24th Biennial Symposium on Communications.

[6]  Konstantinos N. Plataniotis,et al.  Green Modulation in Proactive Wireless Sensor Networks , 2009, ArXiv.

[7]  David Blaauw,et al.  Analysis and Optimization of Sleep Modes in Subthreshold Circuit Design , 2007, 2007 44th ACM/IEEE Design Automation Conference.

[8]  L. Barclay.  Propagation of radiowaves , 2003 .

[9]  Anantha Chandrakasan,et al.  A framework for energy-scalable communication in high-density wireless networks , 2002, ISLPED '02.

[10]  Ieee Microwave Theory,et al.  Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems — Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands , 2003 .

[11]  Liuqing Yang,et al.  Battery power efficiency of PPM and FSK in wireless sensor networks , 2007, MILCOM 2005 - 2005 IEEE Military Communications Conference.

[12]  Rüdiger L. Urbanke,et al.  The capacity of low-density parity-check codes under message-passing decoding , 2001, IEEE Trans. Inf. Theory.

[13]  H. Karvonen,et al.  Coding for energy efficient wireless embedded networks , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[14]  Michael Luby,et al.  LT codes , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..

[15]  Andrea J. Goldsmith,et al.  Energy-constrained modulation optimization , 2005, IEEE Transactions on Wireless Communications.

[16]  Ian F. Akyildiz,et al.  Energy efficiency based packet size optimization in wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[17]  Konstantinos N. Plataniotis,et al.  Green modulation in dense Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  A. Bevilacqua,et al.  An ultrawideband CMOS low-noise amplifier for 3.1-10.6-GHz wireless receivers , 2004, IEEE Journal of Solid-State Circuits.

[19]  M. Balakrishnan,et al.  Integrated energy analysis of error correcting codes and modulation for energy efficient wireless sensor nodes , 2009, IEEE Transactions on Wireless Communications.

[20]  H.T. Friis,et al.  A Note on a Simple Transmission Formula , 1946, Proceedings of the IRE.

[21]  Liuqing Yang,et al.  Signaling With Imperfect Channel State Information: A Battery Power Efficiency Comparison , 2007, IEEE Transactions on Signal Processing.

[22]  Raviraj S. Adve,et al.  Low-Complexity Cooperative Coding for Sensor Networks using Rateless and LDGM Codes , 2006, 2006 IEEE International Conference on Communications.

[23]  Konstantinos N. Plataniotis,et al.  Green modulations in energy-constrained wireless sensor networks , 2010, IET Commun..

[24]  Wei Li,et al.  Energy Efficient Modulation Design for Wireless Sensor Networks , 2007, 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[25]  J.E. Mazo,et al.  Digital communications , 1985, Proceedings of the IEEE.

[26]  Dharma P. Agrawal,et al.  Ad Hoc and Sensor Networks: Theory and Applications , 2006 .

[27]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[28]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[29]  Christian Schlegel,et al.  Error Control Coding in Low-Power Wireless Sensor Networks: When Is ECC Energy-Efficient? , 2006, EURASIP J. Wirel. Commun. Netw..

[30]  Rob A. Rutenbar,et al.  Exploring multiplier architecture and layout for low power , 1996, Proceedings of Custom Integrated Circuits Conference.

[31]  David R. Smith,et al.  Digital Modulation Techniques , 2004 .

[32]  Robert G. Maunder,et al.  An Energy-Efficient Error Correction Scheme for IEEE 802.15.4 Wireless Sensor Networks , 2010, IEEE Transactions on Circuits and Systems II: Express Briefs.

[33]  Omid Etesami,et al.  Raptor codes on binary memoryless symmetric channels , 2006, IEEE Transactions on Information Theory.