[发明专利]一种基于能量感知的GPSR动态路由选择方法及系统

权利要求书

1.一种基于能量感知的GPSR随机路由选择方法，该方法用于无线传感器网络的路由选择，所述方法包含如下步骤：

任意一个路由节点确定出该节点的“候选路由邻居集合”，所述候选路由邻居集合为距离目的节点比该节点本身近的所有邻居节点；

计算该节点的候选路由邻居集合中的每个邻居节点的相对能量；

以相对能量为概率随机选择m个候选路由邻居集合中的某节点i为该节点的下一跳路由节点；

节点i再重复以上步骤，选择节点i的下一跳路由节点，直至传送数据从源节点到达目的节点。

2.根据权利要求1所述基于能量感知的GPSR随机路由选择方法，其特征在于，所述邻居节点的相对能量为某个邻居节点的能量与所有候选路由邻居集合包含的所有节点能量和的比值，具体公式为：

pi′=piΣj=1mpj]]>

其中，m表示候选路由邻居的个数，各个候选路由邻居节点对应的能量为P_N＝{p₁，...，p_m}

3.根据权利要求1所述基于能量感知的GPSR随机路由选择方法，其特征在于，所述候选路由邻居集合为空集时，采用边界转发策略进行选路。

4.一种基于能量感知的GPSR确定路由选择方法，该方法用于无线传感器网络的路由选择，所述方法包含如下步骤：

任意路由节点确定出该节点的“候选路由邻居集合”，所述候选路由邻居集合为距离目的节点比该节点本身近的邻居节点的集合；计算候选路由邻居集合包含的所有节点的相对能量；并计算候选路由邻居集合包含的所有节点到目的节点的相对距离；

选取邻居节点为该节点的下一跳的路由节点，其中d_i为某个候选路由邻居节点与目标节点的距离，p_i为节点的相对能量，max为去最大值；

节点i重复以上步骤，选择节点i的下一跳路由节点，直至传送数据从源节点到达目的节点。

5.根据权利要求4所述基于能量感知的GPSR随机路由选择方法，其特征在于，所述节点的相对能量为某个邻居节点的能量与所有候选路由邻居集合包含的所有节点能量和的比值，具体公式为：

pi′=piΣj=1mpj]]>

其中，m表示候选路由邻居的个数，各个候选路由邻居节点对应的能量为P_N＝{p₁，...，p_m}