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

具有随机传输时延的无线网络容量研究

On the Capacity of Wireless Networks with Random Transmission Delay

Niv Voskoboynik, Haim H. Permuter, Asaf Cohen

摘要:

在本文中,我们介绍了新的编码方案的无线网络与随机传输延迟。这些编码方案的同步性的需要,减少了传输的数量,并实现了最佳的速率区域在相应的有线模型的多个单播和多播的情况下,最多三个用户下的等速率约束。编码方案分为两个阶段,第一,编码方案线,星型和线星型拓扑结构的随机传输延迟。第二,任何一般的拓扑结构与多个双向单播和组播会话被证明是分解成这些规范的拓扑结构,以减少传输的数量,而没有速率冗余。因此,为线、星和线-星拓扑结构开发的编码方案可作为构建所有网络的更通用编码方案的构建块。所提出的方案被证明是实时的(RT)的无线网络的意义上,他们实现了最小的解码延迟。利用可忽略的大小报头,这些编码方案被示出为适用于非同步网络,即,随机传输延迟的网络。最后,我们通过大量的模拟证明了这些方案的适用性。在具有随机传输延迟的无线网络上实现这样的编码方案可以提高性能和功率效率。

英文摘要:

In this paper, we introduce novel coding schemes for wireless networks with random transmission delays. These coding schemes obviate the need for synchronicity, reduce the number of transmissions and achieve the optimal rate region in the corresponding wired model for both multiple unicast and multicast cases with up to three users under the equal rate constraint. The coding schemes are presented in two phases; first, coding schemes for line, star and line-star topologies with random transmission delays are provided. Second, any general topology with multiple bidirectional unicast and multicast sessions is shown to be decomposable into these canonical topologies to reduce the number of transmissions without rate redundancy. As a result, the coding schemes developed for the line, star and line-star topologies serve as building blocks for the construction of more general coding schemes for all networks. The proposed schemes are proved to be Real Time (RT) for wireless networks in the sense that they achieve the minimal decoding delay. With a negligible size header, these coding schemes are shown to be applicable to unsynchronized networks, i.e., networks with random transmission delays. Finally, we demonstrate the applicability of these schemes by extensive simulations. The implementation of such coding schemes on a wireless network with random transmission delay can improve performance and power efficiency.

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

↑