Hypergraph representations of topological model mesh-network IEEE 802.11

摘要

An approach to the use of hypergraphs for modeling multi-channel multi-radio mesh-networking standard IEEE 802.11, both at the stage of task channels allocation, and when analyzing the results of decisions. This, in turn, allowed for a fuller and describe in detail all the possible configurations of mesh-network as a whole and its individual elements are represented as nodes and edges of the hypergraph. Also acquires a new formalization of the problem of determining connectivity.