scholarly journals Analysis of probabilistic information dissemination in wireless networks employing algebraic graph theory elements

2019 ◽  
Author(s):  
Γεώργιος Κουφουδάκης
Keyword(s):  
Wireless Networks ◽  
Graph Theory ◽  
Information Dissemination ◽  
Algebraic Graph Theory ◽  
Probabilistic Information

Η διάχυση πληροφοριών στα δίκτυα, αποτελούσε και αποτελεί ένα από τα μεγαλύτερα πεδία μελέτης της επιστημονικής κοινότητας. Κατά το παρελθόν, τα δίκτυα απαρτίζονταν κυρίως από ένα σχετικά μικρό αριθμό κόμβων με προκαθορισμένη δομή και ιεραρχία. Με το πέρασμα των χρόνων, τόσο η μορφή τους όσο και το μέγεθός τους άλλαξαν ριζικά. Έτσι σήμερα έχουμε δίκτυα πολύ μεγάλου μεγέθους τα οποία χαρακτηρίζονται από υψηλή κινητικότητα των κόμβων τους, από την ανυπαρξία προκαθορισμένης δομής αλλά και από το γεγονός ότι στις περισσότερες των περιπτώσεων υπάρχει ισοτιμία μεταξύ των κόμβων. Η διάχυση επομένως μιας πληροφορίας σε ένα σύγχρονο δίκτυο, αποτελεί μεγαλύτερη πρόκληση συγκριτικά με το παρελθόν, αφού υπεισέρχονται νέοι παράγοντες που αυξάνουν την πολυπλοκότητα της διαδικασίας. Μέθοδοι όπως το κλασσικό flooding δεν μπορούν να εφαρμοστούν στα σημερινά δίκτυα, αφού οι άσκοπες μεταδόσεις μηνυμάτων σπαταλούν πολύτιμους πόρους. Είναι επομένως αναγκαίο, η διάχυση της πληροφορίας να γίνεται με τέτοιο τρόπο ώστε να ελαχιστοποιούνται οι άσκοπες μεταδόσεις και ταυτόχρονα να μεγιστοποιείται ο αριθμός των κόμβων που τελικά την έχουν λάβει. Σκοπός της συγκεκριμένης διατριβής θα είναι η εύρεση βελτιστοποιημένων αλγόριθμων για την διάχυση των πληροφοριών στα σύγχρονα δίκτυα, με τρόπους οι οποίοι θα εξοικονομούν πολύτιμους πόρους, αυξάνοντας έτσι την διαθεσιμότητα των κόμβων και την διάρκεια ζωής του δικτύου.

scholarly journals Order divisor graphs of finite groups

2018 ◽  
Vol 26 (3) ◽  
pp. 29-40
Author(s):  
S. U. Rehman ◽  
A. Q. Baig ◽  
M. Imran ◽  
Z. U. Khan
Keyword(s):  
Graph Theory ◽  
Finite Groups ◽  
Algebraic Graph Theory ◽  
Vertex Set ◽  
Productive Area

AbstractThe interplay between groups and graphs have been the most famous and productive area of algebraic graph theory. In this paper, we introduce and study the graphs whose vertex set is group G such that two distinct vertices a and b having di erent orders are adjacent provided that o(a) divides o(b) or o(b) divides o(a).

scholarly journals A Positive Combinatorial Formula for the Complexity of the $q$-Analog of the $n$-Cube

10.37236/2389 ◽  
2012 ◽  
Vol 19 (2) ◽  
Author(s):  
Murali Krishna Srinivasan
Keyword(s):  
Graph Theory ◽  
Explicit Formula ◽  
Classical Result ◽  
Spanning Trees ◽  
Combinatorial Formula ◽  
Algebraic Graph Theory ◽  
The Matrix ◽  
Number Of Spanning Trees

The number of spanning trees of a graph $G$ is called the complexity of $G$. A classical result in algebraic graph theory explicitly diagonalizes the Laplacian of the $n$-cube $C(n)$  and yields, using the Matrix-Tree theorem, an explicit formula for $c(C(n))$. In this paper we explicitly block diagonalize the Laplacian of the $q$-analog $C_q(n)$ of $C(n)$ and use this, along with the Matrix-Tree theorem, to give a positive combinatorial formula for $c(C_q(n))$. We also explain how setting $q=1$ in the formula for $c(C_q(n))$ recovers the formula for $c(C(n))$.

Probabilistic flooding coverage analysis for efficient information dissemination in wireless networks

2018 ◽  
Vol 140 ◽  
pp. 51-61 ◽  
Author(s):  
George Koufoudakis ◽  
Konstantinos Oikonomou ◽  
Konstantinos Giannakis ◽  
Sonia Aïssa
Keyword(s):  
Wireless Networks ◽  
Information Dissemination ◽  
Coverage Analysis ◽  
Efficient Information ◽  
Probabilistic Flooding

scholarly journals Unraveling the Impact of Users’ Interest on Information Dissemination in Wireless Networks

IEEE Access ◽  
2018 ◽  
Vol 6 ◽  
pp. 32687-32699 ◽  
Author(s):  
Xiaoying Gan ◽  
Zhida Qin ◽  
Luoyi Fu ◽  
Xinbing Wang
Keyword(s):  
Wireless Networks ◽  
Information Dissemination ◽  
The Impact

A CHANNEL ASSIGNMENT PROBLEM IN MULTIHOP WIRELESS NETWORKS AND GRAPH THEORY

2004 ◽  
Vol 13 (02) ◽  
pp. 375-385 ◽  
Author(s):  
HIROSHI TAMURA ◽  
KAORU WATANABE ◽  
MASAKAZU SENGOKU ◽  
SHOJI SHINODA
Keyword(s):  
Wireless Networks ◽  
Graph Theory ◽  
Channel Assignment ◽  
Assignment Problem ◽  
Edge Coloring ◽  
Multihop Wireless Networks ◽  
Personal Communication ◽  
Multihop Wireless ◽  
Coloring Problem ◽  
Communication Devices

Multihop wireless networks consist of mobile terminals with personal communication devices. Each terminal can receive a message and then send it to another terminal. In these networks, it is important to assign channels for communications to each terminal efficiently. There are some studies on this assignment problem using a conventional edge coloring in graph theory. In this paper, we propose a new edge coloring problem in graph and network theory on this assignment problem and we discuss the computational complexity of the problem. This edge coloring problem takes the degree of interference into consideration. Therefore, we can reuse the channels more efficiently compared with the conventional method.

Sign in / Sign up

Export Citation Format

Share Document