Abstract
dc:descriptionUntil 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- Δρομολόγηση
- Πολλαπλά κόστη
- Ασύρματα αδόμητα δίκτυα
- Ενέργεια
- Ισχύς μετάδοσης
- Κινητικότητα
- Πολλαπλή εκπομπή
- Ολική εκπομπή
- Routing
- Multicost
- Wireless ad hoc networks
- Energy
- Transmission power
- Mobility
- Multicast
- Broadcast
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/25732