基于OLSR 的能量有效路由新方案3

基于OLSR 的能量有效路由新方案3

能量模型：[2]基于[1]的工作定义了IEEE 802.11 网络接口卡（NIC）的能量开销模型， 主机发送、接收或丢弃分组时网络接口消耗的能量可以用线性等式描述：E＝m×p＋n，其 中p 是按字节计算的分组大小，m，n 是经过实验确定的常数，n 代表发送或接收每分组的固定开销。根据[1][2]，节点在一个时间区间消耗的能量可以用下式计算：有

　　图片看不清楚？请点击这里查看原图（大图）。

　　如果节点进入网络时的初始能量为E0，那么经过一段时间后节点的剩余能量就是E0–e。节点剩余能量参数的交换与维护：为了在节点维护并在网络中分布节点的剩余能量信 息，需对OLSR 数据结构及功能进行扩展，扩展时尽量缩小规模以降低控制开销。具体做法 是：每个节点记录自己发送、接收的分组数与字节数量，广播HELLO 时计算自己的剩余能 量E0–e；在广播的HELLO 消息中增加节点的剩余能量信息、邻居的剩余能量信息；MPR 节点在TC 消息中广播MPR selector 的剩余能量信息，节点收到TC 消息后在拓扑表记录网 络部分拓扑的能量信息，并据此计算并维护路由。

　　MPR 算法：采用OLSR 原始协议的MPR 算法。

　　能量有效的扩展最短路径算法：OLSR 使用“最少跳数路径算法”计算路由表。本文对最短路径算法进行了能量量度扩展，节点计算路由时，对所有可能的跳数H，如果存在到达 目的节点D 的H 跳路由，那么在所有可能的H 跳路由中，将瓶颈能量最大的那条路由记录 到路由表中。最短路径扩展算法产生的路由表，记录了到达所有可达目的节点的所有可能跳数的瓶颈能量最大的路径，对于一个可达目的节点来说，可以经不同跳数的路径到达，但是 在相同跳数的路径中，只保留了瓶颈能量最大的那一条。