中文
相关论文

相关论文: Network Simplification in Half-Duplex: Building on…

200 篇论文

In this paper, we study the Gaussian relay channels in the low signal-to-noise ratio (SNR) regime with the time-sharing compress-and-forward (CF) scheme, where at each time slot all the nodes keep silent at the first fraction of time and…

信息论 · 计算机科学 2010-03-04 Lili Zhang , Jinhua Jiang , Shuguang Cui

The minimum-cost subset $k$-connected subgraph problem is a cornerstone problem in the area of network design with vertex connectivity requirements. In this problem, we are given a graph $G=(V,E)$ with costs on edges and a set of terminals…

数据结构与算法 · 计算机科学 2013-01-21 Bundit Laekhanukit

In this paper we present several strategies for multiple relay networks which are constrained by a half-duplex operation, i. e., each node either transmits or receives on a particular resource. Using the discrete memoryless multiple relay…

信息论 · 计算机科学 2007-12-24 P. Rost , G. Fettweis

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…

信息论 · 计算机科学 2016-11-17 Hossein Bagheri , Abolfazl S. Motahari , Amir K. Khandani

Results for Gaussian relay channels typically focus on maximizing transmission rates for given locations of the source, relay and destination. We introduce an alternative perspective, where the objective is maximizing coverage for a given…

信息论 · 计算机科学 2017-08-04 Vaneet Aggarwal , Amir Bennatan , A. Robert Calderbank

We investigate the spectral efficiency of full-duplex small cell wireless systems, in which a full-duplex capable base station (BS) is designed to send/receive data to/from multiple halfduplex users on the same system resources. The major…

信息论 · 计算机科学 2014-07-11 Dan Nguyen , Le-Nam Tran , Pekka Pirinen , Matti Latva-aho

Segment Routing is a recent network technology that helps optimizing network throughput by providing finer control over the routing paths. Instead of routing directly from a source to a target, packets are routed via intermediate waypoints.…

计算复杂性 · 计算机科学 2025-01-08 Cristina Bazgan , Morgan Chopin , André Nichterlein , Camille Richer

A class of diamond networks are studied where the broadcast component is modelled by two independent bit-pipes. New upper and low bounds are derived on the capacity which improve previous bounds. The upper bound is in the form of a max-min…

信息论 · 计算机科学 2014-01-24 Shirin Saeedi Bidokhti , Gerhard Kramer

In the analysis of large-scale network data, a fundamental operation is the comparison of observed phenomena to the predictions provided by null models: when we find an interesting structure in a family of real networks, it is important to…

社会与信息网络 · 计算机科学 2021-02-26 Katherine Van Koevering , Austin R. Benson , Jon Kleinberg

We study the problem of extracting a small subset of representative items from a large data stream. In many data mining and machine learning applications such as social network analysis and recommender systems, this problem can be…

数据结构与算法 · 计算机科学 2021-02-15 Yanhao Wang , Francesco Fabbri , Michael Mathioudakis

Identifying clusters of similar objects in data plays a significant role in a wide range of applications. As a model problem for clustering, we consider the densest k-disjoint-clique problem, whose goal is to identify the collection of k…

最优化与控制 · 数学 2015-03-20 Brendan P. W. Ames

We study the half-duplex multiple-relay channel (HD-MRC) where every node can either transmit or listen but cannot do both at the same time. We obtain a capacity upper bound based on a max-flow min-cut argument and achievable transmission…

信息论 · 计算机科学 2012-12-04 Lawrence Ong , Mehul Motani , Sarah J. Johnson

Full-duplex (FD) communication has received great interest in recent years due to the potential of doubling the spectral efficiency. However, how to alleviate the detrimental effects of the residual self-interference (RSI) incurred by the…

信息论 · 计算机科学 2018-03-06 Cheng Li , Bin Xia , Pihe Hu , Yao Yao

This work focuses on the half-duplex (HD) relaying based on the generalized quantize-and-forward (GQF) scheme in the slow fading Multiple Access Relay Channel (MARC) where the relay has no channel state information (CSI) of the…

信息论 · 计算机科学 2014-06-23 Ming Lei , Mohammad Reza Soleymani

We derive the optimal resource allocation of a practical half-duplex scheme for the Gaussian multiple access channel with transmitter cooperation (MAC-TC). Based on rate splitting and superposition coding, two users transmit information to…

信息论 · 计算机科学 2015-03-20 Ahmad Abu Al Haija , Mai Vu

This paper presents a distributed resource allocation algorithm to jointly optimize the power allocation, channel allocation and relay selection for decode-and-forward (DF) relay networks with a large number of sources, relays, and…

信息论 · 计算机科学 2015-03-19 Yin Sun , Zhoujia Mao , Xiaofeng Zhong , Yuanzhang Xiao , Shidong Zhou , Ness B. Shroff

This paper revisits the Gaussian degraded relay channel, where the link that carries information from the source to the destination is a physically degraded version of the link that carries information from the source to the relay. The…

信息论 · 计算机科学 2016-10-19 Silas L. Fong , Vincent Y. F. Tan

In this paper, we propose a general model to study the full-duplex non-coherent decode-and-forward Gaussian relay channel with energy harvesting (EH) nodes, called NC-EH-$\mathcal{RC}$, in three cases: $i)$ no energy transfer (ET), $ii)$…

网络与互联网体系结构 · 计算机科学 2021-04-07 Mahmood Mohassel Feghhi , Mahtab Mirmohseni , Aliazam Abbasfar

The "Subset Sum problem" is a very well-known NP-complete problem. In this work, a top-k variation of the "Subset Sum problem" is considered. This problem has wide application in recommendation systems, where instead of k best objects the k…

数据结构与算法 · 计算机科学 2021-08-27 Biswajit Sanyal , Subhashis Majumder , Priya Ranjan Sinha Mahapatra

In this work, we study the classic submodular maximization problem under knapsack constraints and beyond. We first present an $(7/16-\varepsilon)$-approximate algorithm for single knapsack constraint, which requires…

数据结构与算法 · 计算机科学 2020-12-22 Wenxin Li