Научная статья на тему 'STOCHASTIC MODELING OF THE FUNCTIONING OF WIRELESS SENSOR NETWORKS'

STOCHASTIC MODELING OF THE FUNCTIONING OF WIRELESS SENSOR NETWORKS Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
24
6
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
WIRELESS SENSOR NETWORKS / INTERNET OF THINGS / INFORMATION TECHNOLOGY / MONITORING OF ENVIRONMENTAL PARAMETERS

Аннотация научной статьи по компьютерным и информационным наукам, автор научной работы — Yusupbekov Nadirbek Rustambekovich, Gulyamov Shukhrat Manapovich, Mukhamedkhanov Ulugbek Turgunovich, Kuziev Zokir Zhumanazar

The work is devoted to solving the problem of developing an information technology for monitoring environmental parameters based on the concept of the Internet of things, taking into account the uncertainty of information sources and the possibility of crisis situations. The principles of construction, technological solutions and directions for the development of systems for monitoring environmental parameters are analyzed. The advantages and disadvantages of known approaches are revealed and the feasibility of constructing mathematical models, methods and algorithms for compiling communication protocols for WSN wireless sensor networks with random access and relevant information technologies for monitoring environmental parameters to ensure high performance, quality and survivability of their functioning is proved. Improved stochastic models of the functioning of wireless sensor networks, which made it possible to assess the probability of signal collision and more effectively design communication protocols for the Internet of things Io T.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «STOCHASTIC MODELING OF THE FUNCTIONING OF WIRELESS SENSOR NETWORKS»

https://doi.org/10.29013/AJT-23-1.2-43-46

Yusupbekov Nadirbek Rustambekovich, Doctor of Technical Sciences, Professor of the Department ""Automation of production processes", Tashkent State Technical University named after Islam Karimov, Academician of the Academy of Sciences of the Republic of Uzbekistan

Tashkent, Uzbekistan Gulyamov ShukhratManapovich, Doctor of Technical Sciences, Professor of the Department ""Automation of production processes", Tashkent State Technical University named after Islam Karimov,

Tashkent, Uzbekistan Mukhamedkhanov Ulugbek Turgunovich, Doctor of Technical Sciences, Professor of the Department ""Automation of production processes", Tashkent State Technical University named after Islam Karimov,

Tashkent, Uzbekistan Kuziev Zokir Zhumanazar, Son doctoral student of the department "Radio engineering devices and systems", Tashkent State Technical University named after Islam Karimov,

Tashkent, Uzbekistan

STOCHASTIC MODELING OF THE FUNCTIONING OF WIRELESS SENSOR NETWORKS

Abstract. The work is devoted to solving the problem of developing an information technology for monitoring environmental parameters based on the concept of the Internet of things, taking into account the uncertainty of information sources and the possibility of crisis situations. The principles of construction, technological solutions and directions for the development of systems for monitoring environmental parameters are analyzed. The advantages and disadvantages of known approaches are revealed and the feasibility of constructing mathematical models, methods and algorithms for compiling communication protocols for WSN wireless sensor networks with random access and relevant information technologies for monitoring environmental parameters to ensure high performance, quality and survivability of their functioning is proved. Improved stochastic models of the functioning of wireless sensor networks, which made it possible to assess the probability of signal collision and more effectively design communication protocols for the Internet of things Io T.

Keywords: wireless sensor networks, Internet of things, information technology, monitoring of environmental parameters.

Introduction

At present, there is an urgent need to control and measure almost all physical quantities and in all spheres of human activity. The use of sensors and associated communication nodes gives an idea of the universality of the problem of the development of wireless sensor networks (wireless network sensors, NSHV), in particular, in homes and buildings; industrial facilities; warehouses; in the natural environment in an environment affected by biological and chemical weapons; in cars and airplanes; on mobile intersections; at the bottom of the ocean; in rivers in combination with water energy, etc.

The development of electronics, information and communication technologies (ICT) provides grounds for implementing the idea of measuring and controlling any necessary physical quantities of the environment, industrial processes, management processes, monitoring, etc. Such a huge volume of applications of measuring technology requires solutions related to the technology of collecting, transmitting and processing information. Many network solutions have been developed and implemented based on previous experience in implementing ICT in the Internet of Things (ioT) concept, which are computer networks of physical objects (i.e. actually, things) that are equipped with technologies to interact with each other. These solutions are dominated by deterministic methods of access to the functioning of the network. The number of solutions is quite large and diverse: LAN, MAN, WAN, WLAN, Wi-Fi, mobile telephony, Bluetooth, Zeeg Bee, etc. [1].

However, for a wide range of applications in modern monitoring information systems, deterministic solutions are of little use in view of large equipment costs, complexity, high energy requirements, complexity of algorithms, and a wide occupied radio band. All this significantly limits the possibility of their use. At the same time, the search for stochastic solutions opens up wide opportunities for additions that were previously little-used network solutions in some applications (for implementation that has not

been possible so far). They spread the category of solutions for modern applications, such as environmental monitoring, medical monitoring, etc. In this regard, the development of information technologies for environmental monitoring in the IoT concept is an urgent scientific and technical task [2].

The analysis of the principles of construction, technological solutions and the direction of development of monitoring systems in the concept of the Internet of Things (IoT), which consists of physical devices equipped with built-in technologies for interacting with each other or with the external environment using standard communication protocols, indicates that these devices can be automatically read, connected and carried into operation using highly intelligent interface without human involvement. Due to the intensive development of information and communication technologies, in particular, the spread of NSHV systems of wireless networks, the emergence of cloud technologies and computing, the development of technologies for interaction between machines of practical solutions. It is necessary to emphasize that the IoT concept encompasses three interrelated basic problems: ensuring information security (Internet of Things security); scaling the growing volume of technical devices and data (Scalability of the Internet of Things), and also taking into account the requirements for reducing energy consumption (Technical solutions of the Internet of Things and low-power design) [3].

Modeling of wireless sensor networks

Let's turn to stochastic models ofWSN functioning to estimate the probability of signal collisions in the system [3]. Let's take a closer look at these models. Let A' be an event that will mean that there is no collision in the interval [0, s] (s > 0). We take as P(A') the probability of no collision in the interval [0, s]. Consider the interval [0, s], where s > t .

Suppose that N(s) = j, that is, the number of transmissions in the interval [0, s] is equal to j j > 1. The random vector( Ul, ..., Uj) of the time between transmissions is uniformly distributed on the set

Q* = {(u1,....,uj ):u1 + .... + Uj < s}

with conditional density

f (uv...,u;) / N (s) = j) = j!/sj

for (u1,^.,uj )eQ*, as well as 0 beyond that.

Below are the models characterizing the lower and upper estimates of the conditional probability of the number of gears remaining in collision in the interval s, assuming that the number of gears in the

Then the conditional density of the absence of a col- transmission interval in the interval s (s > -p) is equal

lision in the interval [0, s], assuming N (s)=j, is equal to,

p ((/N (s ) = j ) = p (U1 > tp > tp )) _ It] j

v s J+

where the expression x+ is defined as follows: x + = x for x > 0 and x + = 0 for x < 0. The conditional probability of a collision in the interval of length s, where s > tp, provided N(s) = j, is given by the expression so:

to j. Let Ys be the number of gears remaining in collision in the interval of length s. Then

' \ K-1 / \ j-x

?i) (i-4.

<

< P( = K / N(5) = j) <

f K+1

(3)

<

P( / N(5)= j) = 1 -

1 -

j-p

5 y

K+1

r

\

1 - j-

S j

(1)

The probability of a collision in the interval of length s (s > tp ) is determined by the expression:

sTr ( t r

1 _|l_ i-L , (2)

I

j =2

s

S I n —

-n- I T

j! V s y

< P{Ys = K)<

\K-1

" -n'jL \nT

(A ) = Zf T Hr

1 - i

<

' -v

1 - j-1-V S y

<I

j=2

s

s I n-

-n= I T

f + \

j!

V s

c

K+1]

1

V s y

j j!

where n is the number of nodes, T is the average time

between node transfers, tp is the p rotocol transfer Models characterizing the lower and upper esti-

time. Let's analyze the issues of the number of nodes mates of the expected number of gears in collision

that remain in collision in the interval s for the case and the variance of the number of gears in collision

s > t„. We investigate the probability of a collision in in the interval of length D (Ys) = ^D^Y") are ob-

the interval s for the case.

tained. Let 5 > -„.

X" «I

¿-ÍK=2 ¿—Í

s

s I n —

-n=\ T

' - ^

j=2

j !

V s

it ^j-K

1 -

s j

* £Ys If

s

T

s I n— \

j=2

j!

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

V s

j-

1 —t

Y" «Ye

¿-ÍK=2 ¿—Í

s I n

T

r - ^1 /

j=2

j!

v s

1 -

j-p

V-K

+

Y" KYe

K=2

s I r

T

j =2

j!

) s

v s

j

1

k+1

<

D'Ys ^Sl«S

s

s I n-

-«= I T

j=2

j!

f + \

V s

1 - -i

V s y

+

K=2

s

sIn -n V T

r - V

j=2

j!

Vs

1-

j-,

V-K

Two dependences for the probability of collision are provision of the protocol, determining the probability obtained (Fig.). Expression (1) describes the probabil- of undisturbed provision of the protocol. Expression ity of a collision in a short continuation time t of the (2) is derived using other properties ofthe Poisson pro-

2

p

s

2

p

s

2

s

s

2

2

p

s

cess regarding the probability of a collision in a sufficiently long transmission continuation time. The graphs illustrate the possibility of a collision depending on the number of nodes (sensors) for the set average time between message transmissions, and also shows the dependence on the average protocol transmission time if the number of nodes is set (Fig.). For the average time between node transmissions equal to 10 seconds, the maximum number ofnodes at which quality is ensured at a probability level of no more than 10-2 is 10, and for the average time between node transmissions equal to 30 seconds, the maximum number ofnodes is 50 [5; 6].

Conclusion

The work is devoted to solving an important and in-demand task-the development of information technology for monitoring environmental parameters in the modern concept of the Internet of Things (IoT) -taking into account the uncertainty of information sources and the possibility of crisis situations.

The paper analyzes the principles of construction, development of technological solutions and the direction of development of monitoring systems in the concept of the Internet of Things (IoT), consisting of physical devices, as a result of which the

shortcomings of known approaches are revealed and the expediency and necessity of creating mathematical models, methods, communication protocols of WSN networks with random access and corresponding information technologies for monitoring environmental parameters are proved. among them, to ensure high performance, quality and survivability by the creators of the systems [6; 7].

Stochastic models of the functioning of wireless sensor networks using randomized network parameters (with a variable number of nodes and random participation of nodes in separate groups of network nodes) have been improved, which made it possible to assess the possibility of signal collisions and design IoT communication protocols more efficiently. These models allowed us to estimate the probability of a signal collision: the maximum number of nodes providing transmission quality at the level of the probability of a collision not higher than 10-2 is 50 pcs., and the number of nodes involved in the collision was negligible compared to the average number of transmissions, in particular, the ratio of the average number of nodes involved in the collision to the average The number of gears is 10-7.

References:

1. Baccelli F. The Role of PASTA in Network Measurement Computer Communication Review, Proceedings ofACM Sigcomm,- Vol. 36.- No. 4. 2006.- P. 231-242.

2. Alkhatib A. A.A., Baichier G. S. An Overiview of Wirelees Sensor Networks, Computer Networks and Communication System (CNCS-2012): 2012 International Conference, IPCSIT, Singapore: IACSIT Press,- V. 35. 2012.- P. 11-15.

Nadig D., Lyengur S. S. A new architecture for distributed sensor integration, Procudings of IEEE Sout heastcon ' 93, Carlone, NC, April, 1991: thesis, 1993.- P. 1-8.

Sohrabi K., Gao J., Ailawadhi V., Pottie G.J. Protocols for SelfOrganization of a Wireless Sensor Network, Personal Communications, IEEE, October,- Vol. 7.- No. 5. 2000.- P. 16-27.

5. Adrian Perrig, John Stankovic, David Wagner. "Security in Wireles Sensor Networks". Communications of the ACM, 2004.- P. 53-57.

Hu Z., Gizun A., Gnatyuk V., Zhyrova T. Method for rules set forming of cyber incidents extrapolation in network-centric monitoring, Proceedings of 2017, 4th International Scientific-Practical Conference Problems of Infocommunications Science and Technology (PIC S&T 2017). 2017.- P. 121-132. Hoblos G., Staroswiecki M., Aitouche A. Optimal design of fault tolerant Sensor networks, Control Applications: IEEE International Conference, Anchorage, AK, September, 2000.- P. 467-472.

3.

4.

6.

7.

i Надоели баннеры? Вы всегда можете отключить рекламу.