English
Related papers

Related papers: A Survey on Distance Vector Routing Protocols

200 papers

Delay and Disruption Tolerant Networks (DTNs) may lack continuous network connectivity. Routing in DTNs is thus a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the…

Networking and Internet Architecture · Computer Science 2017-06-23 Lei You , Jianbo Li , Changjiang We , Chenqu Dai

Rapidly-exploring Random Trees (RRT) and its variations have emerged as a robust and efficient tool for finding collision-free paths in robotic systems. However, adding dynamic constraints makes the motion planning problem significantly…

Let $G=(V,E)$ be an undirected graph with $n$ vertices and $m$ edges. We obtain the following new routing schemes: - A routing scheme for unweighted graphs that uses $\tilde O(\frac{1}{\epsilon} n^{2/3})$ space at each vertex and $\tilde…

Data Structures and Algorithms · Computer Science 2014-08-05 Liam Roditty , Roei Tov

The labeled MRPP (Multi-Robot Path Planning) problem involves routing robots from start to goal configurations efficiently while avoiding collisions. Despite progress in solution quality and runtime, its complexity and industrial relevance…

Robotics · Computer Science 2025-06-12 Teng Guo

In this research paper, an efficient routing protocol for all optical network (AOL) is proposed. The technique uses wavelength division multiplexing (WDM). The proposed one is different from the conventional AOL protocol in transmission of…

Networking and Internet Architecture · Computer Science 2014-07-25 Kazi Sakib , Mosaddek Hossain Kamal , Upama Kabir

Routing in mobile ad hoc networks (MANETs) presents a big challenge, especially when support for a large number of nodes is needed. This paper extends the local visibility concept of the recent DHT-based URBAN_XOR routing protocol, which…

Networking and Internet Architecture · Computer Science 2016-04-20 Anatoliy Zinovyev , Brian L. Mark

We study optimal Multi-robot Path Planning (MPP) on graphs, in order to improve the efficiency of multi-robot system (MRS) in the warehouse-like environment. We propose a novel algorithm, OMRPP (One-way Multi-robot Path Planning) based on…

Robotics · Computer Science 2021-07-27 Jiaxi Huo , Ronghao Zheng , Meiqin Liu , Senlin Zhang

As mobile networks transition toward 5G and 6G RAN architectures, Passive Optical Networks (PONs) offer a critical solution for cost-effective fronthaul transport. However, the lack of standardized evaluation models in current literature…

Networking and Internet Architecture · Computer Science 2026-01-22 Egemen Erbayat , Gustavo B. Figueiredo , Shih-Chun Lin , Motoharu Matsuura , Hiroshi Hasegawa , Suresh Subramaniam

Vehicle routing problem (VRP) is an NP-hard optimization problem that has been an interest of research for decades in science and industry. The objective is to plan routes of vehicles to deliver a fixed number of customers with optimal…

Quantum Physics · Physics 2022-01-14 Nishikanta Mohanty , Bikash K. Behera

In Delay Tolerant Networks (DTNs), two-hop routing compromises energy versus delay more conveniently than epidemic routing. Literature provides comprehensive results on optimal routing policies for mobile nodes with homogeneous mobility,…

Networking and Internet Architecture · Computer Science 2013-12-16 Nicola Basilico , Nicola Gatti , Luca Goffredi , Matteo Cesana

The problem of adaptively setting the timeout interval for retransmitting a packet has been discussed. A layered view of the algorithms has been presented. It is shown that a timeout algorithm consists of essentially five layers or…

Networking and Internet Architecture · Computer Science 2007-05-23 R. Jain

This paper considers the problem of sensory data scheduling of multiple processes. There are $n$ independent linear time-invariant processes and a remote estimator monitoring all the processes. Each process is measured by a sensor, which…

Systems and Control · Computer Science 2017-03-28 Shuang Wu , Xiaoqiang Ren , Subhrakanti Dey , Ling Shi

The fundamental limits of communication over multiple-input multiple-output (MIMO) networks are considered when a limited number of one-bit analog to digital converters (ADC) are used at the receiver terminals. Prior works have mainly…

Information Theory · Computer Science 2019-02-04 Abbas Khalili , Farhad Shirani , Elza Erkip , Yonina C. Eldar

By combining the security features of TLS with the reliability of TCP, QUIC opens new possibilities for many applications. We demonstrate the benefits that QUIC brings for routing protocols. Current Internet routing protocols use insecure…

Networking and Internet Architecture · Computer Science 2023-04-07 Thomas Wirtgen , Nicolas Rybowski , Cristel Pelsser , Olivier Bonaventure

This letter presents a blockchain-based multi-path mobile access point (MAP) selection strategy for secure 5G vehicular ad-hoc networks (VANETs). The proposed method leverages blockchain technology for decentralized, transparent, and secure…

Cryptography and Security · Computer Science 2024-11-07 Zhiou Zhang , Weian Guo , Li Li , Dongyang Li

This paper reports on the first systematic study of congestion-aware routing algorithms for wireless mesh networks to achieve an improved end-end delay performance. In particular, we compare 802.11 compatible implementations of a set of…

Networking and Internet Architecture · Computer Science 2012-03-23 A. A. Bhorkar , T. Javidi , A. C. Snoeren

Transport protocols use port numbers to allow connection multiplexing on Internet hosts. TCP as well as UDP, the two most widely used transport protocols, have limitations on what constitutes a valid and invalid port number. One example of…

Networking and Internet Architecture · Computer Science 2020-04-09 Aniss Maghsoudlou , Oliver Gasser , Anja Feldmann

A mobile ad-hoc network (MANET) is collection of intercommunicating mobile hosts forming a spontaneous network without using established network infrastructure. Unlike the cellular or infrastructure networks who have a wired backbone…

Networking and Internet Architecture · Computer Science 2009-12-14 C. P. Agrawal , O. P. Vyas , M. K Tiwari

Several recent publications report advances in training optimal decision trees (ODT) using mixed-integer programs (MIP), due to algorithmic advances in integer programming and a growing interest in addressing the inherent suboptimality of…

Machine Learning · Computer Science 2020-11-09 Haoran Zhu , Pavankumar Murali , Dzung T. Phan , Lam M. Nguyen , Jayant R. Kalagnanam

Routing protocols are used to transmit the packets from the source to the destination node in mobile ad hoc networks. The intruders seek chance to pierce into the network and becomes a cause of malfunctioning in the network. These protocols…

Networking and Internet Architecture · Computer Science 2019-04-04 Mohammad Riyaz Belgaum , Shahrulniza Musa , Mazliham Mohd Su'ud , Muhammad Alam , Safeeullah Soomro , Zainab Alansari