English
Related papers

Related papers: Set Covering-based Approximation Algorithm for Del…

200 papers

With recent advances in wireless communication, networking, and low power sensor technology, wireless sensor network (WSN) systems have begun to take significant roles in various applications ranging from environmental sensing to mobile…

Networking and Internet Architecture · Computer Science 2010-09-09 JeongGil Ko , Amitabh Mishra

We consider the problem of maximizing the lifetime of coverage (MLCP) of targets in a wireless sensor network with battery-limited sensors. We first show that the MLCP cannot be approximated within a factor less than $\ln n$ by any…

Networking and Internet Architecture · Computer Science 2014-07-01 Vivek Kumar Bagaria , Ashwin Pananjady , Rahul Vaze

This paper introduces algorithms for target tracking in wireless sensor networks (WSNs) that enable reduction of data communication cost. The objective of the considered problem is to control movement of a mobile sink which has to reach a…

Networking and Internet Architecture · Computer Science 2014-09-24 Bartlomiej Placzek

We study a mobile wireless sensor network (MWSN) consisting of multiple mobile sensors or robots. Two key issues in MWSNs - energy consumption, which is dominated by sensor movement, and sensing coverage - have attracted plenty of…

Information Theory · Computer Science 2017-10-26 Jun Guo , Hamid Jafarkhani

In this paper, we propose a Modified distributed storage algorithm for wireless sensor networks (MDSA). Wireless Sensor Networks, as it is well known, suffer of power limitation, small memory capacity,and limited processing capabilities.…

Networking and Internet Architecture · Computer Science 2012-11-13 Mohamed Labib Borham , Mostafa Sami Mostafa , Hossam Eldeen Moustafa Shamardan

We consider the mobile localization problem in future millimeter-wave wireless networks with distributed Base Stations (BSs) based on multi-antenna channel state information (CSI). For this problem, we propose a Semi-supervised tdistributed…

Machine Learning · Computer Science 2021-11-29 Junquan Deng , Wei Shi , Jian Hu , Xianlong Jiao

We show that several important resource allocation problems in wireless networks fit within the common framework of Constraint Satisfaction Problems (CSPs). Inspired by the requirements of these applications, where variables are located at…

Artificial Intelligence · Computer Science 2013-09-19 K. R. Duffy , C. Bordenave , D. J. Leith

A Semidefinite Programming (SDP) relaxation is an effective computational method to solve a Sensor Network Localization problem, which attempts to determine the locations of a group of sensors given the distances between some of them [11].…

Metric Geometry · Mathematics 2012-11-16 Davood Shamsi , Nicole Taheri , Zhisu Zhu , Yinyu Ye

This paper studies a graph-based sensor deployment approach in wireless sensor networks (WSNs). Specifically, in today's world, where sensors are everywhere, detecting various attributes like temperature and movement, their deteriorating…

Systems and Control · Electrical Eng. & Systems 2024-11-18 Lakshmikanta Sau , Priyadarshi Mukherjee , Sasthi C. Ghosh

Desynchronization is one of the primitive services for complex networks because it arranges nodes to take turns accessing a shared resource. TDMA is a practical application of desynchronization because it allows node to share a common…

Networking and Internet Architecture · Computer Science 2017-04-25 Supasate Choochaisri , Kittipat Apicharttrisorn , Chalermek Intanagonwiwat

Wireless rechargeable sensor networks, consisting of sensor nodes with rechargeable batteries and mobile chargers to replenish their batteries, have gradually become a promising solution to the bottleneck of energy limitation that hinders…

Networking and Internet Architecture · Computer Science 2019-05-14 Xuan Li , Miao Jin

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 study the problem of wireless sensor network design by deploying a minimum number of additional relay nodes (to minimize network cost) at a subset of given potential relay locations, in order to convey the data from already existing…

Networking and Internet Architecture · Computer Science 2014-04-23 Abhijit Bhattacharya , Anurag Kumar

Software-defined networking (SDN) has emerged as a promising approach for managing traditional satellite communication. This enhances opportunities for future services, including integrating satellite and terrestrial networks. In this…

Wireless sensor networks are normally characterized by resource challenged nodes. Since communication costs the most in terms of energy in these networks, minimizing this overhead is important. We consider minimum length node scheduling in…

Networking and Internet Architecture · Computer Science 2013-01-24 K. Shashi Prabh

This work examines the compressed sensor caching problem in wireless sensor networks and devises efficient distributed sparse data recovery algorithms to enable collaboration among multiple caches. In this problem, each cache is only…

Information Theory · Computer Science 2024-06-17 Yi-Jen Yang , Ming-Hsun Yang , Jwo-Yuh Wu , Y. -W. Peter Hong

Optimal sensor placement is essential for state estimation and effective network monitoring. As known in the literature, this problem becomes particularly challenging in large-scale undirected or bidirected cyclic networks with parametric…

Systems and Control · Electrical Eng. & Systems 2026-01-19 J. J. H. van Gemert , V. Breschi , D. R. Yntema , K. J. Keesman , M. Lazar

This paper proposes a two-scale spatial deployment strategy to ensure reliable coverage for multiple target areas, integrating macroscopic intelligent reflecting surfaces (IRSs) and fine-grained movable antennas (MAs). Specifically, IRSs…

Signal Processing · Electrical Eng. & Systems 2026-01-15 Ying Gao , Qingqing Wu , Ziyuan Zheng , Yanze Zhu , Wen Chen , Xin Lin , Shanpu Shen

In this paper we propose distributed flooding-based storage algorithms for large-scale wireless sensor networks. Assume a wireless sensor network with $n$ nodes that have limited power, memory, and bandwidth. Each node is capable of both…

Information Theory · Computer Science 2009-09-01 Salah A. Aly , Hager S. Darwish , Moustafa Youssef , Mahmoud Zidan

In wireless sensor networks (WSNs), implementing a high-precision time synchronization scheme on resource-constrained sensor nodes is a major challenge. Our investigation of the practical implementation on a real testbed of the…

Networking and Internet Architecture · Computer Science 2019-05-14 Xintao Huan , Kyeong Soo Kim