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 reduction of the number of crossings compared to that obtained by using a mathematical heuristic for a dataset of non-planar graphs.
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.
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.
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.