Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions

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. (C) 2010 Elsevier Inc. All rights reserved.