?
Analytical model of batch flow multihop transmission in wireless networks with channel reservations
Automation and Remote Control. 2015. Vol. 76. No. 7. P. 1179–1192.
The IEEE 802.11s standard of Wi-Fi Mesh networking introduces a novel deterministic channel access mechanism called MCCA. This mechanism allows stations to reserve distinct time intervals for their data transmission. Since each station is informed about their neighbouring stations' reservations, it does not transmit during them leading to less packet losses due to packets collisions. However, to provide QoS (Quality of Service) over an imperfect wireless channel additional packets retransmissions might be needed. That leads to problem of choosing appropriate MCCA reservations parameters. In the paper, we develop an analytical model of QoS provisioning data streaming over a lossy Wi-Fi Mesh network via MCCA. The model can be used to find such reservations parameters for which the channel resource consumption is minimal while QoS requirements are met.
Ponomarenko A., / Series Computer Science "arxiv.org". 2025.
This paper addresses the challenge of merging hierarchical navigable small world (HNSW) graphs, a critical operation for distributed systems, incremental indexing, and database compaction. We propose three algorithms for this task: Naive Graph Merge (NGM), Intra Graph Traversal Merge (IGTM), and Cross Graph Traversal Merge (CGTM). These algorithms differ in their approach to vertex selection ...
Added: July 30, 2026
Piontkovski D., / Series arXiv "math". 2026.
A noncommutative projective variety is defined, following Artin and Zhang, by a graded coherent algebra 𝐴. The category of coherent sheaves is then the quotient qgr(𝐴) of the category of finitely presented graded modules by the subcategory of torsion modules. We consider the categorical and polynomial entropies of the Serre twist, that is, of the ...
Added: June 23, 2026
Piontkovski D., / Series arXiv "math". 2025.
If a symmetric multilinear algebra is weakly nil, then it is Engel. This result may be regarded as an infinite-dimensional analogue of the well-known Jacobian theorem, which states that if a polynomial mapping has a polynomial inverse, then its Jacobian matrix is invertible. This refines a theorem of Gerstenhaber and partially answers a question posed ...
Added: June 23, 2026
Shipilov F., Barnyakov A., Ivanov A. et al., / Series Physics "arxiv.org". 2026.
A fast simulation of the detector response is a vital task in high-energy physics (HEP). Traditional Monte-Carlo methods form the backbone of modern particle physics simulation software but are computationally expensive. We present a machine-learning-based approach to fast simulation of the Focusing Aerogel Ring Imaging Cherenkov (FARICH) detector response. Given a particle track and momentum, ...
Added: May 19, 2026
Derkacheva A., Sakirkina M., Kraev G. et al., /. 2026.
Comprehensive data on natural hazards and their consequences are crucial for effective for risk assessment, adaptation planning, and emergency response. However, many countries face challenges with fragmented, inconsistent, and inaccessible data, particularly regarding local-scale events. To address this data gap in Russia, we developed an end-to-end processing pipeline that scrapes news from various online sources, ...
Added: April 28, 2026
Pilé I., Deng Y., Shchur L., / Series arXiv "math". 2026. No. 2604.10254.
We investigate the spatial overlap of successive spin configurations in Markov chain Monte Carlo simulations using the local Metropolis algorithm and the Svendsen-Wang and Wolff cluster algorithms. We examine the dynamics of these algorithms for two models in different universality classes: the Ising model and the Potts model with three components. The overlap of two ...
Added: April 20, 2026
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Petrovanov I., Sergeev A., / Series Computer Science "arxiv.org". 2025. No. 2512.18332.
Transport coding reduces message delay in packet-switched networks by introducing controlled redundancy at the transport layer: original packets are encoded into coded packets, and the message is reconstructed after the first successful deliveries, effectively shifting latency from the maximum packet delay to the -th order statistic. We present a concise, reproducible discrete-event implementation of transport coding in OMNeT++, including ...
Added: December 24, 2025
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Elvimov N. S., / Series arXie "Statistical mechanics". 2025.
Accurate segmentation of blood vessels in brain magnetic resonance angiography (MRA) is essential for successful surgical procedures, such as aneurysm repair or bypass surgery. Currently, annotation is primarily performed through manual segmentation or classical methods, such as the Frangi filter, which often lack sufficient accuracy. Neural networks have emerged as powerful tools for medical image ...
Added: December 1, 2025
Rubchinskiy A., Chubarova D., / Series WP7 "Математические методы анализа решений в экономике, бизнесе и политике". 2025. No. WP7/2025/01.
The article examines one of the most famous examples of socio-economic systems, characterized by significant uncertainty – the S&P-500 stock market, where shares of 500 largest US companies are traded. No assumptions are made about the probabilistic characteristics of the stock market. A flexible algorithm for daily trading has been developed, based on both known fixed data ...
Added: November 9, 2025
Лебедева И. В., Yusupov R., Krasilov A. et al., Информационные процессы 2022 Т. 22 № 2 С. 52–62
В статье рассматривается проблема мультиплексирования трафика сверхнадежной связи с малой задержкой (URLLC-трафика) и трафика улучшенной мобильной широкополосной связи (eMBB-трафика) в нисходящем канале в системах сотовой связи пятого поколения. Для мультиплексирования используется метод множественного доступа с использованием большого числа антенн (англ.: Multi-User Multiple Input Multiple Output, MU-MIMO), который позволяет базовой станции вести одновременную передачу данных нескольким ...
Added: October 25, 2022
Шаров М. И., Михайлов А. Ю., Вестник Сибирского государственного автомобильно-дорожного университета 2019 Т. 16 № 3 (67) С. 302–311
Introduction. The paper deals with the results of the reliability of urban public passenger transport routes. One of the main objectives is to consider the indicators for assessing the reliability of the urban passenger transport system, which have not yet been used in Russian practice. The peculiarity of these indicators is that the initial information ...
Added: July 13, 2021
Belogaev A., Khorov E., Krasilov A. et al., , in: Proc. Personal, Indoor, and Mobile Radio Communications (PIMRC).: [б.и.], 2016. P. 1–6.
Various networking protocols currently used in wireless networks disseminate much control information. In particular, the deterministic channel access protocol (called MCCA) specified in the IEEE 802.11 standard sends information about channel reservations. The standard proposes a novel approach to reduce this overhead, which is based on dividing various pieces of control information into several groups. ...
Added: September 18, 2020
Komarov M. M., Glukhoded E., , in: ICICM '18 Proceedings of the 8th International Conference on Information Communication and Management.: NY: ACM, 2018. P. 32–38.
Wireless Networks are being developed rapidly during the last two decades. Since that time, science and technologies have been modernized from slow GPRS networks to the networks of fourth generation, which are allowed to transfer the data wirelessly at the high speed and relatively low latency. However, the technological progress has not being stopped after ...
Added: October 18, 2018
Khorov E., Krasilov A., Malyshev A., , in: Proceedings of IEEE Wireless Communications and Networking Conference 2018.: [б.и.], 2018. P. 1–6.
Ultra-Reliable Low Latency Communications (URLLC) is an important feature of 5G networks which cannot be enabled without redesigning the architecture of cellular networks. While most activities in 3GPP are focused on developing low-layer functionality, such as modulation and coding schemes, OFDMA numerology, fast hybrid automatic repeat request, in the paper, we study the influence of ...
Added: October 9, 2018
Komarov M. M., Дормидонтова Екатерина Александровна, Автоматизация. Современные технологии 2018 Т. 72 № 8 С. 377–382
Approaches to the formation of service quality evaluation in 4G networks and to the evaluation of service quality in the networks of the new (fifth) generation are considered. The metrics and approaches to this evaluation are proposed, and evaluation criteria are determined. Possible ways of 5G networks development are described. ...
Added: September 12, 2018
Maule M., Moltchanov D., Kustarev P. et al., IEEE Access 2018 Vol. 6 P. 7359–7373
Licensed assisted access (LAA) enables the coexistence of long-term evolution (LTE) and WiFi in unlicensed bands, while potentially offering improved coverage and data rates. However, cooperation with the conventional random-access protocols that employ listen-before-talk (LBT) considerations makes meeting the LTE performance requirements difficult, since delay and throughput guarantees should be delivered. In this paper, we ...
Added: September 11, 2018
Ponomarenko-Timofeev A., Pyattaev A., Andreev S. et al., IEEE Communications Magazine 2016 Vol. 54 No. 3 P. 100–109
Historical fragmentation in spectrum access models accentuates the need for novel concepts that allow for efficient sharing of already available but underutilized spectrum. The emerging LSA regulatory framework is expected to enable more advanced spectrum sharing between a limited number of users while guaranteeing their much needed interference protection. However, the ultimate benefits of LSA ...
Added: March 14, 2018
Khorov E., Ivanov A., Lyakhov A., Автоматика и телемеханика 2017 Т. 78 № 11 С. 48–63
Для повышения надежности доставки данных в сетях Wi-Fi станции могут резервировать для своих передач периодические интервалы времени одинаковой длительности, в течение которых они имеют право передавать, а соседние с ними станции такого права не имеют. При этом возникает задача выбора параметров резервируемых интервалов, которые гарантировали бы выполнение требований к качеству обслуживания передаваемых данных при наименьшем ...
Added: February 8, 2018
Ivanov A., Khorov E., Lyakhov A., Автоматика и телемеханика 2015 Т. 76 № 7 С. 52–68
Для передачи по mesh-сети потоковых данных, предъявляющих высокие требования к качеству обслуживания, удобно использовать описанный в стандарте IEEE 802.11s механизм MCCA детерминированного доступа к среде. При использовании этого механизма станции резервируют для своих передач определенные периодически повторяющиеся интервалы времени, тем самым получая бесконкурентный доступ к каналу связи. Однако, чтобы обеспечить успешную доставку данных в условиях ...
Added: February 8, 2018
Ivanov A., Khorov E., Lyakhov A., , in: Proceedings of Global Communication Conference (GlobeCom) 2015, ETFWLAN Workshop.: IEEE, 2015.
To improve Wi-Fi performance in scenarios with high collision probability, recent amendments to the Wi- Fi standard introduce a number of channel access methods based on preliminary channel time reservations. A common feature of these methods is that channel time is reserved in a periodic manner. Unfortunately, having defined a number of channel reservation methods, ...
Added: February 2, 2018
Ivanov A., Khorov E., Lyakhov A., , in: Proceedings of IEEE International Symposium on Wireless Communication Systems (ISWCS) 2015.: IEEE, 2015.
Due to the scarcity of license exempt spectrum at low frequencies, next generation multi-gigabit wireless communication will use 60 GHz. Propagation characteristics make impossible to use omnidirectional high-rate low-power transmission at long distances. As for directional transmission, it cannot be efficient with random channel access while the usage of deterministic one even in the state-of-the-art ...
Added: February 2, 2018