论文成果
Instantly Decodable Network Coding for Multiple Unicast Retransmissions in Wireless Point-to-Multipoint Networks
- 点击次数：
- 论文类型：期刊论文
- 发表时间：2016-08-01
- 发表刊物：IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY
- 收录刊物：SCIE、EI、Scopus
- 文献类型：J
- 卷号：65
- 期号：8
- 页面范围：6232-6243
- ISSN号：0018-9545
- 关键字：Completion delay; instantly decodable network coding (IDNC);
intersession network coding (IRNC); packet retransmission;
point-to-multipoint (PMP) networks
- 摘要：Instantly decodable network coding (IDNC) reduces the completion delay of packet retransmission for multicast services in wireless point-to-multipoint (PMP) networks. Compared with multicast services, multiple unicast services may be more common in PMP networks. Reducing completion delay using IDNC for multiple unicast services is still an open problem. According to the construction features of IDNC, we find that if some unicast retransmissions are combined as a retransmission group, IDNC benefits from network coding (NC) considerably, which increases retransmission efficiency. Based on this observation, we study the total completion delay of all these unicast transmissions with intersession NC. In this paper, we provide an intersession insight into the IDNC method. Specifically, we propose a framework that contains 1) a general solution to this minimum completion delay (MCD) problem, which is modeled as a bin-packing problem, and 2) a lower bound of completion delay for the MCD solution. Additionally, we provide a high-efficiency greedy algorithm to solve the MCD problem with low computational complexity. Simulation results demonstrate that the proposed method saves almost 43% retransmissions in PMP networks and makes 87.5% retransmission packets benefit from the NC transmission.
