English
Related papers

Related papers: Augmented Tree-based Routing Protocol for Scalable…

200 papers

This paper presents a novel approach to enhance the Binary-Addition-Tree algorithm (BAT) by integrating incremental learning techniques. BAT, known for its simplicity in development, implementation, and application, is a powerful implicit…

Machine Learning · Computer Science 2024-09-25 Wei-Chang Yeh

We introduce and evaluate a very simple landmark-based network partition technique called Hierarchical Bipartition Routing (HBR) to support routing with delivery guarantee in wireless ad hoc sensor networks. It is a simple routing protocol…

Networking and Internet Architecture · Computer Science 2013-07-09 Daniel Gaußmann , Stefan Hoffmann , Egon Wanke

Nodes in route-restricted overlays have an immutable set of neighbors, explicitly specified by their users. Popular examples include payment networks such as the Lightning network as well as social overlays such as the Dark Freenet. Routing…

Cryptography and Security · Computer Science 2019-08-12 Martin Byrenheid , Stefanie Roos , Thorsten Strufe

In this work, we propose D3-Tree, a dynamic distributed deterministic structure for data management in decentralized networks. We present in brief the theoretical algorithmic analysis, in which our proposed structure is based on, and we…

Data Structures and Algorithms · Computer Science 2015-03-30 Efrosini Sourla , Spyros Sioutas , Kostas Tsichlas , Christos Zaroliagis

To balance the quality and inference cost of a Foundation Model (FM, such as large language models (LLMs)) powered software, people often opt to train a routing model that routes requests to FMs with different sizes and capabilities.…

Machine Learning · Computer Science 2025-06-03 Kirill Vasilevski , Dayi Lin , Ahmed E. Hassan

A mobile ad hoc network is made up of a number of wireless portable nodes that spontaneously come together en route for establish a transitory network with no need for any central management. A mobile ad hoc network (MANET) is made up of a…

Networking and Internet Architecture · Computer Science 2023-11-06 D. Dhinakaran , S. M. Udhaya Sankar , G. Elumalai , N. Jagadish kumar

Many network applications are based on binary-state networks, where each component has one of two states: success or failure. Efficient algorithms to evaluate binary-state network reliability are continually being developed. Reliability…

Networking and Internet Architecture · Computer Science 2020-12-01 Wei-Chang Yeh

Motion Planning is necessary for robots to complete different tasks. Rapidly-exploring Random Tree (RRT) and its variants have been widely used in robot motion planning due to their fast search in state space. However, they perform not well…

Robotics · Computer Science 2022-05-19 Zhirui Sun , Jiankun Wang , Max Q. -H. Meng

Mobile ad-hoc network (MANET) is infrastructureless, self-organizable, multi hop packet switched network. A number of routing protocols for MANETs have been proposed in recent years. Dynamic Source Routing (DSR) protocol is one of the most…

Networking and Internet Architecture · Computer Science 2016-11-17 Ashish Shukla , Neeraj Tyagi

Systems of networked mobile robots, such as unmanned aerial or ground vehicles, will play important roles in future military and commercial applications. The communications for such systems will typically be over wireless links and may…

Networking and Internet Architecture · Computer Science 2011-09-01 Leenhapat Navaravong , John M. Shea , Eduardo L. Pasiliao , Gregory L. Barnette , Warren E. Dixon

As the development of distributed systems progresses, more and more challenges arise and the need for developing optimized systems and for optimizing existing systems from multiple perspectives becomes more stringent. In this paper I…

Data Structures and Algorithms · Computer Science 2009-03-21 Mugurel Ionut Andreica

Adaptive transport networks in biological and physical systems exhibit hierarchical organization, characteristic channel spacing, and robust scaling relations. Existing adaptive network models, formulated on a lattice, successfully…

Adaptation and Self-Organizing Systems · Physics 2026-05-18 Sidney Holden , Mia C. Morrell , Geoffrey Vasil , Eleni Katifori

Mobile ad hoc networks (MANETs) consist of a collection of wireless mobile nodes which dynamically exchange data without reliance on a fixed base station or a wired backbone network, which makes routing a crucial issue for the design of a…

Networking and Internet Architecture · Computer Science 2009-03-02 Jiazi Yi , Eddy Cizeron , Salima Hamma , Benoît Parrein

Path planning plays a crucial role in various autonomy applications, and RRT* is one of the leading solutions in this field. In this paper, we propose the utilization of vertex-based networks to enhance the sampling process of RRT*, leading…

Artificial Intelligence · Computer Science 2023-07-17 Yuanhang Zhang , Jundong Liu

Multicasting is effective when its group members are sparse and the speed is low. On the other hand, broadcasting is effective when the group members dense and the speed are high. Since mobile ad hoc networks are highly dynamic in nature,…

Networking and Internet Architecture · Computer Science 2009-12-08 A. Sabari , K. Duraiswamy

Geographic routing protocols greatly reduce the requirements of topology storage and provide flexibility in the accommodation of the dynamic behavior of mobile ad hoc networks. This paper presents performance evaluations and comparisons of…

Information Theory · Computer Science 2016-11-15 Don Torrieri , Salvatore Talarico , Matthew C. Valenti

Rapidly-exploring Random Tree Star(RRT*) is a recently proposed extension of Rapidly-exploring Random Tree (RRT) algorithm that provides a collision-free, asymptotically optimal path regardless of obstacle's geometry in a given environment.…

Robotics · Computer Science 2017-04-04 Ahmed Hussain Qureshi , Yasar Ayaz

Wireless ad hoc networks are power constrained since nodes operate with limited battery energy. Thus, energy consumption is crucial in the design of new ad hoc routing protocols. In order to maximize the lifetime of ad hoc networks, traffic…

Networking and Internet Architecture · Computer Science 2016-11-17 Mehdi Lotfi , Sam Jabbehdari , Majid Asadi Shahmirzadi

Vehicular Ad hoc Networks (VANETs) aim to improve transportation activities that include traffic safety, transport efficiency and even infotainment on the wheels, in which a great number of traffic event-driven messages are needed to…

Networking and Internet Architecture · Computer Science 2016-02-01 Bin Tian , K. M. Hou , Jianjin Li

Average trapping time (ATT) is central in the trapping problem since it is a key indicator characterizing the efficiency of the problem. Previous research has provided the scaling of a lower bound of the ATT for random walks in general…

Statistical Mechanics · Physics 2013-01-17 Yihang Yang , Zhongzhi Zhang