English
Related papers

Related papers: Improved solution to data gathering with mobile mu…

200 papers

In this paper, we consider a cellular controlled unmanned aerial vehicle (UAV) sensing network in which multiple UAVs cooperatively complete each sensing task. We first propose a sense-and-send protocol where the UAVs collect sensory data…

Systems and Control · Computer Science 2018-05-31 Shuhang Zhang , Hongliang Zhang , Boya Di , Lingyang Song

We study real time periodic query scheduling for data collection in multihop Wireless Sensor Networks (WSNs). Given a set of heterogenous data collection queries in WSNs, each query requires the data from the source sensor nodes to be…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-08-05 Xiaohua Xu , Xiang-Yang Li , Min Song

Consider a transportation problem with sets of sources and sinks. There are profits and prices on the edges. The goal is to maximize the profit while meeting the following constraints; the total flow going out of a source must not exceed…

Data Structures and Algorithms · Computer Science 2013-02-26 S. Kapoor , M. Sarwat

In this paper we schedule the travel path of a set of drones across a graph where the nodes need to be visited multiple times at pre-defined points in time. This is an extension of the well-known multiple traveling salesman problem. The…

Artificial Intelligence · Computer Science 2021-01-06 Emmanouil Rigas , Panayiotis Kolios , Georgios Ellinas

Collaborative Perception (CP) has been a promising solution to address occlusions in the traffic environment by sharing sensor data among collaborative vehicles (CoV) via vehicle-to-everything (V2X) network. With limited wireless bandwidth,…

Robotics · Computer Science 2024-07-02 Yukuan Jia , Yuxuan Sun , Ruiqing Mao , Zhaojun Nan , Sheng Zhou , Zhisheng Niu

We consider a variant of the crash-fault gathering problem called stand-up indulgent gathering (SUIG). In this problem, a group of mobile robots must eventually gather at a single location, which is not known in advance. If no robots crash,…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-04-13 Quentin Bramas , Sayaka Kamei , Anissa Lamani , Sébastien Tixeuil

We study the problem of tracking an object moving through a network of wireless sensors. In order to conserve energy, the sensors may be put into a sleep mode with a timer that determines their sleep duration. It is assumed that an asleep…

Networking and Internet Architecture · Computer Science 2013-02-07 Jason A. Fuemmeler , George K. Atia , Venugopal V. Veeravalli

The Freeze Tag Problem consists in waking up a swarm of robots starting with one initially awake robot. Whereas there is a wide literature of the centralized setting, where the location of the robots is known in advance, we focus in the…

Data Structures and Algorithms · Computer Science 2025-03-31 Cyril Gavoille , Nicolas Hanusse , Gabriel Le Bouder , Taïssir Marcé

Suppose one wants to monitor a domain with sensors, each sensing a small ball-shaped region, but the domain is hazardous enough that one cannot control the placement of the sensors. A prohibitively large number of randomly placed sensors…

Dynamical Systems · Mathematics 2024-08-12 Henry Adams , Deepjyoti Ghosh , Clark Mask , William Ott , Kyle Williams

High demands for industrial networks lead to increasingly large sensor networks. However, the complexity of networks and demands for accurate data require better stability and communication quality. Conventional clustering methods for…

Signal Processing · Electrical Eng. & Systems 2021-08-10 Shufan Huang , Yongpeng Wu , Siyuan Gao

This paper explores the problem of page migration in ring networks. A ring network is a connected graph, in which each node is connected with exactly two other nodes. In this problem, one of the nodes in a given network holds a page of size…

Data Structures and Algorithms · Computer Science 2016-12-06 Amanj Khorramian , Akira Matsubayashi

We study the complexity of finding communication trees with the lowest possible completion time for rooted, irregular gather and scatter collective communication operations in fully connected, $k$-ported communication networks under a…

Computational Complexity · Computer Science 2018-11-28 Jesper Larsson Träff

Recent advances in wireless sensor networks (WSNs) have led to many new promissing applications. However data communication between nodes consumes a large portion of the total energy of WSNs. Consequently efficient data aggregation…

Distributed, Parallel, and Cluster Computing · Computer Science 2010-10-06 Punit Sharma , Partha Sarathi Mandal

This work describes the orchestration of a fleet of rotary-wing Unmanned Aerial Vehicles (UAVs) for harvesting prioritized traffic from random distributions of heterogeneous users with Multiple Input Multiple Output (MIMO) capabilities. In…

Systems and Control · Electrical Eng. & Systems 2024-04-02 Bharath Keshavamurthy , Nicolo Michelusi

With the growing demand for large-scale and high-quality data in edge intelligence systems, mobile robots are increasingly deployed to collect data proactively, particularly in complex environments. However, existing robot-assisted data…

Robotics · Computer Science 2026-04-07 Tingting Huang , Yingyang Chen , Sixian Qin , Zhijian Lin , Jun Li , Li Wang

We consider the problem of timely exchange of updates between a central station and a set of ground terminals $V$, via a mobile agent that traverses across the ground terminals along a mobility graph $G = (V, E)$. We design the trajectory…

Information Theory · Computer Science 2019-01-09 Vishrant Tripathi , Rajat Talak , Eytan Modiano

In light of the need for design and analysis of intermodal transportation systems, we propose an algorithmic framework to determine the system optimum of an intermodal transportation system. To this end, we model an intermodal…

Optimization and Control · Mathematics 2022-10-18 Benedikt Lienkamp , Maximilian Schiffer

The study of Mobile Ad-hoc Network remains attractive due to the desire to achieve better performance and scalability. MANETs are distributed systems consisting of mobile hosts that are connected by multi-hop wireless links. Such systems…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-09-24 Priyanka Chatterjee , Nikhil Agarwal

Conventional online multi-task learning algorithms suffer from two critical limitations: 1) Heavy communication caused by delivering high velocity of sequential data to a central machine; 2) Expensive runtime complexity for building task…

Machine Learning · Statistics 2020-04-06 Peng Yang , Ping Li

Privacy preservation is an important issue in today's context of extreme penetration of internet and mobile technologies. It is more important in the case of Wireless Sensor Networks (WSNs) where collected data often requires in-network…

Cryptography and Security · Computer Science 2016-11-17 Arijit Ukil