Evaluation and managing sensor network connectivity trough a set of graph theory methods

摘要

Connectivity is crucial feature of every network and assuring it, is fundamental for the network operation and efficiency. This work presents a connectivity evaluation algorithm based on graph theory methods, which can be used for simulation and analysis of the network regarding its connectivity in pre-deployment phase. For each network topology the following metrics can be computed: the number of the network parts, the number of the single critical node and the number of the double critical nodes, i.e., any node or combination of two nodes, which failure partitions the network. In case that the network is partitioned, the number of the isolated nodes, the number of the sub-network parts and the number of nodes belonging to each part are also calculated and enumerated.