Analysis of Probabilistic Information Dissemination in Wireless Networks Employing Algebraic Graph Theory Elements
Date Issued
February 25, 2019
Type
Διδακτορική Διατριβή
Abstract
Information dissemination constitutes a large field of study in the scientific community. In the past, the networks consisted mainly of a relatively small number of nodes with a preconstructed structure and hierarchy. Over the years, both their form and their size have been changed radically resulting in unstructured large-scale networks with high node mobility. Therefore, information dissemination in modern networks is a bigger challenge comparing to the past, because of the large scale and the high complexity of this process. Approaches like traditional flooding, are not suitable in modern networks due to the large number of transmitted information messages that waste valuable resources. In order to increase network’s lifetime, it is necessary to disseminate information in a way that minimizes unnecessary transmissions and at the same time maximizes the number of nodes that receives it. The purpose of this dissertation is to find optimized algorithms for disseminating information in modern networks that saves valuable resources and increases network’s lifetime.
Subjects