Media Streaming With Network Diversity

Today's packet networks including the Internet offer an intrinsic diversity for media distribution in terms of available network paths and servers or information sources. Novel communication infrastructures such as ad hoc or wireless mesh networks use network diversity to extend their reach at low cost. Diversity can bring interesting benefits in supporting resource greedy applications such as media streaming services, by aggregation of bandwidth and computing resources. Typically, overlay network architectures compensate for lack of quality-of-service guarantees in the network by introducing redundancy in the media delivery system through network diversity. They can support efficient multimedia services when routing, coding, and scheduling algorithms are able to adapt to both the media information and the dynamic network status. This paper presents an overview of the distributed streaming solutions that profit from network diversity in order to improve the quality of multimedia applications. We discuss the coding techniques used for adaptive and flexible media streaming with network diversity. We describe the problem of media streaming with path diversity and focus on routing, path computation, and packet scheduling problems in multipath networks. Then, the advantages of server or source peer diversity in collaborative streaming solutions are discussed. Lastly, we present an overview of wireless mesh networks and focus on the typical constraints imposed by these novel communication models on media streaming with network diversity.     

QoS guarantee and provisioning for realtime digital video over mobile ad hoc cdma networks with cross-layer design

In this article we investigate the trade-offs and the constraints for multimedia over mobile ad hoc CDMA networks, and propose a cross-layer distributed power control and scheduling protocol to resolve those trade-offs and constraints in order to provide high-quality video over wireless ad hoc CDMA networks. In particular, a distributed power control and scheduling protocol is proposed to control the incurred delay of video streaming over multihop wireless ad hoc networks, as well as the multiple access interference (MAI). We also investigate the impacts of Doppler spread and noisy channel estimates upon the end-to-end video quality, and provide a relatively robust system which employs a combination of power control and coding/interleaving to combat the effects of Doppler spread by exploiting the increased time diversity when the Doppler spread becomes large. Thus, more robust end-to-end video quality can be achieved over a wide range of channel conditions     

Cross-Layer Optimized Video Streaming Over Wireless Multihop Mesh Networks

The proliferation of wireless multihop communication infrastructures in office or residential environments depends on their ability to support a variety of emerging applications requiring real-time video transmission between stations located across the network. We propose an integrated cross-layer optimization algorithm aimed at maximizing the decoded video quality of delay-constrained streaming in a multihop wireless mesh network that supports quality-of-service. The key principle of our algorithm lays in the synergistic optimization of different control parameters at each node of the multihop network, across the protocol layers-application, network, medium access control, and physical layers, as well as end-to-end, across the various nodes. To drive this optimization, we assume an overlay network infrastructure, which is able to convey information on the conditions of each link. Various scenarios that perform the integrated optimization using different levels ("horizons") of information about the network status are examined. The differences between several optimization scenarios in terms of decoded video quality and required streaming complexity are quantified. Our results demonstrate the merits and the need for cross-layer optimization in order to provide an efficient solution for real-time video transmission using existing protocols and infrastructures. In addition, they provide important insights for future protocol and system design targeted at enhanced video streaming support across wireless mesh networks     

Rate control for streaming video over wireless

Rate control is an important issue in video streaming applications for both wired and wireless networks. A widely accepted rate control method in wired networks is TCP-friendly rate control (TFRC) (Floyd, 2000). It is equation-based rate control in which the TCP-friendly rate is determined as a function of packet loss rate, round-trip time, and packet size. TFRC assumes that packet loss in wired networks is primarily due to congestion, and as such is not applicable to wireless networks in which the main cause of packet loss is at the physical layer. In this article we review existing approaches to solve this problem. Then we propose multiple TFRC connections as an end-to-end rate control solution for wireless video streaming. We show that this approach not only avoids modifications to the network infrastructure or network protocol, but also results in full utilization of the wireless channel. NS-2 simulations, actual experiments over a 1/spl times/RTT CDMA wireless data network, and video streaming simulations using traces from the actual experiments are carried out to characterize the performance and show the efficiency of our proposed approach.     

A distributed utility‐based scheduling for peer‐to‐peer video streaming over wireless networks

Interactive multimedia applications such as peer‐to‐peer (P2P) video services over the Internet have gained increasing popularity during the past few years. However, the adopted Internet‐based P2P overlay network architecture hides the underlying network topology, assuming that channel quality is always in perfect condition. Because of the time‐varying nature of wireless channels, this hardly meets the user‐perceived video quality requirement when used in wireless environments. Considering the tightly coupled relationship between P2P overlay networks and the underlying networks, we propose a distributed utility‐based scheduling algorithm on the basis of a quality‐driven cross‐layer design framework to jointly optimize the parameters of different network layers to achieve highly improved video quality for P2P video streaming services in wireless networks. In this paper, the quality‐driven P2P scheduling algorithm is formulated into a distributed utility‐based distortion‐delay optimization problem, where the expected video distortion is minimized under the constraint of a given packet playback deadline to select the optimal combination of system parameters residing in different network layers. Specifically, encoding behaviors, network congestion, Automatic Repeat Request/Query (ARQ), and modulation and coding are jointly considered. Then, we provide the algorithmic solution to the formulated problem. The distributed optimization running on each peer node adopted in the proposed scheduling algorithm greatly reduces the computational intensity. Extensive experimental results also demonstrate 4–14 dB quality enhancement in terms of peak signal‐to‐noise ratio by using the proposed scheduling algorithm. Copyright © 2015 John Wiley & Sons, Ltd.     

Rate-distortion based real-time wireless video streaming

This paper presents wireless video streaming techniques that exploit the characteristics of video content, transmission history, and physical layer channels to enable real-time efficient video streaming over wireless networks to a wireless client. The key contribution of the proposed video streaming techniques is the use of rate-distortion based, but simplified, low complexity packet scheduling as well as forward error correction (FEC) rate selection. To this end, we develop an optimization framework that jointly schedules the packets and selects the FEC rates. The rate-distortion optimized packet scheduling and FEC rate selection provides the optimum quality video on the receiver side albeit at a high computational cost. By some intelligent approximations, rate distortion optimized packet scheduling and FEC rate selection technique is transformed into two sub-optimal but low complexity video streaming techniques that can provide high video quality. We perform extensive simulations to understand the performance of our proposed techniques under different scenarios. Results show that, the proposed techniques improve video quality on the average by 4 dB. We conclude that significant benefits to end-user experience can be obtained by using such video streaming methods.     

TDMA scheduling design of multihop packet radio networks based onlatin squares

Many transmission scheduling algorithms have been proposed to maximize spatial reuse and minimize the time division multiple access (TDMA) frame length in multihop packet radio networks. Almost all existing algorithms assume exact network topology information and require recomputations when the network topology changes. In addition, existing work focuses on single channel TDMA systems. In this paper, we propose a multichannel topology-transparent algorithm based on latin squares. The proposed algorithm has the flexibility to allow the growth of the network, i.e., the network can add more mobile nodes without recomputation of transmission schedules for existing nodes. At the same time, a minimum throughput is guaranteed. We analyze the efficiency of this algorithm and examine the topology-transparent characteristics and the sensitivity on design parameters by analytical and simulation techniques     

Path diversity for enhanced media streaming

Media streaming over best effort packet networks such as the Internet is quite challenging because of the dynamic and unpredictable available bandwidth, loss rate, and delay. Recently, streaming over multiple paths to provide path diversity has emerged as an approach to help overcome these problems. This article provides an overview of the benefits and use of path diversity for media streaming. The different approaches to media coding and streaming over multiple paths are examined, together with architectures for achieving path diversity between single or multiple senders and a single receiver. Important examples include using the distributed servers in a content delivery network to provide path diversity to a requesting client, using multiple 802.11 wireless access points to provide path diversity to a mobile client, and using relays to provide low-latency media communication. The design, analysis, and operation of media streaming systems that use path diversity are considered, with emphasis on the accurate performance models needed to select the best paths or best servers.     

Adaptive per hop differentiation for end-to-end delay assurance in multihop wireless networks

As the rapid growth of smart hand-held devices, multihop wireless access networks have a lot of potential applications in a variety of fields in civilian and military environments. Many of these applications, such as realtime audio/video streaming, will require some form of end-to-end QoS assurance. In this paper, we present an adaptive per hop differentiation (APHD) scheme towards achieving end-to-end delay assurance in multihop wireless networks. Our scheme is based on EDCA technique which is proposed in 802.11e draft. In EDCA, data packets of different priorities will use different MAC contention parameter set, which translate into different delays. Our APHD scheme extends the capability of EDCA into multihop environment by taking end-to-end delay requirement into consideration at each intermediate hop. Following a cross-layer design approach, APHD is aimed to be a distributed and localized technique. Individual nodes keep track of the channel state independently without any intercommunication overhead. Data packets carry end-to-end delay requirement along with other important information in the packet header. At an intermediate node, based on data packet’s end-to-end requirement, its accumulative delay so far, and the current node’s channel status, APHD smartly adjusts data packet’s priority level in order to satisfy its end-to-end delay requirement. Simulation results show that APHD scheme can provide excellent end-to-end delay assurance while achieving much higher network utilization, compared to a pure EDCA scheme.     

The scalable lightwave network

In principle, an optical network employing wavelength routing, wavelength reuse, and multihop packet switching is modularly scalable to very large configurations in both the hardware and software sense. As such, it is a viable architecture for a new ATM-based telecommunications infrastructure The network architecture considered for a new, scalable, broadband telecommunications infrastructure is based on (1) the use of wavelength division multiplexing (WDM) and wavelength routing; (2) the translation of signals from one wavelength to another at the access stations; and (3) the use of multihop ATM packet switching. These principles permit networks to be built whose size is essentially unlimited     

URLM: Utilising reinforcement learning to schedule subflows in MPTCP

Parallel transmission in multiple access networks using MultiPath TCP (MPTCP) greatly enhances the throughput. However, critical packet disorder is commonly observed due to traffic fluctuation and path diversity. Although several predictive scheduling algorithms have been proposed to solve this problem, they cannot accommodate prediction accuracy and real-time adaptation simultaneously in a dynamic network environment. The time overhead in modifying scheduling parameters to adapt to network changes leads to performance degradation in throughput and packet disorder. In this study, we propose a scheduling algorithm called U tilising R einforcement L earning to Schedule Subflows in M PTCP (URLM). We apply reinforcement learning to select an optimal scheduling parameter in real time, which brings significant time benefits for modifying the parameters. The simulation comparison experiments show that URLM reduces the average number of out-of-order packets and the time overhead in adapting to network changes while improving global throughput.     

The impact of multihop wireless channel on TCP performance

This paper studies TCP performance in a stationary multihop wireless network using IEEE 802.11 for channel access control. We first show that, given a specific network topology and flow patterns, there exists an optimal window size W* at which TCP achieves the highest throughput via maximum spatial reuse of the shared wireless channel. However, TCP grows its window size much larger than W* leading to throughput reduction. We then explain the TCP throughput decrease using our observations and analysis of the packet loss in an overloaded multihop wireless network. We find out that the network overload is typically first signified by packet drops due to wireless link-layer contention, rather than buffer overflow-induced losses observed in the wired Internet. As the offered load increases, the probability of packet drops due to link contention also increases, and eventually saturates. Unfortunately the link-layer drop probability is insufficient to keep the TCP window size around W'*. We model and analyze the link contention behavior, based on which we propose link RED that fine-tunes the link-layer packet dropping probability to stabilize the TCP window size around W*. We further devise adaptive pacing to better coordinate channel access along the packet forwarding path. Our simulations demonstrate 5 to 30 percent improvement of TCP throughput using the proposed two techniques.     

QoS-aware joint working packet scheduling and call admission control for video streaming service over WiMAX network

In this paper, we propose a QoS-aware joint working packet scheduling algorithm and call admission control algorithm to support stable video streaming service to more subscribers over WiMAX network. The proposed call admission control algorithm estimates the network throughput by using a local linear model in terms of a control parameter of the proposed scheduling algorithm, and performs its own functions based on the information. The proposed scheduling algorithm continuously updates the control parameter to pursue an effective tradeoff between the quality-of-service of video streaming and the network throughput. Finally, simulation results are provided to show the performance of the proposed video streaming system.     

Multi-path content delivery: Efficiency analysis and optimization algorithms

The paper studies the benefits of multi-path content delivery from a rate-distortion efficiency perspective. We develop an optimization framework for computing transmission schedules for streaming media packets over multiple network paths that maximize the end-to-end video quality, for the given bandwidth resources. We comprehensively address the two prospective scenarios of content delivery with packet path diversity. In the context of sender-driven systems, our framework enables the sender to compute at every transmission instance the mapping of packets to network paths that meets a rate constraint while minimizing the end-to-end distortion. In receiver-driven multi-path streaming, our framework enables the client to dynamically decide which packets, if any, to request for transmission and from which media servers, such that the end-to-end distortion is minimized for a given transmission rate constraint. Via simulation experiments, we carefully examine the performance of the scheduling framework in both multi-path delivery scenarios. We demonstrate that the optimization framework closely approaches the performance of an ideal streaming system working at channel capacity with an infinite play-out delay. We also show that the optimization leads to substantial gains in rate-distortion performance over a conventional content-agnostic scheduler. Through the concept of error-cost performance for streaming a single packet, we provide another useful insight into the operation of the optimization framework and the conventional scheduling system.     

Optimal MAC packet size in networks without cut-through routing

This paper presents an analytical method of optimal breaking of a transmission control protocol (TCP)/Internet protocol (IP) message into medium access control (MAC) packets in networks without cut-through routing (such as networks compliant with the IEEE 802.11 wireless local area network standard). The method accounts for the transmission delay of acknowledgement frames, the sliding window flow control in TCP/IP protocol, error control via retransmissions, and heterogeneity of transport parameters (link-to-link and upstream-downstream) along a multihop network path. Mathematically, the problem consists in minimizing the TCP/IP message transaction time, a nonlinear function of the MAC packet size, in the presence of a set of linear restrictions. Throughput calculations illustrating this method are performed using IEEE 802.11 data.     

EM channel characteristics and their impact on MAC layer performance in underwater surveillance networks

Wireless communications and multihop networking based on electromagnetic (EM) radios have been considered as an alternative to acoustic communications in seawater because in typical applications for networked underwater sensing, EM waves are much less susceptible to multipath distortion and environmental noise. In this paper, we discuss the characteristics of EM channels in seawater and derive a novel EM signal propagation model. Based on the propagation model, we implement in the QualNet network simulator an EM underwater surveillance network for studying the impact of these unique characteristics of underwater EM channels on the media access control (MAC) layer performance. Both a single‐hop network model and a multihop network model are simulated. Simulation results show that the carrier sense multiple access without or with acknowledgement (CSMAWithoutACK or CSMAWithACK, respectively) has advantages over ALOHA and multiple access with collision avoidance in terms of packet average delay, packet delivery ratio, and MAC scheme overhead. In the multihop network model, the use of CSMAWithoutACK significantly reduces the packet average delay and the MAC scheme overhead, and both CSMAWithoutACK and CSMAWithACK achieve more than 90% packet delivery ratio. Therefore, CSMAWithoutACK (with no handshaking via request‐to‐send and clear‐to‐send control packets) is the most appropriate MAC protocol to be used in multihop EM‐based underwater surveillance networks. © Her Majesty the Queen in Right of Canada 2014. Reproduced with the permission of the Minister of Industry Canada