中文
相关论文

相关论文: Dynamic Location Search for Identifying Maximum We…

200 篇论文

In wireless multi-hop networks, delay is an important metric for many applications. However, the max-weight scheduling algorithms in the literature typically focus on instantaneous optimality, in which the schedule is selected by solving a…

信号处理 · 电气工程与系统科学 2022-02-18 Zhongyuan Zhao , Gunjan Verma , Ananthram Swami , Santiago Segarra

Nodes localization in Wireless Sensor Networks (WSN) has arisen as a very challenging problem in the research community. Most of the applications for WSN are not useful without a priori known nodes positions. One solution to the problem is…

分布式、并行与集群计算 · 计算机科学 2016-06-27 Biljana Stojkoska , Danco Davcev , Andrea Kulakov

Large Neighborhood Search (LNS) is a combinatorial optimization heuristic that starts with an assignment of values for the variables to be optimized, and iteratively improves it by searching a large neighborhood around the current…

最优化与控制 · 数学 2022-05-23 Nicolas Sonnerat , Pengming Wang , Ira Ktena , Sergey Bartunov , Vinod Nair

Precise, consistent, and reliable positioning is crucial for a multitude of uses. In order to achieve high precision global positioning services, multi-sensor fusion techniques, such as the Global Navigation Satellite System (GNSS)/Inertial…

系统与控制 · 电气工程与系统科学 2024-09-06 Bo Xu , Shoujian Zhang , Jingrong Wang , Jiancheng Li

High-precision navigation and positioning systems are critical for applications in autonomous vehicles and mobile mapping, where robust and continuous localization is essential. To test and enhance the performance of algorithms, some…

机器人学 · 计算机科学 2025-08-01 Feng Zhu , Zihang Zhang , Kangcheng Teng , Abduhelil Yakup , Xiaohong Zhang

Frequent Subgraph Mining (FSM) is the process of identifying common subgraph patterns that surpass a predefined frequency threshold. While FSM is widely applicable in fields like bioinformatics, chemical analysis, and social network anomaly…

数据库 · 计算机科学 2024-04-03 Akshit Sharma , Sam Reinher , Dinesh Mehta , Bo Wu

Latent factor models are the driving forces of the state-of-the-art recommender systems, with an important insight of vectorizing raw input features into dense embeddings. The dimensions of different feature embeddings are often set to a…

机器学习 · 计算机科学 2020-09-11 Weiyu Cheng , Yanyan Shen , Linpeng Huang

Intrusion detection systems (IDS) are used to monitor networks or systems for attack activity or policy violations. Such a system should be able to successfully identify anomalous deviations from normal traffic behavior. Here we discuss the…

密码学与安全 · 计算机科学 2022-05-17 M. Andrecut

We present approximation algorithms for maximum independent set of pseudo-disks in the plane, both in the weighted and unweighted cases. For the unweighted case, we prove that a local search algorithm yields a \PTAS. For the weighted case,…

计算几何 · 计算机科学 2011-03-09 Timothy M. Chan , Sariel Har-Peled

To effectively search for the optimal motion template in dynamic multidimensional space, this paper proposes a novel optimization algorithm, Dynamic Dimension Wrapping (DDW).The algorithm combines Dynamic Time Warping (DTW) and Euclidean…

机器学习 · 计算机科学 2024-11-18 Dongnan Jin , Yali Liu , Qiuzhi Song , Xunju Ma , Yue Liu , Dehao Wu

Similarity search finds objects that are similar to a given query object based on a similarity metric. As the amount and variety of data continue to grow, similarity search in metric spaces has gained significant attention. Metric spaces…

数据库 · 计算机科学 2024-10-08 Yifan Zhu , Chengyang Luo , Tang Qian , Lu Chen , Yunjun Gao , Baihua Zheng

Map based visual inertial localization is a crucial step to reduce the drift in state estimation of mobile robots. The underlying problem for localization is to estimate the pose from a set of 3D-2D feature correspondences, of which the…

机器人学 · 计算机科学 2020-03-26 Yanmei Jiao , Yue Wang , Bo Fu , Qimeng Tan , Lei Chen , Shoudong Huang , Rong Xiong

Accurate positioning is paramount for a wide array of location-based services (LBS) in fifth-generation (5G) wireless networks. Recent advances in 5G New Radio (NR) technology holds promise for very high-precision positioning services. Yet,…

最优化与控制 · 数学 2024-09-10 Ti Ti Nguyen , Kim-Khoa Nguyen

This paper proposes a new highly scalable and asymptotically optimal control synthesis algorithm from linear temporal logic specifications, called $\text{STyLuS}^{*}$ for large-Scale optimal Temporal Logic Synthesis, that is designed to…

机器人学 · 计算机科学 2020-04-09 Yiannis Kantaros , Michael M. Zavlanos

This paper investigates a smart spectrum-sharing framework for reconfigurable intelligent surface (RIS)-aided local high-quality wireless networks (LHQWNs) within a mobile network operator (MNO) ecosystem. Although RISs are often considered…

系统与控制 · 电气工程与系统科学 2026-03-27 Hamid Reza Hashempour , Mina Khadem , Eduard A. Jorswieck

The maximal independent set (MIS) is one of the most fundamental problems in distributed computing, and it has been studied intensively for over four decades. This paper focuses on the MIS problem in the Radio Network model, a standard…

分布式、并行与集群计算 · 计算机科学 2025-10-10 Dominick Banasik , Varsha Dani , Fabien Dufoulon , Aayush Gupta , Thomas P. Hayes , Gopal Pandurangan

Intrusion Detection Systems (IDSs) have played a significant role in the detection and prevention of cyber-attacks in traditional computing systems. It is not surprising that this technology is now being applied to secure Internet of Things…

网络与互联网体系结构 · 计算机科学 2024-07-23 Mohammed Jouhari , Hafsa Benaddi , Khalil Ibrahimi

One of the key challenges for autonomous vehicles is the ability to accurately predict the motion of other objects in the surrounding environment, such as pedestrians or other vehicles. In this contribution, a novel motion forecasting…

机器人学 · 计算机科学 2023-10-09 Kay Scheerer , Thomas Michalke , Juergen Mathes

Consider the Maximum Weight Independent Set problem for rectangles: given a family of weighted axis-parallel rectangles in the plane, find a maximum-weight subset of non-overlapping rectangles. The problem is notoriously hard both in the…

数据结构与算法 · 计算机科学 2016-11-22 Michał Pilipczuk , Erik Jan van Leeuwen , Andreas Wiese

We consider the problem of self-localization by a resource-constrained node within a network given radio signal strength indicator (RSSI) measurements from a set of anchor nodes where the RSSI measurements as well as the anchor position…

信息论 · 计算机科学 2017-06-15 Vikram Kumar , Reza Arablouei , Brano Kusy , Raja Jurdak , Neil W. Bergmann