English
Related papers

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

200 papers

In large-scale wireless networks such as mobile ad hoc and sensor networks, efficient and robust service discovery and data-access mechanisms are both essential and challenging. Rendezvous-based mechanisms provide a valuable solution for…

Networking and Internet Architecture · Computer Science 2007-05-23 Karim Seada , Ahmed Helmy

Two mobile agents, starting at arbitrary, possibly different times from arbitrary nodes of an unknown network, have to meet at some node. Agents move in synchronous rounds: in each round an agent can either stay at the current node or move…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-09-20 Samir Elouasbi , Andrzej Pelc

Two mobile agents, starting from different nodes of an unknown network, have to meet at the same node. Agents move in synchronous rounds using a deterministic algorithm. Each agent has a different label, which it can use in the execution of…

Data Structures and Algorithms · Computer Science 2018-12-10 Jérémie Chalopin , Yoann Dieudonné , Arnaud Labourel , Andrzej Pelc

In cognitive radio (CR) networks, "TTR", a.k.a. time-to-rendezvous, is one of the most important metrics for evaluating the performance of a channel hopping (CH) rendezvous protocol, and it characterizes the rendezvous delay when two CRs…

Networking and Internet Architecture · Computer Science 2016-11-18 Lin Chen , Shuyu Shi , Kaigui Bian , Yusheng Ji

Providing minimum quality-of-service (QoS) in crowded wireless communications systems, with high user density, is challenging due to the network structure with limited transmit power budget and resource blocks. Smart resource allocation…

Information Theory · Computer Science 2022-05-17 Joao Henrique Inacio de Souza , Jose Carlos Marinello , Abolfazl Amiri , Taufik Abrao

Distributed opportunistic scheduling is studied for wireless ad-hoc networks, where many links contend for one channel using random access. In such networks, distributed opportunistic scheduling (DOS) involves a process of joint channel…

Information Theory · Computer Science 2016-11-17 Dong Zheng , Man-On Pun , Weiyan Ge , Junshan Zhang , H. Vincent Poor

Massive machine-type communications protocols have typically been designed under the assumption that coordination between users requires significant communication overhead and is thus impractical. Recent progress in efficient activity…

Information Theory · Computer Science 2022-07-12 Justin Kang , Wei Yu

The reconfigurable intelligent surface (RIS) technology is a promising enabler for millimeter wave (mmWave) wireless communications, as it can potentially provide spectral efficiency comparable to the conventional massive multiple-input…

Information Theory · Computer Science 2022-02-22 Xuemeng Zhou , Zhiyu Yang , Tianyi Zhang , Yi Jiang

We consider distributed channel access in multi-hop cognitive radio networks. Previous works on opportunistic channel access using multi-armed bandits (MAB) mainly focus on single-hop networks that assume complete conflicts among all…

Networking and Internet Architecture · Computer Science 2013-08-23 Yaqin Zhou , Xiang-yang Li , Fan Li , Min Liu , Zhongcheng Li , Zhiyuan Yin

We propose a periodic channel hopping (CH) sequence, called PPoL (Packing the Pencil of Lines in a finite projective plane), for the multichannel rendezvous problem. When $N-1$ is a prime power, its period is $N^2-N+1$, and the number of…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-04-20 Yi-Jheng Lin , Cheng-Shang Chang

Distributed opportunistic scheduling (DOS) protocols are proposed for multiple-input multiple-output (MIMO) ad-hoc networks with contention-based medium access. The proposed scheduling protocols distinguish themselves from other existing…

Information Theory · Computer Science 2016-11-17 Man-On Pun , Weiyan Ge , Dong Zheng , Junshan Zhang , H. Vincent Poor

Next-generation wireless networks need to handle massive user access effectively. This paper addresses the problem of joint group scheduling and multicast beamforming for downlink transmission with many active user groups. Aiming to…

Information Theory · Computer Science 2024-06-26 Chong Zhang , Min Dong , Ben Liang , Ali Afana , Yahia Ahmed

We consider a communication channel in which the only possible communication mode is transmitting beeps, which reach all the nodes instantaneously. Nodes are anonymous, in that they do not have any individual identifiers. The algorithmic…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-12-31 Bogdan S. Chlebus , Gianluca De Marco , Muhammed Talo

In the rendezvous problem, two computing entities (called \emph{agents}) located at different vertices in a graph have to meet at the same vertex. In this paper, we consider the synchronous \emph{neighborhood rendezvous problem}, where the…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-03-14 Ryota Eguchi , Naoki Kitamura , Taisuke Izumi

We consider a single-hop ad hoc network in which each node aims to broadcast packets to its neighboring nodes by using multiple slotted, TDD collision channels. There is no cooperation among the nodes. To ensure successful broadcast, we…

Information Theory · Computer Science 2020-09-22 Fang Liu , Kenneth W. Shum , Yijin Zhang , Wing Shing Wong

Rendezvous aims at gathering all robots at a specific location, which is an important collaborative behavior for multi-robot systems. However, in an unknown environment, it is challenging to achieve rendezvous. Previous researches mainly…

Robotics · Computer Science 2024-12-04 Kun Song , Gaoming Chen , Wenhang Liu , Zhenhua Xiong

At the same time as the emergence of multimedia in mobile Ad hoc networks, research for the introduction of the quality of service (QoS) has received much attention. However, when designing a QoS solution, the estimation of the available…

Networking and Internet Architecture · Computer Science 2011-01-24 Heni Kaaniche , Fatma Louati , Mounir Frikha , Farouk Kamoun

In this paper, a framework of beamspace channel estimation in millimeter wave (mmWave) massive MIMO system is proposed. The framework includes the design of hybrid precoding and combining matrix as well as the search method for the largest…

Signal Processing · Electrical Eng. & Systems 2019-01-08 Wenyan Ma , Chenhao Qi

With the rapid development of high-speed railway (HSR), how to provide the passengers with multimedia services has attracted increasing attention. A key issue is to develop an effective scheduling algorithm for multiple services with…

Networking and Internet Architecture · Computer Science 2016-11-15 Shengfeng Xu , Gang Zhu , Chao Shen , Bo Ai

Two mobile agents represented by points freely moving in the plane and starting at two distinct positions, have to meet. The meeting, called rendezvous, occurs when agents are at distance at most $r$ of each other and never move after this…

Data Structures and Algorithms · Computer Science 2020-05-05 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc , Franck Petit