Aristotle University Of Thessaloniki (AUTH)
Τεχνικές δρομολόγησης μηνυμάτων μη δομημένων δικτύων
Abstract
dc:descriptionThe main subject of this thesis is the routing problem in wireless local area networks, and in particular in wireless multihop ad hoc networks (or MANETs) and wireless sensor networks. The issue of routing in multihop ad hoc networks is crucial, as the routing techniques ensure the uncorrupted flow of data traffic towards their destination nodes, and therefore it is an attractive topic in the global research community. In the current thesis we initially propose two routing algorithms for such networks. The first one (AFHSLS) is a proactive routing algorithm based on the HSLS protocol that achieves less routing overhead and mean delay values. The second algorithm is based on the recently proposed DYMO algorithm, but uses multiple paths towards the destination and it is proven to achieve low delay and reduced routing overhead. What is more, the latter algorithm's performance is investigated in a real ad-hoc networks, while a theoretical comparison of routing overhead rates between single-hop and multihop algorithms is also provided. Next, the problem of clustering in wireless UWB sensor networks is investigated and three novel clustering algorithms are proposed towards the maximization of network lifetime and the minimization of the induced interference. Finally, we investigate the clustering problem in wireless sensor networks of selfish sensors using non-cooperative game theory. We define and analyze the clustering game and then we propose a clustering algorithm, named CROSS, that performs at least as good as the popular LEACH algorithm.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Koltsidas, Georgios
- Κολτσίδας, Γεώργιος
Subjects
dc:subject × 14- Μη δομημένα δίκτυα
- Δίκτυα αισθητήρων
- Δρομολόγηση
- Συσταδοποίηση
- Θεωρία παιγνίων
- Ad-Hoc networks
- Sensor networks
- Routing
- Clustering
- Game theory
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/19251