Abstract: Growth Codes is a network coding scheme designed for increasing the persistence of Wireless Sensor Network(WSN) in catastrophic scenarios, but its completely random data exchange results in much transmission redundance. This paper introduces Bloom filter into Growth Codes algorithm to reduce the redundant data exchange. Simulation results show that the improved Growth Codes algorithm outperforms the original algorithm in the aspects of the number of packets exchanged and decoding speed of sink node.

Key words: Wireless Sensor Network(WSN), network persistence, Growth Codes algorithm, Bloom filter

摘要： Growth Codes是为提高灾难环境中传感器网络的持久性而设计的网络编码方案，但它完全随机的数据交换方式导致较多的传输冗余。针对此问题，通过在Growth Codes算法中引入Bloom过滤器减少冗余数据传输。仿真结果表明，改进的Growth Codes算法在包交换数量和解码速度方面优于Growth Codes。

关键词: 无线传感器网络, 网络持久性, Growth Codes算法, Bloom过滤器

CLC Number: 

• TP301.6