English
Related papers

Related papers: A Simplified Algorithm for Joint Real-Time Synchro…

200 papers

The Partitioning Min-Max Weighted Matching (PMMWM) problem is an NP-hard problem that combines the problem of partitioning a group of vertices of a bipartite graph into disjoint subsets with limited size and the classical Min-Max Weighted…

Data Structures and Algorithms · Computer Science 2022-01-26 Yuxuan Wang , Jinyao Xie , Jiongzhi Zheng , Kun He

Motivated by group-project distribution, we introduce and study stable matching under the constraint of applicants needing to share a location to be matched with the same institute, which we call the Location-Restricted Stable Matching…

Data Structures and Algorithms · Computer Science 2025-08-05 Garret Castro

The ever-increasing number of WSN deployments based on a large number of battery-powered, low-cost sensor nodes, which are limited in their computing and power resources, puts the focus of WSN time synchronization research on three major…

Networking and Internet Architecture · Computer Science 2019-06-24 Xintao Huan , Kyeong Soo Kim , Sanghyuk Lee , Eng Gee Lim , Alan Marshall

Leveraging received signal strength (RSS) measurements for indoor localization is highly attractive due to their inherent availability in ubiquitous wireless protocols. However, prevailing RSS-based methods often depend on complex…

Signal Processing · Electrical Eng. & Systems 2025-09-30 Luis F. Abanto-Leon , Muhammad Salman , Lismer Andres Caceres-Najarro

Distorted sensors could occur randomly and may lead to the breakdown of a sensor array system. We consider an array model within which a small number of sensors are distorted by unknown sensor gain and phase errors. With such an array…

Signal Processing · Electrical Eng. & Systems 2024-10-28 Huiping Huang , Qi Liu , Hing Cheung So , Abdelhak M. Zoubir

This paper presents a formulation of Snapshot Positioning as a mixed-integer least-squares problem. In snapshot positioning one estimates a position from code-phase and possibly Doppler observations of a Global Navigation Satellite Systems…

Signal Processing · Electrical Eng. & Systems 2021-07-27 Eyal Waserman , Sivan Toledo

The Nearest Neighbor Search (NNS) problem asks to design a data structure that preprocesses an $n$-point dataset $X$ lying in a metric space $\mathcal{M}$, so that given a query point $q \in \mathcal{M}$, one can quickly return a point of…

Data Structures and Algorithms · Computer Science 2026-03-24 Robert Krauthgamer , Nir Petruschka

Traffic sign detection is essential for autonomous driving and Advanced Driver Assistance Systems (ADAS). However, existing methods struggle to address the challenges of poor image quality and insufficient information under low-light…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Ziyu Lin , Yunfan Wu , Yuhang Ma , Junzhou Chen , Ronghui Zhang , Jiaming Wu , Guodong Yin , Liang Lin

Machine learning (ML) solutions to indoor localization problems have become popular in recent years due to high positioning accuracy and low cost of implementation. This paper proposes a novel local nonparametric approach for solving…

Signal Processing · Electrical Eng. & Systems 2023-02-22 Nora Agah , Brian Evans , Xiao Meng , Haiqing Xu

We consider the uncertain multi-robot motion planning (MRMP) problem with cooperative localization (CL-MRMP), under both motion and measurement noise, where each robot can act as a sensor for its nearby teammates. We formalize CL-MRMP as a…

Robotics · Computer Science 2025-04-10 Anne Theurkauf , Nisar Ahmed , Morteza Lahijanian

This paper presents the development of a system able to estimate the 2D relative position of nodes in a wireless network, based on distance measurements between the nodes. The system uses ultra wide band ranging technology and the Bluetooth…

Robotics · Computer Science 2022-12-14 Valerio Brunacci , Alessio De Angelis , Gabriele Costante

While Artificial intelligence (AI), including Generative AI, are effective at generating high-quality traffic data and optimization solutions in intelligent transportation systems (ITSs), these techniques often demand significant training…

Artificial Intelligence · Computer Science 2025-05-09 Enqiang Zhu , Chenkai Hao , Chanjuan Liu , Yongsheng Rao

In this paper we study the problem of driving an agent to an unknown source whose location is estimated in real-time by a recursive optimization algorithm. The optimization criterion is subject to a least-square cost function constructed…

Systems and Control · Computer Science 2019-01-08 Thien-Minh Nguyen , Lihua Xie

In this paper, we develop a \textcolor{black}{\emph{distributed}} algorithm to localize a network of robots moving arbitrarily in a bounded region. In the case of such mobile networks, the main challenge is that the robots may not be able…

Robotics · Computer Science 2017-03-21 Sam Safavi , Usman Khan

The physical position is crucial in location-aware services or protocols based on geographic information, where localization is performed given a set of sensor measurements for acquiring the position of an object with respect to a certain…

Applications · Statistics 2022-04-14 Wu Junfeng , Mu Biqiang , Yi Xinlei , Wei Jieqiang , Johansson Karl Henrik

This work considers the problem of locating a single source from noisy range measurements to a set of nodes in a wireless sensor network. We propose two new techniques that we designate as Source Localization with Nuclear Norm (SLNN) and…

Optimization and Control · Mathematics 2011-11-30 Pınar Oğuz-Ekim , João Gomes , João Xavier , Marko Stošić , Paulo Oliveira

Accurate indoor node localization is critical for practical Wireless Sensor Network (WSN) applications, as Global Positioning System (GPS) fails to provide reliable Line-of-Sight (LoS) conditions in most indoor environments. Real-world…

Networking and Internet Architecture · Computer Science 2025-05-26 Ze Zhang , Qian Dong

In this paper a new distributed asynchronous algorithm is proposed for time synchronization in networks with random communication delays, measurement noise and communication dropouts. Three different types of the drift correction algorithm…

Systems and Control · Computer Science 2018-02-05 Milos S. Stankovic , Srdjan S. Stankovic , Karl Henrik Johansson

One of the primary objectives for future wireless communication networks is to facilitate the provision of ultra-reliable and low-latency communication services while simultaneously ensuring the capability for vast connection. In order to…

Networking and Internet Architecture · Computer Science 2023-10-19 Tra Huong Thi Le , Yan Kyaw Tun

We propose a new algorithm for the problem of recovering data that adheres to multiple, heterogeneous low-dimensional structures from linear observations. Focusing on data matrices that are simultaneously row-sparse and low-rank, we propose…

Machine Learning · Computer Science 2024-01-19 Christian Kümmerle , Johannes Maly