针对无人值守传感器网络的数据存储问题,提出了一种低通信成本的分布式数据存储算法.算法采用步数为cn的定向随机游走机制,将网络中的k个源数据包按照一定的接收概率分散存储到了网络中所有的n个节点,在每个节点形成了一个存储数据包.实验表明,基于该算法的存储过程完成之后,即使有部分传感器节点损坏,sink节点只要随机收集到k+ε(ε≥10)个存储数据包,就能成功计算出原来的k个源数据包.与具有代表性的基于LT码方法相比,该算法在节约sink节点访问成本的同时,也将网络的通信时间复杂度从O(n In n)降到了O(n),具有良好的应用潜质.%To solve the data storage reliability problem of unattended wireless sensor networks consisted of n sensor nodes,this paper proposed a new kind of distributed storage algorithm based on directional random walk with length cn,where c＞1.The proposed algorithm disseminated every of k source data packets in the network according to a given probability and formed a stored data packet in every node.Simulation results show that,after the storage process based on the proposed algorithm is completed,eventhough some stored data packets missing,the data collector node could successfully recover the k source data packets from any survival k+ε(ε≥10)stored data packets.Compared with LT codes based method,the proposed algorithm saves sink node's query cost and reduces network's communication cost from O(n ln n)to O(n),so it has more potential application value.
展开▼
