[发明专利]一种无线传感网络中基于链路相关性的数据分发方法

权利要求书

1.一种无线传感网络中基于链路相关性的数据分发方法，其特征在于，包括如下步骤：

步骤一：由根节点广播一条HOP消息，所述HOP消息只有一个字段跳数，所述字段跳数为非根节点到根节点的跳数，所述字段跳数的初始值为0；非根节点第一次收到所述HOP消息后，将字段跳数的值加1并记下作为该非根节点到根节点的跳数，然后非根节点再将修改后的HOP消息广播出去；

各节点互相广播HELLO消息，所述HELLO消息包含发送节点的ID、发送节点到根节点的跳数和递增序号；节点只接收下游节点的HELLO消息，所述下游节点是指到根节点的跳数为本节点到根节点的跳数加1的节点；将听到的下游节点记为本节点的子节点，并使用位向量记录每个子节点的最新10条HELLO消息的接收状态，其中，所述位向量中为1的位表示对应的HELLO消息丢失了，为0的位表示对应的HELLO消息成功接收，每个子节点占用一个位向量；

步骤二：每个节点广播一条CLAIM消息，所述CLAIM消息包含发送节点的ID和一个键值对集合，所述键值对集合的每个键值对由发送节点的子节点的ID、发送节点所记录的表示各对应子节点的HELLO消息的位向量构成；

各节点根据所收到的CLAIM消息，根据公式（1）计算节点到各发送节点的链路质量，根据公式（2）计算节点与各发送节点的子节点之间的链路的链路相关性，进而根据公式（3）计算出各发送节点的影响因子，选择影响因子的值最大的发送节点作为父节点，并根据节点间的父子关系建立相关性树；

qik=1-Σm=0m=|Bik|Bik(k)|Bik|---(1)]]>

m_k(i)＝αc_i(k，S)+(1-α)q_ik    (3)

式(1)、(2)和(3)中：

i表示发送CLAIM消息的节点，

k表示接收CLAIM消息的节点，

B_ik表示节点i所记录的节点k所发送的HELLO消息的位向量，

|B_ik|表示位向量的模，

q_ik表示链路i→k的链路质量，

S表示节点i的不包括节点k的剩余子节点的集合(s₁，s₂...s_n)，

B_iS表示节点i所记录的不包括节点k的剩余子节点发送的HELLO消息的位向量按位与运算后得到的新位向量；

B_ik(m)表示B_ik第m位的值；

B_iS(m)表示B_iS第m位的值；

c_i(k，S)表示节点k所计算的链路i→k到链路集合i→S的链路相关性；

P_i(S|k)表示公式(2)的条件概率数学表示方式；

α表示加权平均因子，α的取值区间为[0，1]；

m_k(i)表示节点k所计算出的节点i的影响因子；

各非根节点选定父节点后，广播一条PSLT消息通知邻居节点，所述PSLT消息包含本非根节点的ID和选定的父节点的ID；

步骤三：建立如式(4)所示的使用编码的决策模型和式(5)所示的不使用编码的决策模型，

tcoding=Nqiwτ+1qiwtREQ+D---(4)]]>

tnative=NEpktτ+1qiwtREQ---(5)]]>

其中，Epkt=Σk=1+∞kPni{X=r}---(6)]]>

式(6)中的由式(7)和递推式(8)算出：

pni{X=r}=Pni{X>r-1}-Pni{X>r}---(7)]]>

Pni{X>r}=(1-qin)r+Pn-1i{X>r}-((1-qin)×P(n-1)/ni)r]]>=Σm=1n(1-qim)r-((1-qim)×P(m-1)/mi)r)(P0/11=0)---(8)]]>

式(4)到式(8)中，

N表示单个数据页所包含的数据包的数量；

τ表示单个数据包的传输时间；

D表示使用网络编码时的解码时间；

n表示节点i的子节点的集合S中的节点个数；

q_ik表示链路i→k的链路质量；

w表示到节点i的链路质量最差的一个子节点，q_iw＝min_k∈S(q_ik)；

t_REQ表示请求丢失的数据包的时间；

E_pkt表示单个数据包要覆盖到n个子节点所需的期望传输值；

t_coding表示单个数据页在使用编码时的传输延时；

t_native表示单个数据页在不使用编码时的传输延时；

r表示单个数据包的传输次数；

表示节点i的单个数据包发送r次能覆盖n个子节点的概率；

表示节点i的单个数据包发送r次不能覆盖n个子节点的概率；

(1-q_in)^r表示节点i的单个数据包发送r次不能覆盖子节点n的概率；

表示节点i的单个数据包发送r次不能覆盖除子节点n之外的n-1个子节点的概率；

表示在节点n所丢失的数据包被包含在余下的n-1个节点丢失的数据包集合中的概率；根据公式(2)计算得到

P(n-1)/ni=ci(n,Sn-1)=Pi(Sn-1|n),]]>其中，S_n-1表示余下的n-1个节点的集合；表示节点i的单个数据包发送r次，既不能覆盖子节点n，也不能覆盖余下n-1个子节点的概率；

分别计算使用编码的编码决策模型和不使用编码的编码决策模型的传输延迟，从中选择传输延迟值较小的编码决策模型作为每个节点的最终编码策略；

步骤四：每个节点根据以上步骤所建立的相关性树和所选择的最终编码策略将数据分发出去，整个分发过程由根节点开始。

2.根据权利要求1所述的无线传感网络中基于链路相关性的数据分发方法，其特征在于：在步骤四中，当子节点每接收完一轮数据后，如果有数据丢失，就触发一个计时器，由子节点向父节点发送重传丢失的数据的请求；所述计时器的计时间隔如式(9)所示：

Δt＝Cn×q_ik+T_r    (9)

式(9)中，Cn表示大于100的整数，q_ik表示父节点i到子节点k的链路质量，T_r表示0到8范围内的随机数；子节点到父节点的链路质量越差，计时间隔Δt越短。