Wyniki wyszukiwania dla: routing
-
Influence of Self-Similar Traffic Type on Performance of QoS Routing Algorithms
PublikacjaProviding a Quality of Services (QoS) into current telecommunication networks based on packet technology is a big challenge nowadays. Network operators have to support a number of new services like voice or video which generate new type of traffic. This traffic serviced with QoS in consequence requires access to appropriate network resources. Additionally, new traffic type is mixed with older one, like best-effort. Analysis of...
-
Flood Routing by the Non-Linear Muskingum Model: Conservation of Mass and Momentum
PublikacjaIn this paper, the conservative properties of the Muskingum equation, commonly applied to solve river flood routing, are analysed. The aim of this analysis is to explain the causes ofthe mass balance error, which is observed in the numerical solutions of its non-linear form. The linear Muskingum model has been considered as a semi-discrete form of the kinematic wave equation and therefore it was possible to derive its two non-linear...
-
Reliable routing and resource allocation scheme for hybrid RF/FSO networks
PublikacjaSignificant success of wireless networks in the last decade has changed the paradigms of communication networks design. In particular, the growing interest in wireless mesh networks (WMNs) is observed. WMNs offer an attractive alternative to conventional cable infrastructures, especially in urban areas, where the cost of new installations is almost prohibitive. Unfortunately, the performance of WMNs is often limited by the cluttered...
-
Ship weather routing featuring w-MOEA/D and uncertainty handling
PublikacjaThe paper presents a new version of evolutionary multi-objective weather routing (WR) for ships taking into account uncertainties of weather forecasts in route optimization. The method applies authors’ w-MOEA/D algorithm: MOEA/D framework incorporating Decision Maker’s (DM) preferences by means of w-dominance relation. Owing to this, DM preferences are taken into account throughout optimization, allowing the process to focus on...
-
Preference-based evolutionary multi-objective optimization in ship weather routing
PublikacjaIn evolutionary multi-objective optimization (EMO) the aim is to find a set of Pareto-optimal solutions. Such approach may be applied to multiple real-life problems, including weather routing (WR) of ships. The route should be optimal in terms of passage time, fuel consumption and safety of crew and cargo while taking into account dynamically changing weather conditions. Additionally it must not violate any navigational constraints...
-
Current mechanisms of IGP routing - expectations and possibilities in terms of QoS constraints
PublikacjaOd mechanizmów rutingu oczekuje się nowych możliwości z chwilą wprowadzenia wymagań QoS. W tym kontekście aktualne techniki rutingu IGP nie oferuja rozwiązań określających ścieżki gwarantujące QoS. W pracy przedstawiono propozycję rozszerzenia OSPF, które umożliwia uwzględnienie ograniczeń wynikających z QoS, gwarantując jednocześnie usługi na żądanym poziomie. To rozszerzenie zawiera zarówno liniowe jak i nieliniowe metryki. Wartości...
-
Reverse flow routing problem solved by the Space-Time Conservation Method
PublikacjaW artykule rozpatruje się zagadnienie odwrotnej transformacji przepływów dla przypadku przepływu nieustalonego wolno zmiennego w kanałach otwartych, opisanego układem równań de Saint Venanta. Przedstawiono specyficzne dla rozpatrywanego przypadku problemy powstające na etapie jego rozwiązywania oraz zaproponowano efektywny algorytm obliczeniowy, wykorzystujący nową, atrakcyjną metodę czasoprzestrzennych objętości skończonych. Do...
-
An efficient approach to optimization of semi‐stable routing in multicommodity flow networks
Publikacja -
Network Graph Transformation Providing Fast Calculation of Paths for Resilient Routing
PublikacjaProtection 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...
-
ADOPTED ISOCHRONE METHOD IMPROVING SHIP SAFETY IN WEATHER ROUTING WITH EVOLUTIONARY APPROACH
PublikacjaThe paper is focused on adaptation of an isochrone method necessary for application to a weather routing system with evolutionary approach. Authors propose an adaptation of the isochrone method with area partitioning assuring that the route found by the adopted method would not cross land. In result, when applied to a weather routing system with evolutionary approach, this proposal facilitates creation of initial population, resulting...
-
Methods for physical impairment constrained routing with selected protection in all-optical networks
PublikacjaIn this paper, we investigate the problem of survivable all-optical routing in WDM networks with physical impairments. One of the recent key issues in survivable optical network design refers to maximization of the ratio of routeable demands while keeping the overall network cost low. In WDM networks, this goal can be achieved by routing as many demands in all-optical way as possible. Based on the latest technical trends driven...
-
Sailing Vessel Routing Considering Safety Zone and Penalty Time for Altering Course
PublikacjaIn this paper we introduce new model for simulation sea vessel routing. Besides a vessel types (polar diagram) and weather forecast, travel security and the number of maneuvers are considered. Based on these data both the minimal travelling costs and the minimal processing time are found for different vessels and different routes. To test our model the applications SailingAssistance wad improved. The obtained results shows that...
-
Terminal charging scheduling of battery electric buses based on vehicle routing problem
PublikacjaElectric buses are considered to be a viable solution for reducing emission in dense urban areas. However, the greater charging time is a huge challenge for operators. In this paper, charging scheduling method was elaborated based on vehicle routing problem using mixed-integer linear programming model. The main novelty of the paper is the combination of modelling aspect, namely flexible turn sequence and heterogeneous shared charging...
-
LLA : A New Anypath Routing Scheme Providing Long Path Lifetime in VANETs
PublikacjaVehicular ad-hoc networks (VANETs) are a promising solution to improve the road traffic safety, reduce the environmental pollution, or simply provide the on-board infotainment services. However, these actions are often not possible due to high mobility of vehicles causing frequent failures of VANET links. In this paper, we focus on anypath routing to improve the reliability of multihop VANET communications. In particular, the paper...
-
Weather Routing System Architecture Using Onboard Data Collection and Route Optimisation
PublikacjaThis paper describes the architecture of a weather routing system consisting of two key elements: onboard monitoring and route optimiser sub-systems. The former is responsible for collecting various onboard measurements, such as current ship position or ship motion variables. These data, when gathered and processed, are then used for fine-tuning a ship model. The model, together with weather forecasts, is utilised by a multi-objective...
-
Compact global association based adaptive routing framework for personnel behavior understanding
PublikacjaPersonnel behavior understanding under complex scenarios is a challenging task for computer vision. This paper proposes a novel Compact model, which we refer to as CGARPN that incorporates with Global Association relevance and Adaptive Routing Pose estimation Network. Our framework firstly introduces CGAN backbone to facilitate the feature representation by compressing the kernel parameter space compared with typical algorithms,...
-
Application of the simplified models to inverse flood routing in upper Narew river(Poland)
PublikacjaW pracy przedstawiono rozwiązanie zagadnienia odwrotnej transformacji przepływów z zastosowaniem uproszczonych modeli. Zastosowano model fali kinematycznej oraz równanie retencji. W pierwszym przypadku równanie całkowano w kierunku malejącego czasu zaś w drugim w kierunku przeciwnym do przepływu. Wykazano, że obydwa podejścia są równoważne. Modele zastosowano dla górnego odcinka Narwi.
-
Optimization of The Shortest-Path Routing with Equal-Cost Multi-Path Load Balancing
Publikacja -
Packet routing and frame length optimization in wireless mesh networks with multicast communications
Publikacja -
A new method of ship routing on raster grids, with turn penalties and collision avoidance
PublikacjaArtykuł przedstawia nowy algorytm znajdowania optymalnych tras na siatkach rastrowych. Szczegółowo opisano zastosowane struktury danych, dzięki którym algorytm ma liniową złożoność obliczeniową. Na podstawie algorytmu opracowano metodę wyznaczania tras dla statków, uwzględniającą kwestie unikania kolizji z innymi statkami i przeszkodami nawigacyjnymi.Przedstawiono dwa warianty metody, dedykowane odpowiednio systemom pokładowym...