Vladimir Ryzhov

Prof. Vladimir Ryzhov

Head Department, Professor
orcid

Research Focus & Metrics

Academic Career Length

5Years (2022-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
23 February 2022 in Mathematics
Verified
Journal Article
Open access
PDF file
GFGregory Fridman
Gregory Fridman
YVYuri Vasiliev
Yuri Vasiliev
VPVlada Puhkalo
Vlada Puhkalo
VRVladimir Ryzhov
Vladimir Ryzhov
This paper presents a new formulation and solution of a mixed-integer program for the hierarchical orthogonal hypergraph drawing problem, and the number of hyperedge crossings is minimized. The novel feature of the model is in combining several stages of the Sugiyama framework for graph drawing: vertex ordering, the assignment of vertices’ x-coordinates, and orthogonal hyperedge routing. The hyperedges of a hypergraph are assumed to be multi-source and multi-target, and vertices are depicted as rectangles with ports on their top and bottom sides. Such hypergraphs are used in data-flow diagrams and in a scheme of cooperation. The numerical results demonstrate the correctness and effectiveness of the proposed approach compared to mathematical heuristics. For instance, the proposed exact approach yields a 67.3% reduction of the number of crossings compared to that obtained by using a mathematical heuristic for a dataset of non-planar graphs.

Verified
Journal Article
Open access
PDF file
DNDmitry Vladimirovich Nikushchenko
Dmitry Vladimirovich Nikushchenko
AMAndrey Maevskiy
Andrey Maevskiy
IKIgor Kozhemyakin
Igor Kozhemyakin
VRVladimir Ryzhov
Vladimir Ryzhov
AGArtem Gorelyi
Artem Gorelyi
TSTimofey Sulima
Timofey Sulima
Glider-type autonomous underwater vehicles are today one of the most promising areas of marine robotics. This is confirmed by the frequent and remarkable results of various research missions and projects. The cumulative group application of underwater and no less innovative wave gliders can significantly reduce the time of obtaining oceanographic data. Together with wave gliders, one group of such robotic objects can significantly increase the efficiency, time and volume of obtaining oceanographic data. There is big interest in increasing the functionality of such a group. This article presents one of the possible alternatives to increase the functionality of a group of underwater and waveguide hang gliders. We present the process of upgrading the existing design, control algorithms and software of the SHADOW underwater glider, which was developed by the teams of the St. Petersburg State Marine Technical University (SMTU) and Okeanos JSC in order to jointly study the monitoring of underwater potentially dangerous objects with the St. Petersburg State Fire Service EMERCOM of Russia. A structural-functional approach to the group application of underwater and waveguides is also proposed, which is capable of providing oceanographic, meteorological and environmental monitoring data online, based on the developed multilayer system for planning the trajectories of group movement of objects. The results of full-scale sea trials and the developed algorithms are demonstrated.

25 September 2024 in Informatics and Automation
Verified
Journal Article
Open access
PDF file
ТФТатьяна Александровна Федорова
Татьяна Александровна Федорова
VRVladimir Ryzhov
Vladimir Ryzhov
KSKirill Safronov
Kirill Safronov
The paper presents a comparative analysis of the main functional characteristics of underwater wireless sensor networks (UWSNs) with stationary and hybrid communication architectures. The UWSNs consist of sensor nodes located on the seabed and intermodal gateways facilitating the transmission of information packets between the underwater and above-water segments of the network. In the stationary UWSNs, anchored buoys serve as gateways, while in the hybrid UWSNs, mobile transport platforms fulfill this role. Using a mathematical framework based on a probabilistic approach, an evaluation of the functional characteristics of alternative communication architectures for UWSNs is performed from an energy perspective. The overall energy consumption of the network for message transmission and the sensor network's lifespan are determined. or the numerical analysis of the functional characteristics of UWSNs, a wide range of design parameters is considered, such as the size of the water area, the required number and placement options of sensor nodes, and the packet delivery probability in the water area (physical parameters of the environment). The search for "optimal" solutions from an energy standpoint is conducted within these parameter ranges. The conducted research demonstrates that mobility plays a crucial role in improving the functioning of underwater networks in terms of coverage (ensuring connectivity), energy efficiency, and lifetime. The mobile element, represented by the wave glider acting as an intermodal gateway, is capable of sustained operation in the water area for an extended period, indicating its potential for practical tasks such as data collection, storage, and information relay within the context of the Internet of Underwater Things.

19 August 2025 in Informatics and Automation
Verified
Journal Article
Open access
PDF file
AMAndrey Maevskiy
Andrey Maevskiy
VRVladimir Ryzhov
Vladimir Ryzhov
ТФТатьяна Александровна Федорова
Татьяна Александровна Федорова
IPIvan Pechaiko
Ivan Pechaiko
НБНикита Михайлович Буров
Никита Михайлович Буров
АМАндрей Михайлович Маевский
Андрей Михайлович Маевский
This paper presents an innovative approach to clustering and routing in Underwater Wireless Sensor Networks (UWSNs), based on a modified Louvain algorithm that considers sensor distances, the probability of successful message delivery, and the current energy levels of the nodes. The proposed method incorporates a dynamic reclustering mechanism driven by real-time monitoring of energy resources, allowing the network to adapt to environmental changes and sensor status by redistributing roles and restructuring clusters accordingly. The developed algorithm is designed to enhance energy efficiency, minimize data loss, and reduce the number of retransmissions in the context of limited bandwidth in underwater acoustic communication channels. A TDMA-based MAC protocol is also implemented to prevent collisions by assigning independent time slots to sensors, thereby eliminating interference. The approach addresses key resource management challenges in UWSNs by reducing energy consumption, improving data delivery reliability, shortening overall message transmission time, and extending the network’s autonomous operation. The model takes into account the three-dimensional spatial deployment of sensors and optimizes the placement of reference nodes to avoid bottlenecks and excessive energy drain. The primary goal of the study is to construct a network topology that minimizes energy costs and message loss while ensuring efficient routing of data to reference nodes and onward to a mobile sink. The flexibility and adaptability of the proposed solution make it well-suited for real-world underwater applications such as environmental monitoring and ocean exploration.


1 January 2022 in MORSKIE INTELLEKTUAL`NYE TEHNOLOGII
Verified
Journal Article
Closed access
МФМ.о. Франк
М.о. Франк
КОК.д. Овчинников
К.д. Овчинников
VRVladimir Ryzhov
Vladimir Ryzhov