English
Related papers

Related papers: Homotopy Continuation for Sensor Networks Self-Cal…

200 papers

The increasing deployment of low-cost IoT sensor platforms in industry boosts the demand for anomaly detection solutions that fulfill two key requirements: minimal configuration effort and easy transferability across equipment. Recent…

In this article, we focus on extending the notion of lattice linearity to self-stabilizing programs. Lattice linearity allows a node to execute its actions with old information about the state of other nodes and still preserve correctness.…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-19 Arya Tanmay Gupta , Sandeep S Kulkarni

In this paper, we use dynamical systems to analyze stability of desynchronization algorithms at equilibrium. We start by illustrating the equilibrium of a dynamic systems and formalizing force components and time phases. Then, we use Linear…

Networking and Internet Architecture · Computer Science 2017-04-25 Supasate Choochaisri , Kittipat Apicharttrisorn , Chalermek Intanagonwiwat

Terahertz (THz) band is envisioned for the future sixth generation wireless systems thanks to its abundant bandwidth and very narrow beamwidth. These features are one of the key enabling factors for high resolution sensing with milli-degree…

Signal Processing · Electrical Eng. & Systems 2023-11-09 Ahmet M. Elbir , Abdulkadir Celik , Ahmed M. Eltawil

In this paper we propose and analyze a distributed algorithm for achieving globally optimal decisions, either estimation or detection, through a self-synchronization mechanism among linearly coupled integrators initialized with local…

Multiagent Systems · Computer Science 2009-11-13 Gesualdo Scutari , Sergio Barbarossa , Loreto Pescosolido

In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual backbone used to route messages. Moreover, any node of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-08-12 François Delbot , Christian Laforest , Stephane Rovedakis

Existing asynchronous distributed optimization algorithms often use diminishing step-sizes that cause slow practical convergence, or fixed step-sizes that depend on an assumed upper bound of delays. Not only is such a delay bound hard to…

Optimization and Control · Mathematics 2023-08-24 Xuyang Wu , Changxin Liu , Sindri Magnusson , Mikael Johansson

We present a new framework for the crucial challenge of self-organization of a large sensor network. The basic scenario can be described as follows: Given a large swarm of immobile sensor nodes that have been scattered in a polygonal…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Alexander Kroeller , Sandor P. Fekete , Dennis Pfisterer , Stefan Fischer

We introduce the concept of homotopy iterators for performing polynomial homotopy continuation tasks in a memory efficient manner. The main idea is to push forward an iterator for the start solutions of a homotopy via the function which…

Algebraic Geometry · Mathematics 2025-09-11 Paul Breiding , Taylor Brysiewicz , Hannah Friedman

DC microgrids are prone to small-signal instabilities due to the presence of tightly regulated loads. This paper develops a decentralized stability certificate which is capable of certifying the small-signal stability of an islanded DC…

Systems and Control · Electrical Eng. & Systems 2021-07-09 Samuel Chevalier , Federico Martin Ibanez , Kathleen Cavanagh , Konstantin Turitsyn , Luca Daniel , Petr Vorobev

In most dynamic networks, it is impractical to measure all of the system states; instead, only a subset of the states are measured through sensors. Consequently, and unlike full state feedback controllers, output feedback control utilizes…

Systems and Control · Computer Science 2018-06-15 Sebastian Nugroho , Ahmad F. Taha , Tyler Summers , Nikolaos Gatsis

Diffusion posterior sampling solves inverse problems by combining a pretrained diffusion prior with measurement-consistency guidance, but it often fails to recover fine details because measurement terms are applied in a manner that is…

Computer Vision and Pattern Recognition · Computer Science 2026-02-03 Feng Tian , Yixuan Li , Weili Zeng , Weitian Zhang , Yichao Yan , Xiaokang Yang

Overlay networks, where nodes communicate with neighbors over logical links consisting of zero or more physical links, have become an important part of modern networking. From data centers to IoT devices, overlay networks are used to…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-09-30 Andrew Berns

In this paper we present new algorithms and analysis for the linear inverse sensor placement and scheduling problems over multiple time instances with power and communications constraints. The proposed algorithms, which deal directly with…

Information Theory · Computer Science 2018-02-14 Cristian Rusu , John Thompson , Neil M. Robertson

Distributed applications are commonly based on overlay networks interconnecting their sites so that they can exchange information. For these overlay networks to preserve their functionality, they should be able to recover from various…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-12-22 Christian Scheideler , Alexander Setzer , Thim Strothmann

We propose two novel algorithms for distributed and location-free boundary recognition in wireless sensor networks. Both approaches enable a node to decide autonomously whether it is a boundary node, based solely on connectivity information…

Data Structures and Algorithms · Computer Science 2011-03-10 Dennis Schieferdecker , Markus Völker , Dorothea Wagner

For nonlinear equations, the homotopy methods (continuation methods) are popular in engineering fields since their convergence regions are large and they are quite reliable to find a solution. The disadvantage of the classical homotopy…

Numerical Analysis · Mathematics 2021-03-29 Xin-long Luo , Hang Xiao , Jia-hui Lv

In this paper, we present a novel yet simple homotopy proximal mapping algorithm for compressive sensing. The algorithm adopts a simple proximal mapping of the $\ell_1$ norm at each iteration and gradually reduces the regularization…

Information Theory · Computer Science 2016-08-29 Tianbao Yang , Lijun Zhang , Rong Jin , Shenghuo Zhu , Zhi-Hua Zhou

Increasing data volumes delivered by a new generation of radio interferometers require computationally efficient and robust calibration algorithms. In this paper, we propose distributed calibration as a way of improving both computational…

Instrumentation and Methods for Astrophysics · Physics 2015-06-23 Sarod Yatawatta

Operating modern power grids with stability guarantees is admittedly imperative. Classic stability methods are not well-suited for these dynamic systems as they involve centralized gathering of information and computation of the system's…

Systems and Control · Electrical Eng. & Systems 2020-03-18 Stefanos Baros , Andrey Bernstein , Nikos Hatziargyriou