English
Related papers

Related papers: Coverage Criterion in Sensor Networks Stable under…

200 papers

Redundant sensing capabilities are often required in sensor network applications due to various reasons, e.g. robustness, fault tolerance, or increased accuracy. At the same time high sensor redundancy offers the possibility of increasing…

Networking and Internet Architecture · Computer Science 2007-10-23 Simon Gyula , Miklos Molnar , Laszlo Gonczy , Bernard Cousin

A useful sampling-reconstruction model should be stable with respect to different kind of small perturbations, regardless whether they result from jitter, measurement errors, or simply from a small change in the model assumptions. In this…

General Mathematics · Mathematics 2007-05-31 E. costa-Reyes , A. Aldroubi , I. Krishtal

Coverage is one of the fundamental issues in wireless multimedia sensor networks (WMSNs). It reflects the ability of WMSNs to detect the fields. Motivated by the existing-enhancing algorithm of traditional 2D WMSNs, a new 3D WMSNs sensing…

Networking and Internet Architecture · Computer Science 2015-09-17 Shasha Xu , Weijie Lyu , Huilin Li

We study the nonlinear inverse source problem of detecting, localizing and identifying unknown accidental disturbances on forced and damped transmission networks. A first result is that strategic observation sets are enough to guarantee…

Optimization and Control · Mathematics 2024-11-11 Jean-Guy Caputo , Adel Hamdi

This work establishes rigorous, novel and widely applicable stability guarantees and transferability bounds for graph convolutional networks -- without reference to any underlying limit object or statistical distribution. Crucially,…

Machine Learning · Computer Science 2023-10-03 Christian Koke

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

Several theories exist to explain persistence, most of which revolve around the distribution of traps. We aim to simulate persistence and illustrate this complex issue with a 3D trap map. For this experiment, we vary the detector voltage…

Instrumentation and Methods for Astrophysics · Physics 2014-02-19 Rachel E. Anderson , Michael Regan , Jeff Valenti , Eddie Bergeron

In this paper we study the dynamic aspects of the coverage of a mobile sensor network resulting from continuous movement of sensors. As sensors move around, initially uncovered locations are likely to be covered at a later time. A larger…

Networking and Internet Architecture · Computer Science 2011-01-04 Benyuan Liu , Olivier Dousse , Philippe Nain , Don Towsley

The Rips filtration over a finite metric space and its corresponding persistent homology are prominent methods in TDA to summarise the shape of data. Crucial to their use is the bottleneck stability result. A generalisation of the Rips…

Algebraic Topology · Mathematics 2019-05-29 Katharine Turner

In this work, we present a generalization of extended persistent homology to filtrations of graded sub-groups by defining relative homology in this setting. Our work provides a more comprehensive and flexible approach to get an algebraic…

Algebraic Topology · Mathematics 2023-11-01 Fang Sun , Shengwen Xie , Xuezhi Zhao

For networked systems, the control law is typically subject to network flaws such as delays and packet dropouts. Hence, the time in between updates of the control law varies unexpectedly. Here, we present a stability theorem for nonlinear…

Optimization and Control · Mathematics 2012-08-30 Lars Grüne , Jürgen Pannek , Karl Worthmann

A crucial challenge in network theory is the study of the robustness of a network after facing a sequence of failures. In this work, we propose a dynamical definition of network's robustness based on Information Theory, that considers…

We study two methods for computing network features with topological underpinnings: the Rips and Dowker persistent homology diagrams. Our formulations work for general networks, which may be asymmetric and may have any real number as an…

Algebraic Topology · Mathematics 2018-01-09 Samir Chowdhury , Facundo Mémoli

Assuming a random uniform distribution of n sensor nodes over a virtual grid, this paper addresses the problem of finding the maximum number of connected set covers each ensuring 100% coverage of the query region. The connected sets remain…

Networking and Internet Architecture · Computer Science 2014-02-14 Dibakar Saha , Nabanita Das

In this paper a parameterized generalization of a good cover filtration is introduced called an {\epsilon}-good cover, defined as a cover filtration in which the reduced homology groups of the image of the inclusions between the…

Algebraic Topology · Mathematics 2018-07-23 Nicholas J. Cavanna , Donald R. Sheehy

We consider the network reliability problem in wireless sensor networks secured by the heterogeneous random key predistribution scheme. This scheme generalizes Eschenauer-Gligor scheme by considering the cases when the network comprises…

Information Theory · Computer Science 2016-10-30 Rashad Eletreby , Osman Yağan

We consider stationary consensus protocols for networks of dynamic agents with switching topologies. The measure of the neighbors' state is affected by Unknown But Bounded disturbances. Here the main contribution is the formulation and…

Optimization and Control · Mathematics 2007-05-23 Dario Bauso , Laura Giarré , Raffaele Pesenti

Stabilizing large networks of nonlinear agents is challenging; decomposition and distributed analysis of these networks are crucial for computational tractability and information security. Vidyasagar's Network Dissipativity Theorem enables…

Systems and Control · Electrical Eng. & Systems 2025-11-19 Ingyu Jang , Ethan J. LoCicero , Leila Bridgeman

The paper studies distributed static parameter (vector) estimation in sensor networks with nonlinear observation models and noisy inter-sensor communication. It introduces \emph{separably estimable} observation models that generalize the…

Multiagent Systems · Computer Science 2012-05-21 Soummya Kar , Jose M. F. Moura , Kavita Ramanan

The paper considers a distributed robust estimation problem over a network with directed topology involving continuous time observers. While measurements are available to the observers continuously, the nodes interact according to a…

Systems and Control · Computer Science 2014-05-09 V. Ugrinovskii , E. Fridman