English
Related papers

Related papers: A Distributed Routing Algorithm for Internet-wide …

200 papers

This paper introduces the \emph{RoboCast} communication abstraction. The RoboCast allows a swarm of non oblivious, anonymous robots that are only endowed with visibility sensors and do not share a common coordinate system, to asynchronously…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-09-24 Zohir Bouzid , Shlomi Dolev , Maria Potop-Butucaru , Sébastien Tixeuil

Traffic forecasting is essential for intelligent transportation systems. Accurate forecasting relies on continuous observations collected by traffic sensors. However, due to high deployment and maintenance costs, not all regions are…

Machine Learning · Computer Science 2026-01-01 Xinyu Su , Majid Sarvi , Feng Liu , Egemen Tanin , Jianzhong Qi

Visual object tracking has seen significant progress in recent years. However, the vast majority of this work focuses on tracking objects within the image plane of a single camera and ignores the uncertainty associated with predicted object…

Computer Vision and Pattern Recognition · Computer Science 2023-06-06 Colin Samplawski , Shiwei Fang , Ziqi Wang , Deepak Ganesan , Mani Srivastava , Benjamin M. Marlin

Designing energy-efficient all-to-all multicasting protocols is of of great importance for multi-hop wireless networks such as wireless sensor networks and wireless ad hoc networks. In an all-to-all multicast session, there exists a set of…

Networking and Internet Architecture · Computer Science 2012-02-13 Kai Han , Yang Liu , Jun Luo

We wish to minimize the resources used for network coding while achieving the desired throughput in a multicast scenario. We employ evolutionary approaches, based on a genetic algorithm, that avoid the computational complexity that makes…

Networking and Internet Architecture · Computer Science 2016-11-15 Minkyu Kim , Muriel Medard , Varun Aggarwal , Una-May O'Reilly , Wonsik Kim , Chang Wook Ahn , Michelle Effros

Traveling to different destinations is a big part of our lives. We visit a variety of locations both during our daily lives and when we're on vacation. How can we find the best way to navigate from one place to another? Perhaps we can test…

History and Overview · Mathematics 2021-05-10 Teresa Rexin , Mason A. Porter

In this thesis, we present fast deterministic algorithm to find small cuts in distributed networks. Finding small min-cuts for a network is essential for ensuring the quality of service and reliability. Throughout this thesis, we use the…

Data Structures and Algorithms · Computer Science 2020-03-03 Mohit Daga

It has been recently advocated that in large communication systems it is beneficial both for the users and for the network as a whole to store content closer to users. One particular implementation of such an approach is to co-locate caches…

Networking and Internet Architecture · Computer Science 2017-01-09 Konstantin Avrachenkov , Xinwei Bai , Jasper Goseling

We propose a geo-encryption protocol that allow mobile nodes to communicate securely by restricting the decryption of a message to a particular location and time period. Our protocol will handle the exchange of movement parameters, so that…

Cryptography and Security · Computer Science 2017-06-22 Ala Al-Fuqaha , Omar Al-Ibrahim , Ammar Rayes

The greedy strategy of geographical routing may cause the local minimum problem when there is a hole in the routing area. It depends on other strategies such as perimeter routing to find a detour path, which can be long and result in…

Networking and Internet Architecture · Computer Science 2015-02-17 Zongming Fei , Jianjun Yang , Hui Lu

We consider the multi-broadcast problem in arbitrary connected radio networks consisting of $n$ nodes. There are $k$ designated source nodes for some fixed $k \in \{1,\ldots,n\}$, and each source node has a distinct piece of information…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-20 Colin Krisko , Avery Miller

Since a spatial distribution of communication requests is inhomogeneous and related to a population, in constructing a network, it is crucial for delivering packets on short paths through the links between proximity nodes and for…

Physics and Society · Physics 2012-07-31 Yukio Hayashi

We consider the problem of establishing minimum-cost multicast connections over coded packet networks, i.e. packet networks where the contents of outgoing packets are arbitrary, causal functions of the contents of received packets. We…

Information Theory · Computer Science 2007-07-16 Desmond S. Lun , Niranjan Ratnakar , Muriel Medard , Ralf Koetter , David R. Karger , Tracey Ho , Ebad Ahmed , Fang Zhao

A distributed algorithm performs local computations on pieces of input and communicates the results through given communication links. When processing a massive graph in a distributed algorithm, local outputs must be configured as a…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-12-06 Fan Chung , Olivia Simpson

Rapid e-commerce growth has pushed last-mile delivery networks to their limits, where small routing gains translate into lower costs, faster service, and fewer emissions. Classical heuristics struggle to adapt when travel times are highly…

Machine Learning · Computer Science 2026-01-09 Àngel Ruiz-Fas , Carlos Granell , José Francisco Ramos , Joaquín Huerta , Sergio Trilles

We investigate the design of the optimal routing path in a moving vehicles involved the internet of things (IoT). In our model, jammers exist that may interfere with the information exchange between wireless nodes, leading to worsened…

Networking and Internet Architecture · Computer Science 2017-09-19 Meidong Huang , Bin Yang , Xiaohu Ge , Wei Xiang

The problem of efficiently delivering data within networks is very important nowadays, especially in the context of the large volumes of data which are being produced each year and of the increased data access needs of the users. Efficient…

Data Structures and Algorithms · Computer Science 2009-12-07 Mugurel Ionut Andreica , Nicolae Tapus

Traceroutes and geolocation are two essential network measurement tools that aid applications such as network mapping, topology generation, censorship, and Internet path analysis. However, these tools, individually and when combined, have…

Networking and Internet Architecture · Computer Science 2025-01-28 Alagappan Ramanathan , Sangeetha Abdu Jyothi

In this Letter, we proposed a mixing navigation mechanism, which interpolates between random-walk and shortest-path protocol. The navigation efficiency can be remarkably enhanced via a few routers. Some advanced strategies are also…

Physics and Society · Physics 2008-04-03 Tao Zhou

In this paper, three new dynamic multicast routing algorithms based on the greedy tree technique are proposed; Source Optimised Tree, Topology Based Tree and Minimum Diameter Tree. A simulation analysis is presented showing various…

Networking and Internet Architecture · Computer Science 2016-11-17 Jaihyung Cho , James Breen