<div>
	Algorithm for energy-efficient interaction of wireless sensor network nodes</div>

Tatiana M. Tatarnikova, Farabi Bimbetov, Elena V. Gorina

2022 , VOLUME 22, NUMBER 2 ( March-April )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Publications

Editor-in-Chief

Nikiforov
Vladimir O.
D.Sc., Prof.

Partners

doi: 10.17586/2226-1494-2022-22-2-294-301

Algorithm for energy-efficient interaction of wireless sensor network nodes

M. T. Tatarnikova, F. Bimbetov, E. V. Gorina

Read the full article

Article in Russian

For citation:

Tatarnikova T.M., Bimbetov F., Gorina E.V. Algorithm for energy-efficient interaction of wireless sensor network nodes. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2022, vol. 22, no. 2, pp. 294–301 (in Russian). doi: 10.17586/2226-1494-2022-22-2-294-301

Abstract

The actual problem of developing methods of interaction in wireless sensor networks focused on energy saving is discussed. It is shown that the operation of a wireless sensor network is built taking into account compromise mechanisms that make it possible to extend the life of the network in the presence of low-power sensor nodes on which the network is built. It is concluded that it is necessary to introduce new algorithms into the operation of wireless sensor networks, which make it possible to reduce the number of operations when calculating a route, transmitting data, or other operations without losing functionality, but contributing to a reduction in energy consumption. The paper proposes one of such algorithms that develops the idea of clustering wireless sensor networks in order to reduce the power consumption of sensor nodes by transferring some of the functions to the head nodes of the clusters. Unlike the well-known adaptive clustering algorithm with low energy consumption LEACH, the proposed algorithm is based on swarm intelligence and allows choosing not only the head nodes of clusters in the current round of functioning of the wireless sensor network, but also promising nodes that become heads of clusters in subsequent rounds. If we consider that one cycle of the wireless sensor network consists of a certain predetermined number of rounds, then the procedure for searching for cluster heads can be performed not at the beginning of each round, but only at the beginning of each cycle of the wireless sensor network. It is shown that the determination of the heads of wireless sensor network clusters in the future allows to reduce the total energy consumption and thereby increase the duration of the network life cycle. The advantage of adding the bee swarm algorithm to the wireless sensor network clustering procedure is demonstrated in terms of such indicators as the time of death of the first sensor node, the dependence of the number of functioning nodes on the network operation time and the data packet delivery coefficient. The wireless sensor network clustering procedure with the addition of the bee swarm algorithm to select cluster heads for the future can be useful when deploying a wireless sensor network in real applications.

Keywords: wireless sensor network, energy efficiency, clustering, cluster head, sensor node, bee swarm algorithm, life cycl

References

Zanella A., Bui N., Castellani A., Vangelista L., Zorzi M. Internet of Things for Smart Cities. IEEE Internet of Things Journal, 2014, vol. 1, no. 1, pp. 22–32. https://doi.org/10.1109/JIOT.2014.2306328
Wang C., Lin H., Jiang H. CANS: Towards congestion-adaptive and small stretch emergency navigation with wireless sensor networks. IEEE Transactions on Mobile Computing, 2016, vol. 15, no. 5, pp. 1077–1089. https://doi.org/10.1109/TMC.2015.2451639
Galinina O., Mikhaylov K., Andreev S., Turlikov A. Wireless sensor network based smart home system over BLE with energy harvesting capability. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, vol. 8638, pp. 419–432. https://doi.org/10.1007/978-3-319-10353-2_37
Krishnamurthy V. POMDP multi-armed bandit formulation for energy minimization in sensor networks. Proc. of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2005, pp. 793–796. https://doi.org/10.1109/ICASSP.2005.1416423
Lee P. Internet of Things for Architects. Packt Publishing, 2018, 524 p.
Tatarnikova T.M. Statistical methods for studying network traffic. Informatsionno-Upravliaiushchie Sistemy, no. 5(96), pp. 35–43. (in Russian). https://doi.org/10.31799/1684-8853-2018-5-35-43
Dias de Assunção M., da Silva Veith A., Buyya R. Distributed data stream processing and edge computing: A survey on resource elasticity and future directions. Journal of Network and Computer Applications, 2018, vol. 103, pp. 1–17. https://doi.org/10.1016/j.jnca.2017.12.001
Tran T.X., Hajisami A., Pandey P., Pompili D. Collaborative mobile edge computing in 5G networks: New paradigms, scenarios, and challenges. IEEE Communications Magazine, 2017, vol. 55, no. 4, pp. 54–61. https://doi.org/10.1109/MCOM.2017.1600863
Ran G., Zhang H., Gong S. Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information and Computational Science, 2010, no. 7, no. 3, pp. 767–775.
Bogatyrev V.A., Bogatyrev A.V., Bogatyrev S.V. Redundant servicing of a flow of heterogeneous requests critical to the total waiting time during the multi-path passage of a sequence of info-communication nodes.Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2020, vol. 12563, pp. 100–112. https://doi.org/10.1007/978-3-030-66471-8_9
Pahl C., Helmer S., Miori L., Sanin J., Lee B. A container-based edge cloud PaaS architecture based on raspberry Pi clusters. Proc. of the 4^th IEEE International Conference on Future Internet of Things and Cloud Workshops (FiCloudW), 2016, pp. 117–124. https://doi.org/10.1109/W-FiCloud.2016.36
Miori L., Sanin J., Helmer S. A platform for edge computing based on Raspberry Pi clusters. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, vol. 10365, pp. 153–159. https://doi.org/10.1007/978-3-319-60795-5_16
Basford P.J., Johnston S.J., Perkins C.S., Garnock-Jones T., Tso F.P., Pezaros D., Mullins R.D., Yoneki E., Singer J., Cox S.J. Performance analysis of single board computer clusters. Future Generation Computer Systems, 2020, vol. 102, pp. 278–291. https://doi.org/10.1016/j.future.2019.07.040
Dziubenko I.N., Tatarnikova T.M. Algorithm for solving optimal sensor devices placement problem in areas with natural obstacles. Proc. of the Wave Electronics and its Application in Information and Telecommunication Systems (WECONF), 2018, pp. 8604325. https://doi.org/10.1109/WECONF.2018.8604325
Tatarnikova T.M., Dziubenko I.N. Methods of life cycle increase for the Internet of things. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2018, vol. 18, no. 5, pp. 843–849 (in Russian). https://doi.org/10.17586/2226-1494-2018-18-5-843-849

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License