arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0810.5098cs.ITmath.IT
收藏

时延约束多跳网络的可靠性界

Reliability Bounds for Delay-Constrained Multi-hop Networks

Ozgur Oyman

摘要:

我们考虑一个线性多跳网络,由多个状态的离散时间无记忆信道在每一跳,在半双工中继协议下的正交分时跨跳。我们分析了错误的概率和相关的可靠性函数\cite{Gallager68}在多跳网络,重点是随机编码和球包装的界限,在每一跳的点对点编码的假设下。特别是,我们定义了多跳网络的系统可靠性函数,并推导出该函数的上下界,以指定网络的可靠性最佳的操作条件下的终端到终端的信道使用的总数量的约束。此外,我们应用可靠性分析约束下的自动重传请求(ARQ)协议的支持下,多跳通信的预期端到端的延迟。考虑到加性高斯白噪声(AWGN)信道模型在每一跳,我们评估和比较这些界限,以了解多跳对增强端到端的速率可靠性延迟权衡的作用。

英文摘要:

We consider a linear multi-hop network composed of multi-state discrete-time memoryless channels over each hop, with orthogonal time-sharing across hops under a half-duplex relaying protocol. We analyze the probability of error and associated reliability function \cite{Gallager68} over the multi-hop network; with emphasis on random coding and sphere packing bounds, under the assumption of point-to-point coding over each hop. In particular, we define the system reliability function for the multi-hop network and derive lower and upper bounds on this function to specify the reliability-optimal operating conditions of the network under an end-to-end constraint on the total number of channel uses. Moreover, we apply the reliability analysis to bound the expected end-to-end latency of multi-hop communication under the support of an automatic repeat request (ARQ) protocol. Considering an additive white Gaussian noise (AWGN) channel model over each hop, we evaluate and compare these bounds to draw insights on the role of multi-hopping toward enhancing the end-to-end rate-reliability-delay tradeoff.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑