[发明专利]基于无线传感网路径转发质量的路由选择方法

权利要求书

1.基于无线传感网路径转发质量的路由选择方法，其特征在于：

对每一个节点，分别计算该节点经过其各邻居节点到目的节点的各路径的路径转发质量，选择其中路径转发质量最高的一条路径作为传输路径；并且将这个最高的路径转发质量对应的那个邻居节点作为其父节点，即路由中的下一跳节点；

所述路径转发质量是指在一条路径上发送成功一个数据包需要的总的传输次数，其中总的传输次数指该路径的每一条链路上传输次数的总和。

2.根据权利要求1所述的基于无线传感网路径转发质量的路由选择方法，其特征在于，对于一条由节点n到节点1的路径，其路径转发质量PathQoF_n，1计算方法包括如下步骤：

①.首先将该路径上的n个节点依次编号，目的节点为节点1，源节点为n；

②.该路径的路径转发质量PathQoF_n，1根据下式获得：

PathQoFn,1=PathPDRn,1LinkETCn,n-1+LinkPDRn,n-1×NodePDRn-1×PathPdRn-1,1PathQoFn-1,1---(7)]]>

公式(7)中：

PathPDR_n，1为由节点n到节点1的路径传输成功率，PathPDR_n-1，1为由节点n-1到节点1的路径传输成功率，所述的路径传输成功率是该路径的各物理链路数据包传输成功率和各节点的内部链路数据包传输成功率的乘积，即

PathPDR_n，1＝LinkPDR_n，n-1×NodePDR_n-1×...×LinkPDR_2，1×NodePDR₁

PathPDR_n-1，1＝LinkPDR_n-1，n-2×NodePDR_n-2×...×LinkPDR_2，1×NodePDR₁

LinkETC_n，n-1表示节点n和节点n-1之间的物理链路的传输次数，由下式算出：

LinkETCn,n-1=1-(1-qn,n-1)r+1qn,n-1---(8)]]>

公式(8)中物理链路质量q_n，n-1是节点n发送的数据包中被接收节点n-1收到的数据包所占的比例；重传次数r是指一个数据包在一个一般化链路能够被重传的次数限制，r是预先设置的；

NodePDR_n-1为节点n-1的内部链路数据包传输成功率，由下式算出；

NodePDR_n-1＝1-(1-q_n-1)^r+1    (9)

公式(9)中内部链路质量q_n-1＝b/a，其中a为进入该节点的数据包数目，即该节点收到的数据包的数目，b为该节点发出的数据包数目；

LinkPDR_n，n-1表示节点n和节点n-1之间的物理链路数据包传输成功率，由下式算出；

LinkPDR_n，n-1＝1-(1-q_n，n-1)^r+1    (10)

PathQoF_n-1，1根据下式获得：

PathQoFn-1,1=PathPDRn-1,1LinkETCn-1,n-2+LinkPDRn-1,n-2×NodePDRn-2×PathPDRn-2,1PathQoFn-2,1---(11)]]>

公式(11)所涉及的PathPDR_n-1，1、PathPDR_n-2，1、LinkETC_n-1，n-2、NodePDR_n-2、LinkPDR_n-1，n-2依照前述获得PathPDR_n，1、PathPDR_n-1，1、LinkETC_n，n-1、NodePDR_n-1、LinkPDR_n，n-1的方法计算，以此类推获得PathQoF_n-2，1，PathQoF_n-2，1，……直至最后PathQoF_2，1由下式获得：

PathQoF2,1=PathPDR2,1LinkETC2,1+LinkPDR2,1×NodePDR1---(12)]]>

公式(12)中路径传输成功率PathPDR_2，1为节点2到节点1的链路传输成功率与节点1的节点传输成功率的乘积，即NodePDR₁×LinkPDR_2，1。