Segment linear network coding in wireless sensor networks

Wireless sensor network (WSN) has attracted a lot of interest for its wide range of practical applications. The energy-resource limitation of WSN demands transmissions between sensor nodes to be high efficiency. Random linear network coding (RLNC) exploits the broadcast and distributed nature of WSN to improve the throughput of network. The throughput gain brought by RLNC grows up as the generation size increased, while the decoding complexity has a cubic growth, being unacceptable for the energy-resource limited WSN. In this paper, we propose a segment linear network coding (SLNC) scheme which reduces the decoding complexity dramatically through adding constraints to the encoding coefficients and dividing a complex matrix inverse operation into several simple ones at receiver. Proved by theoretical analysis and simulation results, we show that SLNC achieves a fairly low decoding complexity with seldom increase on the overhead of network.

[1]  Muriel Médard,et al.  An algebraic approach to network coding , 2003, TNET.

[2]  Baochun Li,et al.  Random Network Coding in Peer-to-Peer Networks: From Theory to Practice , 2011, Proceedings of the IEEE.

[3]  Fumiyuki Adachi,et al.  Power Efficient Adaptive Network Coding in Wireless Sensor Networks , 2011, 2011 IEEE International Conference on Communications (ICC).

[4]  Shuo-Yen Robert Li,et al.  Linear Network Coding: Theory and Algorithms , 2011, Proceedings of the IEEE.

[5]  Xiaohu You,et al.  Generation-Based Network Coding over Networks with Delay , 2008, 2008 IFIP International Conference on Network and Parallel Computing.

[6]  Geyong Min,et al.  Robust Top-k Query Evaluation in Wireless Sensor Networks , 2010, 2010 10th IEEE International Conference on Computer and Information Technology.

[7]  Indranil Gupta,et al.  AdapCode: Adaptive Network Coding for Code Updates in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[9]  Wei Zhao,et al.  Kernel-based Markov random fields learning for wireless sensor networks , 2011, 2011 IEEE 36th Conference on Local Computer Networks.

[10]  Zhihua Wang,et al.  An Energy-Efficient ASIC for Wireless Body Sensor Networks in Medical Applications , 2010, IEEE Transactions on Biomedical Circuits and Systems.

[11]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.