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

摘要

本发明涉及一种Ad Hoc网络最优能量消耗路径选择方法，所采用的方法是：1.在发送的数据包中添加一个数据项cost，并记录本节点i的能量消耗；2.取出cost数据项，同时根据此时的能量消耗程度确定所属区域；3.当节点i在正常区时，记录前项节点为S，并依次向下一个邻居节点转发RREQ数据包，并向源节点S发送RREP数据包来建立通向源节点的路径；4.得到最小能量消耗的设为cost_min作为j的上游节点；5.向上游节点发送RREP数据包来建立通向上游节点的路径。本发明在分析Ad hoc网络的特点的基础上，忽略节点的物理层，数据链路层的能量消耗，重点考虑网络层的能量消耗来建立最优路径能量模型，从而避免能量过多消耗所带来的网络断裂和影响传输数据信息的效率。

主权项

1.一种Ad Hoc网络最优能量消耗路径选择方法，所采用的方法是：第一步骤：源节点S在发送的数据包(RREQ)中添加一个数据项cost，并计算出记录本节点i的能量消耗；第二步骤：邻居节点i在收到的RREQ数据包时，取出cost数据项costold，同时根据此时的能量消耗程度确定所属区域；第三步骤：当节点i在正常区时，从而来计算能量消耗Ci(t)，更新costnew，记录前项节点为S，并依次向下一个邻居节点转发RREQ数据包，并向源节点S发送RREP数据包来建立通向源节点的路径，如果当源节点在严重区或警告区时，该节点就向邻居节点及其上游节点发送RWARN数据包，源节点S在建立路径的过程中，避免使用该节点，绕过能量消耗过多的节点，不再更新costnew，也不再向下一个邻居节点转发RREQ数据包；第四步骤：依次类推进行上面的过程，当中间节点j接收到从不同邻居节点k、邻居节点1和邻居节点m发送RREQ数据包，并判断此时能量消耗程度，当该节点处于正常区时，节点分别取出对应的costk，cost1，costm进行判断，得到最小的设为costmin，如果costk＝cost1＝costm 选取其中之一作为j的上游节点；第五步骤：依次类推进行上面的过程，当目的节点D收到邻居节点n发送的RREQ数据包，cost里的数据内容就是从源节点S到目的节点的前项节点的整个一条路径所消耗是能量之和costD-1，更新cost＝costD-1+E(D)，记录前项节点n，并向上游节点发送RREP数据包来建立通向上游节点的路径，整个过程结束，同时节点S到节点D的路径建立成功。