DSpace Repository

PERFORMANCE ANALYSIS OF A COOPERATIVE FLOW GAME ALGORITHM IN AD HOC NETWORKS AND A COMPARISON TO DIJKSTRA'S ALGORITHM

Show simple item record

dc.creator Ergun, Serap
dc.creator ALPARSLAN GÖK, Sırma Zeynep
dc.creator Aydogan, Tuncay
dc.creator Weber, Gerhard Wilhelm
dc.date 2019-06-30T21:00:00Z
dc.date.accessioned 2020-10-06T10:47:19Z
dc.date.available 2020-10-06T10:47:19Z
dc.identifier 86a68848-cca5-49d0-8546-742e82ea24b0
dc.identifier 10.3934/jimo.2018086
dc.identifier https://avesis.sdu.edu.tr/publication/details/86a68848-cca5-49d0-8546-742e82ea24b0/oai
dc.identifier.uri http://acikerisim.sdu.edu.tr/xmlui/handle/123456789/65345
dc.description The aim of this study is to provide a mathematical framework for studying node cooperation, and to define strategies leading to optimal node behaviour in ad hoc networks. In this study we show time performances of three different methods, namely, Dijkstra's algorithm, Dijkstra's algorithm with battery times and cooperative flow game algorithm constructed from a flow network model. There are two main outcomes of this study regarding the shortest path problem which is that of finding a path of minimum length between two distinct vertices in a network. The first one finds out which method gives better results in terms of time while finding the shortest path, the second one considers the battery life of wireless devices on the network to determine the remaining nodes on the network. Further, optimization performances of the methods are examined in finding the shortest path problem. The study shows that the battery times play an important role in network routing and more devices provided to keep the network. To view the time performance analysis of the methods MATLAB is used. Also, considering the cooperation between the nodes, it is envisaged that using cooperative game theory brings a new approach to network traffic engineering and routing methods.
dc.language eng
dc.rights info:eu-repo/semantics/closedAccess
dc.title PERFORMANCE ANALYSIS OF A COOPERATIVE FLOW GAME ALGORITHM IN AD HOC NETWORKS AND A COMPARISON TO DIJKSTRA'S ALGORITHM
dc.type info:eu-repo/semantics/article


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account