中文
相关论文

相关论文: Deterministic Blind Rendezvous in Cognitive Radio …

200 篇论文

The wakeup problem addresses the fundamental challenge of symmetry breaking. Initially, n devices share a time-slotted multiple access channel, which models wireless communication. A transmission succeeds if exactly one device sends in a…

数据结构与算法 · 计算机科学 2025-11-25 Umesh Biswas , Maxwell Young

In the literature, there are several well-known periodic channel hopping (CH) sequences that can achieve maximum rendezvous diversity in a cognitive radio network (CRN). For a CRN with $N$ channels, it is known that the period of such a CH…

分布式、并行与集群计算 · 计算机科学 2021-07-23 Cheng-Shang Chang , Jang-Ping Sheu , Yi-Jheng Lin

We consider arbitrary dense wireless networks, in which $n$ nodes are placed in an arbitrary (deterministic) manner on a square region of unit area and communicate with each other over Gaussian fading channels. We provide inner and outer…

信息论 · 计算机科学 2011-08-09 Urs Niesen

We develop a probabilistic framework for \emph{rendezvous planning}: given sparse, noisy observations of a fast-moving target, plan rendezvous spatiotemporal coordinates for a set of significantly slower seeking agents. The unknown target…

最优化与控制 · 数学 2026-04-03 Thomas A. Scott , Lukas Taus , Yen-Hsi Richard Tsai , Tan Bui-Thanh , Justin G. R. Delva

We study the capacity of discrete memoryless many-to-one interference channels, i.e., K user interference channels where only one receiver faces interference. For a class of many-to-one interference channels, we identify a noisy…

信息论 · 计算机科学 2009-12-17 Viveck R. Cadambe , Syed A. Jafar

We consider the problem of constructing a communication infrastructure from scratch, for a collection of identical wireless nodes. Combinatorially, this means a) finding a set of links that form a strongly connected spanning graph on a set…

网络与互联网体系结构 · 计算机科学 2012-10-17 Magnus M. Halldorsson , Pradipta Mitra

An achievable rate region, based on lattice interference alignment, is derived for a class of time-invariant Gaussian interference channels with more than two users. The result is established via a new coding theorem for the two-user…

信息论 · 计算机科学 2011-06-21 Or Ordentlich , Uri Erez

We consider the broadcast problem in synchronous radio broadcast models with collision detection. One node of the network is given a message that must be learned by all nodes in the network. We provide a deterministic algorithm that works…

分布式、并行与集群计算 · 计算机科学 2022-02-15 Koko Nanah Ji

We provide the first deterministic distributed synchronizer with near-optimal time complexity and message complexity overheads. Concretely, given any distributed algorithm $\mathcal{A}$ that has time complexity $T$ and message complexity…

数据结构与算法 · 计算机科学 2023-05-12 Mohsen Ghaffari , Anton Trygub

An inner bound to the capacity region of a class of deterministic interference channels with three user pairs is presented. The key idea is to simultaneously decode the combined interference signal and the intended message at each receiver.…

信息论 · 计算机科学 2015-03-13 Bernd Bandemer , Abbas El Gamal

We consider a slotted wireless network in an infrastructure setup with a base station (or an access point) and N users. The wireless channel gain between the base station and the users is assumed to be i.i.d., and the base station seeks to…

信息论 · 计算机科学 2013-08-01 Venkatesh Ramaiyan

This paper considers designing an optimal policy for deadline-constrained access in cognitive radio networks, where a secondary user needs to complete a packet transmission over the vacant spectrum within a delivery deadline. To minimize…

系统与控制 · 电气工程与系统科学 2023-05-23 Zhaolong Xue , Aoyu Gong , Yuan-Hsun Lo , Sirui Tian , Yijin Zhang

A team of mobile agents, starting from different nodes of an unknown network, possibly at different times, have to meet at the same node and declare that they have all met. Agents have different labels and move in synchronous rounds along…

数据结构与算法 · 计算机科学 2019-09-02 Sébastien Bouchard , Yoann Dieudonné , Andrzej Pelc

We consider the situation in which a transmitter attempts to communicate reliably over a discrete memoryless channel while simultaneously ensuring covertness (low probability of detection) with respect to a warden, who observes the signals…

信息论 · 计算机科学 2016-11-18 Matthieu R. Bloch

Achieving safety in autonomous multi-agent systems, particularly in time-critical tasks like rendezvous, is a critical challenge. In this paper, we propose a distributionally robust risk framework for analyzing cascading failures in…

系统与控制 · 电气工程与系统科学 2025-08-01 Vivek Pandey , Nader Motee

Broadcasting and gossiping are fundamental communication tasks in networks. In broadcasting,one node of a network has a message that must be learned by all other nodes. In gossiping, every node has a (possibly different) message, and all…

分布式、并行与集群计算 · 计算机科学 2015-10-22 Kokouvi Hounkanli , Andrzej Pelc

We present a randomized distributed algorithm that in radio networks with collision detection broadcasts a single message in $O(D+\log^2 n)$ time slots, with high probability. In view of the lower-bound $\Omega(D+\log^2 n)$, our algorithm…

分布式、并行与集群计算 · 计算机科学 2017-05-04 Ny Aina Andriambolamalala , Vlady Ravelomanana

In this paper, we consider the joint opportunistic routing and channel assignment problem in multi-channel multi-radio (MCMR) cognitive radio networks (CRNs) for improving aggregate throughput of the secondary users. We first present the…

网络与互联网体系结构 · 计算机科学 2016-11-17 Yang Qin , Xiaoxiong Zhong , Yuanyuan Yang , Yanlin Li , Li Li

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…

网络与互联网体系结构 · 计算机科学 2016-11-18 Lin Chen , Shuyu Shi , Kaigui Bian , Yusheng Ji

This work investigates online learning techniques for a cognitive radar network utilizing feedback from a central coordinator. The available spectrum is divided into channels, and each radar node must transmit in one channel per time step.…

系统与控制 · 电气工程与系统科学 2023-04-25 William W. Howard , R. Michael Buehrer