[发明专利]一种提高无线分布式传感网路由传输质量的方法

权利要求书

1.一种提高无线分布式传感网路由传输质量的方法，其特征在于：通过粒子群相互协作找寻从初始节点到目标节点的最佳路径，无线分布式传感网中的初始节点首先向目标节点发送广播，广播到目标节点后又会产生一个单向回复包，单向回复包沿着广播时走过的路径如果到达初始节点，则路由传输算法探求到一条路径，把每条路径看成一个粒子，所有路径的集合就是粒子的种群，探求新的路径是粒子的不断运动；通过路由传输质量评估概括函数计算每条路径的适应值的大小，评估每条路径质量的好坏，每个传感器节点看成一个路由，路由中存储一张路由表，而路由表中设有初始节点、目标节点、跳数、下一跳节点路由信息，如果路由传输算法开始时，每个传感器节点的路由表是空的，则传感器节点需要广播探求路由，当从初始节点发送广播到目标节点，并且目标节点发送的回复包初始节点收到，则路由建立完毕。

2.根据权利要求1所述的一种提高无线分布式传感网路由传输质量的方法，其特征在于，路由传输质量参数包括：发送时延、传感网丢包率、节点最大能量、可用传感网带宽。

3.根据权利要求1所述的一种提高无线分布式传感网路由传输质量的方法，其特征在于，将无线分布式传感网抽象为一个有向图A(C，G)，无线分布式传感网中微传感器节点用c表示，而所有微传感器节点c的集合用C表示，即C＝{c₀，c₁，c₂，…，c_n-1}，任意两个传感器节点之间的边用b表示，而无线分布式传感网中所有传感器两两之间的边用G表示，一条从传感器节点0到传感器节点i的路径用J(c₀，c_i)表示，J(c₀，c_i)＝((c₀，c₁)，(c₁，c₂)，…，(c_i-1，c_i))，其中(c_i-1，c_i)即为一条边，一条路径中有几条边就是对应路径中有几跳，路径中每个传感器节点就是一个路由器，路由器负责转发和接收信息，本发明假设一条路径J(c_s，c_d)，在这条路径上的点c_s和点c_d分别表示为无线分布式传感网中的初始节点和目标节点，在路径上定义无线分布式传感网路由传输质量的多种参数，对于任意一个节点c_i，发送时延为TD(c_i)，节点最大能量为ME(c_i)，对任意两个传感器节点的边b_i＝(c_i，c_i+1)，相应边上的可用传感网带宽为NG(b_i)，边的发送时延为TD(b_i)，边的传感网丢包率为PL(b_i)，定义了传感器节点和边的路由传输质量参数后，路径的路由传输质量函数表示如下：