English
Related papers

Related papers: Weak Coverage of a Rectangular Barrier

200 papers

Sensor network localization problem is to determine the position of the sensor nodes in a network given pairwise distance measurements. Such problem can be formulated as a polynomial minimization via the least squares method. This paper…

Computational Complexity · Computer Science 2013-11-22 Ning Ruan , David Y Gao

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 distributed detection systems with wireless sensor networks, the communication between sensors and a fusion center is not perfect due to interference and limited transmitter power at the sensors to combat noise at the fusion center's…

Information Theory · Computer Science 2009-11-13 Xin Zhang , H. Vincent Poor , Mung Chiang

Sweep coverage is to realize the periodic coverage of targets by planning the periodic sweeping paths of mobile sensors. It is difficult for sensors to reduce energy consumption by reducing the moving distances. Therefore, charging…

Computational Complexity · Computer Science 2021-05-14 Dieyan Liang , Hong Shen

Robust statistical inference often faces a severe computational-statistical gap when dealing with complex parameter spaces. We investigate minimax signal detection in the Gaussian sequence model under strong $\epsilon$-contamination, where…

Statistics Theory · Mathematics 2026-05-13 Yikun Li , Matey Neykov

Applications of safety, security, and rescue in robotics, such as multi-robot target tracking, involve the execution of information acquisition tasks by teams of mobile robots. However, in failure-prone or adversarial environments, robots…

Robotics · Computer Science 2018-09-05 Brent Schlotfeldt , Vasileios Tzoumas , Dinesh Thakur , George J. Pappas

We study a heterogeneous two-tier wireless sensor network in which N heterogeneous access points (APs) collect sensing data from densely distributed sensors and then forward the data to M heterogeneous fusion centers (FCs). This…

Information Theory · Computer Science 2020-10-23 Saeed Karimi-Bidhendi , Jun Guo , Hamid Jafarkhani

The optimal design of wireless networks has been widely studied in the literature and many optimization models have been proposed over the years. However, most models directly include the signal-to-interference ratios representing service…

Optimization and Control · Mathematics 2017-05-01 Fabio D'Andreagiovanni , Ambros Gleixner

Usage of mobile sink(s) for data gathering in wireless sensor networks(WSNs) improves the performance of WSNs in many respects such as power consumption, lifetime, etc. In some applications, the mobile sink $MS$ travels along a predefined…

Networking and Internet Architecture · Computer Science 2022-03-22 Dinesh Dash

We design optimal $2 \times N$ ($2 <N$) matrices, with unit columns, so that the maximum condition number of all the submatrices comprising 3 columns is minimized. The problem has two applications. When estimating a 2-dimensional signal by…

Information Theory · Computer Science 2012-12-17 Hema Kumari Achanta , Weiyu Xu , Soura Dasgupta

We introduce a particular optimization problem that minimizes the sum of a non-convex quadratic function and logarithmic barrier-functions in a $\ell_\infty$-trust-region (i.e. cube). Our paper covers three topics. We explain the relevance…

Numerical Analysis · Mathematics 2018-06-20 Martin Neuenhofen

We propose an algorithm which produces a randomized strategy reaching optimal data propagation in wireless sensor networks (WSN).In [6] and [8], an energy balanced solution is sought using an approximation algorithm. Our algorithm improves…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Pierre Leone , Olivier Powell , Jose Rolim

A sensor network is considered where a sequence of random variables is observed at each sensor. At each time step, a processed version of the observations is transmitted from the sensors to a common node called the fusion center. At some…

Statistics Theory · Mathematics 2014-08-21 Taposh Banerjee , Venugopal. V. Veeravalli

This paper presents Area coverage of homogenous wireless sensor network using computational geometry. The concepts related to both coverage wireless sensor network and computational geometry have been introduced. Then, the problem has been…

Networking and Internet Architecture · Computer Science 2020-05-07 Rababah Baha , Saha Ullash

We consider the Max Unique Coverage problem, including applications to the data stream model. The input is a universe of $n$ elements, a collection of $m$ subsets of this universe, and a cardinality constraint, $k$. The goal is to select a…

Data Structures and Algorithms · Computer Science 2024-07-15 Philip Cervenjak , Junhao Gan , Seeun William Umboh , Anthony Wirth

One of the most common problems of weakly supervised object localization is that of inaccurate object coverage. In the context of state-of-the-art methods based on Class Activation Mapping, this is caused either by localization maps which…

Computer Vision and Pattern Recognition · Computer Science 2021-04-30 Kaili Wang , Jose Oramas , Tinne Tuytelaars

As a green and secure wireless transmission method, secure spatial modulation (SM) is becoming a hot research area. Its basic idea is to exploit both the index of activated transmit antenna and amplitude phase modulation signal to carry…

Information Theory · Computer Science 2021-03-10 Feng Shu , Lin Liu , LiLi Yang , Xinyi Jiang , Guiyang Xia , Yuanyuan Wu , Xianpeng Wang , Shi Jin , Jiangzhou Wang , Xiaohu You

We consider cooperation among insects, modeled as cooperation between mobile robots on a graph. Within this setting, we consider the problem of mobile robot dispersion on graphs. The study of mobile robots on a graph is an interesting…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-28 Anisur Rahaman Molla , William K. Moses

We study a heterogeneous wireless sensor network (WSN) where N heterogeneous access points (APs) gather data from densely deployed sensors and transmit their sensed information to M heterogeneous fusion centers (FCs) via multi-hop wireless…

Information Theory · Computer Science 2021-09-09 Saeed Karimi-Bidhendi , Jun Guo , Hamid Jafarkhani

We study the wireless scheduling problem in the SINR model. More specifically, given a set of $n$ links, each a sender-receiver pair, we wish to partition (or \emph{schedule}) the links into the minimum number of slots, each satisfying…

Data Structures and Algorithms · Computer Science 2014-05-02 Magnus M. Halldorsson , Pradipta Mitra