[发明专利]一种Ad Hoc网络最优能量消耗路径选择方法

权利要求书

1.一种Ad Hoc网络最优能量消耗路径选择方法，所采用的方法是：

第一步骤：源节点S在发送的数据包(RREQ)中添加一个数据项cost，并计算出记录本节点i的能量消耗；

第二步骤：邻居节点i在收到的RREQ数据包时，取出cost数据项cost_old，同时根据此时的能量消耗程度确定所属区域；

第三步骤：当节点i在正常区时，从而来计算能量消耗C_i(t)，更新cost_new，记录前项节点为S，并依次向下一个邻居节点转发RREQ数据包，并向源节点S发送RREP数据包来建立通向源节点的路径，如果当源节点在严重区或警告区时，该节点就向邻居节点及其上游节点发送RWARN数据包，源节点S在建立路径的过程中，避免使用该节点，绕过能量消耗过多的节点，不再更新cost_new，也不再向下一个邻居节点转发RREQ数据包；

第四步骤：依次类推进行上面的过程，当中间节点j接收到从不同邻居节点k、邻居节点1和邻居节点m发送RREQ数据包，并判断此时能量消耗程度，当该节点处于正常区时，节点分别取出对应的cost_k，cost₁，cost_m进行判断，得到最小的设为cost_min，如果cost_k＝cost₁＝cost_m选取其中之一作为j的上游节点；

第五步骤：依次类推进行上面的过程，当目的节点D收到邻居节点n发送的RREQ数据包，cost里的数据内容就是从源节点S到目的节点的前项节点的整个一条路径所消耗是能量之和cost_D-1，更新cost＝cost_D-1+E(D)，记录前项节点n，并向上游节点发送RREP数据包来建立通向上游节点的路径，整个过程结束，同时节点S到节点D的路径建立成功。

2.如权利要求1所述的Ad Hoc网络最优能量消耗路径选择方法，其特征在于：第四步骤中当cost_min等于cost_k时，节点j更新RREQ数据包中的cost＝cost_k+E(j)，并记录前项节点k，同时转发RREQ数据包给下一个节点，并向上游节点k发送RREP数据包来建立通向上游节点的路径。

3.如权利要求1所述的Ad Hoc网络最优能量消耗路径选择方法，其特征在于：第四步骤中当cost_min等于cost₁时，节点j更新RREQ数据包中的cost＝cost₁+E(j)，并记录前项节点1，同时转发RREQ数据包给下一个节点，并向上游节点1发送RREP数据包来建立通向上游节点的路径。

4.如权利要求1所述的Ad Hoc网络最优能量消耗路径选择方法，其特征在于：第四步骤中当cost_min等于cost_m时，节点j更新RREQ数据包中的cost＝cost₁+E(j)，并记录前项节点m，同时转发RREQ数据包给下一个节点，并向上游节点m发送RREP数据包来建立通向上游节点的路径。

5.如权利要求1所述的Ad Hoc网络最优能量消耗路径选择方法，其特征在于：第一步骤中的能量消耗的计算方法是：

Ci(t)=Pt(i)(ki×FiEi(t))α]]>

其中，F_i为节点i的初始能量，E_i(t)为节点i在t时间内剩余的能量，P_t(i)为节点i的传输功率，在这里主要针对的是接收功率，α为一个正数的权重因子，k_i的取值如下：

(1)：当节点i处于正常区内，则k_i＝1；

(2)：当节点i处于警告区或严重区内，则k_i为在节点i的邻居节点的总数，同时必须保证邻居节点都在节点i的传输范围之内。