为了研究网络编码在分布式存储系统中的性能,建立了无线传感器网络(WSN)中的分布式存储模型.针对分布式存储中的一个重要参数——信源节点的度,从图论中二分图模型出发推导出系统中信源数据节点的度与恢复数据所需查找的节点数目之间的折中关系,即网络编码代价及其收益之间的折中关系;同时分析并得出网络编码在无线分布式网络中的性能增益,该理论结果尤其对于能耗受限的无线传感网络中的分布式存储实现,具有一定的现实指导意义.
To investigate the performance of network coding for distributed storage, a model of that in wireless sensor network (WSN) is brought up. A trade-off relationship between source node degree and the number of queried nodes, i.e., between network coding complexity and its gain, is set up and proved via bipartite graph model. The performance gain of network coding in distributed storage is analyzed. The results have instructive significance in distributed storage system, especially in the WSN with limited energy consumption.