A Distributed Composite Multiple Criteria Routing Using Distance Vector
Behnam B. Malakooti, Ivan Thomas · 2006
In this paper, we develop a Distributed Composite Multiple Criteria Routing approach for wireless networks. Unlike wired networks, wireless network nodes contain limited energy for packet transmission and link connections are unreliable. This necessitates consideration of other routing metrics in addition to latency to achieve optimal network operations. Current network routing algorithms consider only one criterion (e.g. latency, energy, etc.) as a routing metric. Routing criteria are usually conflicting and competing, i.e. one cannot find a route that minimizes total energy consumption, latency and bit error rate simultaneously. The purpose of this paper is to develop new routing methods that can optimize routing considering multiple criteria simultaneously and find the best compromise solution with respect to the user’s preferences. This paper illustrates one specific Multiple Criteria Decision Making (MCDM) method, namely, Normalized Weighted Additive Utility Function (NWAUF) for solving Multiple Criteria Routing. We first develop a global optimal Multiple Criteria solution. We then develop a Distributed Multiple Criteria Routing. We demonstrate that the Distributed Multiple Criteria Routing can obtain the Global Multiple Criteria solution for selected network problems with reasonable computational time. Extensive simulation results are presented.