Ograniczanie wyników
Czasopisma help
Autorzy help
Lata help
Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 94

Liczba wyników na stronie
first rewind previous Strona / 5 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  routing
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 5 next fast forward last
1
Content available remote Routing protocols in mobile ad-hoc networks
EN
There were more than 8.6 billion mobile devices in the world in the 2019. To be available is imperative in modern society, both in business and in private life. There are mobile networks available on airports, hotels, restaurants, libraries but sometimes we have to make a quick, mobile network on open area for educational campus or military purposes, where there are no mobile operators and public networks such as GSM. A different model of mobile networks is created and called Mobile Ad-hoc Network. The problem of routing is basically the problem of finding the shortest path between nodes. This paper deals with various routing protocols in MANET and shows how to choose the best one for specific purpose.
PL
Na świecie jest ponad 8.6 miliardów bezprzewodowych urządzeń mobilnych I olbrzymia lic\ba sieci. Żeby rozwiązać problemy komunikacyjne trzeba korzystać z metod jak najszybszego I najkrótszego połączenia miedzy węzłami. W artykule analizowano najlepsze sposoby routingu.
2
Content available Problem marszrutyzacji floty dronów
PL
W artykule rozważany jest problem dostarczania towarów w sieci dystrybucyjnej, w której operacje transportu realizowane są przez flotę bezzałogowych statków powietrznych (BSP). Szczególny nacisk położony jest na możliwość uwzględniania warunków pogodowych, w których odbywa się transport. Rozważany problem sprowadza się do wyznaczenia marszruty gwarantującej bezkolizyjne dostarczenie towaru do węzła, przy uwzględnieniu warunków pogodowych oraz poziomu baterii dronów. Zaproponowany został deklaratywny model, którego implementacja w środowisku programowania IBM ILOG pozwala na rozwiązywanie tego typu problemów w trybie on-line. Przedstawione eksperymenty obliczeniowe, potwierdzają poprawność opracowanego modelu.
EN
A problem of delivering goods in a distribution network is considered in which, transport operations are carried out by a fleet of unmanned aerial vehicles (UAV). The weather conditions in which a transport operations take place and a UAV battery level are taken into account. The above-mentioned weather conditions and the battery level affect the determination of the route guaranteeing collision-free delivery. The goods must be delivered to a specific node in a given time window. Specifying the route is the focus of this study. Solutions maximizing the level of customer satisfaction are sought. Computational experiments which show impact of the weather conditions to on route determination are presented.
PL
Działanie globalnej sieci Internet opiera się na protokole IP. Jednym ze skutków dynamicznego rozwoju Internetu jest malejąca liczba dostępnych adresów IP. Metodą umożliwiającą rozwiązanie tego problemu jest wprowadzenie nowej wersi protokołu IP, oznaczonej IPv6. Niestety, obie wersje protokołu IP nie są ze sobą zgodne i dlatego wdrożenie IPv6 napotyka wiele trudności. Wymagane jest podjęcie wielu dodatkowych działań, takich jak zaplanowanie nowej adresacji, zapewnienie kompatybilności pomiędzy urządzeniami, uruchomienie dodatkowych protokołów rutingu i nowych opcji dostępnych w IPv6. W artykule przedstawiono przykład wdrożenia nowej wersji protokołu IP w sieci operatorskiej. Zaproponowane rozwiązania przedstawiono na przykładzie Winogradzkiej Telewizji Kablowej.
EN
The operation of the global internet network is based on the IP protocol. One of the effects of the dynamic development of the internet, however, is the decreasing number of available IP addresses (address exhaustion). However, over the last decades, network, cloud, mobile and IoT technologies have rapidly reduced the number of available IP addresses. A solution to this limitation is the latest version of the IP communications protocol, termed IPv6. Regrettably, both versions of the IP protocol, the previous version and the new one, are not compatible with each other, and hence the implementation of the IPv6 has encountered problems and resistance. The initial requirements involve a large number of additional tasks, such as new IP addressing planning, provision of compatibility between devices and activation of additional routing protocols and new options available in the IPv6 protocol. This article presents an example of a practical implementation of the new version of the IP protocol in Winogradzka Telewizja Kablowa, a local cable television operator network.
EN
The objective of the milk-run design problem considered in this paper is to minimize transportation and inventory costs by manipulating fleet size and the capacity of vehicles and storage areas. Just as in the case of an inventory routing problem, the goal is to find a periodic distribution policy with a plan on whom to serve, and how much to deliver by what fleet of tugger trains travelling regularly on which routes. This problem boils down to determining the trade-off between fleet size and storage capacity, i.e. the size of replenishment batches that can minimize fleet size and storage capacity. A solution obtained in the declarative model of the milk-run system under discussion allows to determine the routes for each tugger train and the associated delivery times. In this context, the main contribution of the present study is the identification of the relationship between takt time and the size of replenishment batches, which allows to determine the delivery time windows for milkrun delivery and, ultimately, the positioning of trade-off points. The results show that this relationship is non-linear.
EN
This paper presents a fuzzy logic-based, service differentiated, QoS aware routing protocol (FMSR) offering multipath routing for WSNs, with the purpose of providing a service differentiated path meant for communication between nodes, based on actual requirements. The proposed protocol initially forms a cluster by fuzzy c-means. Next, the building of a routing follows, so as to establish multiple paths between nodes through the modified QoS k-nearest neighborhood, based on different QoS constraints and on optimum shortest paths. If one node in the path fails due to lack of residual energy, bandwidth, packet loss, delay, an alternate path leading through another neighborhood node is selected for communication. Simulation results show that the proposed protocol performs better in terms of packet delivery ratio, delay, packet drop ratio and throughput compared to other existing routing protocols.
EN
The multicast quality of service-enabled routing is a computationally challenging task. Despite ongoing research efforts, the associated mathematical problems are still considered to be NP-hard. In certain applications, computational complexity of finding the optimal connection between a set of network devices may be a particularly difficult challenge. For example, connecting a small group of participants of a teleconference is not much more complex than setting up a set of mutual point-to-point connections. On the other hand, satisfying the demand for such services as IPTV, with their receivers constituting the majority of the network, requires applying appropriate optimization methods in order to ensure real system execution. In this paper, algorithms solving this class of problems are considered. The notion of multicast saturation is introduced to measure the amount of multicast participants relative to the entire network, and the efficiency of the analyzed algorithms is evaluated for different saturation degrees.
EN
In preparation for the upcoming home delivery services that rely on Unmanned Aerial Vehicles (UAVs), we developed a new multi-hop radio network that is laid over a smart meter network transferring electric energy information only. In this network, a UAV follows, for navigation purposes, the topology of a virtual network overlaid on the physical smart meter network. We established a service management control method which does not rely on image analysis or map information processing, i.e. processes that consume precious power resources of the UAV. Instead, navigation is based on the routing technology. The current distance between the UAV and a node of the smart meter network is measured by means of the radio transmission loss value, therefore determining the position of the UAV. A two-layer network model has been proposed. One layer consists of a network of nodes in a residential area with scattered buildings – a location that is safer to navigate – while the other is an access network of nodes in a densely populated area. Then, we proposed methods to determine the direction of movement towards the next hop node on the data-link layer and the end node on the network layer, which is the target destination. We implemented a software-based test system and verified the effectiveness of the proposed methods.
EN
Programming methods, such as dynamic heuristic search or search and limit techniques are used for solving the problems of routing. Many of the problems to be solved require huge computing effort, some of them are NP-hard. Other optimization algorithms that may be used for solving vehicle routing problems are methods based on genetic algorithms, neural networks and ant algorithms. The problem of LNG distribution system is closely related to the problem of route planning. These problems are characterised by a simple definition of the problem, unlike finding the solution. Finding the optimal outcome for a great number of points is a hard and work-consuming task. Genetic algorithms are an alternative for the methods most often used so far.
9
Content available remote Exact and approximation algorithms for joint routing and flow rate optimization
EN
This paper addresses comparison of algorithms for a version of the NUM problem. The joint formulation of routing and transmission rate control within the multi-user and single-path setting is assumed within the NUM. Since problem is NP-hard, the efficient heuristics are designed, implemented and compared experimentally with other existing heuristics and exact linear programming solver. The linear approximation is applied for nonlinear utility function. The results of experiments demonstrate a trade-off between computing time and precision of goal value.
EN
The present study aimed at routing vehicles from a depot in two-level supply chain with a meta-heuristic algorithm. This study is an analytical type of research. The issue of routing which includes time, travel duration dependent on the day, has first been introduced by Mandraki and Duskin. They proposed the issue of time-dependent Travelling Salesman Problem (TSP), such that their simplified issue was a VRP issue and service should be provided to all customers, and each customer should only be visited by one vehicle. Mathematical modeling was used as a research tool, and in the examined problem, there are a number of demand points with simultaneous delivery and return. This demand should pass the depot which should be selected from among candid points, and it should be determined that the construction of depot in each of these locations has a specific fixed cost. In order to send service from depot to the demand points, vehicles with special carrying capacity, fixed using costs, and overhead carrying costs. Given that solving the problem is time-consuming, the MOPSO meta-heuristic algorithm was used in order to solve the problem. The obtained results were fully presented, and in different repetitions it was observed that the second vehicle has the highest load carrying.
EN
The paper is devoted to the problem of optimization of transport tasks’ execution schedule. The exploitation of a group of interdependent highway road trains is considered. The task differs from the known ones by limitations of the duration of a cycle within which a maximum number of goods transportation orders must be fulfilled. There are also limited intervals of time when loading and unloading of vehicles is permitted at appropriate points of a transport network. The solution of the problem consists in distributing a given number of road trains between orders, finding the shortest path for each of them, and determining the time of their departure and arrival provided the absence of idle runs and with minimal time delays of the process. It is shown that a maximum numer of completed tasks are proportional to the duration of the cycle up to a certain limit only. The optimization is carried out for two options: in the absence and presence of restrictions on repeatability of freight flows from one point. The used algorithm guarantees an exact solution for an acceptable period of time for a small-dimensional task.
EN
The paper suggests a method for determining the optimal location of service points (warehouses) based on the method for optimal planning of radiation therapy of malignant tumors. This method enabled us to identify the location of the most optimal number of warehouses taking into account their capacity for the required volume of freight transportation and distance from warehouses to consumers. The results of the study coincide with the results obtained by using the method of ant algorithm. The proposed method of finding the optimal location of warehouses enables to significantly minimize the cost of delivering goods from a producer to a consumer.
PL
Każdy duży bieg lub przemarsz ulicami miasta powoduje utrudnienia w ruchu drogowym, a niekiedy prowadzi do całkowitego paraliżu miasta. Znaczenie tego tematu wzrosło w ostatnich latach z uwagi na liczbę i skalę tego typu imprez, co wynika ze zwiększającej się aktywności ruchowej Polaków, a co za tym idzie – wzroście liczby uczestników takich imprez. Ważne staje się zatem prowadzenie skutecznych działań w kierunku minimalizacji problemu powstających utrudnień, w tym przez sięganie po metody analiz sieciowych dla projektowania objazdów. Przykład wykorzystania analiz sieciowych w projektowaniu objazdów zaprezentowany w niniejszym artykule dotyczy fragmentu trasy (w obrębie dzielnicy Warszawa-Ursynów) biegu Orlen Warsaw Marathon 2017. Przedstawiono ogólną charakterystykę tego typu imprezy, wymagania formalne i towarzyszące problemy komunikacyjne. W dalszej kolejności naszkicowano główny cel i założenia proponowanego rozwiązania umożliwiającego wyznaczanie tras objazdu, etap przygotowania danych oraz zbudowania zestawu danych sieciowych (modelu sieci). Opierając się na dostępnych narzędziach w ArcGIS Network Analyst stworzono model analiz sieciowych, który umożliwił wyznaczanie tras objazdów dla pojazdów przed, w trakcie i bezpośrednio po biegu. Rezultatem jest także aplikacja, która bazując na wypracowanym modelu, pozwala na dynamiczne wyznaczanie trasy objazdu z wybranego punktu A do punktu B na terenie dzielnicy Ursynów podczas biegu Orlen Warsaw Marathon 2017. Wyniki analiz mogą dać podłoże do dalszych badań związanych z planowaniem tras objazdów podczas podobnych imprez masowych, a także mogą być zaimplementowane w rozwiązaniach chmurowych takich jak ArcGIS Online. Zakres działania powstałej aplikacji można rozszerzyć po wprowadzeniu dodatkowych danych sieciowych dla innych obszarów.
EN
Every large run, a marathon or a march along the city streets, causes difficulties in the road traffic, and sometimes leads to total paralysis of the city. The significance of this topic has increased in recent years due to the number and scale of such events, which result from the increasing physical activity of Poles, and hence – the increased number of participants of such events. Therefore, it is important to conduct effective actions to minimize the problem of arising difficulties, including the usage of network analysis methods for the design of detours. The example of the usage of such analyses for designing detours presented in this paper concerns the part of the route (within the Warsaw-Ursynów district) of the Orlen Warsaw Marathon 2017. The paper presents the general characteristics of this type of events, formal requirements and accompanying communication issues. It also outlines the main purpose and assumptions of the proposed solution for determining the detour routes, the stage of data preparation and the construction of a network data set (a network model). Based on tools available in ArcGIS Network Analyst, a network analysis model was created that allowed detour routes to be generated for vehicles before, during and immediately after the marathon. The result is also an application that, based on this model, allows to dynamically generate a detour route from the selected point A to B in the district of Ursynów during the Orlen Warsaw Marathon 2017. The results of analyses may provide a basis for further research related to planning of detour routes during similar mass events, and may be also implemented in cloud solutions such as ArcGIS Online. The scope of operations of the created application can be simply expanded after introducing additional network data for other areas as well.
PL
Efektywność sieci MANET uzależniona jest od funkcjonowania w niej mechanizmu routingu rozpoznającego topologię sieci, a następnie zestawiającego trasy do węzłów, często w warunkach dużej dynamiki zmian topologii. Prowadzi to do częstych przerw łączności, a w efekcie do opóźnień i strat danych. W artykule przedstawiona została koncepcja routingu z estymacją powiązań pomiędzy węzłami sieci. Rozwiązanie to pozwoli na wcześniejszą reakcję routingu na zmiany topologii oraz podjęcie działań utrzymania ciągłości tras. W artykule przedstawiono również wyniki testów symulacyjnych.
EN
The MANET network efficiency largely depends on the routing mechanism. This mechanism recognizes network topology, and than sets the routes to nodes, often under high topology changes. It leads to communication interruptions and consequently to delays and data loss. The article presents the concept of routing with nodes connection prediction. This solution allows for early response to topology changes and to take action to maintain routes continuity. In article also are presented the results of the connections time measurements’ simulation tests.
PL
Celem projektu netBaltic było pokazanie realizowalności szerokopasmowej sieci teleinformatycznej na morzu, umożliwiającej wdrożenie wielu nowych usług i aplikacji, w tym aplikacji dedykowanych dla środowisk morskich, zapewniających poprawę bezpieczeństwa i efektywności żeglugi. Prace w ramach projektu były realizowane – przy istotnym finansowaniu przez NCBR w ramach Programu Badań Stosowanych – przez zespoły badawcze z Wydziału ETI Politechniki Gdańskiej, Instytutu Łączności PIB, Instytutu Oceanologii PAN oraz firm DGT LAB S.A. i NavSim Polska sp. z o. o. W trakcie prawie 3-letniego okresu realizacji osiągnięto wszystkie założone cele projektu, włączając w to poszczególne komponenty proponowanej w projekcie architektury, ukierunkowanej na uniwersalność rozwiązań i otwartość na wykorzystanie licznej grupy bezprzewodowych technik dostępowych. W szczególności zaproponowano algorytmy oceny jakości łączy (wykorzystywanych bezprzewodowych technik połączeniowych), zautomatyzowane procedury wyboru najkorzystniejszej techniki połączeniowej wraz z modułami inteligentnego przełączania i zarządzania mobilnością. Opracowano kompletny zestaw mechanizmów umożliwiających utworzenie i utrzymanie samoorganizującej się sieci o transmisji wieloskokowej, wykorzystującej oryginalne algorytmy samoorganizacji i zapewnienia bezpieczeństwa transferu danych, w tym w trudnych warunkach propagacyjnych oraz przy zmiennej topologii sieci. Ponadto opracowano protokoły i komponenty umożliwiające realizację przekazów sporadycznych w sieci o nieciągłej łączności, typu DTN (Delay-Tolerant Networking). Istotnymi wynikami projektu są także wysoce specjalizowane – dedykowane aplikacje usprawniające e-nawigację oraz bezpieczeństwo i efektywność żeglugi. Stworzono też bazy danych do gromadzenia i przetwarzania komunikatów AIS, umożliwiające zarówno bieżącą wizualizację ruchu jednostek, jak też wsparcie eksperckie przy podejmowaniu decyzji rutingowych, w szczególności w kontekście sporadycznej łączności między jednostkami i/lub stacją brzegową. W artykule przedstawiono najistotniejsze innowacyjne wyniki uzyskane w trakcie realizacji szerokopasmowego, heterogenicznego systemu do komunikacji na morzu, umożliwiającego pracę w warunkach zróżnicowanych technologicznie i topologicznie. Wskazano w nim podstawowe moduły węzłów sieci, wraz z ich funkcjonalnościami oraz pozostałe komponenty infrastruktury.
EN
The aim of the netBaltic project was to prove possibility of realization of a broadband ICT network at sea concept, allowing implementation of a range of new services and applications, including applications dedicated to marine environments, which improve safety and efficiency of shipping. Project work was carried out with significant funding from NCRD (National Center for Research and Development) under the Applied Research Program by research teams from the ETI Faculty of the Gdańsk University of Technology, the Institute of Telecommunications, the Institute of Oceanology PAS and the companies of DGT LAB S.A. and NavSim Polska sp. z o. o. During the almost 3-year of design and implementation period, all project objectives were achieved, including the basic components of the proposed architecture, oriented towards the universality of solutions and openness to the use of a large group of wireless access techniques. In particular, algorithms for assessing the quality of links (wireless connection techniques used), automated procedures for selecting the best connection technique together with intelligent switching and mobility management modules have been proposed. A complete set of mechanisms allowing creation and operation of a self-organizing multihop network has been developed, including original algorithms for self-organization and secure data transfer, taking into account changing propagation conditions and variability of network topology. In addition, dedicated protocols and components have been developed that allow the implementation of effective transferring of sporadic messages, typical to DTN (Delay-Tolerant Networking) networks. Significant project results are also highly specialized – dedicated applications that improve e-navigation as well as safety and efficiency of shipping. Also, a database for collecting and processing AIS messages was created, allowing both the current visualization of marine traffic as well as expert support in making routing decisions, in particular in the context of sporadic communication between ships and/or shore stations. This article is a general presentation of a pioneer, broadband heterogeneous system solution, with an indication of the relevant network node modules and other infrastructure components. Subsequent articles in this issue of Telecommunications Review will show the results of the work carried out in the project, indicating also the specific features of the hardware and software used in the integration tests, in the form of an extensive system demonstrator.
PL
Artykuł stanowi przegląd najważniejszych wypracowanych dotychczas mechanizmów i technik nanokomunikacji. Przedstawiono podstawowe podejścia do rozwoju nanomaszyn i komunikacji, takie jak miniaturyzacja klasycznych urządzeń bezprzewodowych, konstruowanie nanomaszyn z pojedynczych molekuł oraz adoptowanie istniejących struktur biologicznych. Omówiono podstawy nanokomunikacji w paśmie terahercowym oraz komunikacji molekularnej. Szczegółowo scharakteryzowano proces FRET (Förster Resonance Energy Transfer) i wykorzystujące go metody szybkiej transmisji sygnału w sieciach nanomaszyn oraz techniki rutingu.
EN
The paper is a review of the most important mechanisms and techniques for nanocommunications. Three basic approaches will be presented: (a) top-down, based on miniaturization of the solutions already used in wireless communications, (b) bottomup, i.e. building nanomachines from single molecules and (c) bio-hybrid, which is based on adopting the processes known from the biology. Terahertz communications will be commented, as well as the basic mechanisms of molecular communications. The Förster Resonance Energy Transfer (FRET) will be characterised in details and the FRET-based techniques of low-delay communication and routing will be introduced.
PL
W niniejszej publikacji zebrano podstawowe informacje związane z wybranymi protokołami routingu w systemach Internetu Rzeczy. Przedstawiono genezę tychże protokołów wywodzącą się z sieci Ad Hoc a następnie wymagania stawiane protokołom routingu stosowanym w sieciach IoT, gdzie narzuty protokołów powinny być jak najmniejsze a same protokoły szybkozbieżne. W artykule przedstawiono podział protokołów routingowych oraz szerzej scharakteryzowano wybrane trzy (DSR, OLSR i AODV), które później poddano badaniom symulacyjnym.
EN
This publication gathers basic information about selected routing protocols used in Internet of Things systems. The genesis of these protocols originating from the Ad Hoc network is presented and then the requirements for routing protocols, where protocol overheads should be as small as possible and the high-speed protocols themselves. The article presents the division of routing protocols and more broadly characterized three (DSR, OLSR and AODV), which were later subjected to simulation research.
PL
Punkty przeładunkowe są niezbędnym elementem systemu transportu ładunków rowerami towarowymi. Wybór lokalizacji punktów przeładunkowych jest podstawowym zagadnieniem rozwiązywanym przy projektowaniu systemów dystrybucji towarów. W referacie zostało zaproponowane podejście do uzasadnienia lokalizacji punktów przeładunkowych na podstawie symulacji komputerowych procesu dostawy ładunków rowerami towarowymi. Za pomocą implementacji programowej opracowanego modelu systemu dystrybucji towarów rowerami, przeprowadzono eksperyment symulacyjny w celu uzasadnienia miejsca lokalizacji punktu przeładunkowego dla sieci prostokątnej.
EN
The loading points are an indispensable element in the systems of goods delivery by cargo bikes. The choice of the loading points location is a basic issue to be solved when designing cargo distribution systems. The paper proposes an approach to justifying the location of loading points based on computer simulations of the delivery process with the use of cargo bikes. The simulation experiment was carried out using the software implementation of the developed model of the goods distribution system to justify the location of the loading point for a rectangular network.
EN
The paper discusses actual task of ensuring the quality of services in information networks with fractal traffic. The generalized approach to traffic management and quality of service based on the account of multifractal properties of the network traffic is proposed. To describe the multifractal traffic properties, it is proposed to use the Hurst exponent, the range of generalized Hurst exponent and coefficient of variation. Methods of preventing of network overload in communication node, routing cost calculation and load balancing, which based on fractal properties of traffic are presented. The results of simulation have shown that the joint use of the proposed methods can significantly improve the quality of service network.
EN
The paper discusses the details of modeling of the routing process according to the loading of output buffer storage. Shows the obtained dependence of the fraction of lost packets from the input intensity. It is shown that taking into account buffer occupancy increases the efficiency of their use and can significantly affect the quality of the functioning of the telecommunications network in the face of considerable.
PL
W niniejszym artykule zostały omówione cechy symulacji procesu routingu uwzględniające nośność buforów wyjściowych napędu. Otrzymano zależność frakcji zagubionych pakietów od intensywności strumienia wejściowego. Wykazano, że uwzględnienie obciążenia bufora zwiększa efektywność ich użytkowania i może znacząco wpłynąć na wydajność sieci telekomunikacyjnej w warunkach znacznego obciążenia.
first rewind previous Strona / 5 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.