[发明专利]无线传感器网络中链路重传方法

摘要

本发明提供一种无线传感器网络中链路重传方法，该方法采用条件概率模型获取无线传感器网络中数据链路在时间和空间上的属性，当发送节点连续发送数据包失败时，预测再连续重传成功的概率，选择一个连续重传中止点停止往链路质量低于链路质量衡量指标的链路进行继续重传，然后选取其它链路中具有最高成功传递概率的链路重传数据。具体地，该链路重传方法包括以下步骤步骤一，建立链路突发性模型；步骤二，建立链路关联性模型；步骤三，发送节点数据包重传决策算法的实现。本发明能够高效的实现数据包的重传，降低数据包丢失的机率。

主权项

一种无线传感器网络中链路重传方法，其特征在于：该方法采用条件概率模型获取无线传感器网络中数据链路在时间和空间上的属性，当发送节点连续发送数据包失败时，预测再连续重传成功的概率，选择一个连续重传中止点停止往链路质量低于链路质量衡量指标的链路进行继续重传，然后选取其它链路中具有最高成功传递概率的链路重传数据；该链路重传方法具体包括：步骤一，建立链路突发性模型：步骤(1‑1)，建立概率表：每一个节点维护一个概率表用于记录节点重传成功的概率，概率表中每一个条目的条件概率Pk表示一个数据包在连续k次重传失败后再次重传成功的概率；步骤(1‑2)，概率表更新：当发送节点成功将数据包发送给下一节点时，概率表中相关条目的条件概率Pk增大，若数据包发送失败则相关条目的条件概率Pk降低；步骤二，建立链路关联性模型：步骤(2‑1)，设立链路关联度，链路关联度用ω(S,i,j)表示，S表示数据包发送节点，i和j分别表示接收节点i和接收节点j；其中，表示节点S向节点i发送失败时，可以成功向节点j发送数据包的概率；Pi(s)(0)表示链路S→i上数据包发送失败的比例，PRR(j)表示链路S→j上节点j的收包率；步骤(2‑2)，链路关联度的计算：通过记录和交换邻居节点广播序列号的位图，每一个节点获取不同链路对的关联度ω；步骤(2‑3)，链路关联度的更新：每个节点定期地更新链路关联度；步骤三，发送节点数据包重传方法如下所述：涉及的参数为：Pt：条件概率的阈值；RXT：最大重传次数阈值；当前使用链路的重传次数k；RxRXT：预设的替代链路最大重传次数；Sum：发送节点总的重传次数；Threshhold：发送节点的一条链路上重传次数门限；步骤(3‑0)，预设Pt，RXT和RxRXT，将RXT赋值给Threshhold，k初始化为0，Sum初始化为0；步骤(3‑1)，判断是否满足条件Pk>Pt，且k<Threshhold，且Sum<RXT；若是则进行步骤(3‑2)，若否则进行步骤(3‑6)；步骤(3‑2)，发送节点向当前使用链路的接收节点发送数据包，判断是否接收到确认消息；若接收到确认消息则进行步骤(3‑3)，否则进行步骤(3‑4)；步骤(3‑3)，发送节点更新当前链路质量，即增大条件概率Pk；退出进程，结束；步骤(3‑4)，发送节点更新当前链路质量，即降低条件概率Pk；然后k累加1，Sum累加1；步骤(3‑5)，返回步骤(3‑1)；步骤(3‑6)，判断是否Sum＝RXT，若是则进行步骤(3‑7)，若否则进行步骤(3‑8)；步骤(3‑7)，丢弃要发送的数据包，退出进程，结束；步骤(3‑8)，发送节点选择链路关联度ω最大的那条链路作为替代链路；步骤(3‑9)，将RxRXT赋值给Threshhold，k再次初始化为0；然后返回步骤(3‑1)。