Video Multicast over Wireless Ad Hoc Networks Using Distributed Optimization
Video multicast over wireless ad hoc networks is a quite challenging task. In this paper, we propose an optimized video multicast scheme. Firstly, we apply prioritized coding scheme and network coding scheme to eliminate the decoding hierarchy and deliver
- PDF / 337,235 Bytes
- 10 Pages / 430 x 660 pts Page_size
- 90 Downloads / 182 Views
Abstract. Video multicast over wireless ad hoc networks is a quite challenging task. In this paper, we propose an optimized video multicast scheme. Firstly, we apply prioritized coding scheme and network coding scheme to eliminate the decoding hierarchy and delivery redundancy. Then, we maximize the aggregate throughput at all the receivers by jointly optimizing both the source rate allocation and the routing scheme. The proposed algorithm is fully distributed, thus very suitable for wireless ad hoc networks. Simulation results show that the proposed video multicast scheme yields a superior video quality compared to the double-tree routing scheme. Keywords: Video multicast, wireless ad hoc network, network coding, convex optimization, distributed algorithm.
1 Introduction Wireless ad hoc networks consist of a collection of wireless nodes which dynamically exchange data among themselves. Recently, there is a compelling need to support real-time video multicast in wireless ad hoc networks. For example, soccer fans in a stadium may like to receive real-time TV broadcast using their portable devices, while watching the World Cup matches. A TV operator, requiring no preexisting infrastructure, can provide this service to the subscribers via wireless ad hoc networks. As a result, video streaming over ad hoc networks provides a flexible solution to users with a reduced cost. In this paper, we study the problem of how to simultaneously deliver a real-time video from a single source to multiple users over wireless ad hoc networks. Multicast over ad hoc networks is bandwidth-efficient compared to multiple-unicast sessions. However, there are some challenges for video multicast over wireless ad hoc networks. First of all, routing is challenging due to the dynamic topology and variable channel conditions. Multi-path routing can potentially provide a higher throughput to the receiver [1]. However, how to optimally split the traffic over multiple paths is a problem that requires further investigation. Secondly, source rate allocation is another important problem for video multicasting over wireless ad hoc networks. If the source rate exceeds the network capacity, congestion will occur. On the other hand, if the source rate is too small, some users may not receive the video at maximum quality levels. H.H.S. Ip et al. (Eds.): PCM 2007, LNCS 4810, pp. 296–305, 2007. © Springer-Verlag Berlin Heidelberg 2007
Video Multicast over Wireless Ad Hoc Networks Using Distributed Optimization
297
Multicast routing has been an active research area for many years. Some algorithms aim to find a single tree using network layer performance metrics, such as delay, loss, or throughput. Recently, multiple tree routing algorithms are proposed to explore the path diversity for each receiver. Two typical multiple-tree video multicast in wireless ad hoc networks are given in [2, 3]. In [2], two multicast tree are constructed to deliver two descriptions, each description is layered encoded to meet the heterogeneous capacity of the receivers. The auth
Data Loading...
