Back to search

University of Patras

Δρομολόγηση με βάση πολλαπλά κόστη σε ασύρματα αδόμητα δίκτυα

Abstract

dc:description

Until now routing in wireless ad hoc networks has been studied by taking into account a single scalar metric for every network link representing the cost of transmitting through this link. In multicost routing a vector of cost parameters is assigned to each link based on which a respective cost vector is produced for every path in the network. For every source destination pair all the candidate paths are initially calculated that are non dominated to each other. At the cost vectors of the candidate paths, an optimization function is applied in order to produce a cost for each path based on which the selection of the optimal one is made. In the present thesis multicost routing in wireless ad hoc networks was studied initially using as cost parameters the node residual energy and transmission power. As a next step the interference cause by the transmission of each link was added to the cost vectors assigned to each network link. The simulation results showed that multicost routing in comparison to traditional routing practices achieves more uniform traffic distribution and energy consumption in the network prolongs the network lifetime and increases the percentage of the packets that are successfully delivered to their destinations. Expanding these ideas the multicost routing algorithm was next implemented in a fully distributed fashion in which additionally the node mobility was taken into account. The results again proved that a significant improvement was accomplished compared to minimum hop routing. Finally, multicost routing was applied in the field of multicasting and broadcasting in wireless ad hoc networks. The emphasis was again on energy efficiency by incorporating energy-related cost parameters like node residual energy and transmission power. The multicost algorithm calculates the optimal energy efficient sequence of nodes that by transmitting implement the desired communication task (multicasting or broadcasting). Simulation results illustrate a clear advantage of our algorithm over established solutions for energy efficient multicasting and broadcasting.

Degree

thesis:*
Grantor dc:publisher
University of Patras
Year dc:date
2008

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Papageorgiou, Christos
  • Παπαγεωργίου, Χρήστος

Subjects

dc:subject × 24

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/25732

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Papageorgiou, Christos; Παπαγεωργίου, Χρήστος. Δρομολόγηση με βάση πολλαπλά κόστη σε ασύρματα αδόμητα δίκτυα. University of Patras, 2008. http://hdl.handle.net/10442/hedi/25732