Zobrazeno 1 - 10
of 2 390
pro vyhledávání: '"k‐shortest path routing"'
Autor:
Farhan Khan, Sing Kiong Nguang
Publikováno v:
IET Intelligent Transport Systems, Vol 14, Iss 5, Pp 288-296 (2020)
Multi‐hop routing in vehicular ad‐hoc networks (VANETs) and wireless sensor networks has attracted significant interest of researchers in the wireless ad‐hoc networks community. Most multi‐hop routing protocols in VANET are based around the i
Externí odkaz:
https://doaj.org/article/34024ab166b94b66abeb069b9cf41c5a
Publikováno v:
Journal of Network and Computer Applications. 103:215-224
The unmanned aerial system (UAS), as a typical aeronautical Ad-hoc network (AANET) system, which is composed of unmanned aerial vehicle clusters has a lot of advantages such as flexible deployment, excellent cost-benefit ratio and free from the effec
Publikováno v:
IEEE Transactions on Parallel and Distributed Systems. 29:144-155
The Random regular graph (RRG) has recently been proposed as an interconnect topology for future large scale data centers and HPC clusters. An RRG is a special case of directed regular graph (DRG) where each link is unidirectional and all nodes have
Autor:
Manisha Mishra, James E Peak, Bala Kishore Nadella, David Sidoti, James A. Hansen, Krishna R. Pattipati, G.V. Avvari, Lingyi Zhang
Publikováno v:
IEEE Transactions on Systems, Man, and Cybernetics: Systems. 47:3256-3271
This paper presents a mixed-initiative tool for multiobjective planning and asset routing (TMPLAR) in dynamic and uncertain environments. TMPLAR is built upon multiobjective dynamic programming algorithms to route assets in a timely fashion, while co
Publikováno v:
Physical Communication. 25:376-385
Stochastic Shortest Path Routing (SSPR) problem has always been a critical topic in communication area, especially after a boom in the 5G wireless communication emerges. In this paper, we consider the SSPR problem in a network, where the context is a
Publikováno v:
Transportation Research Part D: Transport and Environment. 57:458-473
This study aims to determine an eco-friendly path that results in minimum CO2 emissions while satisfying a specified budget for travel time. First, an aggregated CO2 emission model for light-duty cars is developed in a link-based level using a suppor
Autor:
Stanko Dimitrov, Jiaxin Liu
Publikováno v:
Networks. 71:120-135
In this article, we consider a variant of Open Shortest Path First (OSPF) routing that accounts for Random Early Detection (RED), an Active Queue Management method for backbone networks. In the version of OSPF we consider in this article we only requ
Autor:
Samarjit Kar, Saibal Majumder
Publikováno v:
Journal of Ambient Intelligence and Humanized Computing. 9:1835-1859
Shortest path problem in real life applications has to deal with multiple criteria. This article intends to solve a proposed multi-criteria shortest path problem of a weighted connected directed network whose associated edge weights are represented a
Autor:
Tamás Kis, Markó Horváth
Publikováno v:
Optimization Letters. 12:475-483
In the resource constrained shortest path problem we are given a directed graph along with a source node and a destination node, and each arc has a cost and a vector of weights specifying its requirements from a set of resources with finite budget li
Autor:
Andrej Brodnik, Marko Grgurovič
Publikováno v:
Discrete Applied Mathematics. 231:119-130
Given an arbitrary directed graph G = ( V , E ) with non-negative edge lengths, we present an algorithm that computes all pairs shortest paths in time O ( m ∗ n + m lg n + n T ψ ( m ∗ , n ) ) , where m ∗ is the number of different edges contai