Minimising delay for video conference with network coding

Zhang, Hui; Zhou, Jin; Zhang, Liangpei

doi:10.1504/ijicot.2011.044677

Cited by 5 publications

(5 citation statements)

References 31 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In , Costa et al proposed several algorithms to minimize the decoding delay and showed that a greedy algorithm significantly outperforms existing NC‐based protocols. For the attractive video conference applications with stringent delay and bandwidth requirements, in , Zhang et al introduced a NC algorithm for video conferencing systems to minimize the maximal transmission delay during multicast while retaining high throughput. To minimize decoding delay, in , Sadeghi et al cast the problem of instantly decodable NC as an integer linear program and proposed several efficient algorithms to solve it heuristically.…”

Section: Related Workmentioning

confidence: 99%

DCNC: throughput maximization via delay controlled network coding for wireless mesh networks

Dong

Chen

et al. 2014

Wireless Communications

View full text Add to dashboard Cite

Network coding (NC) can greatly improve the performance of wireless mesh networks (WMNs) in terms of throughput and reliability, and so on. However, NC generally performs a batch‐based transmission scheme, the main drawback of this scheme is the inevitable increase in average packet delay, that is, a large batch size may achieve higher throughput but also induce larger average packet delay. In this work, we put our focus on the tradeoff between the average throughput and packet delay; in particular, our ultimate goal is to maximize the throughput for real‐time traffic under the premise of diversified and time‐varying delay requirements. To tackle this problem, we propose DCNC, a delay controlled network coding protocol, which can improve the throughput for real‐time traffic by dynamically controlling the delay in WMNs. To define an appropriate control foundation, we first build up a delay prediction model to capture the relationship between the average packet delay and the encoding batch size. Then, we design a novel freedom‐based feedback scheme to efficiently reflect the reception of receivers in a reliable way. Based on the predicted delay and current reception status, DCNC utilizes the continuous encoding batch size adjustment to control delay and further improve the throughput. Extensive simulations show that, when faced with the diversified and time‐varying delay requirements, DCNC can constantly fulfill the delay requirements, for example, achieving over 95% efficient packet delivery ratio (EPDR) in all instances under good channel quality, and also obtains higher throughput than the state‐of‐art protocol. Copyright © 2014 John Wiley & Sons, Ltd.

show abstract

Section: Related Workmentioning

confidence: 99%

DCNC: throughput maximization via delay controlled network coding for wireless mesh networks

Dong

Chen

et al. 2014

Wireless Communications

View full text Add to dashboard Cite

show abstract

“…To increase throughput and improve error resilience, NC has been recently suggested for applications in multimedia streaming [10][11][12][13][14], and in particular, for multi-user video conferencing [15][16][17]. In [15], which is closest to our work, RLC is investigated for multi-party video conferencing in wireless broadband cellular systems.…”

Section: Introductionmentioning

confidence: 99%

Multi-user video streaming using unequal error protection network coding in wireless networks

Vukobratović

Stanković

2012

J Wireless Com Network

View full text Add to dashboard Cite

In this article, we investigate a multi-user video streaming system applying unequal error protection (UEP) network coding (NC) for simultaneous real-time exchange of scalable video streams among multiple users. We focus on a simple wireless scenario where users exchange encoded data packets over a common central network node (e.g., a base station or an access point) that aims to capture the fundamental system behaviour. Our goal is to present analytical tools that provide both the decoding probability analysis and the expected delay guarantees for different importance layers of scalable video streams. Using the proposed tools, we offer a simple framework for design and analysis of UEP NC based multi-user video streaming systems and provide examples of system design for video conferencing scenario in broadband wireless cellular networks.

show abstract

“…In [48], when minimizing the required coding operations, we make sure that the constructed multicast session meets the delay constraint. Zhang et al present a network coding algorithm for video conferencing systems, where the maximum transmission delay is minimized while high throughput is retained [50]. In [8], the problem of efficiently placing network coding nodes in overlay networks is concerned so as to keep a high data transmission rate and low delivery latency.…”

mentioning

confidence: 99%

A nondominated sorting genetic algorithm for bi-objective network coding based multicast routing problems

Xing

2013

Information Sciences

View full text Add to dashboard Cite

-Network coding is a new communication technique that generalizes routing, where, instead of simply forwarding the packets they receive, intermediate nodes are allowed to recombine (code) together some of the data packets received from different incoming links if necessary. By doing so, the maximum information flow in a network can always be achieved. However, performing coding operations (i.e. recombining data packets) incur computational overhead and delay of data processing at the corresponding nodes.In this paper, we investigate the optimization of the network coding based multicast routing problem with respect to two widely considered objectives, i.e. the cost and the delay. In general, reducing cost can result into a cheaper multicast solution for network service providers, while decreasing delay improves the service quality for users. Hence we model the problem as a bi-objective optimization problem to minimize the total cost and the maximum transmission delay of a multicast. This bi-objective optimization problem has not been considered in the literature. We adapt the Elitist Nondominated Sorting Genetic Algorithm (NSGA-II) for the new problem by introducing two adjustments. As there are many infeasible solutions in the search space, the first adjustment is an initialization scheme to generate a population of feasible and diversified solutions at the beginning. These initial solutions help to guide the search towards the Pareto-optimal front. In addition, the original NSGA-II is very likely to produce a number of solutions with identical objective values at each generation, which may seriously deteriorate the level of diversity and the optimization performance. The second adjustment is an individual delegate scheme where, among those solutions with identical objective values, only one of them is retained in the population while the others are deleted. Experimental results reveal that each adopted adjustment contributes to the adaptation of NSGA-II for the problem concerned. Moreover, the adjusted NSGA-II outperforms a number of state-of-the-art multiobjective evolutionary algorithms with respect to the quality of the obtained nondominated solutions in the conducted experiments.

show abstract

Minimising delay for video conference with network coding

Cited by 5 publications

References 31 publications

DCNC: throughput maximization via delay controlled network coding for wireless mesh networks

DCNC: throughput maximization via delay controlled network coding for wireless mesh networks

Multi-user video streaming using unequal error protection network coding in wireless networks

A nondominated sorting genetic algorithm for bi-objective network coding based multicast routing problems

Contact Info

Product

Resources

About