中文
相关论文

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

200 篇论文

Range-based localization is ubiquitous: global navigation satellite systems (GNSS) power mobile phone-based navigation, and autonomous mobile robots can use range measurements from a variety of modalities including sonar, radar, and even…

机器人学 · 计算机科学 2024-05-21 Ethan Sequeira , Hussein Saad , Stephen Kelly , Matthew Giamou

This paper considers N mobile nodes that move together in the vicinity of each other, whose initial poses as well as subsequent movements must be accurately tracked in real time with the assist of M(>=3) reference nodes. By engaging the…

分布式、并行与集群计算 · 计算机科学 2011-08-04 Xingkai Bao , Jing Li

In a radio network with single source-destination pair and some relays, a link between any two nodes is considered to have same or zero path loss. However in practice some links may have considerably high path loss than others but still…

网络与互联网体系结构 · 计算机科学 2009-03-07 P. S. Elamvazhuthi , P. S. Kulkarni , B. K. Dey

The following paper proposes a new target localization system design using an architecture based on reconfigurable intelligent surfaces (RISs) and passive radars (PRs) for integrated sensing and communications systems. The preamble of the…

信号处理 · 电气工程与系统科学 2024-01-02 Dexin Wang , Ahmad Bazzi , Marwa Chafii

Molecular Communications via Diffusion (MCvD) is a promising paradigm which enables nano-machines to communicate with each other. However, the reliability of existing systems degrade rapidly as the distance between the transmitters and the…

信号处理 · 电气工程与系统科学 2018-04-05 Ghazaleh Ardeshiri , Ali Jamshidi , Alireza Keshavarz-Haddad

In this paper, a cooperative localization algorithm is proposed that considers the existence of obstacles in mobilityassisted wireless sensor networks (WSNs). In this scheme, a mobile anchor (MA) node cooperates with static sensor nodes and…

信息论 · 计算机科学 2016-11-17 Hongyang Chen , Qingjiang Shi , Pei Huang , H. Vincent Poor , Kaoru Sezaki

Emerging reconfigurable optical communication technologies allow to enhance datacenter topologies with demand-aware links optimized towards traffic patterns. This paper studies the algorithmic problem of jointly optimizing topology and…

性能 · 计算机科学 2024-01-10 Wenkai Dai , Michael Dinitz , Klaus-Tycho Foerster , Long Luo , Stefan Schmid

First, we study geometric variants of the standard set cover motivated by assignment of directional antenna and shipping with deadlines, providing the first known polynomial-time exact solutions. Next, we consider the following general…

计算复杂性 · 计算机科学 2009-09-30 Piotr Berman , Marek Karpinski , Andrzej Lingas

Large infrastructure networks (e.g. for transportation and power distribution) require constant monitoring for failures, congestion, and other adversarial events. However, assigning a sensor to every link in the network is often infeasible…

信号处理 · 电气工程与系统科学 2024-01-08 Arnav Burudgunte , Arlei Silva

The concept of bounded highway dimension was developed to capture observed properties of the metrics of road networks. We show that a graph with bounded highway dimension, for any vertex, can be embedded into a a graph of bounded treewidth…

数据结构与算法 · 计算机科学 2017-11-15 Amariah Becker , Philip N. Klein , David Saulpic

Motivated by real-world applications such as the allocation of public housing, we examine the problem of assigning a group of agents to vertices (e.g., spatial locations) of a network so that the diversity level is maximized. Specifically,…

数据结构与算法 · 计算机科学 2024-04-02 Zirou Qiu , Andrew Yuan , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

To enhance the reliability of LoRa sensor networks, we propose two opportunistic forwarding protocols in which relays overhear sensor-to-gateway messages and periodically forward them to a gateway. To reduce the number of transmissions, the…

网络与互联网体系结构 · 计算机科学 2021-09-14 Siddhartha S. Borkotoky , Pavan Datta Abbineni , Vatsalya Chaubey , Sonu Rathi

Sensor arrays play a significant role in direction of arrival (DOA) estimation. Specifically, arrays with low redundancy and reduced mutual coupling are desirable. In this paper, we investigate a sensor array configuration that has a…

信息论 · 计算机科学 2023-11-14 Shidong Zhang , Zhengchun Zhou , Guolong Cui , Xiaohu Tang , Pingzhi Fan

Countries with access to large bodies of water often aim to protect their maritime transport by employing maritime surveillance systems. However, the number of available sensors (e.g., cameras) is typically small compared to the…

多智能体系统 · 计算机科学 2023-11-28 Bach Long Nguyen , Anh-Dzung Doan , Tat-Jun Chin , Christophe Guettier , Surabhi Gupta , Estelle Parra , Ian Reid , Markus Wagner

Exploiting wavefront curvature enables localization with limited infrastructure and hardware complexity. With the introduction of reconfigurable intelligent surfaces (RISs), new opportunities arise, in particular when the RIS is functioning…

In the NP-hard continuous 1.5D Terrain Guarding Problem (TGP) we are given an $x$-monotone chain of line segments in $\mathbb{R}^2$ (the terrain $T$) and ask for the minimum number of guards (located anywhere on $T$) required to guard all…

计算几何 · 计算机科学 2016-06-28 Stephan Friedrichs , Michael Hemmer , James King , Christiane Schmidt

In this paper a convergent, nearest-neighbor, control protocol is suggested for agents with nontrivial dynamics. The protocol guarantees convergence to a common point in space even if each agent is restricted to communicate with a single…

机器人学 · 计算机科学 2016-07-05 Ahmad A. Masoud

Reminiscent of the parity function in network coding for the butterfly network, it is shown that forwarding an even/odd indicator bit for a scalar quantization of a relay observation recovers 1 bit of information at the two destinations in…

信息论 · 计算机科学 2010-09-10 Peyman Razaghi , Giuseppe Caire

In this paper, we investigate the optimal precoding scheme for relay networks with finite-alphabet constraints. We show that the previous work utilizing various design criteria to maximize either the diversity order or the transmission rate…

信息论 · 计算机科学 2016-11-17 Weiliang Zeng , Chengshan Xiao , Mingxi Wang , Jianhua Lu

The multihop relay wireless networks have gained traction due to the emergence of Reconfigurable Intelligent Surfaces (RISs) which can be used as relays in high frequency range wireless network, including THz or mmWave. To select paths in…

网络与互联网体系结构 · 计算机科学 2025-11-21 Cao Vien Phung , Andre Drummond , Admela Jukan
‹ 上一页 1 8 9 10 下一页 ›