中文
相关论文

相关论文: Improved Approximation Algorithms for Relay Placem…

200 篇论文

It is a critical issue to compute the shortest paths between nodes in networks. Exact algorithms for shortest paths are usually inapplicable for large scale networks due to the high computational complexity. In this paper, we propose a…

社会与信息网络 · 计算机科学 2015-06-29 Shi-nan Gong , Duan-bing Chen , Hui Gao , Guan-nan Wang , Liang-wei Wang

This paper proposes a local path planning method with a reachable set for Automated vertical Parking Systems (APS). First, given a parking lot layout with a goal position, we define an intermediate pose for the APS to accomplish reverse…

机器人学 · 计算机科学 2023-08-14 In Hyuk Oh , Ju Won Seo , Jin Sung Kim , Chung Choo Chung

Sensor placement optimization methods have been studied extensively. They can be applied to a wide range of applications, including surveillance of known environments, optimal locations for 5G towers, and placement of missile defense…

机器学习 · 计算机科学 2024-05-22 Lukas Taus , Yen-Hsi Richard Tsai

This paper studies a passive source localization system, where a single base station (BS) is employed to estimate the positions and attitudes of multiple mobile stations (MSs). The BS and the MSs are equipped with uniform rectangular…

信号处理 · 电气工程与系统科学 2025-04-24 Mingchen Zhang , Xiaojun Yuan , Boyu Teng , Li Wang

Cooperative relaying is often deployed to enhance the communication reliability (i.e., diversity order) and consequently the end-to-end achievable rate. However, this raises several security concerns when the relays are untrusted since they…

密码学与安全 · 计算机科学 2017-01-17 Mohaned Chraiti , Ali Ghrayeb , Chadi Assi , Mazen O. Hasna

We consider a registration-based approach for localizing sensor networks from range measurements. This is based on the assumption that one can find overlapping cliques spanning the network. That is, for each sensor, one can identify…

最优化与控制 · 数学 2017-11-10 Rajat Sanyal , Monika Jaiswal , Kunal Narayan Chaudhury

We are motivated by the need, in some applications, for impromptu or as-you-go deployment of wireless sensor networks. A person walks along a line, starting from a sink node (e.g., a base-station), and proceeds towards a source node (e.g.,…

网络与互联网体系结构 · 计算机科学 2017-09-11 Arpan Chattopadhyay , Marceau Coupechoux , Anurag Kumar

Relay selection enhances the performance of the cooperative networks by selecting the links with higher capacity. Meanwhile link adaptation improves the spectral efficiency of wireless data-centric networks through adapting the modulation…

信息论 · 计算机科学 2010-09-02 Wei Yang , Lihua Li , Gang Wu , Haifeng Wang

Many emerging technologies for the next generation wireless network prefer line-of-sight (LOS) propagation conditions to fully release their performance advantages. This paper studies 3D unmanned aerial vehicle (UAV) placement to establish…

系统与控制 · 电气工程与系统科学 2024-08-27 Yuanshuai Zheng , Junting Chen

We consider the Vertex Cover problem in intersection graphs of axis-parallel rectangles on the plane. We present two algorithms: The first is an EPTAS for non-crossing rectangle families, rectangle families $\calR$ where $R_1 \setminus R_2$…

数据结构与算法 · 计算机科学 2010-01-20 Reuven Bar-Yehuda , Danny Hermelin , Dror Rawitz

Network overlays, running on top of the existing Internet substrate, are of perennial value to Internet end-users in the context of, e.g., real-time applications. Such overlays can employ traffic relays to yield path latencies lower than…

网络与互联网体系结构 · 计算机科学 2017-10-13 Vasileios Kotronis , George Nomikos , Lefteris Manassakis , Dimitris Mavrommatis , Xenofontas Dimitropoulos

Inter-relay interference (IRI) challenges the operation of two-path relaying systems. Furthermore, the unavailability of the channel state information (CSI) at the source and the limited detection capabilities at the relays prevent neither…

信息论 · 计算机科学 2017-03-08 Mohamed Gaafar , Osama Amin , Rafael F. Schaefer , Mohamed-Slim Alouini

In this work, we investigate the decode-and-forward (DF) relay-aided double reconfigurable intelligent surface (RIS)-assisted networks, where the signal is subject to reflections from two RISs before reaching the destination. Different…

This paper addresses the challenges of optimally placing a finite number of sensors to detect Poisson-distributed targets in a bounded domain. We seek to rigorously account for uncertainty in the target arrival model throughout the problem.…

机器人学 · 计算机科学 2023-07-11 Mingyu Kim , Harun Yetkin , Daniel J. Stilwell , Jorge Jimenez , Saurav Shrestha , Nina Stark

While the theory of operator approximation with any given accuracy is well elaborated, the theory of {best constrained} constructive operator approximation is still not so well developed. Despite increasing demands from applications this…

最优化与控制 · 数学 2018-11-09 Anatoli Torokhti , Pablo Soto-Quiros

We consider an optimization problem posed by an actual newspaper company, which consists of computing a minimum length route for a delivery truck, such that the driver only stops at street crossings, each time delivering copies to all…

数据结构与算法 · 计算机科学 2019-01-29 Diego Delle Donne , Guido Tagliavini

Suppose an agent asserts that it will move through an environment in some way. When the agent executes its motion, how does one verify the claim? The problem arises in a range of contexts including in validating safety claims about robot…

机器人学 · 计算机科学 2021-12-21 Hazhar Rahmani , Dylan A. Shell , Jason M. O'Kane

Optimization of Reconfigurable Intelligent Surfaces (RIS) via a previously introduced method is effective, but time-consuming, because multiport impedance or scatter matrices are required for each transmitter and receiver position, which…

最优化与控制 · 数学 2025-01-31 Hans-Dieter Lang , Michel A. Nyffenegger , Heinz Mathis , Xingqi Zhang

This letter considers an unmanned aerial vehicle (UAV)-enabled relay communication system for delivering latency-critical messages with ultra-high reliability, where the relay is operating under amplifier-and-forward (AF) mode. We aim to…

信号处理 · 电气工程与系统科学 2020-07-21 Hong Ren , Cunhua Pan , Kezhi Wang , Wei Xu , Maged Elkashlan , Arumugam Nallanathan

We provide a simple method and relevant theoretical analysis for efficiently estimating higher-order lp distances. While the analysis mainly focuses on l4, our methodology extends naturally to p = 6,8,10..., (i.e., when p is even).…

机器学习 · 计算机科学 2012-03-19 Ping Li , Michael W. Mahoney , Yiyuan She