Evaluation of routing protocols for opportunistic networks with multiple-criteria decision-making methods (Master thesis)

Ακεστορίδης, Δημήτριος-Γεώργιος


The evaluation of routing protocols for opportunistic networks is a multidimensional problem. Several performance metrics are used for their evaluation, such as the number of packets that they delivered, their delivery delay, and the number of transmissions that they performed. These metrics are often highly correlated and they are usually conflicting. Furthermore, the characteristics of the underlying network affect the importance of each metric as well as the levels of correlation between metrics. In this work, we first propose a set of normalized performance metrics that evaluate each routing protocol with respect to the optimal performance, tackling several shortcomings of the traditional performance metrics. We then formulate the evaluation of routing protocols for opportunistic networks as a Multiple-Criteria Decision-Making (MCDM) problem, where each routing protocol is an alternative and the performance metrics correspond to a set of criteria. We propose the VIC weighting method to determine the importance of each performance metric, by relying on its variability and the amount of dependence that it has in relation to the other performance metrics. The VIC method can be used for the assignment of objective weights in any MCDM problem. Finally, we develop an evaluation framework that ranks opportunistic routing protocols based on their performance. We present detailed simulation results of well-known routing protocols in opportunistic networks of varying scale, which we rank according to the proposed framework. In conclusion, no algorithm was able to achieve the best performance in all or most of the networks that we studied. This fact demonstrates the difficulty of routing in these networks.
Institution and School/Department of submitter: Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Η/Υ & Πληροφορικής
Subject classification: Routing protocols (Computer network protocols)
Keywords: Οπορτουνιστικά δίκτυα,Πρωτόκολλα δρομολόγησης,Routing protocols
URI: http://olympias.lib.uoi.gr/jspui/handle/123456789/27792
Appears in Collections:Διατριβές Μεταπτυχιακής Έρευνας (Masters)

Files in This Item:
File Description SizeFormat 
Μ.Ε. ΑΚΕΣΤΟΡΙΔΗΣ ΔΗΜΗΤΡΙΟΣ-ΓΕΩΡΓΙΟΣ 2016.pdf577.39 kBAdobe PDFView/Open



 Please use this identifier to cite or link to this item:
http://olympias.lib.uoi.gr/jspui/handle/123456789/27792
  This item is a favorite for 0 people.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.