Στα αυτοοργανούμενα ασύρματα δίκτυα, αυτόνομοι κόμβοι με κάρτες ασύρματης μετάδοσης σχηματίζουν ένα δίκτυο χωρίς προϋπάρχουσα δομή. Η δρομολόγηση σε ένα συμβατικό δίκτυο γίνεται από ειδικούς δρομολογητές, είτε υλοποιημένους σε υλικό ειδικά για αυτό το σκοπό, ή υπολογιστές εξοπλισμένους με πολλαπλές διεπαφές δικτύου και ανάλογο λογισμικό. Αντίθετα, σε ένα ad-hoc δίκτυο, η δρομολόγηση διεκπεραιώνετε από τους ίδιους τους κόμβους. Κάθε κόμβος έχει τη δυνατότητα να προωθεί δικτυακό φορτίου στους υπόλοιπους. Αντίθετα με τους σταθερούς δρομολογητές, ένας κόμβος ασύρματου δικτύου έχει μόνο μια δικτυακή διεπαφή, καθώς όλη η επικοινωνία γίνεται μέσω ενός και μόνο ασύρματου καναλιού. Οι κόμβοι σε ένα ad-hoc δίκτυο προσφέρονται να προωθήσουν την δικτυακή κίνηση εκ μέρους άλλων κόμβων. Αν αρνηθούν να το κάνουν αυτό, η συνδεσιμότητα μεταξύ των κόμβων επηρεάζεται αρνητικά. Η λειτουργικότητα και χρησιμότητα του ad-hoc δικτύου εξαρτάται σημαντικά από την ικανότητα προώθησης πακέτων των κόμβων του. Συνεπώς, καταλαβαίνουμε ότι ο αλγόριθμος δρομολόγησης του ad-hoc δικτύου διαδρατίζει σημαντικό ρόλο στην απόδοσή του.
Βασικός σκοπός της διπλωματικής αυτής εργασίας είναι να μελετήσει την απόδοση μερικών βασικών αλγορίθμων δρομολόγησης ως προς κάποιες μετρήσιμες παραμέτρους (throughput, end to end delay, delivery ratio). Έγιναν εξομοιώσεις για δύο διαφορετικά πρωτόκολλα φυσικού επιπέδου (802.11 και 802.15.4). Επίσης, αναλύονται θεωρητικά σε βάθος διάφορα ζητήματα σχετικά με τη διευθυνσιοδότηση, τη δρομολόγηση, τα σχετικά MAC πρωτόκολλα, τη δικτυακή ασφάλεια, τη κατανάλωσης ενέργειας, τις απαιτήσεις στο hardware των διάφορων αλγορίθμων δρομολόγησης που έχουν αναπτυχθεί από την ακαδημαϊκή κοινότητα και τη βιομηχανία. / In ad hoc wireless networks, autonomous nodes with wireless transmission cards form a network without pre-existing structure. The route in a conventional network is carried out by routers made for this reason, whether implemented on hardware specifically for this purpose, or computers equipped with multiple network interfaces and appropriate software. Conversely, in an ad-hoc network, routing is handled the nodes themselves. Each node has the ability to forward network load to others. Unlike fixed routers, a wireless network node has only one network interface and all communication is via a single wireless channel. The nodes in an ad-hoc network offer to promote the network traffic from other nodes. If they refuse to do so, the connectivity between nodes is affected negatively. The functionality and usefulness of ad-hoc network depends heavily on the ability to forward packages of nodes. Therefore, the routing algorithm in ad-hoc network plays an important role in the network's performance.
The main purpose of this thesis is to study the performance of certain basic routing algorithms in terms of some measurable parameters (throughput, end to end delay, delivery ratio). We carried out simulations for two different physical layer protocols (802.11 and 802.15.4). Also, we analyzed theoretically various issues related to addressing, routing, related MAC protocols, network security, energy consumption requirements in the hardware of the various routing algorithms developed by academia and industry.
| Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/5433 |
| Date | 31 August 2012 |
| Creators | Παπαδόπoυλος, Χαράλαμπoς |
| Contributors | Καλίβας, Γρηγόριος, Papadοpolοs, Charalampos, Γκούτης, Κωνσταντίνος, Κουμπιάς, Σταύρος, Καλίβας, Γρηγόριος |
| Source Sets | University of Patras |
| Language | gr |
| Detected Language | Greek |
| Type | Thesis |
| Rights | 12 |
| Relation | Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. |
Page generated in 0.0024 seconds