English
Related papers

Related papers: ZOS: A Fast Rendezvous Algorithm Based on Set of A…

200 papers

Two mobile agents (robots) have to meet in an a priori unknown bounded terrain modeled as a polygon, possibly with polygonal obstacles. Agents are modeled as points, and each of them is equipped with a compass. Compasses of agents may be…

Computational Geometry · Computer Science 2015-05-14 Jurek Czyzowicz , David Ilcinkas , Arnaud Labourel , Andrzej Pelc

In this paper, the outage behavior and diversity order of the mixture transceiver architecture for multiple-input single-output broadcast channels are analyzed. The mixture scheme groups users with closely-aligned channels and applies…

Information Theory · Computer Science 2019-01-23 Junyeong Seo , Youngchul Sung , Hamid Jafarkhani

This paper proposes a new class of simple, distributed algorithms for scheduling in wireless networks. The algorithms generate new schedules in a distributed manner via simple local changes to existing schedules. The class is parameterized…

Networking and Internet Architecture · Computer Science 2007-05-23 Sujay Sanghavi , Loc Bui , R. Srikant

A standard assumption in the design of ultra-reliable low-latency communication systems is that the duration between message arrivals is larger than the number of channel uses before the decoding deadline. Nevertheless, this assumption…

Information Theory · Computer Science 2025-01-31 Homa Nikbakht , Malcolm Egan , Jean-Marie Gorce , H. Vincent Poor

Massive multiple-input multiple-output (MIMO) is a critical technology for future fifth-generation (5G) systems. Reduced pilot contamination (PC) enhanced system performance, and reduced inter-cell interference and improved channel…

Networking and Internet Architecture · Computer Science 2022-12-08 Qazwan Abdullah , Nor Shahida Mohd Shah , Shipun Hamzah , Adeb Salh , Mahathir Mohamad , Shahilah Nordin , Maisarah Abu , Mohammed Abdo Albaom , safwan sadeq

We consider the opportunistic multiuser diversity in the multiuser two-way amplify-and-forward (AF) relay channel. The relay, equipped with multiple antennas and a simple zero-forcing beam-forming scheme, selects a set of two way relaying…

Information Theory · Computer Science 2015-07-17 Duckdong Hwang , Bruno Clerckx , Sung Sik Nam , Tae-Jin Lee

This paper proposed a novel large neighborhood search-adaptive genetic algorithm (LNS-AGA) for many-to-many on-orbit repairing mission planning of geosynchronous orbit (GEO) satellites with mission deadline constraint. In the many-to-many…

Systems and Control · Electrical Eng. & Systems 2021-10-11 Peng Han , Yanning Guo , Chuanjiang Li , Hui Zhi , Yueyong Lv

The classical multi-agent rendezvous problem asks for a deterministic algorithm by which $n$ points scattered in a plane can move about at constant speed and merge at a single point, assuming each point can use only the locations of the…

Multiagent Systems · Computer Science 2013-06-24 Peter Hegarty , Anders Martinsson , Dmitry Zhelezov

In this paper, we derive the capacity of the deterministic relay networks with relay messages. We consider a network which consists of five nodes, four of which can only communicate via the fifth one. However, the fifth node is not merely a…

Information Theory · Computer Science 2016-11-15 Ahmed A. Zewail , Yahya Mohasseb , Mohammed Nafie , Hesham El Gamal

In visible light communication (VLC) diverse types of traffic are supported while the number of optical channels is limited. In this paper we propose a dynamic channel reservation scheme for higher priority calls that does not reduce the…

Networking and Internet Architecture · Computer Science 2018-10-19 Mostafa Zaman Chowdhury , Muhammad Shahin Uddin , Yeong Min Jang

The use of existing network devices as relays has a potential to improve the overall network performance. In this work, we consider a two-hop wireless relay setting, where the channels between the source and relay nodes to the destination…

Networking and Internet Architecture · Computer Science 2017-04-11 Mehdi Salehi Heydar Abad , Ozgur Ercetin , Eylem Ekici

In this work, we design and analyze novel distributed scheduling algorithms for multi-user MIMO systems. In particular, we consider algorithms which do not require sending channel state information to a central processing unit, nor do they…

Information Theory · Computer Science 2015-03-20 Joseph Kampeas , Asaf Cohen , Omer Gurewitz

In this paper, a dual-hop communication system composed of a source S and a destination D connected through two non-interfering half-duplex relays, R1 and R2, is considered. In the literature of Information Theory, this configuration is…

Information Theory · Computer Science 2016-11-17 Hossein Bagheri , Abolfazl S. Motahari , Amir K. Khandani

This study considers a wireless network where multiple nodes transmit status updates to a base station (BS) via a shared, error-free channel with limited bandwidth. The status updates arrive at each node randomly. We use the Age of…

Information Theory · Computer Science 2025-03-14 Yuqiao He , Yuchao Chen , Jintao Wang , Jian Song

The task of rendezvous (also called {\em gathering}) calls for a meeting of two or more mobile entities, starting from different positions in some environment. Those entities are called mobile agents or robots, and the environment can be a…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-03-21 Andrzej Pelc

We study the Symmetric Rendezvous Search Problem for a multi-robot system. There are $n>2$ robots arbitrarily located on a line. Their goal is to meet somewhere on the line as quickly as possible. The robots do not know the initial location…

Robotics · Computer Science 2022-01-04 Deniz Ozsoyeller , Pratap Tokekar

Prompt learning has become a key method for adapting large language models to specific tasks with limited data. However, traditional gradient-based optimization methods for tuning prompts are computationally intensive, posing challenges for…

Statistics Theory · Mathematics 2025-12-30 Yao Fu , Yihang Jin , Chunxia Zhang , Junmin Liu , Guang Dai , Haishan Ye

In the rendezvous problem, two parties with different labelings of the vertices of a complete graph are trying to meet at some vertex at the same time. It is well-known that if the parties have predetermined roles, then the strategy where…

Combinatorics · Mathematics 2016-09-07 Varsha Dani , Thomas P. Hayes , Cristopher Moore , Alexander Russell

A collection of $k$ mobile agents is arbitrarily deployed in the edges of a directed torus network where agents perpetually move to the successor edge. Each node has a switch that allows one agent of the two incoming edges to pass to its…

Data Structures and Algorithms · Computer Science 2021-09-03 Oscar Morales-Ponce , Burkhard Englert , Mehrdad Aliasgari

High throughput satellites (HTSs) outpace traditional satellites due to their multi-beam transmission. The rise of low Earth orbit mega constellations amplifies HTS data rate demands to terabits/second with acceptable latency. This surge in…

Networking and Internet Architecture · Computer Science 2024-06-03 Olivier Bélanger , Olfa Ben Yahia , Stéphane Martel , Antoine Lesage-Landry , Gunes Karabulut Kurt