中文
相关论文

相关论文: Wireless coverage prediction via parametric shorte…

200 篇论文

We present the first deterministic nearly-linear time algorithm for single-source shortest paths with negative edge weights on directed graphs: given a directed graph $G$ with $n$ vertices, $m$ edges whose weights are integer in…

数据结构与算法 · 计算机科学 2025-11-12 Bernhard Haeupler , Yonggang Jiang , Thatchaphol Saranurak

Accurate channel modeling in real-time faces remarkable challenge due to the complexities of traditional methods such as ray tracing and field measurements. AI-based techniques have emerged to address these limitations, offering rapid,…

The all-pairs shortest distances (APSD) with differential privacy (DP) problem takes as input an undirected, weighted graph $G = (V,E, \mathbf{w})$ and outputs a private estimate of the shortest distances in $G$ between all pairs of…

数据结构与算法 · 计算机科学 2024-07-16 Jesse Campbell , Chunjiang Zhu

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…

分布式、并行与集群计算 · 计算机科学 2007-05-23 Pierre Leone , Olivier Powell , Jose Rolim

Indoor position technology has become one of the research highlights in the Internet of Things (IoT), but there is still a lack of universal, low-cost, and high-precision solutions. This paper conducts research on indoor position technology…

网络与互联网体系结构 · 计算机科学 2026-02-03 Chunyi Zhang , Zongwei Li , Xiaoqi Li

We consider the problem of computing all pairs shortest paths (APSP) and shortest paths for k sources in a weighted graph in the distributed CONGEST model. For graphs with non-negative integer edge weights (including zero weights) we build…

数据结构与算法 · 计算机科学 2018-10-22 Udit Agarwal , Vijaya Ramachandran

Digital twin (DT) technology has a high potential to satisfy different requirements of the ever-expanding new applications. Nonetheless, the DT placement in wireless digital twin networks (WDTNs) poses a significant challenge due to the…

网络与互联网体系结构 · 计算机科学 2024-09-20 Yuzhi Zhou , Yaru Fu , Zheng Shi , Kevin Hung , Tony Q. S. Quek , Yan Zhang

Environmental monitoring robots often need to estimate data fields (e.g., salinity, temperature, bathymetry) under tight resource constraints. Classical boustrophedon lawnmower surveys provide geometric coverage guarantees but can waste…

机器人学 · 计算机科学 2026-05-28 Kalvik Jakkala , Saurav Agarwal , Jason O'Kane , Srinivas Akella

This paper proposes a novel algorithmic design procedure for online constrained optimization grounded in control-theoretic principles. By integrating the Internal Model Principle (IMP) with an anti-windup compensation mechanism, the…

最优化与控制 · 数学 2025-05-13 Umberto Casti , Sandro Zampieri

A common network inference problem, arising from real-world data constraints, is how to infer a dynamic network from its time-aggregated adjacency matrix and time-varying marginals (i.e., row and column sums). Prior approaches to this…

机器学习 · 统计学 2024-08-21 Serina Chang , Frederic Koehler , Zhaonan Qu , Jure Leskovec , Johan Ugander

A distributed adaptive algorithm to estimate a time-varying signal, measured by a wireless sensor network, is designed and analyzed. One of the major features of the algorithm is that no central coordination among the nodes needs to be…

分布式、并行与集群计算 · 计算机科学 2008-10-22 Carlo Fischione , Alberto Speranzon , Karl H. Johansson , Alberto Sangiovanni-Vincentelli

In a rechargeable wireless sensor network, the data packets are generated by sensor nodes at a specific data rate, and transmitted to a base station. Moreover, the base station transfers power to the nodes by using Wireless Power Transfer…

信号处理 · 电气工程与系统科学 2017-11-15 Kai Li , Wei Ni , Lingjie Duan , Mehran Abolhasan , Jianwei Niu

Predicting the throughput of WLAN deployments is a classic problem that occurs in the design of robust and high performance WLAN systems. However, due to the increasingly complex communication protocols and the increase in interference…

网络与互联网体系结构 · 计算机科学 2023-04-21 Hongkuan Zhou , Rajgopal Kannan , Ananthram Swami , Viktor Prasanna

The ubiquitous presence of WiFi access points and mobile devices capable of measuring WiFi signal strengths allow for real-world applications in indoor localization and mapping. In particular, no additional infrastructure is required.…

网络与互联网体系结构 · 计算机科学 2021-06-21 Bastian Schaefermeier , Gerd Stumme , Tom Hanika

We consider the problem of dominating set-based virtual backbone used for routing in asymmetric wireless ad-hoc networks. These networks have non-uniform transmission ranges and are modeled using the well-established disk graphs. The…

网络与互联网体系结构 · 计算机科学 2015-10-08 Faisal N. Abu-Khzam , Christine Markarian , Friedhelm Meyer auf der Heide , Michael Schubert

Achieving weighted throughput maximization (WTM) through power control has been a long standing open problem in interference-limited wireless networks. The complicated coupling between the mutual interferences of links gives rise to a…

网络与互联网体系结构 · 计算机科学 2008-06-10 Liping Qian , Ying Jun Zhang , Jianwei Huang

Indoor localization is a supporting technology for a broadening range of pervasive wireless applications. One promis- ing approach is to locate users with radio frequency fingerprints. However, its wide adoption in real-world systems is…

信息论 · 计算机科学 2017-08-04 Xiao-Yang Liu , Shuchin Aeron , Vaneet Aggarwal , Xiaodong Wang , Min-You Wu

Among existing uncertainty estimation approaches, Dirichlet Prior Network (DPN) distinctly models different predictive uncertainty types. However, for in-domain examples with high data uncertainties among multiple classes, even a DPN model…

机器学习 · 计算机科学 2021-01-07 Jay Nandy , Wynne Hsu , Mong Li Lee

Radio wave propagation simulations based on the ray-optical approximation have been widely adopted in coverage analysis for a range of situations, including the outdoor-to-indoor scenario. This work presents O2I ray-tracing simulations…

信号处理 · 电气工程与系统科学 2023-07-19 Pasi Koivumäki , Aki Karttunen , Katsuyuki Haneda

Orthogonal time frequency space (OTFS) modulation has emerged as a promising solution to support high-mobility wireless communications, for which, cost-effective data detectors are critical. Although graph neural network (GNN)-based data…

信号处理 · 电气工程与系统科学 2024-04-16 Wenhao Zhuang , Yuyi Mao , Hengtao He , Lei Xie , Shenghui Song , Yao Ge , Zhi Ding