English
Related papers

Related papers: Optimizing Network Topology to Reduce Aggregate Tr…

200 papers

We consider the problem of topology recognition in wireless (radio) networks modeled as undirected graphs. Topology recognition is a fundamental task in which every node of the network has to output a map of the underlying graph i.e., an…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-07 Barun Gorain , Andrzej Pelc

Emerging 5G and beyond wireless industrial virtualized networks are expected to support a significant number of robotic manipulators. Depending on the processes involved, these industrial robots might result in significant volume of…

Robotics · Computer Science 2023-11-15 Yantong Wang , Vasilis Friderikos , Sebastian Andraos

A new framework to perform routing at the Autonomous System level is proposed in this paper. This mechanism, called Chain Routing, uses complete orders as its main topological unit. Since complete orders are acyclic digraphs that possess a…

Networking and Internet Architecture · Computer Science 2012-01-25 P. David Arjona-Villicaña , Costas C. Constantinou , Alexander S. Stepanenko

Optimization networks are a new methodology for holistically solving interrelated problems that have been developed with combinatorial optimization problems in mind. In this contribution we revisit the core principles of optimization…

In this paper we propose an application of adaptive synchronization of chaos to detect changes in the topology of a mobile robotic network. We assume that the network may evolve in time due to the relative motion of the mobile robots and…

Adaptation and Self-Organizing Systems · Physics 2015-06-17 Nicola Bezzo , Patricio J. Cruz Davalos , Francesco Sorrentino , Rafael Fierro

The rapid deployment of robotics technologies requires dedicated optimization algorithms to manage large fleets of autonomous agents. This paper supports robotic parts-to-picker operations in warehousing by optimizing order-workstation…

Robotics · Computer Science 2024-09-02 Cynthia Barnhart , Alexandre Jacquillat , Alexandria Schmid

We study the computational complexity of optimally solving multi-robot path planning problems on planar graphs. For four common time- and distance-based objectives, we show that the associated path optimization problems for multiple robots…

Robotics · Computer Science 2015-12-08 Jingjin Yu

Many distributed optimization algorithms achieve existentially-optimal running times, meaning that there exists some pathological worst-case topology on which no algorithm can do better. Still, most networks of interest allow for…

Data Structures and Algorithms · Computer Science 2023-12-29 Bernhard Haeupler , David Wajc , Goran Zuzic

The problem of searchability in decentralized complex networks is of great importance in computer science, economy and sociology. We present a formalism that is able to cope simultaneously with the problem of search and the congestion…

Disordered Systems and Neural Networks · Physics 2009-11-07 R. Guimera , A. Arenas , A. Diaz-Guilera , F. Vega-Redondo , A. Cabrales

Secure message dissemination is an important issue in vehicular networks, especially considering the vulnerability of vehicle to vehicle message dissemination to malicious attacks. Traditional security mechanisms, largely based on message…

Information Theory · Computer Science 2018-03-26 Jieqiong Chen , Guoqiang Mao , Changle Li , Degan Zhang

Optimal transportation provides a means of lifting distances between points on a geometric domain to distances between signals over the domain, expressed as probability distributions. On a graph, transportation problems can be used to…

Optimization and Control · Mathematics 2018-03-26 Montacer Essid , Justin Solomon

In this paper, we present a novel approach to efficiently generate collision-free optimal trajectories for multiple non-holonomic mobile robots in obstacle-rich environments. Our approach first employs a graph-based multi-agent path planner…

Robotics · Computer Science 2021-01-29 Juncheng Li , Maopeng Ran , Lihua Xie

Wireless body area networks are wireless sensor networks whose adoption has recently emerged and spread in important healthcare applications, such as the remote monitoring of health conditions of patients. A major issue associated with the…

Optimization and Control · Mathematics 2017-04-18 Fabio D'Andreagiovanni , Antonella Nardin

This paper considers the problem of assigning multiple mobile robots to goals on transport networks with uncertain information about travel times. Our aim is to produce optimal assignments, such that the average waiting time at destinations…

Robotics · Computer Science 2019-04-23 Amanda Prorok

This paper addresses the problem of a boundary control design for traffic evolving in a large-scale urban network. The traffic state is described on a macroscopic scale and corresponds to the vehicle density, whose dynamics are governed by…

Optimization and Control · Mathematics 2021-03-17 Liudmila Tumash , Carlos Canudas-de-Wit , Maria Laura Delle Monache

The purposes of this paper have to discuss issues related to Network Traffic Management. A relatively new category of network management is fast becoming a necessity in converged business Networks. Mid-sized and large organizations are…

Networking and Internet Architecture · Computer Science 2009-12-22 Namdeo V. Kalyankar

In a sensor network, in practice, the communication among sensors is subject to:(1) errors or failures at random times; (3) costs; and(2) constraints since sensors and networks operate under scarce resources, such as power, data rate, or…

Information Theory · Computer Science 2009-11-13 Soummya Kar , Jose M. F. Moura

We investigate and quantify the interplay between topology and ability to send specific signals in complex networks. We find that in a majority of investigated real-world networks the ability to communicate is favored by the network…

Disordered Systems and Neural Networks · Physics 2007-05-23 A. Trusina , M. Rosvall , K. Sneppen

We propose that clusters interconnected with network topologies having minimal mean path length will increase their overall performance for a variety of applications. We approach our heuristic by constructing clusters of up to 36 nodes…

Networking and Internet Architecture · Computer Science 2019-04-02 Yuefan Deng , Meng Guo , Alexandre F. Ramos , Xiaolong Huang , Zhipeng Xu , Weifeng Liu

Routing configurations of a network should constantly adapt to traffic variations to achieve good network performance. Adaptive routing faces two main challenges: 1) how to accurately measure/estimate time-varying traffic matrices? 2) how…

Networking and Internet Architecture · Computer Science 2025-08-21 Zhun Yin , Xiaotian Li , Lifan Mei , Yong Liu , Zhong-Ping Jiang