无线网络中基于网络编码与Hash查找的广播重传研究
|
摘要
针对如何在现有NC-ARQ(Network coding automatic repeat request)算法基础上进一步提高重传效率的问题,提出了一种改进的NC-ARQ广播重传算法。根据接收节点的反馈信息,将未被所有接收节点成功接收的数据包放入缓存器,生成反馈矩阵,并由反馈矩阵计算出各个丢包的Hash值以构建丢包权值表,再通过Hash邻域搜索算法找到满足特定条件的丢包进行组合并编码重传,使多个接收节点可以从1次重传中恢复各自不同的丢包,从而提高重传效率。仿真结果表明:相比已有算法,提出的算法所需的重传次数更少,并具有更高的重传效率。
To improve the retransmission efficiency in the existing network coding automatic repeat request(NC-ARQ), this paper proposes an improved NC-ARQ broadcast retransmission algorithm. According to the feedback messages by receive nodes, these lost packets are stored in the send buffer and a feedback matrix is constructed,Then a packet loss weight table is created by calculating the hash value of each packet loss through the feedback matrix. According to the weight table, these lost packets which meet specific conditions are found through the Hash neighborhood searching method and are combined and coded for retransmission. It can make multiple receiving nodes to recover their different lost packets from once retransmission. Thereby this method can improve the efficiency of retransmission. The simulation results show that this algorithm takes less times to retransmission than existing NC-ARQ methods with higher retransmission efficiency.
To improve the retransmission efficiency in the existing network coding automatic repeat request(NC-ARQ), this paper proposes an improved NC-ARQ broadcast retransmission algorithm. According to the feedback messages by receive nodes, these lost packets are stored in the send buffer and a feedback matrix is constructed,Then a packet loss weight table is created by calculating the hash value of each packet loss through the feedback matrix. According to the weight table, these lost packets which meet specific conditions are found through the Hash neighborhood searching method and are combined and coded for retransmission. It can make multiple receiving nodes to recover their different lost packets from once retransmission. Thereby this method can improve the efficiency of retransmission. The simulation results show that this algorithm takes less times to retransmission than existing NC-ARQ methods with higher retransmission efficiency.
引文
[1] 孟利民,潘进学.视频监控系统中负载均衡算法的设计[J].浙江工业大学学报,2014,42(6):607-611.
[2] 孟利民,盛冲.面向用户体验的异构网络多业务资源分配算法[J].浙江工业大学学报,2017,45(4):409-415.
[3] 孟利民,朱煜青.一种Raptor编译码技术的改进算法[J].浙江工业大学学报,2017,45(5):540-544.
[4] AHLSWEDE R, CAI N, LI S Y, et al. Network information flow[J]. IEEE transactions on information theory, 2000, 46(4): 1204-1216.
[5] NGUYEN D, TRAN T, NGUYEN T, et al. Wireless broadcast using network coding[J]. IEEE transactions on vehicular technology, 2009, 58(2): 914-925.
[6] TRAN T, NGUYEN T, BOSE B, et al. A hybrid network coding technique for single-hop wireless networks[J]. IEEE journal on selected areas in communications, 2009, 27(5): 685-698.
[7] GOU L, BIAN D M, ZHANG G X, et al. Efficient broadcast retransmission based on network coding for InterPlaNetary internet[J]. China communications, 2013, 10(8): 111-124.
[8] WU H, ZHENG J. Efficient network coding-based multicast retransmission mechanism for mobile communication networks[J]. IET communications, 2012, 6(2): 187-193.
[9] LI Y, WU Y, CAO B, et al. Retransmission mechanism with probabilistic network coding in wireless networks[C]//Proceedings of 2014 IEEE Global Communications Conference. Austin: IEEE, 2014: 4502-4507.
[10] TUTGUN R, AKTAS E. Cooperative network coded ARQ strategy for broadcast networks[C]//Proceedings of 2015 IEEE International Conference on Communications (ICC). London: IEEE, 2015: 1819-1824.
[11] HUANG L, SUNG C W. Scheduling and network coding for relay-aided wireless broadcast: optimality and heuristic[J]. IEEE transactions on vehicular technology, 2014, 63(2): 674-687.
[12] FAN P, ZHI C, WEI C, et al. Reliable relay assisted wireless multicast using network coding[J]. IEEE journal on selected areas in communications, 2009, 27(5): 749-762.
[13] SONG Q, LI Y, HE Z, et al. On reliable multicast with network coding-arq for relay cooperation cells[C]//Proceedings of 2012 IEEE 75th Vehicular Technology Conference (VTC Spring). Yokohama: IEEE, 2012: 1-5.
[14] REN Z, WEN Y D, YAO Y K. An improved wireless broadcasting retransmission approach based on network coding[C]//Proceedings of 2012 8th International Conference on Wireless Communications. Shanghai: Networking and Mobile Computing, 2012: 1-4.
[15] NIU T, ZHANG D, JIANG Y, et al. Buffer-aided and weight-based non-orthogonal network coding for wireless broadcasting[C]//Proceedings of 2015 International Conference on Wireless Communications & Signal Processing (WCSP). Nanjing: IEEE, 2015: 1-6.
[2] 孟利民,盛冲.面向用户体验的异构网络多业务资源分配算法[J].浙江工业大学学报,2017,45(4):409-415.
[3] 孟利民,朱煜青.一种Raptor编译码技术的改进算法[J].浙江工业大学学报,2017,45(5):540-544.
[4] AHLSWEDE R, CAI N, LI S Y, et al. Network information flow[J]. IEEE transactions on information theory, 2000, 46(4): 1204-1216.
[5] NGUYEN D, TRAN T, NGUYEN T, et al. Wireless broadcast using network coding[J]. IEEE transactions on vehicular technology, 2009, 58(2): 914-925.
[6] TRAN T, NGUYEN T, BOSE B, et al. A hybrid network coding technique for single-hop wireless networks[J]. IEEE journal on selected areas in communications, 2009, 27(5): 685-698.
[7] GOU L, BIAN D M, ZHANG G X, et al. Efficient broadcast retransmission based on network coding for InterPlaNetary internet[J]. China communications, 2013, 10(8): 111-124.
[8] WU H, ZHENG J. Efficient network coding-based multicast retransmission mechanism for mobile communication networks[J]. IET communications, 2012, 6(2): 187-193.
[9] LI Y, WU Y, CAO B, et al. Retransmission mechanism with probabilistic network coding in wireless networks[C]//Proceedings of 2014 IEEE Global Communications Conference. Austin: IEEE, 2014: 4502-4507.
[10] TUTGUN R, AKTAS E. Cooperative network coded ARQ strategy for broadcast networks[C]//Proceedings of 2015 IEEE International Conference on Communications (ICC). London: IEEE, 2015: 1819-1824.
[11] HUANG L, SUNG C W. Scheduling and network coding for relay-aided wireless broadcast: optimality and heuristic[J]. IEEE transactions on vehicular technology, 2014, 63(2): 674-687.
[12] FAN P, ZHI C, WEI C, et al. Reliable relay assisted wireless multicast using network coding[J]. IEEE journal on selected areas in communications, 2009, 27(5): 749-762.
[13] SONG Q, LI Y, HE Z, et al. On reliable multicast with network coding-arq for relay cooperation cells[C]//Proceedings of 2012 IEEE 75th Vehicular Technology Conference (VTC Spring). Yokohama: IEEE, 2012: 1-5.
[14] REN Z, WEN Y D, YAO Y K. An improved wireless broadcasting retransmission approach based on network coding[C]//Proceedings of 2012 8th International Conference on Wireless Communications. Shanghai: Networking and Mobile Computing, 2012: 1-4.
[15] NIU T, ZHANG D, JIANG Y, et al. Buffer-aided and weight-based non-orthogonal network coding for wireless broadcasting[C]//Proceedings of 2015 International Conference on Wireless Communications & Signal Processing (WCSP). Nanjing: IEEE, 2015: 1-6.