Analyzing Wireless Mesh Network Using Spectral Graph Theory

Abstract

Wireless mesh networks (WMNs) are a type of wireless network that can be used for various applications, such as Internet access, disaster response, and military communication. These networks consist of mesh routers that can communicate with each other and form a mesh topology, allowing them to provide connectivity even if some of the routers fail or are out of range. In this study, we used spectral graph theory to analyze the performance of a WMN. For the analysis process, software was developed to calculate the topological characteristics of the graph representing the WMN. The correlation between the values of the parameters of spectral graph theory and the topological characteristics of the observed network is analyzed. First, an analysis of the influence of the change in signal strength, in the observed WMN, on the algebraic connectivity was performed, and then the change in the spectral radius was also analyzed. The analysis was performed using special software, which was developed for that purpose.

Received: 30 December 2022 | Revised: 17 January 2023 | Accepted: 22 February 2023

Conflicts of Interest

The author declares that he has no conflicts of interest to this work.