English
Related papers

Related papers: On New Approaches of Maximum Weighted Target Cover…

200 papers

In this paper, we present the first constant-approximation algorithm for {\em budgeted sweep coverage problem} (BSC). The BSC involves designing routes for a number of mobile sensors (a.k.a. robots) to periodically collect information as…

Discrete Mathematics · Computer Science 2024-08-23 Wei Liang , Shaojie Tang , Zhao Zhang

Wireless sensor networks consisting of great number of cheap and tiny sensor nodes which are used for military environment controlling, natural events recording, traffic monitoring, robot navigation, and etc. Such a networks encounter with…

Networking and Internet Architecture · Computer Science 2011-11-23 Marida Dossena

This study aims to introduce and address the problem of traffic load estimation in the cell switching concept within the evolving landscape of vertical heterogeneous networks (vHetNets). The problem is that the practice of cell switching…

Networking and Internet Architecture · Computer Science 2024-05-06 Maryam Salamatmoghadasi , Metin Ozturk , Halim Yanikomeroglu

The weighted $3$-Set Packing problem is defined as follows: As input, we are given a collection $\mathcal{S}$ of sets, each of cardinality at most $3$ and equipped with a positive weight. The task is to find a disjoint sub-collection of…

Data Structures and Algorithms · Computer Science 2023-05-16 Meike Neuwohner

We study real time periodic query scheduling for data collection in multihop Wireless Sensor Networks (WSNs). Given a set of heterogenous data collection queries in WSNs, each query requires the data from the source sensor nodes to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-05 Xiaohua Xu , Xiang-Yang Li , Min Song

Given an undirected graph $G$ whose edge weights change over $s$ time slots, the sub-tree scheduling for wireless sensor networks with partial coverage asks to partition the vertices of $G$ in $s$ non-empty trees such that the total weight…

Computational Complexity · Computer Science 2023-01-03 Michele Barbato , Nicola Bianchessi

Localization based on received signal strength indication (RSSI) is a low cost and low complexity technology, and it is widely applied in distance-based localization of wireless sensor networks (WSNs). Error of existed localization…

Networking and Internet Architecture · Computer Science 2013-12-25 Tie Qiu , Yu Zhou , Feng Xia , Naigao Jin , Lin Feng

In this work, the uplink channel estimation problem is considered for a millimeter wave (mmWave) multi-input multi-output (MIMO) system. It is well known that pilot overhead and computation complexity in estimating the channel increases…

Information Theory · Computer Science 2023-02-07 Rakesh Mundlamuri , Rajeev Gangula , Christo Kurisummoottil Thomas , Florian Kaltenberger , Walid Saad

This paper deals with the coverage problem of wireless sensor network. We use the density based clustering technique - OPTICS to cover a target region with less number of sensor nodes. OPTICS works well to identify the outliers, core points…

Networking and Internet Architecture · Computer Science 2014-06-03 Chandranath Adak

This study introduces and addresses the critical challenge of traffic load estimation in cell switching within vertical heterogeneous networks. The effectiveness of cell switching is significantly limited by the lack of accurate traffic…

Systems and Control · Electrical Eng. & Systems 2026-01-19 Maryam Salamatmoghadasi , Metin Ozturk , Halim Yanikomeroglu

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

Tracking multiple targets in dynamic environments using distributed sensor networks is a fundamental problem in statistical signal processing. In such scenarios, the network of mobile sensors must coordinate their actions to accurately…

Signal Processing · Electrical Eng. & Systems 2026-04-28 Aidan Blair , Amirali Khodadadian Gostar , Alireza Bab-Hadiashar , Xiaodong Li , Reza Hoseinnezhad

For the large-scale monitoring of a physical phenomena using a wireless sensor network (WSN), a large number of static and/or mobile sensor nodes are required, resulting in higher deployment cost. In this work, we develop an efficient…

Networking and Internet Architecture · Computer Science 2024-01-22 Survi Kumari , Seshan Srirangarajan

Coverage and capacity are the important metrics for performance evaluation in wireless networks, while the coverage and capacity have several conflicting relationships, e.g. high transmit power contributes to large coverage but high…

Information Theory · Computer Science 2022-04-14 Xinyu Gao , Wenqiang Yi , Alexandros Agapitos , Hao Wang , Yuanwei Liu

This paper studies the optimal placement of ceiling-mounted metasurfaces (MTSs) to help focus the wireless signal beam onto the target receiver, as inspired by the theatre spotlight. We assume that a total of $M$ MTSs are deployed, and that…

Information Theory · Computer Science 2026-03-03 Wenhai Lai , Kaiming Shen , Rui Zhang

In many applications, it is a basic operation for the sink to periodically collect reports from all sensors. Since the data gathering process usually proceeds for many rounds, it is important to collect these data efficiently, that is, to…

Networking and Internet Architecture · Computer Science 2016-11-18 Tung-Wei Kuo , Kate Ching-Ju Lin , Ming-Jer Tsai

Assume n wireless mobile sensors are initially dispersed in an ad hoc manner in a rectangular region. They are required to move to final locations so that they can detect any intruder crossing the region in a direction parallel to the sides…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-01-26 Stefan Dobrev , Evangelos Kranakis , Danny Krizanc , Manuel Lafond , Jan Manuch , Lata Narayanan , Jaroslav Opatrny , Ladislav Stacho

The Maximum Betweenness Centrality problem (MBC) can be defined as follows. Given a graph find a $k$-element node set $C$ that maximizes the probability of detecting communication between a pair of nodes $s$ and $t$ chosen uniformly at…

Data Structures and Algorithms · Computer Science 2010-08-23 Martin Fink , Joachim Spoerhase

This paper considers coordinated linear precoding in downlink multicell multiuser orthogonal frequency-division multiple access (OFDMA) network. A less-complex, fast and provably convergent algorithm that maximizes the weighted sum-rate…

Information Theory · Computer Science 2017-08-17 Mirza Golam Kibria , Hidekazu Murata , Susumu Yoshida

Robotic sensor network (RSN) is an emerging paradigm that harvests data from remote sensors adopting mobile robots. However, communication and control functionalities in RSNs are interdependent, for which existing approaches become…

Robotics · Computer Science 2024-11-19 Zhiyou Ji , Yujie Wan , Guoliang Li , Shuai Wang , Kejiang Ye , Derrick Wing Kwan Ng , Chengzhong Xu