Limited visibility graphs and modeling obstacles to network interaction

Abstract

The problems of constructing mathematical and simulation models of wireless computer and sensor networks deployed in areas of terrain containing numerous obstacles that prevent the propagation of a high-frequency radio signal are considered. Graphs of limited visibility are proposed as a mathematical model of the network structure. An algorithm for generating simulation models of terrain areas is presented. The characteristics of the terrain are introduced: the coefficient of the obstacle shape, the effective area, the length of the free path, methods for their calculation are proposed. The influence of the shape factor on the connectivity of a limited visibility graph is shown. The dependences of the effective area and length of the free path from the rank and number of obstacles in the region are obtained.