English
Related papers

Related papers: Self-Stabilizing MIS Computation in the Beeping Mo…

200 papers

Lattice-linear systems allow nodes to execute asynchronously. We introduce eventually lattice-linear algorithms, where lattices are induced only among the states in a subset of the state space. The algorithm guarantees that the system…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-01-17 Arya Tanmay Gupta , Sandeep S Kulkarni

Map labeling is a classical problem in cartography and geographic information systems (GIS) that asks to place labels for area, line, and point features, with the goal to select and place the maximum number of independent, i.e.,…

Computational Geometry · Computer Science 2022-02-18 Sujoy Bhore , Guangping Li , Martin Nöllenburg

This paper presents a physics-based channel modeling and optimization framework for reconfigurable intelligent surface (RIS)-assisted downlink multi-user multiple-input single-output (MU-MISO) communication systems in site-specific…

Signal Processing · Electrical Eng. & Systems 2026-03-24 Ziqi Liu , Wei Yu , Sean Victor Hum

We develop an experimental algorithm for the exact solving of the maximum independent set problem. The algorithm consecutively finds the maximal independent sets of vertices in an arbitrary undirected graph such that the next such set…

Data Structures and Algorithms · Computer Science 2016-03-02 Anatoly D. Plotnikov

We consider the problem of constructing a maximum independent set with mobile myopic luminous robots on a grid network whose size is finite but unknown to the robots. In this setting, the robots enter the grid network one-by-one from a…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-12-08 Sayaka Kamei , Sébastien Tixeuil

We present an algorithm to identify individual neural spikes observed on high-density multi-electrode arrays (MEAs). Our method can distinguish large numbers of distinct neural units, even when spikes overlap, and accounts for intrinsic…

Neurons and Cognition · Quantitative Biology 2013-08-01 Jason S. Prentice , Jan Homann , Kristina D. Simmons , Gašper Tkačik , Vijay Balasubramanian , Philip C. Nelson

In the context of large-scale networks, the consideration of faults is an evident necessity. This document is focussing on the self-stabilizing approach which aims at conceiving algorithms "repairing themselves" in case of transient faults,…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-10 Lélia Blin

This paper studies the design and secrecy performance of linear multihop networks, in the presence of randomly distributed eavesdroppers in a large-scale two-dimensional space. Depending on whether there is feedback from the receiver to the…

Information Theory · Computer Science 2017-11-07 Jianping Yao , Xiangyun Zhou , Yuan Liu , Suili Feng

This paper considers beamforming for a reconfigurable intelligent surface (RIS)-aided multiple input single output (MISO) communication system in the presence of Rician multipath fading. Our aim is to jointly optimize the transmit…

Information Theory · Computer Science 2022-11-18 Kali Krishna Kota , Praful D. Mankar , Harpreet S. Dhillon

We consider a reconfigurable intelligent surface (RIS) assisted multiple-input multiple-output (MIMO) system in the presence of scattering objects. The MIMO transmitter and receiver, the RIS, and the scattering objects are modeled as…

Information Theory · Computer Science 2023-09-19 H. El Hassani , X. Qian , S. Jeong , N. S. Perović , M. Di Renzo , P. Mursia , V. Sciancalepore , X. Costa-Pérez

Future communication networks are expected to feature autonomic (or self-organizing) mechanisms to ease deployment (self-configuration), tune parameters automatically (self-optimization) and repair the network (self-healing).…

Networking and Internet Architecture · Computer Science 2012-09-07 Richard Combes , Zwi Altman , Eitan Altman

In this article we introduce a new model to study stability in multi-hop wireless networks in the framework of adversarial queueing. In such a model, a routing protocol consists of three components: a transmission policy, a scheduling…

Networking and Internet Architecture · Computer Science 2016-10-04 Bogdan S. Chlebus , Vicent Cholvi , Dariusz R. Kowalski

Due to the publicly-known deterministic character- istic of pilot tones, pilot-aware attack, by jamming, nulling and spoofing pilot tones, can significantly paralyze the uplink channel training in large-scale MISO-OFDM systems. To solve…

Signal Processing · Electrical Eng. & Systems 2018-03-07 Dongyang Xu , Pinyi Ren , James A. Ritcey

This paper investigates robust and secure multiuser multiple-input single-output (MISO) downlink communications assisted by a self-sustainable intelligent reflection surface (IRS), which can simultaneously reflect and harvest energy from…

Information Theory · Computer Science 2021-08-05 Shaokang Hu , Zhiqiang Wei , Yuanxin Cai , Chang Liu , Derrick Wing Kwan Ng , Jinhong Yuan

Future wireless networks are envisioned to deliver not only gigabit communications but also ubiquitous sensing. Reconfigurable intelligent surfaces (RISs) have emerged to reshape radio propagation, recently showing considerable promise for…

Signal Processing · Electrical Eng. & Systems 2025-09-22 Ziyuan Zheng , Qingqing Wu , Yanze Zhu , Wen Chen , Ying Gao , Honghao Wang

We present a uniform self-stabilizing algorithm, which solves the problem of distributively finding a minimum diameter spanning tree of an arbitrary positively real-weighted graph. Our algorithm consists in two stages of stabilizing…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-12-12 Franck Butelle , Christian Lavault , Marc Bui

A communication network is said to be "anonymous" if its agents are indistinguishable from each other; it is "dynamic" if its communication links may appear or disappear unpredictably over time. Assuming that each of the $n$ agents of an…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-08-26 Giuseppe A. Di Luna , Giovanni Viglietta

While Artificial intelligence (AI), including Generative AI, are effective at generating high-quality traffic data and optimization solutions in intelligent transportation systems (ITSs), these techniques often demand significant training…

Artificial Intelligence · Computer Science 2025-05-09 Enqiang Zhu , Chenkai Hao , Chanjuan Liu , Yongsheng Rao

This paper introduces a novel approach of utilizing the reconfigurable intelligent surface (RIS) for joint data modulation and signal beamforming in a multi-user downlink cellular network by leveraging the idea of backscatter communication.…

Information Theory · Computer Science 2021-08-25 Haseeb Ur Rehman , Faouzi Bellili , Amine Mezghani , Ekram Hossain

We propose an algorithm to restrict the switching signals of a constrained switched system in order to guarantee its stability, while at the same time attempting to keep the largest possible set of allowed switching signals. Our work is…

Optimization and Control · Mathematics 2018-09-11 Cláudio Gomes , Raphaël M. Jungers , Benoît Legat , Hans Vangheluwe
‹ Prev 1 8 9 10 Next ›