Simulating Large-scale Dynamic Random Graphs in OMNeT++

Jónsson, Kristján; Vigfússon, Ýmir; Helgason, Ólafur Ragnar

doi:10.4108/icst.simutools.2012.247732

Cited by 5 publications

(4 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Greedy Zone Routing protocol is implemented in OMNET++ discrete event based network simulator. In order to handle dynamic topology changes, a custom module developed for OMNET++ is used [20]. Network deployments follow a random geometric graph connectivity and the size varies accordingly.…”

Section: Discussionmentioning

confidence: 99%

Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks

Samarasinghe

Wehbe

Leone

2016

2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA)

View full text Add to dashboard Cite

Abstract-Greedy routing is an appealing routing mechanism because no routing table needs to be maintained. Although, it requires the establishment of an underlying coordinate system which properly supports guaranteed delivery of routing. Computation and maintenance of greedy coordinates, especially in dynamic topologies have not investigated thoroughly in the literature. In this paper we propose Greedy Zone Routing (GZR), an alternative routing architecture for wireless ad-hoc networks. Greedy Zone Routing partitions the network into zones, which are assigned geographic coordinates. Messages are routed in two levels: greedy geographic routing is performed between zones and classical tree-based routing is performed within a zone. This way, trees have a manageable size as their depths are limited by the diameter of the zones. Greedy zone routing eliminates the need of re-computing the coordinates on changes in the network topology, hence being efficient in terms of the protocol overhead. Our simulations demonstrate that, GZR produces routes with low stretch and required to maintain small routing tables, while accounting to 50% less control overheads compared to a state of the art greedy routing protocol.

show abstract

Section: Discussionmentioning

confidence: 99%

Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks

Samarasinghe

Wehbe

Leone

2016

2016 30th International Conference on Advanced Information Networking and Applications Workshops (WAINA)

View full text Add to dashboard Cite

show abstract

“…Abstract modeling and simulations are common tools for the analysis of network properties and protocol performances, specially when the objects of study belong to new application domains for which no real deployment exists. Examples of modeling and simulation analysis for large IoT networks include [7], [8] and [9].…”

Section: Introductionmentioning

confidence: 99%

Analysis of Deterministic Ethernet scheduling for the Industrial Internet of Things

Oliver

Craciunas

Stöger

2014

2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)

View full text Add to dashboard Cite

Scheduling and guaranteeing strict timeliness for real-time communication across large networks, like those envisioned in the Industrial Internet of Things (IoT), in coexistence with non-critical traffic, opens up a remarkable opportunity of application for Deterministic Ethernet. However, the inherently dynamic behavior and flexibility required in IoT systems contrast with the typically static design of scheduled timetriggered networks. This paper explores the feasibility of online incremental synthesis of network schedules that adapt to such dynamic behavior without losing the strict timeliness guarantees. We investigate the computational complexity of the incremental scheduling problem and profile performance metrics enabling the evaluation of potential trade-offs setting the boundaries of online -close to real-time-time-triggered scheduling for the Industrial Internet of Things.The research leading to these results has received funding from the ARTEMIS JU under grant agreement n • 621429 (Project EMC2) and from the Austrian Ministry for Transport, Innovation and Technology under the funding programme "IKT der Zukunft", grant agreement n • 842567.

show abstract

“…Όπως αναφέρθηκε παραπάνω, η βιβλιοθήκη DRGSimLib [94] αποτέλεσε την βάση για το τμήμα της τοπολογίας του Armonia. Τροποποιήσαμε αυτή τη βιβλιοθήκη σημαντικά, προσθέτοντας νέες λειτουργίες και κάνοντας διαρθρωτικές βελτιώσεις.…”

Section: η τοπολογίαunclassified

“…Νέα μοντέλα δικτύων. Οι τοπολογίες που υλοποιήθηκαν από τους συγγραφείς του [94] περιλαμβάνουν Barabási, FullyConnected, random, Tree και gnpRandom (μια τροποποιημένη έκδοση του δικτύου Erdős-Rényi). Εμείς έχουμε υλοποιήσει τον κλασσικό τυχαίο γράφο Erdős-Rényi [62] και το μοντέλο Caveman-Solaria που επιτρέπει την δημιουργία δικτύων που εμφανίζουν την ιδιότητα του μικρού κόσμου [195].…”

Section: η τοπολογίαunclassified

Ανάλυση, Μοντελοποίηση Και Προσομοίωση Αναζήτησης Σε Σύνθετα Δυναμικά Δίκτυα

Μαργαρίτη¹

View full text Add to dashboard Cite

Στον πραγματικό κόσμο συναντάμε πληθώρα σύνθετων συστημάτων, που προέρχονται από διαφορετικούς τομείς (της επιστήμης, της φύσης, της τεχνολογίας, αλλά και της κοινωνίας), σε διάφορες κλίμακες και με ποικίλους σχηματισμούς. Τα συστήματα αυτά αναφύονται και εξελίσσονται ακολουθώντας απλούς κανόνες που καθορίζονται από τις αλληλεπιδράσεις μεταξύ των οντοτήτων που τα απαρτίζουν. Οι εγγενείς διαδικασίες σχηματισμού ή/και μεταβολής τους, οι δυναμικές λειτουργίες που εκτυλίσσονται σε αυτά και ο τεράστιος όγκος πληροφορίας που απαιτείται για τον προσδιορισμό τους, τα καθιστούν ιδιαίτερα πολύπλοκα. Για την περιγραφή τους, την αναπαραγωγή τους και την ποσοτικοποίησή τους χρησιμοποιούμε εργαλεία από την επιστήμη των δικτύων, τα οποία μας επιτρέπουν να κατανοήσουμε και να προβλέψουμε την συμπεριφορά τους αλλά και τη συμπεριφορά των δυναμικών διαδικασιών που εξελίσσονται σε αυτά, όπως η αναζήτηση. Η αναζήτηση είναι ένα από τα σημαντικότερα ζητήματα στα σύνθετα δίκτυα με πρακτική εφαρμογή σε διάφορα πλαίσια, όπως, για παράδειγμα, την εύρεση ενός στόχου ή την αναζήτηση ενός προσώπου σε ένα κοινωνικό δίκτυο ή τον εντοπισμό ενός πόρου σε ένα δίκτυο ομότιμων (peer-to-peer) ή την ανάκτηση των δεδομένων που αποθηκεύονται σε μεγάλες ποσότητες στους κόμβους των δικτύων ή την εύρεση ενός δρομολογητή σε ένα δίκτυο επικοινωνίας. Η αναζήτηση είναι μια δυναμική διαδικασία που εξελίσσεται σε ένα δίκτυο μεταδίδοντας μηνύματα από κόμβο σε κόμβο. Όταν υπάρχει συνολική γνώση του δικτύου, η αναζήτηση στρέφεται στην εύρεση της καταλληλότερης διαδρομής με βάση κάποιο κριτήριο (π.χ. κόστος μετάβασης σε hops). Αντίθετα, η παντελής έλλειψη πληροφορίας σχετικά με τη δομή του δικτύου, έχει ως αποτέλεσμα η διαδικασία αναζήτησης να διεξάγεται τυφλά ή να βασίζεται μόνο σε τοπική πληροφορία. Στόχος αυτής της διατριβής είναι η σχεδίαση και ανάπτυξη μοντέλων και τεχνικών που θα συμβάλουν σε δύο κατευθύνσεις: α) να διερευνήσουμε τη διαδικασία της αναζήτησης αναλυτικά και πειραματικά και β) να εξετάσουμε την εφαρμοσιμότητά τους σε σύνθετα δίκτυα. Εστιάζουμε σε αδόμητα δίκτυα, όπου οι συνδέσεις μεταξύ των κόμβων είναι αποτέλεσμα κανόνων τυχαιότητας, στατικά ή δυναμικά και οι τεχνικές αναζήτησης βασίζονται στην πλημμύρα. Αρχικά, εξετάζουμε και αναλύουμε τη συμπεριφορά της αναζήτησης και παρέχουμε γενικά όρια και προσεγγιστικά μοντέλα για την εκτίμηση της μη αναγκαίας παραγόμενης κίνησης (διπλότυπα μηνύματα) και την κάλυψη του δικτύου. Θέτοντας ως πρωταρχικό στόχο την εξάλειψη της πλεονάζουσας πληροφορίας που οφείλονται στην τοπολογία του δικτύου και στην ύπαρξη πολλαπλών μονοπατιών μεταξύ των κόμβων, προτείνουμε δύο πιθανοτικές στρατηγικές αναζήτησης που αξιοποιούν χαρακτηριστικά και μετρικές του δικτύου, όπως για παράδειγμα, το πλήθος των συνδέσεων του κάθε κόμβου (βαθμός) ή τον αριθμητικό μέσο των βαθμών. Η απόφαση ενός κόμβου για να μεταδώσει ένα μήνυμα-ερώτηση που έλαβε, βασίζεται στη δημοτικότητα των αντικειμένων και σε μια εκτίμηση για την κάλυψη του δικτύου. Ο κάθε κόμβος, πριν μεταδώσει, προσαρμόζει την πιθανότητα προώθησης, έτσι ώστε να μειώνονται τα διπλότυπα μηνύματα ενώ η πιθανότητα επιτυχίας παραμένει υψηλή. Για να μελετήσουμε την αναζήτηση θέτουμε ένα πλαίσιο που περιλαμβάνει: την τοπολογία του δικτύου, τα προς αναζήτηση στοιχεία και τον μηχανισμό αναζήτησης. Σχεδιάζουμε και αναπτύσσουμε ένα πρωτότυπο, γενικού σκοπού προσομοιωτή, που τον ονομάσαμε Armonia. Παρέχει υλοποιημένα σύνολα, που έχουν προταθεί κατά καιρούς στη βιβλιογραφία, για διάφορα στατικά και δυναμικά μοντέλα δικτύων, διαφορετικές τεχνικές αναζήτησης και στρατηγικές εκχώρησης αντιγράφων. Τέλος, χρησιμοποιούμε το πλαίσιο προσομοίωσης Armonia για την αξιολόγηση των προτεινόμενων τεχνικών. Εφαρμόζουμε τις στρατηγικές μας σε στατικά και δυναμικά δίκτυα που παράγουμε χρησιμοποιώντας είτε τυπικά μοντέλα δικτύων είτε διαθέσιμα σύνολα δεδομένων από πραγματικά δίκτυα. Συγκριτικά πειραματικά αποτελέσματα των προτεινόμενων τεχνικών μας με άλλες παρόμοιες στρατηγικές επιβεβαιώνουν την αποτελεσματικότητά τους.

show abstract

Simulating Large-scale Dynamic Random Graphs in OMNeT++

Cited by 5 publications

References 20 publications

Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks

Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks

Analysis of Deterministic Ethernet scheduling for the Industrial Internet of Things

Ανάλυση, Μοντελοποίηση Και Προσομοίωση Αναζήτησης Σε Σύνθετα Δυναμικά Δίκτυα

Contact Info

Product

Resources

About