A protocol for information interaction of IoT sensors on the last mile is proposed. The developed access protocol takes into account the peculiarities of cyber-physical systems: heterogeneity of supported applications, superdensity of networks, the need to save resources of network components (frequency resource of the channel, energy intensity of smart things). A scenario of access to the resources of the over-the-air access network at the last mile is described, using a two-phase service model for heterogeneous data streams from smart things. The first phase: managing the volume of trafic going to global infocommunication resources. The second phase is the transmission of blocks of data in accordance with a controlled time-synchronous multiple access method. A mathematical model is proposed that makes it possible to assess the quality of transmission in the considered Internet of things network. Expressions are obtained for calculating the probabilistic-temporal characteristics of the transmission process of various types of data: the average time and the probability of timely delivery of data blocks generated by smart things, and the information rate of real time. A numerical calculation and analysis of the influence of trafic volume control procedures and multiple access parameters on the probabilistic-temporal characteristics of the transmission process on the last mile networks is carried out.
The infrastructure base for IoT applications in many subject areas is over-the-air sensor networks. Their use, when creating cyber-physical systems [1, 2] to support any economic activity, requires taking into account the following aspects: • autonomy of power supply of smart things (ST) and, accordingly, the limitedness of their resources (primarily energy resources that determine the life of ST) and the need to save them [3, 4, 5]; • a large number of ST and the formation of so-called superdense networks [6, 7], for which the rational distribution of limited resources (available transmission channels) between data sources becomes an urgent task; • the number of ST providing coverage of any space with an information grid and collecting the same type of information about their environment is initially redundant, sensors collect and transmit duplicate information. Therefore, a partial loss of information from a group of sensors of the same type monitoring one space will not significantly afect the adequacy of the assessment of the situation in this space; • a variety of supported applications of the Internet of Things, which may have diferent requirements for the quality [8] and reliability of data transmission [9, 10] required for their functioning. For example, in medicine: readings from sensors measuring the patient’s body temperature can be transmitted much less often than readings from sensors measuring his pulse rate.
The combination of the above features led to an increase in the load on the last mile networks. The shortage of the available frequency resource of the air network leads to situations of overload and the impossibility of full service of all ST. To minimize the negative impact of overloads on the functioning of the infrastructure of the cyber-physical system, supported applications of the Internet of Things, it is necessary: • firstly, when organizing data collection at the last mile, provide mechanisms for limiting (or discarding) part of the trafic coming from smart things [11]; • secondly, take into account the heterogeneous nature of the supported IoT applications (for example, the sensitivity of applications to transmission delays [12]).
An urgent task is to develop new protocols for access to global information and communication resources that would take into account all the listed features of modern networks and would allow adaptively managing the volume of incoming trafic [ 13] to eliminate network congestion on the last mile, as well as provide the required transmission quality for various types of Internet applications things [12].
The base station (BS) provides multiple access of smart things to global information and communication resources. The zone of its action covers the space on which smart things of types are located. In fig. 1 there are three types of such things ( = 3, = 1, 2, ..., ,). The base station uses a fixed number ( ) of the same type of radio channels. Each such radio channel, in turn, represents a common resource for a number of smart things. To share the channel resource, multiple access algorithms are used. It is assumed that smart things of each type support the operation of applications of the same kind. Each of the of such applications imposes specific requirements for the transmission quality, which are described by the function of distributing the delivery time of data blocks from smart things to the resources of the global network. Within the framework of this study, we will assume that for each type of smart things, an exponential time of the admissible delay of a data block with an average value [], = 1, 2, ..., is set.
One transmitted message from a smart thing of all types is one data block of length [bits],
so the time windows for the transmission of these blocks have the same duration. This allows
using controlled synchronous-time access to organize time windows in each of the radio
channels. Thus, the total number of time windows available for smart things is:
= ·
(
When administering the operation of such a network, it is possible in diferent ways to distribute the bandwidth of radio channels between smart things of diferent types.
When administering the operation of such a network, it is possible in diferent ways to distribute the bandwidth of radio channels between smart things of diferent types. Fig. 2 (a) shows an example (for = 3), when one fixed radio channel is assigned to a smart thing of each type. In Fig. 2 (b), the bandwidth of each radio channel is equally distributed among smart things of all types (for = 3).
In this study, it is proposed to use a more general, regulated multiple access, in accordance with which any smart thing has access to any radio channel, and the bandwidth of each radio channel is divided among smart things in unequal proportions, which makes it possible to provide diferent quality of service for trafic diferent types. Smart things of each type are allocated a diferent number of time windows in each cycle.
– the number of time windows that are available to smart things of the -th type ( = 1, 2, ..., ).
If a smart thing of one type admits a greater time delay in the transmission of a data block than a smart thing of another type, then in the cycle they are allocated a smaller number of time windows. The fixing of time windows for things of diferent types should be carried out in such a way that all time windows are used. Figure 3 below shows an example of the structure of a transmission cycle when using variable synchronous-time multiple access for the case = 12, = 3, 1 = 2, 2 = 4, 3 = 6. This approach allows flexible sharing of the common resource of radio channels in the last mile network.
To reduce the load on the channel resources of the last mile network, it is proposed dynamically, depending on the volume of trafic coming from the ST, to discard that part of it for which there are not enough free channels of the corresponding type. In this case, the transmission of data blocks arriving from the ST is carried out in 2 phases:
The 1-st phase – trafic volume limitation. Lossy service mode is assumed, i.e. in the case when a request is received for the transmission of a data block from an ST, and there are no free channels of the corresponding type, then the request is discarded.
In the 2nd phase, there are parameters that the limiting mechanism of the 1st phase can influence and there are parameters that it cannot influence. The independent ones include: the duration of the time window, the duration of the cycle, the service time for the thing of the -th type (the time of transmission of one data block). The number of dependent include the probability of packet loss due to late delivery of the data block, the average transmission delay time, and channel loading.
In this article, we will consider the case when the limiting mechanism takes into account only the service time for the -th item (the time of transmission of one data block).
The 2-nd phase – transmission of data blocks in accordance with the regulated synchronoustime method of multiple access, which provides for the regulation of ST access to the transmission channel: the stricter the requirements for the permissible delay time of the data block over the network, imposed by the Internet of Things application, the more often the ST supporting the operation of this application gets the right to transmit and the shorter the interval of a single transmission of the data block for the ST of this type.
When developing a mathematical model, we will assume the following:
– the number of ST types, ( = 1, 2, ..., ). ST with a lower number require a lower data transfer rate, and the lowest speed is required for STs of the 1st type - and, accordingly, the value of the average permissible data aging time [s] is maximum.
– total number of windows in one transmission channel:
= 1 + 2 + 3
(
Items of the same type use the resources allocated to them in the first and second phases. The blocks of data they generate form a Poisson stream.
– the speed of data transmission over the radio channel in the second phase [bit/s]. We assume that the speeds of all radio channels are the same.
= · , = 1, 2, ...,
It is assumed that all RF channels are identical in their logical structure (see, for example, Fig. 3).
Λ –flow rate of incoming data blocks [block/s]. Λ –the rate of receipt of data blocks from the -type HC ( = 1, 2, ..., ).
– the proportion of data blocks of the -th type in the total stream of data blocks Λ . –the intensity of the load created by the -type ST:
= Λ · · 1st phase –the probability of blocking a data block from an -type ST in the first phase due to the absence of free time channels in the second phase. The probability can be calculated using the first Erlang formula:
The entire time of using one channel is divided into cycles, which, in turn, are divided into time windows. Window duration for the transmission of one data block = .
The window duration is suficient for the transmission of a data block and is the same for all types of ST.
– average service time of a data block for an -th type ST (time of transmission of one data block received from items of -th type): = · , = 1, 2, ...,
·
the number of time windows in the second phase that are available for the -type ST:
(
Probability-time characteristics of the process of servicing requests.
Average delay time of transmission of data blocks coming from -type ST. As a result of diferentiation, we obtain expressions for calculating ¯:
Probability of timely delivery of data blocks from type ST. As a result of diferentiation, we obtain expressions for calculating : () =
· (1 − ) − + · () = · ¯ = · ( − 2) 2 · ( − 1) =
(1 − ) ·
· ( 1
− + · ) where – average admissible delay time of data block transmission from -type ST ( = 1, 2, ..., ).
The information speed of the real-time network for each type of ST shows the amount of information of the corresponding type actually transmitted in time (in bits) per unit of time (s). Losses in the simulated system can occur on: 1st phase. Losses are characterized by – the probability of blocking a data block from an -type ST in the first phase due to the absence of free time channels in the second phase; 2 phase. Losses are characterized by – the probability of timely delivery of data blocks coming from the -th ST.
Accordingly, the expression for calculating the real-time information rate for the -th type ST will be: = Λ · · · (13)
Numerical experiments were carried out - the calculation of the probabilistic-temporal characteristics of the transmission of data blocks from three types of ST (i.e., = 3) in the wireless sensor network of the Internet of things.
Initial data for calculations: = 2, 1 = 1, 2 = 2, 3 = 3, = 1024 [bit], = 210000 1 1 3 [bit/s], 1 = , 2 = , 3 = , 1 = 0.1 [s], 2 = 0.3 [s], 3 = 0.6 [s].
15 3 5
The Fig. 5–7 are graphs illustrating the results of numerical experiments. The influence of the intensity of the arrival of data blocks on transmission, as well as the introduction of a restriction on the volume of incoming trafic (i.e., the first phase of service), on the probabilistic-temporal (9) (10) (11) (12) characteristics of the process of transmitting data blocks from three types of ST in the last mile access network was studied.
Figure 5 (a) is a graph of the dependence of the probabilities of blocking data blocks in the ifrst phase on the intensity of their receipt from hydrocarbons of all types. It shows that for diferent types of things, the blocking will be diferent depending on the ratio of the intensity of the load and the number of time channels allocated for things of the corresponding type in the second phase.
Figure 5 (b) is a graph of the dependence of the intensity of the arrival of data blocks in the second phase on the intensity of the arrival of data blocks in the first phase. This graph illustrates the process of rejection in the first phase of a part of blocks arriving from the ST – the part that will not receive quality service in the second phase. For example, for blocks of the second type, taking into account the presence of two frequency channels ( = 2) and the share in the total flow of blocks at an intensity Λ = 250 block/s 2 = 1/3, 95% of the trafic will be passed to the second phase.
Figure 5 (c) is a graph of the dependence of the load of the temporary channels allocated for the transmission of data blocks of each type in the second phase of service on the intensity of the arrival of the data blocks. The selected controlled access method allows serving blocks of one type even in a situation of loss of ergodicity in temporary channels of other types. This circumstance is illustrated in Fig. 5 (d), Fig. 6 (a) and Fig. 6 (b), which show the graphs of the dependence: the average delay time – Fig. 5 (d), probabilities of timely delivery - Fig. 6 (a) and information speed of the real-time network – Fig. 6 (b) data blocks on the intensity of their receipt for transmission.
In Fig. 6 (c), Fig. 6 (d) and Fig. 7 shows the same characteristics only for the second type of ST: 2(Λ) – in Fig. 6 (c), 2(Λ) – in Fig. 6 (d) and 2(Λ) – in Fig. 7 for two cases – the presence and absence of the first phase (i.e., the presence and absence of trafic volume limitation). As can be seen from the graphs of dependencies, the introduction of the limitation procedure in the first phase allows increasing the stability of the network as the intensity of the incoming data blocks increases.
The article proposes a protocol of regulated multiple access to radio resources of the Internet of Things network at the last mile, which takes into account the peculiarities of cyber-physical systems: heterogeneity of supported applications, superdensity of networks, the need to save resources of network components.
A scenario of access to network resources at the last mile is described, which uses a two-phase service model for heterogeneous data streams coming from diferent types of ST. In the first phase, an adaptive limitation of the volume of trafic received for service is provided. There are two options for organizing regulation in the first phase: service with obvious losses and service with waiting. The article discusses in more detail the first version of the mode - with obvious losses of data blocks arriving for transmission, in the absence of free channels in the network. In the second phase of the service, data blocks are transmitted in accordance with a controlled time-synchronous multiple access method..
A queuing model has been obtained that describes the process of data transmission from diferent types of ST in the form of a two-phase QS, which makes it possible to estimate the probabilistic-temporal characteristics of the data transmission process of things of diferent types.
Numerical experiments were carried out to assess the efect of the trafic volume limitation procedure in the first phase of service on the transmission quality in the last mile access network - on the probabilistic-temporal characteristics of the process of transmitting data blocks from three types of ST, which illustrated the eficiency of using the proposed protocol and the controlled multiple access scenario. The introduction of a procedure for filtering out a part of the trafic in the first phase makes it possible to increase the range of operating intensity of data blocks arriving for transmission. tekhnologiy v zavisimosti ot plotnosti polzovateley i ustroystv [Features of using D2D communication at various subscriber densities]// Elektrosvyaz. 10 pp. 40-45, (2018) [8] Kucheryavyy, A. Ye., Makolkina, M. A., Kirichek, R. V. Taktilnyy Internet. Seti svyazi so sverkhmalymi zaderzhkami [Tactile internet. Ultra-low latency networks] // Elektrosvyaz. 1. pp. 44-46, (2016) [9] Bogatyrev, V.A. Exchange of duplicated computing complexes in fault-tolerant systems //
Automatic Control and Computer Sciences, Vol. 45, No. 5, pp. 268–276, (2011)
[10] Bogatyrev, V.A. Fault Tolerance of Clusters Configurations with Direct Connection of
Storage Devices // Automatic Control and Computer Sciences 2011, Vol. 45, No. 6, pp.
330-337, (2011)
[11] Verzun, N., Kolbanev, M., Shamin, A. The Architecture of the Access
Protocols of the Global Infocommunication Resources Computers 2020, 9, 49;
https://doi.org/10.3390/computers9020049
[12] Verzun, N. A., Kolbanov, M. O., Omelyan, A. V. Reguliruyemyy mnozhestvennyy dostup
v besprovodnoy seti umnykh veshchey [Controlled multiple access in wireless network
of smart things]// Omskiy nauch. vestn. Ser. Informatika, vychislitel’naya tekhnika i
upravleniye. 4(148). pp. 147–151, (2016)
[13] Bogatyrev, V.A., Protocols for dynamic distribution of requests through a bus with variable
logic ring for reception authority transfer /Automatic Control and Computer Sciences v33(