English
Related papers

Related papers: Improved Approximation Algorithms for Relay Placem…

200 papers

Deploying relays and/or mobile base stations is a major means of extending the coverage of a wireless network. This paper presents models, analytical results, and algorithms to answer two related questions: The first is where to deploy…

Information Theory · Computer Science 2014-08-29 Xu Li , Dongning Guo , John Grosspietsch , Huarui Yin , Guo Wei

This work considers secure transmission protocol for flexible load-balance control in two-hop relay wireless networks without the information of both eavesdropper channels and locations. The available secure transmission protocols via relay…

Cryptography and Security · Computer Science 2013-01-10 Yulong Shen , Xiaohong Jiang , Jianfeng Ma

We consider the relaying application of unmanned aerial vehicles (UAVs), in which UAVs are placed between two transceivers (TRs) to increase the throughput of the system. Instead of studying the placement of UAVs as pursued in existing…

Signal Processing · Electrical Eng. & Systems 2020-09-01 Seyyedali Hosseinalipour , Ali Rahmati , Huaiyu Dai

The nearest lattice point problem in $\mathbb{R}^n$ is formulated in a distributed network with $n$ nodes. The objective is to minimize the probability that an incorrect lattice point is found, subject to a constraint on inter-node…

Information Theory · Computer Science 2024-09-17 V. A. Vaishampayan , M. F. Bollauf

Multimedia streaming applications with stringent QoS requirements in 60GHz mmWave wireless personal area networks (WPANs) demand high rate and low latency data transfer as well as low service disruption. In this paper, we consider the…

Networking and Internet Architecture · Computer Science 2015-03-20 Guanbo Zheng , Cunqing Hua , Rong Zheng , Qixin Wang

We consider the problem of finding the closest lattice point to a vector in n-dimensional Euclidean space when each component of the vector is available at a distinct node in a network. Our objectives are (i) minimize the communication cost…

Information Theory · Computer Science 2018-01-31 Maiara F. Bollauf , Vinay A. Vaishampayan , Sueli I. R. Costa

Multi-Robot Coverage problems have been extensively studied in robotics, planning and multi-agent systems. In this work, we consider the coverage problem when there are constraints on the proximity (e.g., maximum distance between the…

Multiagent Systems · Computer Science 2024-12-18 Dolev Mutzari , Yonatan Aumann , Sarit Kraus

We study real-time routing policies in smart transit systems, where the platform has a combination of cars and high-capacity vehicles (e.g., buses or shuttles) and seeks to serve a set of incoming trip requests. The platform can use its…

Optimization and Control · Mathematics 2021-03-22 Siddhartha Banerjee , Chamsi Hssaine , Noémie Périvier , Samitha Samaranayake

Geographic routing with greedy relaying strategies have been widely studied as a routing scheme in sensor networks. These schemes assume that the nodes have perfect information about the location of the destination. When the distance…

Information Theory · Computer Science 2007-07-13 Sundar Subramanian , Sanjay Shakkottai

In wireless sensor networks, where energy is scarce, it is inefficient to have all nodes active because they consume a non-negligible amount of battery. In this paper we consider the problem of jointly selecting sensors, relays and links in…

Information Theory · Computer Science 2017-09-18 Rocio Arroyo-Valles , Andrea Simonetto , Geert Leus

A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to find a shortest descending path (SDP) from s to t in a…

Computational Geometry · Computer Science 2008-05-12 Mustaq Ahmed , Sandip Das , Sachin Lodha , Anna Lubiw , Anil Maheshwari , Sasanka Roy

In the context of single-base station (BS) non-line-of-sight (NLoS) single-epoch localization with the aid of a reflective reconfigurable intelligent surface (RIS), this paper introduces a novel three-step algorithm that jointly estimates…

Signal Processing · Electrical Eng. & Systems 2025-09-08 Moustafa Rahal , Benoit Denis , Musa Furkan Keskin , Bernard Uguen , Henk Wymeersch

The virtualization and softwarization of modern computer networks introduces interesting new opportunities for a more flexible placement of network functions and middleboxes (firewalls, proxies, traffic optimizers, virtual switches, etc.).…

Networking and Internet Architecture · Computer Science 2017-06-21 Tamas Lukovszki , Matthias Rost , Stefan Schmid

This paper studies Gaussian Two-Way Relay Channel where two communication nodes exchange messages with each other via a relay. It is assumed that all nodes operate in half duplex mode without any direct link between the communication nodes.…

Information Theory · Computer Science 2016-11-17 Sinda Smirani , Mohamed Kamoun , Mireille Sarkiss , Abdellatif Zaidi , Pierre Duhamel

The problem of finding the shortest path for a vehicle visiting a given sequence of target points subject to the motion constraints of the vehicle is an important problem that arises in several monitoring and surveillance applications…

Robotics · Computer Science 2016-04-19 Sivakumar Rathinam , Pramod Khargonekar

This paper considers multiple-input multiple-output (MIMO) relay communication in multi-cellular (interference) systems in which MIMO source-destination pairs communicate simultaneously. It is assumed that due to severe attenuation and/or…

Information Theory · Computer Science 2017-03-28 Muhammad R A Khandaker , Kai-Kit Wong

In future wireless systems, a large number of users may access the networks via moving relays (MRs) installed on top of vehicles. One of the main challenges of MRs is rapid channel variation which may make channel estimation, and its…

Information Theory · Computer Science 2021-05-06 Hao Guo , Behrooz Makki , Dinh-Thuy Phan-Huy , Erik Dahlman , Mohamed-Slim Alouini , Tommy Svensson

Given a set $P$ of terminals in the plane and a partition of $P$ into $k$ subsets $P_1, ..., P_k$, a two-level rectilinear Steiner tree consists of a rectilinear Steiner tree $T_i$ connecting the terminals in each set $P_i$ ($i=1,...,k$)…

Computational Geometry · Computer Science 2015-04-13 Stephan Held , Nicolas Kämmerling

Approximate message passing is an iterative algorithm for compressed sensing and related applications. A solid theory about the performance and convergence of the algorithm exists for measurement matrices having iid entries of zero mean.…

Information Theory · Computer Science 2014-10-03 Francesco Caltagirone , Florent Krzakala , Lenka Zdeborová

This paper shows how to reduce the otherwise hard joint relay positioning and flow optimization problem into a sequence a two simpler decoupled problems. We consider a class of wireless multicast hypergraphs mainly characterized by their…

Information Theory · Computer Science 2012-02-07 Mohit Thakur , Nadia Fawaz , Muriel Médard