English
Related papers

Related papers: Dependable k-coverage algorithms for sensor networ…

200 papers

In this paper, we describe a conceptual design methodology to design distributed neural network architectures that can perform efficient inference within sensor networks with communication bandwidth constraints. The different sensor…

Machine Learning · Computer Science 2022-10-17 Thomas Strypsteen , Alexander Bertrand

Collective communications are ubiquitous in parallel applications. We present two new algorithms for performing a reduction. The operation associated with our reduction needs to be associative and commutative. The two algorithms are…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-10-18 Bradley R. Lowery , Julien Langou

We formulate a mathematical framework for designing a self-tuning network control architecture, and propose a computationally-feasible greedy algorithm for online architecture optimization. In this setting, the locations of active sensors…

Systems and Control · Electrical Eng. & Systems 2024-02-28 Karthik Ganapathy , Iman Shames , Mathias Hudoba de Badyn , Tyler Summers

Cognitive Radio Networks allow unlicensed users to opportunistically access the licensed spectrum without causing disruptive interference to the primary users (PUs). One of the main challenges in CRNs is the ability to detect PU…

Networking and Internet Architecture · Computer Science 2011-11-15 Shuang Li , Zizhan Zheng , Eylem Ekici , Ness Shroff

Network coding is a highly efficient data dissemination mechanism for wireless networks. Since network coded information can only be recovered after delivering a sufficient number of coded packets, the resulting decoding delay can become…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Daniele Munaretto , Joerg Widmer , Joao Barros

In this study, a nondominated-solution-based multi-objective greedy method is proposed and applied to a sensor selection problem based on the multiple indices of the optimal design of experiments. The proposed method simultaneously…

Signal Processing · Electrical Eng. & Systems 2023-06-21 Kumi Nakai , Yasuo Sasaki , Takayuki Nagata , Keigo Yamada , Yuji Saito , Taku Nonomura

In distributed network computing, a variant of the LOCAL model has been recently introduced, referred to as the SLEEPING model. In this model, nodes have the ability to decide on which round they are awake, and on which round they are…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-17 Fabien Dufoulon , Pierre Fraigniaud , Mikaël Rabie , Hening Zheng

This paper proposes a novel asynchronous consensus algorithm which is based on a continuous update rule and an energy efficient event triggered duty (wake-sleep) cycle based on a discrete Markov chain model. The system model of the proposed…

Systems and Control · Electrical Eng. & Systems 2019-12-03 Ramadan Abdul-Rashid

We propose an algorithm to locate the most critical nodes to network robustness. Such critical nodes may be thought of as those most related to the notion of network centrality. Our proposal relies only on a localized spectral analysis of a…

Networking and Internet Architecture · Computer Science 2011-08-04 Klaus Wehmuth , Artur Ziviani

This paper shows an innovative solution for distributing dynamic sensor data by using distributed caches. Our proposal is based on the concepts of service modularization and virtualization of network nodes made available by the NetServ…

Networking and Internet Architecture · Computer Science 2016-11-18 M. Femminella , G. Reali , D. Valocchi , R. Francescangeli , H. Schulzrinne

In this paper, we first remodel the line coverage as a 1D discrete problem with co-linear targets. Then, an order-based greedy algorithm, called OGA, is proposed to solve the problem optimally. It will be shown that the existing order in…

Data Structures and Algorithms · Computer Science 2017-04-20 Hamed Sadeghi , MohammadReza Soroushmehr , Shahrokh Valaee , Shahram Shirani , Shadrokh Samavi

Sensor networks technologies had proved their great practicability in the real world, being just a matter of time until this kind of networks will be standardized and used in the field. This paper presents a new approach to secure the…

Signal Processing · Electrical Eng. & Systems 2018-08-06 Daniel-Ioan Curiac , Florin Dragan , Ovidiu Banias , Daniel Iercan

Using a connected dominating set (CDS) to serve as the virtual backbone of a wireless sensor network (WSN) is an effective way to save energy and reduce the impact of broadcasting storms. Since nodes may fail due to accidental damage or…

Data Structures and Algorithms · Computer Science 2017-05-29 Yash P. Aneja , Asish Mukhopadhyay , Md. Zamilur Rahman

Electrical power grids are vulnerable to cascading failures that can lead to large blackouts. Detection and prevention of cascading failures in power grids is impor- tant. Currently, grid operators mainly monitor the state (loading level)…

Physics and Society · Physics 2015-07-20 Martijn Warnier , Stefan Dulman , Yakup Koç , Eric Pauwels

We study the fundamental online k-server problem in a learning-augmented setting. While in the traditional online model, an algorithm has no information about the request sequence, we assume that there is given some advice (e.g.…

Machine Learning · Computer Science 2021-11-17 Alexander Lindermayr , Nicole Megow , Bertrand Simon

In this study, we investigate the resource management challenges in next-generation mobile crowdsensing networks with the goal of minimizing task completion latency while ensuring coverage performance, i.e., an essential metric to ensure…

Networking and Internet Architecture · Computer Science 2025-03-31 Yaru Fu , Yue Zhang , Zheng Shi , Yongna Guo , Yalin Liu

This paper investigates the problem of distributed network-wide averaging and proposes a new greedy gossip algorithm. Instead of finding the optimal path of each node in a greedy manner, the proposed approach utilises a suboptimal…

Systems and Control · Computer Science 2019-08-20 Hyo-Sang Shin , Shaoming He , Antonios Tsourdos

Given a network of agents, we study the problem of designing a distributed algorithm that computes k independent weighted means of the network's initial conditions (namely, the agents agree on a k-dimensional space). Akin to average…

Optimization and Control · Mathematics 2024-10-23 Gianluca Bianchin , Miguel Vaquero , Jorge Cortes , Emiliano Dall'Anese

The interdependency between different network layers is commonly observed in Cyber Physical Systems and communication networks adopting the dissociation of logic and hardware implementation, such as Software Defined Networking and Network…

Networking and Internet Architecture · Computer Science 2019-03-06 Genya Ishigaki , Riti Gour , Jason P. Jue

Network centrality plays an important role in many applications. Central nodes in social networks can be influential, driving opinions and spreading news or rumors.In hyperlinked environments, such as the Web, where users navigate via…

Social and Information Networks · Computer Science 2017-10-11 Sourav Medya , Arlei Silva , Ambuj Singh , Prithwish Basu , Ananthram Swami