Search
Search results for: NETWORK TOPOLOGY
-
Impact of WDM Network Topology Characteristics on the Extent of Failure Losses
PublicationW artykule dokonano oceny wpływu charakterystyk topologicznych sieci na rozmiar strat po awarii węzła/łącza będącej następstwem ataku. W tym celu wprowadzono współczynnik ATRF. Wyniki badań pokazały, że wykorzystanie standardowej metryki odległości do wyznaczania tras podstawowych prowadzi do istotnego zwiększenia liczby połączeń uszkodzonych w wyniku ataku w porównaniu ze skutkami awarii losowej.
-
Topology recognition and leader election in colored networks
PublicationTopology recognition and leader election are fundamental tasks in distributed computing in networks. The first of them requires each node to find a labeled isomorphic copy of the network, while the result of the second one consists in a single node adopting the label 1 (leader), with all other nodes adopting the label 0 and learning a path to the leader. We consider both these problems in networks whose nodes are equipped with...
-
Collision-free network exploration
PublicationMobile agents start at different nodes of an n-node network. The agents synchronously move along the network edges in a collision-free way, i.e., in no round two agents may occupy the same node. An agent has no knowledge of the number and initial positions of other agents. We are looking for the shortest time required to reach a configuration in which each agent has visited all nodes and returned to its starting location. In...
-
Topology Discovery of Hierarchical Ethernet LANs without SNMP support
PublicationThis paper presents an algorithm that allows for discovery of layer-2 hierarchical Ethernet network topology using agents running on selected end nodes. No SNMP, MIB, hardware, firmware, or operating system-level software modification is required. The method is based on transmission of customized Ethernet frames among installed software agents. It can be used to discover the topology of LAN or one VLAN segment as long as no MAC...
-
CRVG - a new model for wireless networks topology generation
PublicationThis paper presents a new model of wireless network topology generator. Its main advantage is the possibility of relatively sparse networks generation. Because no iteration is needed, the model can be used for massive generation of networks for testing. The topological properties of produced graphs place them in the class of scale free networks, resembling real ones.
-
Application tool for IP QoS network design
PublicationDespite the fact that differentiated-service-aware network implementation has been a widely discussed topic for quite some time, network design still proofs nontrivial. Well developed software could put an end to network designer's problems. This chapter describes work, which has been aimed at creating a comprehensive network design tool, offering a fair range of functionality and high reliability. The presented tool is able to...
-
Model of control plane of ASON/GMPLS network
PublicationASON (Automatic Switched Optical Network) is a concept of optical network recommended in G.8080/Y.1304 by ITU-T. Control Plane of this network could be based on GMPLS (Generalized Multi-Protocol Label Switching) protocols. This solution, an ASON control plane built on GMPLS protocols is named ASON/GMPLS. In the paper, we decompose the control plane problem and show the main concepts of ASON network. We propose a hierarchical architecture...
-
Network Graph Transformation Providing Fast Calculation of Paths for Resilient Routing
PublicationProtection of transmission against failures can be appropriately dealt with by alternative paths. However, common schemes (e.g., Bhandaris scheme) are characterized by a remarkable delay while determining the transmission paths. This in turn may have a serious impact on serving dynamic demands (characterized by relatively short duration time). As a remedy to this problem, we introduce an approach to pre-compute the sets of disjoint...
-
Improving the Survivability of Carrier Networks to Large-Scale Disasters
PublicationThis chapter is dedicated to the description of methods aiming to improve the survivability of carrier networks to large-scale disasters. First, a disaster classification and associated risk analysis is described, and the disaster-aware submarine fibre-optic cable deployment is addressed aiming to minimize the expected costs in case of natural disasters. Then, the chapter addresses the improvement of the network connectivity resilience...
-
Geospatial Coverage and Signal Quality Measurements of Terrestrial DAB+ Network in Northern Poland
PublicationModern signal coverage maps are prepared based on industry-standard radio propagation models, which take into account a number of parameters, including: type of antenna, distance from the transmitter, type of terrain, etc. However, such simulations are prone to location-specific inaccuracies, and should be verified with in-situ measurements. This paper presents results of a field test of a terrestrial DAB+ (Digital Audio Broadcasting...
-
Toward Fast Calculation of Communication Paths for Resilient Routing
PublicationUtilization of alternate communication paths is a common technique to provide protection of transmission against failures of network nodes/links. However, a noticeable delay is encountered when calculating the relevant sets of disjoint paths using the available algorithms (e.g., using Bhandari’s approach). This, in turn, may have a serious impact on the ability of a network to serve dynamic demands...
-
INFLUENCE OF A VERTEX REMOVING ON THE CONNECTED DOMINATION NUMBER – APPLICATION TO AD-HOC WIRELESS NETWORKS
PublicationA minimum connected dominating set (MCDS) can be used as virtual backbone in ad-hoc wireless networks for efficient routing and broadcasting tasks. To find the MCDS is an NP- complete problem even in unit disk graphs. Many suboptimal algorithms are reported in the literature to find the MCDS using local information instead to use global network knowledge, achieving an important reduction in complexity. Since a wireless network...
-
Performance of LSP preemption methods in different MPLS networks
PublicationPreemption in Multiprotocol Label Switching (MPLS) is an optional traffic engineering technique used to create a new path of high priority when there is not enough bandwidth available. In such case the path is admitted by removing one or more previously allocated paths of lower priority. As there are usually many possible sets of low priority paths which can be selected, a preemption algorithm is being started to select the best...
-
Decontaminating Arbitrary Graphs by Mobile Agents: a Survey
PublicationA team of mobile agents starting from homebases need to visit and clean all nodes of the network. The goal is to find a strategy, which would be optimal in the sense of the number of needed entities, the number of moves performed by them or the completion time of the strategy. Currently, the field of distributed graph searching by a team of mobile agents is rapidly expanding and many new approaches and models are being presented...
-
Computational Topology Workshop
Conferences -
Dynamic Route Discovery Using Modified Grasshopper Optimization Algorithm in Wireless Ad-Hoc Visible Light Communication Network
PublicationIn recent times, visible light communication is an emerging technology that supports high speed data communication for wireless communication systems. However, the performance of the visible light communication system is impaired by inter symbol interference, the time dispersive nature of the channel, and nonlinear features of the light emitting diode that significantly reduces the bit error rate performance. To address these problems,...
-
Leakage detection and localisation in drinking water distributionnetworks by MultiRegional PCA
PublicationMonitoring is one of the most important steps in advanced control of complex dynamic systems. Precise information about systems behaviour, including faults indicating, enables for efficient control. The paper describes an approach to detection and localisation of pipe leakage in Drinking Water Distribution Systems (DWDS) representing complex and distributed dynamic system of large scale. Proposed MultiRegional Principal Component...
-
Methodology of research on the impact of ITS services on the safety and efficiency of road traffic using transport models
PublicationThe current assessment of the impact of Intelligent Transport System (ITS) services on the level of traffic safety and efficiency is based mainly on expert assessments, statistical surveys or several traffic safety models requiring development. There is no structured, uniform assessment method that would give the opportunity to compare the impact of ITS services and their different configurations. The paper presents the methodology...
-
Practical Approach to IP Scheduled Throughput Measurements in Dual Connectivity Systems
PublicationIP scheduled throughput defined according to 3GPP TS 36.314 reflects user throughput regardless of traffic characteristics, and therefore has become one of the most important indicators for monitoring Quality of Service (QoS) of the end user in Evolved Universal Terrestrial Radio Access Network (E-UTRAN). However, networks built on a distributed architecture make the above definition impossible to be applied directly due to the...
-
Assessment of Connectivity-based Resilience to Attacks Against Multiple Nodes in SDNs
PublicationIn Software Defined Networks (SDNs), the control plane of a network is decoupled from its data plane. For scalability and robustness, the logically centralized control plane is implemented by physically placing different controllers throughout the network. The determination of the number and placement of controllers is known as the Controller Placement Problem (CPP). In the regular (i.e., failure-free) state, the control plane...
-
Energy recovery effectiveness in trolleybus transport
PublicationNowadays the issue of electric energy saving in public transport is becoming a key area of interest whichis connected both with a growth in environmental awareness of the society and an increase in the pricesof fuel and electricity. One of the possibilities to reduce energy consumption in urban public transport isto increase the extent of regenerative braking energy utilization. This can be achieved by its accumulationin the supercapacitors...
-
Nonlinear model of a synchronous generator for analysis of more electric aircraft power systems
PublicationA nonlinear model for studying a variable-speed synchronous generator (SG) in more electric aircraft (MEA) power system has been developed. The saturation effects of the SG magnetic circuit have been considered. The model has been implemented in the Synopys/Saber simulation environment. The modelling language MAST has been used to elaborate the SG model. The model exhibit a network with the same number of external terminals/ports...
-
Static Shunt PE Voltage-Quality Controllers
PublicationThis chapter focuses on power electronics (PE)-based solutions used in distribution networks for reduction of supply-voltage-quality deterioration, from long interruptions to the harmonics. Various PE devices and their combinations are addressed for particular or a range of voltage disturbances. A particular solution is applied taking into account demands for voltage quality and network configuration. In general, there are three...
-
Scanning networks with cactus topology
PublicationThe family of Pursuit and Evasion problems is widelystudied because of its numerous practical applications,ranging from communication protocols to cybernetic andphysical security. Calculating the search number of a graphis one of most commonly analyzed members of this problemfamily. The search number is the smallest number of mobileagents required to capture an invisible and arbitrarily fastfugitive, for instance piece of malicious...
-
Gesture Recognition With the Linear Optical Sensor and Recurrent Neural Networks
PublicationIn this paper, the optical linear sensor, a representative of low-resolution sensors, was investigated in the multiclass recognition of near-field hand gestures. The recurrent neural network (RNN) with a gated recurrent unit (GRU) memory cell was utilized as a gestures classifier. A set of 27 gestures was collected from a group of volunteers. The 27 000 sequences obtained were divided into training, validation, and test subsets....
-
Pawlak's flow graph extensions for video surveillance systems
PublicationThe idea of the Pawlak's flow graphs is applicable to many problems in various fields related to decision algorithms or data mining. The flow graphs can be used also in the video surveillance systems. Especially in distributed multi-camera systems which are problematic to be handled by human operators because of their limited perception. In such systems automated video analysis needs to be implemented. Important part of this analysis...
-
A Microwave Sensor with Operating Band Selection to Detect Rotation and Proximity in the Rapid Prototyping Industry
PublicationThis paper presents a novel sensor for detecting and measuring angular rotation and proximity, intended for rapid prototyping machines. The sensor is based on a complementary split-ring resonator (CSRR) driven by a conductor-backed coplanar waveguide. The sensor has a planar topology, which makes it simple and cost-effective to produce and accurate in measuring both physical quantities. The sensor has two components, a rotor, and...
-
A new approach to design of weather disruption-tolerant wireless mesh networks
PublicationWireless Mesh Networks, offering transmission rates of 1–10 Gb/s per a millimeter-wave link (utilizing the 71–86 GHz band) seem to be a promising alternative to fiber optic backbone metropolitan area networks because of significantly lower costs of deployment and maintenance. However, despite providing high transmission rates in good weather conditions, high-frequency wireless links are very susceptible to weather disruptions....
-
The reliability of any-hop star networks with respect to failures of communication nodes.
PublicationThis paper investigated the reliability of any-hop star networks. The any-hop star topology is used in centralized computer networks. We will assume that the all nodes fail independently, links are failure-free. Following measures of network reliability are assumed: the expected number of nodes, which can communicate with the central node; the expected number of node pairs, which are connected by a path through the central node;...
-
MultiRegional PCA for leakage detection and localisation in DWDS - Chojnice case study
PublicationThis chapter considers pipe leakage detection and localisation in Drinking Water Distribution Systems (DWDS) by using a novel approach the MultiRegional Principal Component Analysis (MR-PCA). The MR-PCA is an extension of well known PCA method. The main idea of MR-PCA consists in designing a number of regional PCA models and analysing their responses caused by the pipe faults. Moreover, DWDS is decomposed into suitable subnetworks...
-
Multi-agent graph searching and exploration algorithms
PublicationA team of mobile entities, which we refer to as agents or searchers interchangeably, starting from homebases needs to complete a given task in a graph.The goal is to build a strategy, which allows agents to accomplish their task. We analyze strategies for their effectiveness (e.g., the number of used agents, the total number of performed moves by the agents or the completion time).Currently, the fields of on-line (i.e., agents...
-
Two-phase optimizing approach to design assessments of long distance heat transportation for CHP systems
PublicationCogeneration or Combined Heat and Power (CHP) for power plants is a method of putting to use waste heat which would be otherwise released to the environment. This allows the increase in thermodynamic efficiency of the plant and can be a source of environmental friendly heat for District Heating (DH). In the paper CHP for Nuclear Power Plant (NPP) is analyzed with the focus on heat transportation. A method for effectivity and feasibility...
-
The reliability of tree and star networks.
PublicationOne of the important parameters characterizing the quality of computer networks is the network's reliability with respect to failures of the communication links and nodes. This chapter investigated the reliability of tree and star networks. The tree and star topology is used in centralized computer networks. In centralized computer networks all communication must take place through some central computer. Following measures of network...
-
Transmission measurements between two geometrically small Vivaldi antennas performed in non-anechoic propagation conditions
Open Research DataThe dataset contains unprocessed measurements of complex transmission (and reflection) characteristics obtained in non-anechoic regime for a geometrically small, broadband spline-parameterized Vivaldi structure. The measurement setup comprises two Vivaldi antennas with the same topology where one is used as a reference structure, and another one as...
-
Modelling and analysis of a synchronous generator in more electric aircraft power system using Synopsys/Saber simulator = Modelowanie i analiza generatora synchronicznego w systemie elektroenergetycznym nowoczesnego samolotu. Zastosowanie symulatora Synopsys/Saber
PublicationStreszczenie angielskie: A model for studying synchronous machine (SM) dynamic behaviour in more electric aircraft (MEA) power system is developed and implemented in the Synopys/Saber simulation environment. The modelling language MAST has been used to elaborate the SM model. The elaborated model exhibit a network with the same number of external terminals/ports as the real SM, and represents its behaviour in terms of the electrical...
-
Circularly Polarized Antenna Array design with the Potential of Gain-Size Trade-off and Omnidirectional Radiation for Millimeter-Wave Small Base Station Applications
PublicationThis paper presents the design and validation of a slot-patch-hybrid circularly polarized antenna array for 28 GHz millimeter (mm) wave (mm-wave) applications. The proposed design has a simple geometry that facilitates the fabrication process, which is otherwise a challenging task due to the sub-mm dimensions of the circuit in the mm-wave band. In the proposed structure, aperture-coupled series slot-fed array is utilized to excite...
-
Prevalence Problem in the Set of Quadratic Stochastic Operators Acting on L1
PublicationThis paper is devoted to the study of the problem of prevalence in the class of quadratic stochastic operators acting on the L1 space for the uniform topology. We obtain that the set of norm quasi-mixing quadratic stochastic operators is a dense and open set in the topology induced by a very natural metric. This shows the typical long-term behaviour of iterates of quadratic stochastic operators.
-
Innovative Bidirectional Isolated High-Power Density On-Board Charge for Vehicle-to-Grid
PublicationThis paper deals with developing and implementing a bidirectional galvanically isolated on-board charger of a high-power density. The power density of the new charger was 4 kW/kg and 2.46 kW/dm3, and the maximum efficiency was 96.4% at 3.4 kW. Due to the requirement to achieve a high-power density, a single-stage inverter topology was used. Regarding switching losses, due to the topology of the circuit with so-called hard switching,...
-
Database of the estimations of the numbers of simplices of triangulation of some classical Lie groups
Open Research DataIt is know that any smooth manifold can be triangulated. The number of simplices of triangulation of a given manifold depends on its topological and combinatorial structure. The data consists of the lower bounds for the numbers of simplices of each dimension of any triangulation of classical Lie groups U(n), SU(n), Sp(n), and SO(n) for n up to 25. Each...
-
Multi-Transformer Flyback Converter for Supplying Isolated IGBT and MOSFET Drivers
PublicationA multi transformer flyback converter topology for supplying transistor drivers is presented. The topology presents some advantages over typical multi output single transformer, as reduction of effective leakage inductance, equal magnetic coupling between primary and secondary circuits and better isolation between outputs. Simulation study carried out in the LTSpice IV program and preliminary experimental results indicate high...
-
Dold sequences, periodic points, and dynamics
PublicationIn this survey we describe how the so-called Dold congruence arises in topology, and how it relates to periodic point counting in dynamical systems.
-
A Comprehensive Experimental and Theoretical Study on the[{(η5-C5H5)2Zr[P(µ-PNEt2)2P(NEt2)2P]}2O Crystalline System
PublicationThe structure of tetraphosphetane zirconium complex C52H100N8OP10Zr21 was determined by single crystal X-ray diffraction analysis. The crystal belongs to the monoclinic system, space group P21/c, with a = 19.6452(14), b = 17.8701(12), c = 20.7963(14)Å, α = γ = 90°, β = 112.953(7)°, V = 6722.7(8)Å3, Z = 4. The electronic structure of the organometallic complex has been characterized within the framework of Quantum Chemical Topology....
-
Nonlinear Control of a Doubly Fed Generator Supplied by a Current Source Inverter
PublicationNowadays, wind turbines based on a doubly fed induction generator (DFIG) are a commonly used solution in the wind industry. The standard converter topology used in these systems is the voltage source inverter (VSI). The use of reverse-blocking insulated gate bipolar transistor (RB-IGBT) in the current source inverter topology (CSI), which is an alternative topology, opens new possibilities of control methods. This paper presents...
-
Pulse-Width Modulation Template for Five-Level Switch-Clamped H-Bridge-Based Cascaded Multilevel Inverter
PublicationThis article presents a carrier-based pulse-width modulation (PWM) template for a 5-level, H bridge-based cascaded multilevel inverter (MLI). The developed control concept generates adequate modulation template for this inverter topology wherein a sinusoidal modulating waveform is modified to fit in a single triangular carrier signal range. With this modulation approach, classical multiplicity and synchronization of the triangular...
-
Coupled inductors based filter for matrix converters
PublicationThe use of the coupled inductors in the multipulse matrix converter (MC) systems is described in the paper. The possible arrangements of the system are given together with the description of their operation parameters. Moreover, the influence of the system’s topology on the output power quality is also presented. The invented converter structures evaluation results are given in the form of simulation tests acquired output waveforms...
-
Integrated Three-Level Dual-Phase Inverter
PublicationIn view of reducing the number of inverter legs that provide dual-phase, three-level output voltages (as may be needed in an uninterruptible power supply), and that also provide a wide range of output frequencies (as needed in an advanced motor drive system with wide speed ranges), a three-level, dual-phase inverter topology is presented in this paper. Its three-level attribute was based on the F-type inverter topological concept,...
-
Reducing common mode voltage and bearing currents in quasi - resonant DC - link inverter
PublicationIn the paper, a concept of separation of an inverter-fed induction motor drive from its mains supply by two transistor switches inserted in the dc-link circuit is reexamined based on the proposed parallel quasi-resonant dc-link inverter (PQRDCLI). The objective of the paper is to show an advantage of the proposed topology in limiting high frequency common mode voltage and bearing currents. In the laboratory setup, an induction...
-
An application of multi-agent system for ship’s power systems design
PublicationDesign process of transport ship power system consists of structure (topology) and component elements selection. Compliance with the requirements for static components does not guarantee optimal dynamic characteristics of entire power system. Design steps are difficult to formalize and as a consequence to this reason expert and multi-agent systems are used for solving selected design issues. In the paper distributed multi-agent...
-
Gate Driver with Overcurrent Protection Circuit for GaN Transistors
PublicationThe improvement of the gate driver for GaN transistor is presented in this paper. The proposed topology contains the overcurrent protectionwith the two-stage turning off and independent control of turn on and off time of the GaN transistor. The operation of driver and its application in thehalf-bridge converter are described using both simulation and prototype measurements. The overcurrent protection was tested in Double Pulse...
-
Lefschetz periodic point free self-maps of compact manifolds
PublicationLet f be a self-map of a compact connected manifold M. We characterize Lefschetz periodic point free continuous self-maps of M for several classes of manifolds and generalize the results of Guirao and Llibre [J.L.G. Guirao, J. Llibre, On the Lefschetz periodic point free continuous self-maps on connected compact manifolds, Topology Appl. 158 (16) (2011) 2165-2169].