占友,
钱权
上海大学计算机工程与科学学院 上海 200000
基金项目:国家重点研发计划(2018YFB0704400, 2018YFB0704404)，新型网络体系架构与关键技术(2018B010113001)
详细信息
作者简介:张瑞：女，1981年生，副教授，研究方向为计算机网络、无线网络和网络编码等
占友：男，1993年生，硕士生，研究方向为无线网络编码
钱权：男，1972年生，研究员，研究方向为计算机网络、网络安全以及云计算、大数据分析和大规模分布式领域中的网络环境
通讯作者:张瑞 ruizhang@shu.edu.cn
中图分类号:TN919.31, TP393计量
文章访问数:1246
HTML全文浏览量:749
PDF下载量:59
被引次数:0
出版历程
收稿日期:2019-01-22
修回日期:2019-07-24
网络出版日期:2019-09-17
刊出日期:2020-02-19
New Coding Scheduling Strategy Based on Virtual Queuein Wireless Multicast Network
Rui ZHANG,,You ZHAN,
Quan QIAN
School of Computer Engineering and Science, Shanghai University, Shanghai 200000, China
Funds:The National Key Research and Development Program of China (2018YFB0704400, 2018YFB0704404), The New Network Architecture and Key Technologies (2018B010113001)
摘要
摘要:网络编码由于其传输效率高的特性，近年来在无线多播网络中得到广泛的应用。针对无线多播网络中丢包自动重传效率低的问题，该文提出一种新的基于虚拟队列中数据包到达时间的编码调度策略(CSAT)。在CSAT策略中，为了提高编码效率，采用虚拟队列来存放初始以及未被所有接收者接收到的数据包。考虑到队列的稳定性，CSAT策略按照一定的比率从主次队列选择发送；在次队列发送数据包时，结合了编码和非编码两种方式，根据数据包到达队列的先后，选取能够使较多数据包参与编码的方式发送。仿真结果表明，该文所提的CSAT编码调度策略在有效提高了数据包传输效率的同时，提高了网络的吞吐量并降低了平均等待时延。
关键词:网络编码/
虚拟队列/
无线多播网络/
自动重传/
吞吐量
Abstract:Network coding is widely used in wireless multicast networks in recent years due to its high transmission efficiency. To address the low efficiency of automatic retransmission caused by packet loss in wireless multicast network, a new Coding Scheduling strategy based on Arriving Time (CSAT) in virtual queue is proposed. For improving encoding efficiency, virtual queues are used to store packets that are initially generated and not received by all receivers. Considering the stability of the queue, CSAT strategy chooses to send packet from the primary and secondary queue at a certain ratio. Both encoding and non-encoding methods are combined to send in the secondary queue. According to the arrival sequence of packets in the queue, the sending method that makes more packets participate in encoding is selected. Simulation results show that the proposed CSAT not only effectively improves packet transmission efficiency, but also improves network throughput and reduces average wait delay.
Key words:Network coding/
Virtual queue/
Wireless multicast network/
Automatic retransmission/
Throughput
PDF全文下载地址:
https://jeit.ac.cn/article/exportPdf?id=e26fe89b-a281-4920-bd95-a9b741cb4cc8
