Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions
Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions
复制标题
DOI：
10.1016/j.apm.2010.09.019
复制
发表时间：
2011-03
影响因子：
5
通讯作者：
Zhihao Guo;Shahdi K. Malakooti;S. Sheikh;Camelia Al-Najjar;B. Malakooti
中科院分区：
文献类型：
--
作者：
Zhihao Guo;Shahdi K. Malakooti;S. Sheikh;Camelia Al-Najjar;B. Malakooti
在本文中，我们开发了一种移动自组网（MANET）中主动路由的多目标方法。我们考虑了三个路由目标：最小化平均端到端延迟、最大化网络能量寿命和最大化数据包传送率。因此，我们开发了三个路由度量：每个节点上的平均排队延迟、每个节点上的能量成本和每个链路上的链路稳定性。对于所提出的多目标方法，我们开发了有效的预测方法：(a)使用双指数平滑预测排队延迟和能量消耗，以及(b)使用MANET中链路寿命分布的启发式预测剩余链路寿命。利用ns2进行了广泛的仿真，将该多目标OLSR与现有的OLSR进行了比较。结果表明，多目标OLSR算法通过对目标的权衡，能够有效地找到最优路径。
In this paper, we develop a multi-objective approach for proactive routing in a Mobile Ad Hoc Network (MANET). We consider three routing objectives: minimizing average end-to-end delay, maximizing network energy lifetime, and maximizing packet delivery ratio. Accordingly, we develop three routing metrics: mean queuing delay on each node, energy cost on each node, and link stability on each link. For the proposed multi-objective approach, we develop efficient prediction methods: (a) predicting queuing delay and energy consumption using double exponential smoothing, and (b) predicting residual link lifetime using a heuristic of the distributions of the link lifetimes in MANET. Extensive simulation (by using ns2) is performed for the comparison of this multi-objective OLSR with existing OLSRs. The results show that the multi-objective OLSR is effective in finding optimal routing by tradeoffs among proposed objectives.