English
Related papers

Related papers: Weak Coverage of a Rectangular Barrier

200 papers

This paper regards the problem of optimally placing unreliable sensors in a one-dimensional environment. We assume that sensors can fail with a certain probability and we minimize the expected maximum distance from any point in the…

Optimization and Control · Mathematics 2014-11-17 Paolo Frasca , Federica Garin , Balazs Gerencser , Julien M. Hendrickx

This article studies two problems related to observability and efficient constrained sensor placement in linear time-invariant discrete-time systems with partial state observations. (i) We impose the condition that both the set of outputs…

Optimization and Control · Mathematics 2021-05-21 Priyanka Dey , Niranjan Balachandran , Debasish Chatterjee

In mobile wireless sensor networks (MWSNs), each sensor has the ability not only to sense and transmit data but also to move to some specific location. Because the movement of sensors consumes much more power than that in sensing and…

Data Structures and Algorithms · Computer Science 2018-11-02 Ngoc-Tu Nguyen , Bing-Hong Liu , Shih-Yuan Wang

This paper investigates the problem of the minimilization of energy consumption in reallocation of wireless mobile sensors network (WMSN) to assure good communication without interference. Fix $d\in\mathbb{N}\setminus\{0\}.$ Assume $n$…

Data Structures and Algorithms · Computer Science 2019-05-07 Rafał Kapelko

We study the problem of minimum enclosing rectangle with outliers, which asks to find, for a given set of $n$ planar points, a rectangle with minimum area that encloses at least $(n-t)$ points. The uncovered points are regarded as outliers.…

Computational Geometry · Computer Science 2021-09-16 Zhengyang Guo , Yi Li

When a large collection of objects (e.g., robots, sensors, etc.) has to be deployed in a given environment, it is often required to plan a coordinated motion of the objects from their initial position to a final configuration enjoying some…

Data Structures and Algorithms · Computer Science 2014-07-03 Davide Bilò Luciano Gualà , Stefano Leucci , Guido Proietti

Wireless body area networks are wireless sensor networks whose adoption has recently emerged and spread in important healthcare applications, such as the remote monitoring of health conditions of patients. A major issue associated with the…

Optimization and Control · Mathematics 2017-04-18 Fabio D'Andreagiovanni , Antonella Nardin

A common robotics sensing problem is to place sensors to robustly monitor a set of assets, where robustness is assured by requiring asset $p$ to be monitored by at least $\kappa(p)$ sensors. Given $n$ assets that must be observed by $m$…

Robotics · Computer Science 2025-02-20 Mariem Guitouni , Chek-Manh Loi , Sándor P. Fekete , Michael Perk , Aaron T. Becker

Indoor wireless ranging localization is a promising approach for low-power and high-accuracy localization of wearable devices. A primary challenge in this domain stems from non-line of sight propagation of radio waves. This study tackles a…

Robotics · Computer Science 2023-09-19 Fan Jiang , David Caruso , Ashutosh Dhekne , Qi Qu , Jakob Julian Engel , Jing Dong

We study a scenario where a group of agents, each with multiple heterogeneous sensors are collecting measurements of a vehicle and the measurements are transmitted over a communication channel to a centralized node for processing. The…

Systems and Control · Electrical Eng. & Systems 2021-04-21 Matthew R. Kirchner , João P. Hespanha , Denis Garagić

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

In this paper, a cooperative localization algorithm is proposed that considers the existence of obstacles in mobilityassisted wireless sensor networks (WSNs). In this scheme, a mobile anchor (MA) node cooperates with static sensor nodes and…

Information Theory · Computer Science 2016-11-17 Hongyang Chen , Qingjiang Shi , Pei Huang , H. Vincent Poor , Kaoru Sezaki

We formulate and study the thinnest path problem in wireless ad hoc networks. The objective is to find a path from a source to its destination that results in the minimum number of nodes overhearing the message by a judicious choice of…

Networking and Internet Architecture · Computer Science 2013-08-08 Jianhang Gao , Qing Zhao , Ananthram Swami

The selection of nodes that can serve as cluster heads, local sinks and gateways is a critical challenge in distributed sensor and communication networks. This paper presents a novel framework for identifying a minimal set of nexus nodes to…

Signal Processing · Electrical Eng. & Systems 2025-09-16 Souvik Paul , Iván Alexander Morales Sandoval , Giuseppe Thadeu Freitas de Abreu

We optimize the path of a mobile sensor to minimize the posterior uncertainty of a Bayesian inverse problem. Along its path, the sensor continuously takes measurements of the state, which is a physical quantity modeled as the solution of a…

Computational Engineering, Finance, and Science · Computer Science 2025-09-22 Nicole Aretz , Thomas Lynn , Karen Willcox , Sven Leyffer

A sensor is a small electronic device which has the ability to sense, compute and communicate either with other sensors or directly with a base station (sink). In a wireless sensor network (WSN), the sensors monitor a region and transmit…

Networking and Internet Architecture · Computer Science 2018-03-01 Banu Kabakulak

Movable antennas (MAs) have emerged as a promising technology for wireless sensing by reconfiguring antenna positions to exploit additional spatial degrees of freedom (DoFs). This paper investigates a robust movable antenna placement…

Signal Processing · Electrical Eng. & Systems 2026-03-12 Jinjian Liu , Xianxin Song , Xianghao Yu

The limited energy capacity of individual robotic agents in a swarm often limits the possible cooperative tasks they can perform. In this work, we investigate the problem of covering an unknown connected grid environment (e.g. a maze or…

Multiagent Systems · Computer Science 2019-03-11 Michael Amir , Alfred M. Bruckstein

A segment (barrier) is specified on the plane, as well as depots, where the mobile devices (drones) can be placed. Each drone departs from its depot to the barrier, moves along the barrier and returns to its depot, traveling a path of a…

Discrete Mathematics · Computer Science 2025-02-25 Adil Erzin , Anzhela Shadrina

In a DDoS attack (Distributed Denial of Service), an attacker gains control of many network users through a virus. Then the controlled users send many requests to a victim, leading to its resources being depleted. DDoS attacks are hard to…

Data Structures and Algorithms · Computer Science 2022-10-14 Konstanty Junosza-Szaniawski , Dariusz Nogalski , Paweł Rzążewski
‹ Prev 1 3 4 5 6 7 10 Next ›