[发明专利]一种基于节点生存期的最大生存期路由方法

权利要求书

1.一种基于节点生存期的最大生存期路由方法，包括如下步骤：

步骤一，将整个网络利用赋权图G(V,E)表示，其中，节点对(s,d)∈V分别为待通信的源节点和目的节点，π(v)为节点对(s,d)的路由中间节点v的父节点，以节点u的生存期作为中间结点u、v边e(u,v)的权值；

步骤二，选取目标节点集D，选取节点集V-D中节点加入节点集D，直到节点d被选取，其中，每次选取加入到目标节点集D的节点都应满足，其生存期应满足在所有能连接到D的节点中为最大。

2.如权利要求1所述的一种基于节点生存期的最大生存期路由方法，其特征在于：在步骤二中，目标节点集D初始只包含源节点s。

3.如权利要求2所述的一种基于节点生存期的最大生存期路由方法，其特征在于，节点u的生存期采用如下表示：

T(u)=Ru/p(u,v)

其中，T(u)为节点u的生存期，Ru为节点的剩余能量；而p(u,v)为节点（u,v）间通信将耗费的单位能量。

4.如权利要求2所述的一种基于节点生存期的最大生存期路由方法，其特征在于：在步骤二后，还包括利用动态能量分配算法为选取的路由计算最佳的传送能耗的步骤。

5.如权利要求4所述的一种基于节点生存期的最大生存期路由方法，其特征在于，计算最佳传送能耗的步骤包括如下步骤：

若在节点对(u,v)传送一个分组，计算节点u需重传该分组的次数的期望值E(x)；

根据节点u需重传该分组的次数的期望值E(x)获得重传总能耗，优化传送分组能耗使其最小以获得链路(u,v)的最佳通信能量p(u,v)。

6.如权利要求5所述的一种基于节点生存期的最大生存期路由方法，其特征在于，节点u需重传该分组的次数的期望值E(x)为：

E(x)=Σk=1∞k·Pr(k)=Σk=1∞k·(ϵu,v(p))k-1·(1-ϵu,v(p))=11-ϵu,v(p)]]>

其中，ε_u,v(p)为分组丢失率，k为分组重传次数，Pr(k)为k次完成分组重传的概率。