摘要: Growth Codes是为提高灾难环境中传感器网络的持久性而设计的网络编码方案,但它完全随机的数据交换方式导致较多的传输冗余。针对此问题,通过在Growth Codes算法中引入Bloom过滤器减少冗余数据传输。仿真结果表明,改进的Growth Codes算法在包交换数量和解码速度方面优于Growth Codes。
关键词:
无线传感器网络,
网络持久性,
Growth Codes算法,
Bloom过滤器
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
中图分类号:
胡世文;华 蓓;. 基于Bloom过滤器改进的Growth Codes[J]. 计算机工程, 2009, 35(11): 65-67.
HU Shi-wen; HUA Bei;. Improved Growth Codes Based on Bloom Filter[J]. Computer Engineering, 2009, 35(11): 65-67.