English
Related papers

Related papers: A local strategy for cleaning expanding cellular d…

200 papers

A group of cooperative aerial robots can be deployed to efficiently patrol a terrain, in which each robot flies around an assigned area and shares information with the neighbors periodically in order to protect or supervise it. To ensure…

Convergence failure and slow convergence rate are among the biggest challenges with solving the system of non-linear equations numerically. While using strictly small time steps sizes and unconditionally stable fully implicit scheme…

Numerical Analysis · Mathematics 2024-12-20 Hanyu Li , Mary F. Wheeler

Although monitoring and covering are fundamental goals of a wireless sensor network (WSN), the accidental death of sensors or the running out of their energy would result in holes in the WSN. Such holes have the potential to disrupt the…

Computational Geometry · Computer Science 2021-06-22 Mansoor Davoodi , Esmaeil Delfaraz , Sajjad Ghobadi , Mahtab Masoori

We explore a community-detection cellular automata algorithm inspired by human heuristics, based on information diffusion and a non-linear processing phase with a dynamics inspired by human heuristics. The main point of the methods is that…

Cellular Automata and Lattice Gases · Physics 2012-06-12 Franco Bagnoli , Andrea Guazzini , Emanuele Massaro

Distance-based attenuation is a critical aspect of wireless communications. As opposed to the ubiquitous power-law path loss model, this paper proposes a stretched exponential path loss model that is suitable for short-range communication.…

Information Theory · Computer Science 2017-11-22 Ahmad AlAmmouri , Jeffrey G. Andrews , François Baccelli

In the simple mean-field SIS and SIR epidemic models, infection is transmitted from infectious to susceptible members of a finite population by independent p-coin tosses. Spatial variants of these models are proposed, in which finite…

Probability · Mathematics 2007-07-26 Steven P. Lalley

We propose a learning algorithm for cell-load approximation in wireless networks. The proposed algorithm is robust in the sense that it is designed to cope with the uncertainty arising from a small number of training samples. This scenario…

Information Theory · Computer Science 2018-03-26 Daniyal Amir Awan , Renato L. G. Cavalcante , Slawomir Stanczak

The segmentation of satellite images is a necessary step to perform object-oriented image classification, which has become relevant due to its applicability on images with a high spatial resolution. To perform object-oriented image…

Image and Video Processing · Electrical Eng. & Systems 2018-01-18 Wuilan Torres , Antonio Rueda-Toicen

A great amount of endeavor has recently been devoted to activity detection for massive machine-type communications in cell-free multiple-input multiple-output (MIMO) systems. However, as the number of antennas at the access points (APs)…

Signal Processing · Electrical Eng. & Systems 2026-05-27 Jingreng Lei , Yang Li , Ziyue Wang , Qingfeng Lin , Ya-Feng Liu , Yik-Chung Wu

We study the problem of reducing the amount of communication in decentralized target tracking. We focus on the scenario where a team of robots are allowed to move on the boundary of the environment. Their goal is to seek a formation so as…

Robotics · Computer Science 2018-08-24 Lifeng Zhou , Pratap Tokekar

Suppose there is a spreading process such as an infectious disease propagating on a graph. How would we reduce the number of affected nodes in the spreading process? This question appears in recent studies about implementing mobility…

Social and Information Networks · Computer Science 2023-03-17 Dongyue Li , Tina Eliassi-Rad , Hongyang R. Zhang

We study broadcast capacity and minimum delay scaling laws for highly mobile wireless networks, in which each node has to disseminate or broadcast packets to all other nodes in the network. In particular, we consider a cell partitioned…

Information Theory · Computer Science 2018-08-14 Rajat Talak , Sertac Karaman , Eytan Modiano

In cellular automata with multiple speeds for each cell $i$ there is a positive integer $p_i$ such that this cell updates its state still periodically but only at times which are a multiple of $p_i$. Additionally there is a finite upper…

Computational Complexity · Computer Science 2020-03-31 Thomas Worsch

We present a strategy for designing fast methods of response to cyber attacks and infection spread on complex weighted networks. In these networks, nodes can be interpreted as primitive elements of the system, and weighted edges reflect the…

Social and Information Networks · Computer Science 2015-03-20 Sven Leyffer , Ilya Safro

The objective is the design of a Cellular Automata rule that can form patterns with 'touching' loops. A loop is defined as a closed path of 1-cells in a 2D grid on a zero background and with a zero border. A path cell is connected with two…

Cellular Automata and Lattice Gases · Physics 2024-10-18 Rolf Hoffmann

In contemporary wireless communication networks, base-stations are organized into coordinated clusters (called cells) to jointly serve the users. However, such fixed systems are plagued by the so-called cell-edge problem: near the…

Social and Information Networks · Computer Science 2023-07-18 Péter L. Erdős , Tamás Róbert Mezei

In this work, we explore emergent behaviors by swarms of anonymous, homogeneous, non-communicating, reactive robots that do not know their global position and have limited relative sensing. We introduce a novel method that enables such…

Robotics · Computer Science 2018-04-19 Mario Coppola , Jian Guo , Eberhard K. A. Gill , Guido C. H. E. de Croon

Future wireless networks need to support the increasing demands for high data rates and improved coverage. One promising solution is sectorization, where an infrastructure node is equipped with multiple sectors employing directional…

Networking and Internet Architecture · Computer Science 2025-07-08 Panagiotis Promponas , Tingjun Chen , Leandros Tassiulas

Traditional stereo algorithms have focused their efforts on reconstruction quality and have largely avoided prioritizing for run time performance. Robots, on the other hand, require quick maneuverability and effective computation to observe…

Robotics · Computer Science 2016-02-18 Sudeep Pillai , Srikumar Ramalingam , John J. Leonard

We study discretisation effects in cellular automata models for pedestrian dynamics by reducing the cell size. Then a particle occupies more than one cell which leads to subtle effects in the dynamics, e.g. non-local conflict situations.…