[发明专利]一种无线传感器网络中的容错方法

权利要求书

1.一种无线传感器网络中的容错方法，其特征在于包括以下步骤：

1)、定义无线传感器网络中用于感知数据的传感器节点为源节点，利用现有的多路径路由算法，在源节点与基站节点之间建立2N条节点不相交的传输路径，其中，N表示源节点与基站节点之间建立的节点不相交的传输路径数目的一半，N为大于0的整数；

2)、在源节点端，将源节点感知到的原始数据分成K个信息码，然后使用(N′，K)RS纠删码对K个信息码进行RS纠删编码得到N′个码元，N′个码元包括R_p个冗余码和K个信息码，将N′个码元通过步骤1)建立起的2N条节点不相交的传输路径中的任意N′条分别传输给基站节点，其中，R_p＝N′-K，N′≤2N，p表示源节点向基站节点传输码元的次数，p≥0，p的初始值为0，K＞0，N′＞0，初始化时，N′＝N，p＝0时，R₀＝N′-K；

3)、在基站节点端，当源节点端第p次的信息码或冗余码传输完毕后，基站节点对接收到的码元进行总个数统计，将统计得到的码元总个数记为L_p，判断L_p是否大于等于信息码的个数K，如果L_p大于等于K，则确定该次传输成功，接收到的码元可以被成功解码得到原始数据；否则，确定该次传输失败；

4)、利用指数移动加权平均方法R_p+1＝(1-λ)R_p+λ(K-L_p)调整下次待传输的冗余码的个数，根据调整的冗余码个数设置下次传输需要的传输路径的条数为然后返回步骤2)进行下一次的原始数据的传输，其中，R_p+1为第p+1次源节点向基站节点传输的冗余码的个数，λ为指数移动加权平均记忆深度的常量，0＜λ＜1，符号为向上取整符号。

2.根据权利要求1所述的一种无线传感器网络中的容错方法，其特征在于所述的节点不相交的传输路径指从源节点到基站节点之间的任意两条传输路径都没有相交的传感器节点。

3.根据权利要求1所述的一种无线传感器网络中的容错方法，其特征在于所述的步骤4)中λ＝0.25。