English
Related papers

Related papers: Square Grid Points Coveraged by Connected Sources …

200 papers

Wireless Sensor Networks (WSN) are set of energy-limited sensors, which recently have been point of interest due to their vast applications. One of the efficient ways to consume energy in these networks is to utilize optimal routing…

Networking and Internet Architecture · Computer Science 2012-09-13 Hossein Sharifi Noghabi , Arash Ghazi Askar , Arash Boustani , Arash Moghani , Motahareh Bahrami Zanjani

In this paper we address the challenging problem of multiple source localization in Wireless Sensor Networks (WSN). We develop an efficient statistical algorithm, based on the novel application of Sequential Monte Carlo (SMC) sampler…

Information Theory · Computer Science 2015-04-23 Thi Le Thu Nguyen , Francois Septier , Harizo Rajaona , Gareth W. Peters , Ido Nevat , Yves Delignon

Extremely large-scale multiple-input multiple-output (XL-MIMO) is crucial for satisfying the high data rate requirements of the sixth-generation (6G) wireless networks. In this context, ensuring accurate acquisition of channel state…

Signal Processing · Electrical Eng. & Systems 2024-05-27 Hao Lei , Jiayi Zhang , Zhe Wang , Bo Ai , Derrick Wing Kwan Ng

We consider a joint source channel coding (JSCC) problem in which we desire to transmit an arbitrary memoryless source over an arbitrary additive channel. We propose a mismatched coding architecture that consists of Gaussian codebooks for…

Information Theory · Computer Science 2018-09-03 Lin Zhou , Vincent Y. F. Tan , Mehul Motani

The Survivable Network Design problem (SNDP) is a well-studied problem, motivated by the design of networks that are robust to faults under the assumption that any subset of edges up to a specific number can fail. We consider non-uniform…

Data Structures and Algorithms · Computer Science 2024-03-26 Chandra Chekuri , Rhea Jain

A common model for social networks are Geometric Inhomogeneous Random Graphs (GIRGs), in which vertices draw a random position in some latent geometric space, and the probability of two vertices forming an edge depends on their geometric…

Social and Information Networks · Computer Science 2025-06-25 Marc Kaufmann , Johannes Lengler , Ulysse Schaller , Konstantin Sturm

We study the classical Node-Disjoint Paths (NDP) problem: given an undirected $n$-vertex graph G, together with a set {(s_1,t_1),...,(s_k,t_k)} of pairs of its vertices, called source-destination, or demand pairs, find a maximum-cardinality…

Data Structures and Algorithms · Computer Science 2018-05-28 Julia Chuzhoy , David H. K. Kim , Rachit Nimavat

Grid Computing is an idea of a new kind of network technology in which research work in progress. There is a great deal of hype in this technology based area for that reason it is getting a great deal of attention of the computing…

Networking and Internet Architecture · Computer Science 2019-03-19 Robail Yasrab

Many application areas collect unstructured trajectory data. In subtrajectory clustering, one is interested to find patterns in this data using a hybrid combination of segmentation and clustering. We analyze two variants of this problem…

Computational Geometry · Computer Science 2025-04-25 Jacobus Conradi , Anne Driemel

Spatial consistency was proposed in the 3GPP TR 38.901 channel model to ensure that closely spaced mobile terminals have similar channels. Future extensions of this model might incorporate mobility at both ends of the link. This requires…

Signal Processing · Electrical Eng. & Systems 2019-07-01 Stephan Jaeckel , Leszek Raschkowski , Frank Burkhardt , Lars Thiele

A case study on modeling adequacy of a grid in presence of renewable resources based on grid-forming converters (GFCs) is the subject matter of this paper. For this purpose, a 4-machine 11-bus IEEE benchmark model is modified by considering…

Systems and Control · Electrical Eng. & Systems 2024-07-16 Lilan Karunaratne , Nilanjan Ray Chaudhuri , Amirthagunaraj Yogarathnam , Meng Yue

We study problems related to connecting multi-interface networks of wireless devices. These problems are modeled using graphs, where vertices represent the devices and edges represent potential communication links. Each vertex can activate…

Data Structures and Algorithms · Computer Science 2026-05-11 Michał Szyfelbein , Camille Richer

Coverage is one of the fundamental issues in wireless sensor networks (WSNs). It reflects the ability of WSNs to detect the fields of interest. In a real sensor networks application, the detection area is always non-ideal and the terrain of…

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

Robust cognitive radio development requires accurate 3D path loss models. Traditional empirical models often lack environment-awareness, while deep learning approaches are frequently constrained by the scarcity of large-scale training…

Signal Processing · Electrical Eng. & Systems 2026-04-07 Mushfiqur Rahman , Ismail Guvenc , David Matolak

We use techniques from the theory of electrical networks to give nearly tight bounds for the transience class of the Abelian sandpile model on the two-dimensional grid up to polylogarithmic factors. The Abelian sandpile model is a discrete…

Data Structures and Algorithms · Computer Science 2023-04-11 David Durfee , Matthew Fahrbach , Yu Gao , Tao Xiao

The paper continues the analysis, started in [1] (Part I,arXiv:2302.04353), of the model open wave-guide problem defined by 2 semi-infinite, rectangular wave-guides meeting along a common perpendicular line. In Part I we reduce the solution…

Mathematical Physics · Physics 2025-11-11 Charles L. Epstein

Scaling up the number of base stations per unit area is one of the major trends in mobile cellular systems of the fourth (4G)- and fifth generation (5G), making it increasingly difficult to characterize aggregate interference statistics…

Information Theory · Computer Science 2015-05-22 Martin Taranetz , Markus Rupp

Employing massive Mobile AI-Generated Content (AIGC) Service Providers (MASPs) with powerful models, high-quality AIGC services can become accessible for resource-constrained end users. However, this advancement, referred to as mobile AIGC,…

Networking and Internet Architecture · Computer Science 2024-04-23 Yinqiu Liu , Hongyang Du , Dusit Niyato , Jiawen Kang , Zehui Xiong , Shiwen Mao , Ping Zhang , Xuemin Shen

We study Multi-Robot Coverage Path Planning (MCPP) on a 4-neighbor 2D grid G, which aims to compute paths for multiple robots to cover all cells of G. Traditional approaches are limited as they first compute coverage trees on a quadrant…

Robotics · Computer Science 2025-06-30 Jingtao Tang , Zining Mao , Hang Ma

We consider the following variant of the two dimensional gathering problem for swarms of robots: Given a swarm of $n$ indistinguishable, point shaped robots on a two dimensional grid. Initially, the robots form a closed chain on the grid…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-10-20 Sebastian Abshoff , Andreas Cord-Landwehr , Matthias Fischer , Daniel Jung , Friedhelm Meyer auf der Heide