A basic dynamic routing problem and diffusion

G Foschini, J Salz - IEEE Transactions on Communications, 1978 - ieeexplore.ieee.org
… dynamic’routing strategy associated with a single idealized node in a data network. We
analyze a dynamic routing policy where messages, or packets, that arrive at a certain node are …

Optimal routing in shortest‐path data networks

KG Ramakrishnan… - Bell Labs Technical …, 2001 - Wiley Online Library
problem of optimal routing in data networksrouting problems representative of today’s data
networks, and • To describe our approach to solving the optimal shortest-path routing problem

Routing in distributed networks: Overview and open problems

C Gavoille - ACM SIGACT News, 2001 - dl.acm.org
… the routing problem is the static version: the graph is given in advance and the problem
consists … We saw that it is not easy to design a compact data structure for a minimal routing time, …

Energy-aware routing in data center network

Y Shang, D Li, M Xu - Proceedings of the first ACM SIGCOMM workshop …, 2010 - dl.acm.org
… establish the model of energy-aware routing problem. Then, we prove that it is an NP-Hard
problem by reducing from 0-1 Knapsack problem into the energy-aware routing problem. …

Concurrent multipath routing optimization in named data networks

Y Zhang, X An, M Yuan, X Bu… - IEEE Internet of Things …, 2019 - ieeexplore.ieee.org
… In Section V, we study the routing problem with caching taken into account. Through
analysis and simulation comparisons, we verify the same results as that without caching. The …

Solving network routing problem using artificial intelligent techniques

A Oloduowo, A Babalola… - British Journal of …, 2016 - science.researchersasian.com
… The brain behind the network routing also deals with the principle that send data from source
to destination or end users. The major path it follows and medium is what is determined by …

On the optimal robot routing problem in wireless sensor networks

B Yuan, M Orlowska, S Sadiq - … on knowledge and data …, 2007 - ieeexplore.ieee.org
… In this paper, a novel TSPN algorithm is proposed for solving this robot routing problem, …
points is formulated as a continuous optimization problem. The advantage is that given the …

On the routing problem in disconnected vehicular ad-hoc networks

N Wisitpongphan, F Bai, P Mudalige… - IEEE INFOCOM 2007 …, 2007 - ieeexplore.ieee.org
… In contrast, we believe that the disconnected network problem is also a … routing protocol
that can support highly diverse network topologies. In this study, we use vehicle traffic data

Data aggregation and routing in wireless sensor networks: Optimal and heuristic algorithms

JN Al-Karaki, R Ul-Mustafa, AE Kamal - Computer networks, 2009 - Elsevier
… for the data gathering and routing problem with in-network … the network lifetime by utilizing
data aggregation and in-networkproblem of optimal data routing with data aggregation en …

An overview of quality of service routing for next-generation high-speed networks: problems and solutions

S Chen, K Nahrstedt - IEEE network, 1998 - ieeexplore.ieee.org
… its data throughput over the network be guaranteed at or above a certain rate. … networks is
likely to be connection-oriented for real-time traffic.' This article focuses on the routing problem