English
Related papers

Related papers: Network Routing Optimization Using Swarm Intellige…

200 papers

We consider a Min-Power Bounded-Hops Symmetric Connectivity problem that consists of the construction of communication spanning tree on a given graph, where the total energy consumption spent for the data transmission is minimized and the…

Optimization and Control · Mathematics 2019-04-24 Roman Plotnikov , Adil Erzin

Despite prevailing concerns that the current Internet interdomain routing system will not scale to meet the needs of the 21st century global Internet, networking research has not yet led to the construction of a new routing architecture…

Networking and Internet Architecture · Computer Science 2007-05-23 Dmitri Krioukov , kc claffy

Urban Air Mobility (UAM) poses unprecedented traffic coordination challenges, especially with increasing UAV densities in dense urban corridors. This paper introduces a mathematical model using a control algorithm to optimize an Edge…

Robotics · Computer Science 2025-12-16 Rishit Agnihotri , Sandeep Kumar Sharma

How to observe the state of a network from a limited number of measurements has become an important issue in complex networks, engineering, communication, epidemiology, etc. Under some scenarios, it is neither unfeasible nor unnecessary to…

Physics and Society · Physics 2022-12-01 Yifan Sun , Zhengyang Sun

The Minimum Branch Vertices Spanning Tree problem aims to find a spanning tree $T$ in a given graph $G$ with the fewest branch vertices, defined as vertices with a degree three or more in $T$. This problem, known to be NP-hard, has…

Data Structures and Algorithms · Computer Science 2025-07-16 Luisa Gargano , Adele A. Rescigno

Mobile networks are intriguing in recent years due to their practical implications. Previous routing strategies for improving transport efficiency have little attention what order should the packets be forwarded, just simply used…

Networking and Internet Architecture · Computer Science 2018-04-18 Ganhua Wu

This dissertation is a study on the design and analysis of novel, optimal routing and rate control algorithms in wireless, mobile communication networks. Congestion control and routing algorithms upto now have been designed and optimized…

Networking and Internet Architecture · Computer Science 2012-01-20 Jung Ryu

In this paper we address several constrained transportation optimization problems (e.g. vehicle routing, shortest Hamiltonian path), for which we present novel algorithmic solutions and extensions, considering several optimization…

Data Structures and Algorithms · Computer Science 2009-03-24 Mugurel Ionut Andreica , Sorin Briciu , Madalina Ecaterina Andreica

We formulate the swarming optimization problem as a weakly coupled, dissipative dynamical system governed by a controlled energy dissipation rate and initial velocities that adhere to the nonequilibrium Onsager principle. In this framework,…

Numerical Analysis · Mathematics 2025-07-15 Xuelong Gu , Qi Wang

Cyborg insects refer to hybrid robots that integrate living insects with miniature electronic controllers to enable robotic-like programmable control. These creatures exhibit advantages over conventional robots in adaption to complex…

Entanglement routing in near-term quantum networks consists of choosing the optimal sequence of short-range entanglements to combine through swapping operations to establish end-to-end entanglement between two distant nodes. Similar to…

Emerging Technologies · Computer Science 2024-08-05 Amar Abane , Michael Cubeddu , Van Sy Mai , Abdella Battou

Wireless networks are becoming the key building block of our communications infrastructure. Examples range from cellular networks to ad hoc and sensor networks in wildlife monitoring and environmental scenarios. With the rise of the…

Networking and Internet Architecture · Computer Science 2014-09-05 Michael Frey , Mesut Günes

There is a rich recent literature on how to assist secure communication between a single transmitter and receiver at the physical layer of wireless networks through techniques such as cooperative jamming. In this paper, we consider how…

Networking and Internet Architecture · Computer Science 2013-04-10 Majid Ghaderi , Dennis Goeckel , Ariel Orda , Mostafa Dehghan

Swarm intelligence and bio-inspired algorithms form a hot topic in the developments of new algorithms inspired by nature. These nature-inspired metaheuristic algorithms can be based on swarm intelligence, biological systems, physical and…

Neural and Evolutionary Computing · Computer Science 2013-07-17 Iztok Fister , Xin-She Yang , Iztok Fister , Janez Brest , Dušan Fister

We wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. We employ evolutionary approaches, based on a genetic algorithm, that avoid the computational complexity that makes…

Networking and Internet Architecture · Computer Science 2016-11-15 Minkyu Kim , Muriel Medard , Varun Aggarwal , Una-May O'Reilly , Wonsik Kim , Chang Wook Ahn , Michelle Effros

Neural networks are a group of neurons stacked together in multiple layers to mimic the biological neurons in a human brain. Neural networks have been trained using the backpropagation algorithm based on gradient descent strategy for…

Neural and Evolutionary Computing · Computer Science 2025-04-22 Deepak Kumar

Randomized Greedy Algorithms (RGAs) are interesting approaches to solve problems whose structures are not well understood as well as problems in combinatorial optimization which incorporate the random processes and the greedy algorithms.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-05-11 Pham Dinh Thanh , Huynh Thi Thanh Binh , Do Dinh Dac , Nguyen Binh Long , Le Minh Hai Phong

Computing shortest paths is one of the most researched topics in algorithm engineering. Currently available algorithms compute shortest paths in mere fractions of a second on continental sized road networks. In the presence of…

Data Structures and Algorithms · Computer Science 2014-08-01 Moritz Kobitzsch , Samitha Samaranayake , Dennis Schieferdecker

This paper proposes a simplified version of classical models for urban transportation networks, and studies the problem of controlling intersections with the goal of optimizing network-wide congestion. Differently from traditional…

Optimization and Control · Mathematics 2018-11-08 Gianluca Bianchin , Fabio Pasqualetti

The Jellyfish network has recently be proposed as an alternate to the fat-tree network as the interconnect for data centers and high performance computing clusters. Jellyfish adopts a random regular graph as its topology and has been showed…

Networking and Internet Architecture · Computer Science 2020-12-04 Zaid ALzaid , Xin Yuan , Saptarshi Bhowmik