Weighted-minimum cost reliability ratio path problem

• Main Authors: Wan Ibrahim, Wan Rohaizad, Salleh, Shaharuddin
• Format: Conference or Workshop Item
• Published: 2015
• Subjects: TE Highway engineering. Roads and pavements
• Online Access: http://eprints.utm.my/id/eprint/63258/; https://www.researchgate.net/publication/300630868_Weighted-Minimum_Cost_Reliability_Ratio_Path_Problem

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.