Abstract:

This article examines the wireless sensor networks (WSN), provides a brief description of the structure of the sensor network and sensor node. Discusses graphs as models used to describe wireless sensor networks. Lists the types of network topology, which can be described by graphs. It is shown that the topology of the WSN can best be described in a random graph. Proposed to increase the duration of the network life to use a tree of data transmission, built on a limited selection of sensors of WSN. This article discusses the use of Prüfer code for organization of data transmission routes in wireless sensor networks. Algorithm of constructing the code, including supporting algorithms (for example, the algorithm of finding the leaves) is presented. Using of Prüfer code in models of wireless networks for various purposes can help in the development of the schedule of work of the WSN and to increase the overall energy efficiency of the network.

Keywords: wireless sensor networks, sensor node, random graph, tree of data transmission, Prüfer code