English
Related papers

Related papers: Optimization of Bloom Filter Parameters for Practi…

200 papers

A Bloom Filter is a probabilistic data structure designed to check, rapidly and memory-efficiently, whether an element is present in a set. It has been vastly used in various computing areas and several variants, allowing deletions, dynamic…

Data Structures and Algorithms · Computer Science 2023-06-13 Ana Rodrigues , Ariel Shtul , Carlos Baquero , Paulo Sérgio Almeida

Line Speed Publish/Subscribe Inter-networking (LIPSIN) is one of the proposed forwarding mechanisms in Information Centric Networking (ICN). It is a stateless source-routing approach based on Bloom filters. However, it has been shown that…

Networking and Internet Architecture · Computer Science 2016-11-15 Bander A. Alzahrani , Martin J. Reed , Vassilios G. Vassilakis

The Delay-Tolerant Networking (DTN) community has created solid results during the last three decades. One aspect that still requires focus, however, is the simplification of configuring systems participating in DTN communication. In this…

Networking and Internet Architecture · Computer Science 2026-03-04 Marius Feldmann , Théo Tchilinguirian , Felix Walter

In today's digital age, access to the Internet is essential, yet a significant digital divide exists, particularly in rural areas of developing nations. This paper presents a Delay Tolerant Networking (DTN) framework that utilizes informal…

Networking and Internet Architecture · Computer Science 2025-12-02 Salah Abdeljabar , Marco Zennaro , Mohamed-Slim Alouini

In opportunistic networks, the use of social metrics (e.g., degree, closeness and betweenness centrality) of human mobility network, has recently been shown to be an effective solution to improve the performance of opportunistic forwarding…

Networking and Internet Architecture · Computer Science 2017-09-26 Peiyan Yuan , Huadong Ma , Xiang-Yang Li , Shaojie Tang , Xufei Mao

This study aims to optimise the "spray and wait" protocol in delay tolerant networks (DTNs) to improve the performance of information transmission in emergency situations, especially in car accident scenarios. Due to the intermittent…

Networking and Internet Architecture · Computer Science 2024-11-12 Chengkun Ye , Milena Radenkovic

In this paper, we explore the behavior of the Epidemic and Wave DTN routing protocols in a realistic setting where individuals may wish to communicate with others for support regarding an act of questionable legality. We identify situations…

Networking and Internet Architecture · Computer Science 2025-12-30 Mathew Schmidheiser , Milena Radenkovic

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

Diffusion models can be used as a motion planner by sampling from a distribution of possible futures. However, the samples may not satisfy hard constraints that exist only implicitly in the training data, e.g., avoiding falls or not…

Robotics · Computer Science 2025-02-28 Nicholas Ioannidis , Daniele Reda , Setareh Cohan , Michiel van de Panne

We consider the problem of distributed Kalman filtering for sensor networks in the case there is a limit in data transmission and there is model uncertainty. More precisely, we propose a distributed filtering strategy with event-triggered…

Optimization and Control · Mathematics 2022-05-18 Davide Ghion , Mattia Zorzi

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

To achieve end-to-end delivery in intermittently connected networks, epidemic routing is proposed for data delivery at the price of excessive buffer occupancy due to its store-and-forward nature. The ultimate goal of epidemic routing…

Networking and Internet Architecture · Computer Science 2016-01-26 Pin-Yu Chen , Meng-Hsuan Sung , Shin-Ming Cheng

In a wired network, a packet can be transmitted to a specified destination only, no broadcasting required. But in ad hoc wireless network a packet transmitted by a node can reach all neighbors due to broadcasting. This broadcasting…

Networking and Internet Architecture · Computer Science 2013-04-09 Md. Nazrul Islam , M. M. A. Hashem , A. M. Moshiur Rahman

One formal way of studying cooperation and incentive mechanisms in wireless ad hoc networks is to use game theory. In this respect, simple interaction models such as the forwarder's dilemma have been proposed and used successfully. However,…

Networking and Internet Architecture · Computer Science 2020-12-04 Sara Berri , Samson Lasaulce , Mohammed Said Radjef

The Bloom filter (BF) is a space efficient randomized data structure particularly suitable to represent a set supporting approximate membership queries. BFs have been extensively used in many applications especially in networking due to…

Data Structures and Algorithms · Computer Science 2016-03-04 Laura Carrea , Alexei Vernitski , Martin Reed

Delay-Tolerant Networks (DTNs) have emerged as an exciting research area with a number of useful applications. Most of these applications would benefit greatly by a reduction in the message delivery delay experienced in the network. The…

Networking and Internet Architecture · Computer Science 2013-03-11 Giridhari Venkatadri , Mahendran Veeramani , Siva Ram Murthy C

The goal of this paper is to increase our understanding of the fundamental performance limits of mobile and Delay Tolerant Networks (DTNs), where end-to-end multi-hop paths may not exist and communication routes may only be available…

Information Theory · Computer Science 2009-03-09 Philippe Jacquet , Bernard Mans , Georgios Rodolakis

This article examines the evolution of routing protocols for intermittently connected ad hoc networks and discusses the trend toward social-based routing protocols. A survey of current routing solutions is presented, where routing protocols…

Networking and Internet Architecture · Computer Science 2015-03-19 Mary R. Schurgot , Cristina Comaniciu , Katia Jaffrès-Runser

Today is the era of smart devices. Through the smart devices, people remain connected with systems across the globe even in mobile state. Hence, the current Internet is facing scalability issue. Therefore, leaving IP based Internet behind…

Networking and Internet Architecture · Computer Science 2020-05-15 Sabuzima Nayak , Ripon Patgiri , Angana Borah

Routing plays a fundamental role in network applications, but it is especially challenging in Delay Tolerant Networks (DTNs). These are a kind of mobile ad hoc networks made of e.g. (possibly, unmanned) vehicles and humans where, despite a…

Networking and Internet Architecture · Computer Science 2021-05-21 Michela Lorandi , Leonardo Lucio Custode , Giovanni Iacca