English
Related papers

Related papers: Routing in Wireless Mesh Networks: Two Soft Comput…

200 papers

The Matrix Bandwidth Minimization Problem (MBMP) seeks for a simultaneous reordering of the rows and the columns of a square matrix such that the nonzero entries are collected within a band of small width close to the main diagonal. The…

Artificial Intelligence · Computer Science 2020-07-28 Gabriela Czibula , Gloria Cerasela Crisan , Camelia-M. Pintea , Istvan-Gergely Czibula

The Best-Worst Method (BWM) is a well-known Multi-Criteria Decision-Making (MCDM) method used to calculate criteria-weights in many real-life applications. It was observed that the decision judgments used to calculate weights in BWM may be…

Optimization and Control · Mathematics 2025-01-29 Harshit M Ratandhara , Mohit Kumar

In pursuit of higher energy efficiency in computer networks, one subfield of green traffic engineering aims at reducing the size of a network during times of low traffic, while still guaranteeing the ability to route all occurring demands.…

Data Structures and Algorithms · Computer Science 2026-05-08 Markus Chimani , Max Ilsen

To reduce the latency of Backpressure (BP) routing in wireless multi-hop networks, we propose to enhance the existing shortest path-biased BP (SP-BP) and sojourn time-based backlog metrics, since they introduce no additional time step-wise…

Networking and Internet Architecture · Computer Science 2024-09-16 Zhongyuan Zhao , Bojan Radojičić , Gunjan Verma , Ananthram Swami , Santiago Segarra

This paper studies online shortest path routing over multi-hop networks. Link costs or delays are time-varying and modeled by independent and identically distributed random processes, whose parameters are initially unknown. The parameters,…

Networking and Internet Architecture · Computer Science 2017-01-19 M. Sadegh Talebi , Zhenhua Zou , Richard Combes , Alexandre Proutiere , Mikael Johansson

For improving the efficiency and the reliability of the opportunistic routing algorithm, in this paper, we propose the cross-layer and reliable opportunistic routing algorithm (CBRT) for Mobile Ad Hoc Networks, which introduces the improved…

Networking and Internet Architecture · Computer Science 2018-05-22 Ning Li , Jose-Fernan Martinez-Ortega , Vicente Hernandez Diaz

Motivated by the massive deployment of power-hungry data centers for service provisioning, we examine the problem of routing in optical networks with the aim of minimizing traffic-driven power consumption. To tackle this issue, routing must…

Networking and Internet Architecture · Computer Science 2016-05-06 Panayotis Mertikopoulos , Aris L. Moustakas , Anna Tzanakaki

The Least Loaded (LL) routing algorithm has been in recent decades the routing method of choice in circuit switched networks and therefore it provides a benchmark against which new methods can be compared. This paper improves the…

Networking and Internet Architecture · Computer Science 2018-04-24 Gangxiang Shen , Longfei Li , Ya Zhang , Wei Chen , Sanjay K. Bose , Moshe Zukerman

Mobile-edge computing (MEC) has recently emerged as a cost-effective paradigm to enhance the computing capability of hardware-constrained wireless devices (WDs). In this paper, we first consider a two-user MEC network, where each WD has a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-09-24 Jia Yan , Suzhi Bi , Ying-Jun Angela Zhang , Meixia Tao

A significant challenge for computation offloading in wireless multi-hop networks is the complex interaction among traffic flows in the presence of interference. Existing approaches often ignore these key effects and/or rely on outdated…

Networking and Internet Architecture · Computer Science 2025-01-28 Zhongyuan Zhao , Jake Perazzone , Gunjan Verma , Kevin Chan , Ananthram Swami , Santiago Segarra

The recently developed bag-of-paths (BoP) framework consists in setting a Gibbs-Boltzmann distribution on all feasible paths of a graph. This probability distribution favors short paths over long ones, with a free parameter (the temperature…

Social and Information Networks · Computer Science 2019-04-25 Guillaume Guex , Ilkka Kivimäki , Marco Saerens

This study introduces "shortcut routing," a novel routing mechanism in capsule networks that addresses computational inefficiencies by directly activating global capsules from local capsules, eliminating intermediate layers. An…

Computer Vision and Pattern Recognition · Computer Science 2023-07-21 Dang Thanh Vu , Vo Hoang Trong , Yu Gwang-Hyun , Kim Jin-Young

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

As Mobile Networks (MNs) are advancing towards meeting mobile users requirements, the rural-urban divide still remains a major challenge. While areas within the urban space (metropolitan mobile space) are being developed, rural areas are…

Networking and Internet Architecture · Computer Science 2021-10-06 Thembelihle Dlamini , Sifiso Vilakati

Wireless Mesh Networks(WMN) is an active research topic for wireless networks designers and researchers. Routing has been studied in the last two decades in the field of optimization due to various applications in WMN. In this paper,…

Networking and Internet Architecture · Computer Science 2018-05-04 Ibraheem Kasim Ibraheem , Alyaa Abdul-Hussain Al-Hussainy

Multi-access edge computing (MEC) is a promising technology that provides low-latency processing capabilities. To optimize the network performance in a MEC system, an efficient routing path between a user and a MEC host is essential. The…

Networking and Internet Architecture · Computer Science 2025-03-25 Annisa Sarah , Rosario G. Garroppo , Gianfranco Nencioni

We investigate algorithms to find short paths in spatial networks with stochastic edge weights. Our formulation of the problem of finding short paths differs from traditional formulations because we specifically do not make two of the usual…

Social and Information Networks · Computer Science 2013-09-06 Till Hoffmann , Renaud Lambiotte , Mason A. Porter

In this paper we consider routing in random wireless-adhoc-networks (WANETs), where each node is equipped with a single antenna. Our analysis uses a proper model of the physical layer together with an abstraction of higher communication…

Information Theory · Computer Science 2018-03-06 Yiftach Richter , Itsik Bergel

This paper explores the Navigation Among Movable Obstacles (NAMO) problem and proposes joint path and push planning: which path to take and in what direction the obstacles should be pushed at, given a start and goal position. We present a…

Robotics · Computer Science 2020-10-29 Victor Emeli , Akansel Cosgun

Backpressure (BP) routing is a well-established framework for distributed routing and scheduling in wireless multi-hop networks. However, the basic BP scheme suffers from poor end-to-end delay due to the drawbacks of slow startup, random…

Networking and Internet Architecture · Computer Science 2023-10-17 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra