arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 0704.0499cs.ITmath.IT
收藏

无线网络中基于解码转发协作的最优路由

Optimal Routing for Decode-and-Forward based Cooperation in Wireless Networks

Lawrence Ong, Mehul Motani

摘要:

我们研究合作的无线中继网络中,节点可以帮助对方在数据传输。研究了多中继节点的单源单目的网络中不同的编码策略。考虑到节点可以合作的无数方式,存在自然的路由问题,即,确定将所述数据从所述源中继到所述目的地的有序节点集合。我们发现,对于一个给定的路由,解码和转发策略,这是一个信息理论的合作编码策略,实现率显着高于通常的多跳编码策略,这是一个点对点的非合作编码策略。我们构建了一个算法,找到一个最佳的路由(在速率最大化方面)的解码和转发策略。由于该算法在最坏情况下运行在阶乘时间,我们提出了一个启发式算法,运行在多项式时间。启发式算法输出的最优路径时,节点发送独立的码字。我们使用实际的低密度奇偶检验码来实现这些编码策略,以比较不同路由上的策略的性能。

英文摘要:

We investigate cooperative wireless relay networks in which the nodes can help each other in data transmission. We study different coding strategies in the single-source single-destination network with many relay nodes. Given the myriad of ways in which nodes can cooperate, there is a natural routing problem, i.e., determining an ordered set of nodes to relay the data from the source to the destination. We find that for a given route, the decode-and-forward strategy, which is an information theoretic cooperative coding strategy, achieves rates significantly higher than that achievable by the usual multi-hop coding strategy, which is a point-to-point non-cooperative coding strategy. We construct an algorithm to find an optimal route (in terms of rate maximizing) for the decode-and-forward strategy. Since the algorithm runs in factorial time in the worst case, we propose a heuristic algorithm that runs in polynomial time. The heuristic algorithm outputs an optimal route when the nodes transmit independent codewords. We implement these coding strategies using practical low density parity check codes to compare the performance of the strategies on different routes.

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

↑