English
Related papers

Related papers: Square Grid Points Coveraged by Connected Sources …

200 papers

This paper considers a general stochastic resource allocation problem that arises widely in wireless networks, cognitive radio, networks, smart-grid communications, and cross-layer design. The problem formulation involves expectations with…

Optimization and Control · Mathematics 2017-12-12 Amrit Singh Bedi , Ketan Rajawat

In this paper, we present an improved numerical algorithm for computing the intersection area of multiple circles and a complex polygon efficiently. This geometric problem is fundamental to applications such as wireless sensor networks and…

Computational Geometry · Computer Science 2026-05-18 Zeping Yi , Yongjun Wang , Baoshan Wang , Lan Li , Songyi Liu

We study the minimum connected sensor cover problem (MIN-CSC) and the budgeted connected sensor cover (Budgeted-CSC) problem, both motivated by important applications (e.g., reduce the communication cost among sensors) in wireless sensor…

Data Structures and Algorithms · Computer Science 2020-01-23 Lingxiao Huang , Jian Li , Qicai Shi

Guidance of generative models is typically achieved by modifying the probability flow vector field through the addition of a guidance field. In this paper, we instead propose the Source-Guided Flow Matching (SGFM) framework, which modifies…

Machine Learning · Computer Science 2025-08-25 Zifan Wang , Alice Harting , Matthieu Barreau , Michael M. Zavlanos , Karl H. Johansson

Continuous 2-dimensional space is often discretized by considering a mesh of weighted cells. In this work we study how well a weighted mesh approximates the space, with respect to shortest paths. We consider a shortest path $…

Computational Geometry · Computer Science 2024-04-12 Prosenjit Bose , Guillermo Esteban , David Orden , Rodrigo I. Silveira

Received signal strength (RSS)-based wireless localization is easy to implement at low cost. In practice,exact positions of anchors may not be available. This paper focuses on determining the location of a source in the presence of…

Signal Processing · Electrical Eng. & Systems 2021-12-28 Yang Liu , Guojun Han , Yonghua Wang , Zheng Xue , Jing Chen

This paper proposes a cascade blockage model for analyzing the vision that a user has of a wireless network. This model, inspired by the classical multiplicative cascade models, has a radial structure meant to analyze blockages seen by the…

Information Theory · Computer Science 2022-02-14 F. Baccelli , B. Liu , L. Decreusefond , R. Song

With network slicing in 5G networks, Mobile Network Operators can create various slices for Service Providers (SPs) to accommodate customized services. Usually, the various Service Function Chains (SFCs) belonging to a slice are deployed on…

Networking and Internet Architecture · Computer Science 2020-08-24 Quang-Trung Luu , Sylvaine Kerboeuf , Alexandre Mouradian , Michel Kieffer

We establish the validity of asymptotic limits for the general transportation problem between random i.i.d. points and their common distribution, with respect to the squared Euclidean distance cost, in any dimension larger than three.…

Probability · Mathematics 2025-02-18 Martin Huesmann , Michael Goldman , Dario Trevisan

Cellular networks are usually modeled by placing the base stations on a grid, with mobile users either randomly scattered or placed deterministically. These models have been used extensively but suffer from being both highly idealized and…

Information Theory · Computer Science 2016-11-15 Jeffrey G. Andrews , Francois Baccelli , Radha Krishna Ganti

Data Centers (DCs) are required to be scalable to large data sets so as to accommodate ever increasing demands of resource-limited embedded and mobile devices. Thanks to the availability of recent high data rate millimeter-wave frequency…

Networking and Internet Architecture · Computer Science 2015-06-12 Ahmad Khonsari , Seyed Pooya Shariatpanahi , Abolfazl Diyanat , Hossein Shafiei

Graph convolutional network based methods that model the body-joints' relations, have recently shown great promise in 3D skeleton-based human motion prediction. However, these methods have two critical issues: first, deep graph convolutions…

Computer Vision and Pattern Recognition · Computer Science 2022-08-02 Maosen Li , Siheng Chen , Zijing Zhang , Lingxi Xie , Qi Tian , Ya Zhang

The shortest path problem is related to many dynamic processes on networks, ranging from routing in communication networks to signaling in molecular interaction networks. When the network is fully known, the shortest path problem can be…

Physics and Society · Physics 2026-02-05 Zhihao Qiu , Sámuel G. Balogh , Xinhan Liu , Piet Van Mieghem , Maksim Kitsak

The representation of subgrid-scale orography is a challenge in the physical parameterization of orographic gravity-wave sources in weather forecasting. A significant hurdle is encoding as much physical information with as simple a…

Atmospheric and Oceanic Physics · Physics 2025-01-16 Ray Chew , Stamen Dolaptchiev , Maja-Sophie Wedel , Ulrich Achatz

We consider a tree network spanning a set of source nodes that generate measurement packets, a set of additional relay nodes that only forward packets from the sources, and a data sink. We assume that the paths from the sources to the sink…

Networking and Internet Architecture · Computer Science 2015-03-03 Abhijit Bhattacharya , Anurag Kumar

Functions with discontinuities appear in many applications such as image reconstruction, signal processing, optimal control problems, interface problems, engineering applications and so on. Accurate approximation and interpolation of these…

Numerical Analysis · Mathematics 2023-02-07 Mohammad Karimnejad Esfahani , Stefano De Marchi , Francesco Marchetti

Extremely large-scale antenna arrays, tremendously high frequencies, and new types of antennas are three clear trends in multi-antenna technology for supporting the sixth-generation (6G) networks. To properly account for the new…

Information Theory · Computer Science 2024-09-09 Yuanwei Liu , Zhaolin Wang , Jiaqi Xu , Chongjun Ouyang , Xidong Mu , Robert Schober

We study fundamental graph problems such as graph connectivity, minimum spanning forest (MSF), and approximate maximum (weight) matching in a distributed setting. In particular, we focus on the Adaptive Massively Parallel Computation (AMPC)…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-09-25 Soheil Behnezhad , Laxman Dhulipala , Hossein Esfandiari , Jakub Łącki , Vahab Mirrokni , Warren Schudy

Given a graph and two fixed vertices $s$ and $t$, the Replacement Path Problem (RP) is to compute for every edge $e$, the distance between $s$ and $t$ when $e$ is removed. There are two natural extensions to RP: (1) Single Source…

Data Structures and Algorithms · Computer Science 2026-05-05 Jakob Nogler , Virginia Vassilevska Williams

Simple and accurate expressions for path gain are derived from electromagnetic fundamentals in a wide variety of common environments, including Line-of-Sight (LOS) and Non-Line-of-Sight (NLOS) indoor urban canyons, urban/rural macro,…

Information Theory · Computer Science 2022-04-20 Dmitry Chizhik , Jinfeng Du , Reinaldo A. Valenzuela