Universiti Teknologi Malaysia Institutional Repository

Weighted-minimum cost reliability ratio path problem

Wan Ibrahim, Wan Rohaizad and Salleh, Shaharuddin (2015) Weighted-minimum cost reliability ratio path problem. In: Modelling, Identification and Control 2015 (MIC2015), 1 April, 2015, Austria.

Full text not available from this repository.

Official URL: https://www.researchgate.net/publication/300630868...


In a wireless ad hoc network, reliability is an issue that affects the performance of mobile users in the network. A transmission that is well received is said to be reliable, otherwise it is not reliable. In this research study, Minimum Cost-Reliability Ratio Path (MCRRPP) is measured for determining the reliability of a link to minimize the cost and at the same time, trying to maximize its reliability. Therefore, in this study, a new ratio by weight of cost and reliability has been proposed in order to create a better flexibility, especially in a decision making situation. The search algorithm has also been proposed based on original single objective shortest path problem (Floyd-Warshall Algorithm) and conditional greedy algorithms.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:optimization, greedy search
Subjects:T Technology > TE Highway engineering. Roads and pavements
ID Code:63258
Deposited By: Widya Wahid
Deposited On:16 May 2017 06:45
Last Modified:16 May 2017 06:45

Repository Staff Only: item control page