English
Related papers

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

200 papers

Achieving optimal transmission throughput in data networks in a multi-hop wireless networks is fundamental but hard problem. The situation is aggravated when nodes are mobile. Further, multi-rate system make the analysis of throughput more…

Networking and Internet Architecture · Computer Science 2010-09-24 Tapas Kumar Patra , Joy Kuri

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

Networking and Internet Architecture · Computer Science 2014-12-19 Don Torrieri , Salvatore Talarico , Matthew C. Valenti

Ad Hoc networks with multi-hop topology are widely used in military and civilian applications. One challenge for Ad Hoc networks is to design efficient Media Access Control (MAC) protocols to ensure the quality of service (QoS). In Ad Hoc…

Networking and Internet Architecture · Computer Science 2023-05-01 Ze Liu , Bo Li , Mao Yang , ZhongJiang Yan

We propose and analyze a new on the fly strategy that discovers, repairs and maintains routes in hierarchical and distributed fashion called Janitor Based Routing (JBR). The main motivation behind our JBR protocol is to decrease flooding…

Networking and Internet Architecture · Computer Science 2012-04-11 Isnain Siddique , Rushdi Shams , M. M. A. Hashem

Named Data Networking (NDN) is a promising Future Internet architecture to support content distribution. Its inherent addressless routing paradigm brings valuable characteristics to improve the transmission robustness and efficiency, e.g.…

Networking and Internet Architecture · Computer Science 2018-08-27 Yuhang Ye , Brian Lee , Ronan Flynn , Niall Murray , Guiming Fang , Jianwen Cao , Yuansong Qiao

The Weighted Tree Augmentation problem (WTAP) is a fundamental problem in network design. In this paper, we consider this problem in the online setting. We are given an $n$-vertex spanning tree $T$ and an additional set $L$ of edges (called…

Data Structures and Algorithms · Computer Science 2019-04-29 Joseph , Naor , Seeun William Umboh , David P. Williamson

The TCP/IP protocol stack uses IP addresses for two distinct roles: identifying hosts and locating their attachment points in the network topology. This dual purpose creates a fundamental tension that has led to routing and forwarding…

Networking and Internet Architecture · Computer Science 2026-05-11 Tianyuan Yu , Lan Wang , Beichuan Zhang , Lixia Zhang

The main goal of routing protocol is to efficiency delivers data from source to destination. All routing protocols are the same in this goal, but the way they adopt to achieve it is different, so routing strategy has an egregious role on…

Networking and Internet Architecture · Computer Science 2008-02-06 Kazem Jahanbakhsh , Marzieh Hajhosseini

During route discovery of mobile ad hoc network, broadcasting of route request and route reply packets are the essential operations for finding the path between two ends. In such situations, intermediate node which may or may not belongs…

Networking and Internet Architecture · Computer Science 2015-04-20 Manjunath M , Manjaiah D. H

This paper describes a solution for the efficient management of revocation in vehicular ad-hoc networks, for both certificate-based and identity-based authentication. It proposes the use of an authenticated data structure based on a dynamic…

Networking and Internet Architecture · Computer Science 2022-09-27 F Martín-Fernández , P Caballero-Gil , C Caballero-Gil

We consider the fundamental problem of designing a self-adjusting tree, which efficiently and locally adapts itself towards the demand it serves (namely accesses to the items stored by the tree nodes), striking a balance between the…

Data Structures and Algorithms · Computer Science 2023-01-10 Arash Pourdamghani , Chen Avin , Robert Sama , Stefan Schmid

We introduce a new spatial data structure for high dimensional data called the \emph{approximate principal direction tree} (APD tree) that adapts to the intrinsic dimension of the data. Our algorithm ensures vector-quantization accuracy…

Machine Learning · Computer Science 2012-06-22 Mark McCartin-Lim , Andrew McGregor , Rui Wang

In large-scale wireless networks such as mobile ad hoc and sensor networks, efficient and robust service discovery and data-access mechanisms are both essential and challenging. Rendezvous-based mechanisms provide a valuable solution for…

Networking and Internet Architecture · Computer Science 2007-05-23 Karim Seada , Ahmed Helmy

In Application layer multicast (ALM) also called Overlay Multicast, multicast-related functionalities are moved to end-hosts. The key advantages, overlays offers, are flexibility, adaptability and ease of deployment [1]. Application layer…

Networking and Internet Architecture · Computer Science 2013-09-17 Ashutosh Singh , Yatindra Nath Singh

In this letter we focus on designing self-organizing diffusion mobile adaptive networks where the individual agents are allowed to move in pursuit of an objective (target). The well-known Adapt-then-Combine (ATC) algorithm is already…

Robotics · Computer Science 2016-03-30 Amir Rastegarnia , Azam Khalili , Md Kafiul Islam

Various real-life applications, for example, Internet of Things, wireless sensor networks, smart grids, transportation networks, communication networks, social networks, and computer grid systems, are always modeled as network structures.…

Networking and Internet Architecture · Computer Science 2021-11-23 Wei-Chang Yeh

Urban rail transit is a fundamental component of public transportation, however, commonly station-based path search algorithms often overlook the impact of transfer times on search results, leading to decreased accuracy. To solve this…

Computational Engineering, Finance, and Science · Computer Science 2024-03-05 Xiao Fang , Xuyang Song , Jiyuan Ma , Guanhua Liu , Shurong Pang , Wenbo Zhao , Cong Cao , Ling Fan

This paper presents a novel algorithm, called MRRT, which uses multiple rapidly-exploring random trees for fast online replanning of autonomous vehicles in dynamic environments with moving obstacles. The proposed algorithm is built upon the…

Robotics · Computer Science 2021-04-23 Zongyuan Shen , James P. Wilson , Ryan Harvey , Shalabh Gupta

Probabilistic sampling methods have become very popular to solve single-shot path planning problems. Rapidly-exploring Random Trees (RRTs) in particular have been shown to be efficient in solving high dimensional problems. Even though…

Artificial Intelligence · Computer Science 2009-12-02 Nicolas A. Barriga , Mauricio Araya-López

The term Delay/Disruption-Tolerant Networks (DTN) invented to describe and cover all types of long-delay, disconnected, intermittently connected networks, where mobility and outages or scheduled contacts may be experienced. This environment…

Networking and Internet Architecture · Computer Science 2021-05-06 Fuad Yimer Yesuf , M. Prathap
‹ Prev 1 3 4 5 6 7 10 Next ›