[发明专利]一种Ad hoc网络中实现优化能量消耗的方法

摘要

本发明涉及一种Ad hoc网络中实现优化能量消耗的方法，本发明在分析Ad hoc网络的特点的基础上，结合网络中各个层次上能量消耗的情况，提出了一种跨层设计的能量模型，该模型先着重考虑了节点的物理层，数据链路层和网络层的能量消耗，从而利用最优化理论来对各个节点建立能量模型，同时由于Ad hoc网络中数据信息的通信都是由节点与节点进行多跳来进行转发的，因此在源节点向目的节点进行转发寻找最好的路径时，同时不仅要考虑路径上每个节点的能量消耗，而且也要考虑整个路径上的能量消耗，因此最终根据整个一条路径上的能量消耗最小和跳数较少的原则，来建立最优路径能量模型，从而来避免能量过多消耗所带来的网络断裂和影响传输数据信息的效率。

主权项

1.一种Ad hoc网络中实现优化能量消耗的方法，所采用的步骤是：第一步骤：源节点S在要发送的数据包RREQ中添加一个数据项cost来保存能量消耗E(S)；第二步骤：当邻居节点i收到数据包RREQ时，取出数据项cost的内容设为costold，并结合该节点的能量消耗E(i)，更新数据项cost的内容为costnew＝costold+E(i)，记录前项节点为S，并依次向i的下一个邻居节点转发数据包RREQ，并向源节点S发送数据包RREP来建立通向源节点的反向路径；第三步骤：依次执行步骤2，当中间节点j接收到从不同三个邻居节点k，l，m节点发送的数据包RREQ时，分别取出对应的数据项为costk，costl，costm，并且这三个值各不相同，首先进行判断这三个值，得到最小的设为数据项costmin，如果数据项costk＝costl＝costm选取其中之一作为j的上游节点m，记录前项节点m，同时转发数据包RREQ给下一个节点，并向上游节点m发送数据包RREP来建立通向上游节点的路径；第四步骤：依次执行步骤3，当目的节点D接收到邻居节点n发送的数据包RREQ，数据项cost里的数据内容就是从源节点S到目的节点的前项节点的整个一条路径所消耗是总能量之和数据项costD-1，更新数据项cost＝costD-1+E(D)，记录前项节点n，并向上游节点发送数据包RREP来建立通向上游节点的路径，整个过程结束，同时节点S到节点D的路径建立成功。