中文
相关论文

相关论文: Improved solution to data gathering with mobile mu…

200 篇论文

In this paper, we propose a practical primal-dual algorithm with theoretical guarantees and develop a GPU-based solver, which we dub PDOT, for solving large-scale optimal transport problems. Compared to Sinkhorn algorithm or classic LP…

最优化与控制 · 数学 2024-07-30 Haihao Lu , Jinwen Yang

Many clustering schemes have been proposed for ad hoc networks. A systematic classification of these clustering schemes enables one to better understand and make improvements. In mobile ad hoc networks, the movement of the network nodes may…

分布式、并行与集群计算 · 计算机科学 2009-12-14 Ratish Agarwal , Dr. Mahesh Motwani

In recent years, the occurrence of falls has increased and has had detrimental effects on older adults. Therefore, various machine learning approaches and datasets have been introduced to construct an efficient fall detection algorithm for…

计算机视觉与模式识别 · 计算机科学 2022-05-13 Thao V. Ha , Hoang Nguyen , Son T. Huynh , Trung T. Nguyen , Binh T. Nguyen

We formulate a new secure distributed computation problem, where a simulation center can require any linear combination of $ K $ users' data through a caching layer consisting of $ N $ servers. The users, servers, and data collector do not…

信息论 · 计算机科学 2023-04-19 Jiale Cheng , Nan Liu , Wei Kang

Given $n$ points in a circular region $C$ in the plane, we study the problems of moving the $n$ points to its boundary to form a regular $n$-gon such that the maximum (min-max) or the sum (min-sum) of the Euclidean distances traveled by the…

计算几何 · 计算机科学 2011-07-07 Danny Z. Chen , Xuehou Tan , Haitao Wang , Gangshan Wu

In research paper "Accurate estimation of the target location of object with energy constraint & Adaptive Update Algorithms to Save Data" one of the central issues in sensor networks is track the location, of moving object which have…

分布式、并行与集群计算 · 计算机科学 2011-08-08 Vijay Bhaskar Semwal , K Susheel Kumar , Vinay S Bhaskar , Meenakshi Sati

The dispersion problem on graphs requires $k$ robots placed arbitrarily at the $n$ nodes of an anonymous graph, where $k \leq n$, to coordinate with each other to reach a final configuration in which each robot is at a distinct node of the…

分布式、并行与集群计算 · 计算机科学 2018-06-01 Ajay D. Kshemkalyani , Faizan Ali

In this paper, we propose a multi-unmanned aerial vehicle (UAV)-assisted integrated sensing, communication, and computation network. Specifically, the treble-functional UAVs are capable of offering communication and edge computing services…

信息论 · 计算机科学 2024-10-08 Sicong Peng , Bin Li , Lei Liu , Zesong Fei , Dusit Niyato

The next era of information revolution will rely on aggregating big data from massive numbers of devices that are widely scattered in our environment. Most of these devices are expected to be of low-complexity, low-cost, and limited power…

网络与互联网体系结构 · 计算机科学 2019-06-03 Osama M. Bushnaq , Abdulkadir Celik , Hesham ElSawy , Mohamed-Slim Alouini , Tareq Y. Al-Naffouri

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

最优化与控制 · 数学 2019-04-10 Rui Zhang , Quanyan Zhu

The availability of massive data-sets describing human mobility offers the possibility to design simulation tools to monitor and improve the resilience of transport systems in response to traumatic events such as natural and man-made…

社会与信息网络 · 计算机科学 2018-09-24 Michele Ferretti , Gianni Barlacchi , Luca Pappalardo , Lorenzo Lucchini , Bruno Lepri

Maintaining the freshness of information in the Internet of Things (IoT) is a critical yet challenging problem. In this paper, we study cooperative data collection using multiple Unmanned Aerial Vehicles (UAVs) with the objective of…

信息论 · 计算机科学 2023-03-03 Xijun Wang , Mengjie Yi , Juan Liu , Yan Zhang , Meng Wang , Bo Bai

We consider the online planning problem for a team of agents to discover and track an unknown and time-varying number of moving objects from onboard sensor measurements with uncertain measurement-object origins. Since the onboard sensors…

多智能体系统 · 计算机科学 2024-07-09 Hoa Van Nguyen , Ba-Ngu Vo , Ba-Tuong Vo , Hamid Rezatofighi , Damith C. Ranasinghe

Drive-by sensing is gaining popularity as an inexpensive way to perform fine-grained, city-scale, spatiotemporal monitoring of physical phenomena. Prior work explores several challenges in the design of low-cost sensors, the reliability of…

网络与互联网体系结构 · 计算机科学 2019-10-22 Dhruv Agarwal , Srinivasan Iyengar , Manohar Swaminathan

This paper shows that the semi-dual formulation of the optimal transport problem has a degenerate saddle-point structure, and that its numerical solution is equivalent to solving a constrained optimization problem. We derive necessary and…

最优化与控制 · 数学 2026-05-20 Anton Selitskiy , David Millard

This paper investigates covert data transmission within a multiple-input multiple-output (MIMO) over-the-air computation (AirComp) network, where sensors transmit data to the access point (AP) while guaranteeing covertness to the warden…

信号处理 · 电气工程与系统科学 2024-03-18 Junteng Yao , Tuo Wu , Ming Jin , Cunhua Pan , Quanzhong Li , Jinhong Yuan

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

数据结构与算法 · 计算机科学 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani

We consider a robotic vehicle tasked with gathering information by visiting a set of spatially-distributed data sources, the locations of which are not known a priori, but are discovered on the fly. We assume a first-order robot dynamics…

机器人学 · 计算机科学 2017-04-10 Fangchang Ma , Sertac Karaman

We introduce a novel neural network-based algorithm to compute optimal transport (OT) plans for general cost functionals. In contrast to common Euclidean costs, i.e., $\ell^1$ or $\ell^2$, such functionals provide more flexibility and allow…

机器学习 · 计算机科学 2024-05-31 Arip Asadulaev , Alexander Korotin , Vage Egiazarian , Petr Mokrov , Evgeny Burnaev

We consider a service cost minimization problem for resource-constrained small-cell networks with caching, where the challenge mainly stems from (i) the insufficient backhaul capacity and limited network bandwidth and (ii) the limited…

信息论 · 计算机科学 2022-03-09 Yuwen Cao , Setareh Maghsudi , Tomoaki Ohtsuki