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 determini...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/id/eprint/63258/ https://www.researchgate.net/publication/300630868_Weighted-Minimum_Cost_Reliability_Ratio_Path_Problem |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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. |
|---|