关键词: 网络编码, 时延, 缓存管理, 路由

Abstract:

It is significant to reduce packet delivery delay for real-time applications in a wireless network. Existing coding aware routing algorithms use the opportunistic coding scheme in the packet coding algorithm. They never delay packets to wait for the arrival of a future coding opportunity which results in the degradation of the contribution of network coding to delay performance. To overcome the above problem, for coding-aware routing, this paper presents a low-delay data transmission algorithm based buffer management. In the coding node, this algorithm decides packets according to the queue-length based threshold policy instead of the regular opportunistic coding policy as used in existing coding-aware routing algorithms. This algorithm introduces the network delay training phase before the data transmission phase to make the coding node obtain the optimal threshold for the queue-length based threshold policy. Simulation results show that our algorithm can achieve a lower packet delivery delay, a lower packet loss ratio and a higher throughput than the traditional opportunistic coding policy in network congestion.

Key words: network coding, delay, buffer management, routing