Congestion–distortion optimized video transmission over ad hoc networks

The performance of low-latency video streaming with multipath routing over ad hoc networks is studied. As the available transmission rate of individual links in an ad hoc network is typically limited due to power and bandwidth constraints, a single node transmitting multimedia data may impact the overall network congestion and may therefore need to limit its rate while striving for the highest sustainable video quality. For this purpose, optimal routing algorithms which seek to minimize congestion by optimally distributing traffic over multiple paths are attractive. To predict the end-to-end rate-distortion tradeoff, we develop a model which captures both the impact of encoder quantization and of packet loss due to network congestion on the overall video quality. The validity of the model is confirmed by network simulations performed with different routing algorithms, latency requirements and encoding structures.     

Multipath multihop routing analysis in mobile ad hoc networks

This paper proposes an analytical modeling framework to investigate multipath routing in multihop mobile ad hoc networks. In this paper, a more generalized system has been considered and mathematically analyzed to observe some of the related performance measures of the ad hoc network. Each node in the network is assumed to have finite buffer. The single-path model is approximated to be a multi-node M/M/1/B tandem network, and the multi-path model as a set of multiple parallel paths. This proposed model allows us to investigate issues such as end-to-end delivery delay, throughput and routing reliability in mobile ad hoc networks. Theoretical results have been verified by numerical results. An optimal path selection strategy has been proposed to select a minimized delay path among the available multiple paths between source-destination pair.     

Multipath optimized link state routing for mobile ad hoc networks

Multipath routing protocols for Mobile Ad hoc NETwork (MANET) address the problem of scalability, security (confidentiality and integrity), lifetime of networks, instability of wireless transmissions, and their adaptation to applications.Our protocol, called MultiPath OLSR (MP-OLSR), is a multipath routing protocol based on OLSR [1]. The Multipath Dijkstra Algorithm is proposed to obtain multiple paths. The algorithm gains great flexibility and extensibility by employing different link metrics and cost functions. In addition, route recovery and loop detection are implemented in MP-OLSR in order to improve quality of service regarding OLSR. The backward compatibility with OLSR based on IP source routing is also studied. Simulation based on Qualnet simulator is performed in different scenarios. A testbed is also set up to validate the protocol in real world. The results reveal that MP-OLSR is suitable for mobile, large and dense networks with large traffic, and could satisfy critical multimedia applications with high on time constraints.     

Resource management for video streaming in ad hoc networks

Video streaming over wireless links is a challenging issue due to the stringent Quality-of-Service (QoS) requirements of video traffic, the limited wireless channel bandwidth and the broadcast nature of wireless medium. As contention-based or reservation-based (i.e., contention-free) medium access control (MAC) protocols in existing wireless link-layer standards cannot efficiently support multimedia applications such as video streaming, a hybrid approach has been proposed, which uses both contention and reservation-based channel access mechanisms to transmit packets for each video source. Using this content-aware resource management approach, each video source reserves well below its peak data rate, and uses contention-based media access to transmit the remainder of the packets. In this paper, we first propose two conflict avoidance strategies and two buffering architectures for video streaming over ad hoc networks. Considering the interactions of reservation and contention, we develop the analytical model for the saturated traffic case and then extend it to derive tight performance bounds for the unsaturated case. Using the MAC protocols specified in the WiMedia ECMA-368 standard as an example, extensive simulations have been conducted to validate the analysis. Real video traces have been used to examine the video streaming performance. The analytical and simulation results demonstrate the effectiveness and efficiency of the hybrid resource management approach, and also reveal the impact of the conflict avoidance strategy and buffering design on the video performance.     

Distributed computation of averages over ad hoc networks

In this paper, we develop algorithms for distributed computation of averages of the node data over networks with arbitrary but fixed connectivity. The algorithms we develop are linear dynamical systems that generate sequences of improving approximations to the desired computation at each node, via iterative processing and broadcasting. The algorithms are locally constructed at each node by exploiting only locally available and macroscopic information about the network topology. We present methods for optimizing the convergence rates of these algorithms to the desired computation, and evaluate their performance characteristics in the context of a problem of signal estimation from multinode noisy observations. By conducting simulations based on simple power-loss propagation models, we perform a preliminary comparison of the algorithms we develop against other types of distributed algorithms for computing averages, and identify transmit-power optimized algorithmic implementations as a function of the size and density of the sensor network.     

Multipath routing for video delivery over bandwidth-limited networks

The delivery of quality video service often requires high bandwidth with low delay or cost in network transmission. Current routing protocols such as those used in the Internet are mainly based on the single-path approach (e.g., the shortest-path routing). This approach cannot meet the end-to-end bandwidth requirement when the video is streamed over bandwidth-limited networks. In order to overcome this limitation, we propose multipath routing, where the video takes multiple paths to reach its destination(s), thereby increasing the aggregate throughput. We consider both unicast (point-to-point) and multicast scenarios. For unicast, we present an efficient multipath heuristic (of complexity O(|V|/sup 3/)), which achieves high bandwidth with low delay. Given a set of path lengths, we then present and prove a simple data scheduling algorithm as implemented at the server, which achieves the theoretical minimum end-to-end delay. For a network with unit-capacity links, the algorithm, when combined with disjoint-path routing, offers an exact and efficient solution to meet a bandwidth requirement with minimum delay. For multicast, we study the construction of multiple trees for layered video to satisfy the user bandwidth requirements. We propose two efficient heuristics on how such trees can be constructed so as to minimize the cost of their aggregation subject to a delay constraint.     

Cross-layer design of ad hoc networks for real-time video streaming

Cross-layer design breaks away from traditional network design where each layer of the protocol stack operates independently. We explore the potential synergies of exchanging information between different layers to support real-time video streaming. In this new approach information is exchanged between different layers of the protocol stack, and end-to-end performance is optimized by adapting to this information at each protocol layer. We discuss key parameters used in the cross-layer information exchange along with the associated cross-layer adaptation. Substantial performance gains through this cross-layer design are demonstrated for video streaming.     

Securing ad hoc networks

Ad hoc networks are a new wireless networking paradigm for mobile hosts. Unlike traditional mobile wireless networks, ad hoc networks do not rely on any fixed infrastructure. Instead, hosts rely on each other to keep the network connected. Military tactical and other security-sensitive operations are still the main applications of ad hoc networks, although there is a trend to adopt ad hoc networks for commercial uses due to their unique properties. One main challenge in the design of these networks is their vulnerability to security attacks. In this article, we study the threats on ad hoc network faces and the security goals to be achieved. We identify the new challenges and opportunities posed by this new networking environment and explore new approaches to secure its communication. In particular, we take advantage of the inherent redundancy in ad hoc networks-multiple routes between nodes-to defend routing against denial-of-service attacks. We also use replication and new cryptographic schemes, such as threshold cryptography, to build a highly secure and highly available key management service, which terms the core of our security framework     

ATP: a reliable transport protocol for ad hoc networks

Existing works have approached the problem of reliable transport in ad hoc networks by proposing mechanisms to improve TCP's performance over such networks, In this paper, we show through detailed arguments and simulations that several of the design elements in TCP are fundamentally inappropriate for the unique characteristics of ad hoc networks. Given that ad hoc networks are typically stand-alone, we approach the problem of reliable transport from the perspective that it is justifiable to develop an entirely new transport protocol that is not a variant of TCP. Toward this end, we present a new reliable transport layer protocol for ad hoc networks called ATP (ad hoc transport protocol). We show through ns2-based simulations that ATP outperforms default TCP as well as TCP-ELFN and ATCP.     

Entire network load‐aware cooperative routing algorithm for video streaming over mobile ad hoc networks

In this paper, we present an entire network load‐aware cooperative routing algorithm based on IEEE 802.11 multi‐rate for video streaming over mobile ad hoc networks. The proposed routing algorithm is designed to minimize the consumed time slots while guaranteeing the required time slots at all the pairs of adjacent nodes over the route and the contention neighbors of these nodes to support the route. Furthermore, the proposed routing algorithm can distribute the network loads well over the entire network. This technology is essential because video streaming applications require stringent quality of service and even larger network resources compared with traditional data services, and these demands may dramatically increase the entire network load and/or cause network congestion. Finally, experimental results are provided to show a performance of the proposed routing algorithm. Copyright © 2011 John Wiley & Sons, Ltd.     

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     

SVC-based multisource streaming for robust video transmission in mobile ad hoc networks

Emerging noninfrastructure-based network types like mobile ad-hoc networks (MANETs) are becoming suitable platforms for exchanging/sharing real-time video streams, because of recent progress in routing algorithms, throughput and transmission bit-rate. MANETs are characterized by highly dynamic behavior of the transmission routes and path outage probabilities. In this article a multisource streaming approach is presented to increase the robustness of real-time video transmission in MANETs. For that, video coding as well as channel coding techniques on the application layer are introduced, exploiting the multisource representation of the transferred media. Source coding is based on the scalable video coding (SVC) extension of H.264/MPEG4-AVC with different layers for assigning importance for transmission. Channel coding is based on a novel unequal packet loss protection (UPLP) scheme, which is based on Raptor forward error correction (FEC) codes. While in the presented approach, the reception of a single stream guarantees base quality only, the combined reception enables playback of video at full quality and/or lower error rates. Furthermore, an application layer protocol is introduced for supporting peer-to-peer based multisource streaming in MANETs     

Quality of service for packet telephony over mobile ad hoc networks

IP telephony over mobile ad hoc networks is a topic of emerging interest in the research arena as one of the paths toward the fixed-mobile convergence in telecommunications networks. To investigate the performance characteristics of this service, we propose a complete system architecture, which includes a MAC protocol, a routing protocol, and the treatment of voice packets. The telephone system is analyzed in the case of point-to-point calls inside the ad hoc network, and the end-to-end performance is assessed in terms of the percentage of blocked and dropped calls, packet loss and packet delay. The analysis takes into account network scalability by investigating how; the size of the multihop ad hoc network impacts the quality of service. Moreover, the synthetic mean opinion score of the telephone service is evaluated according to the ITU-T E-model.     

An MAC protocol supporting multiple traffic over mobile ad hoc networks

This letter presents the design and performance of a multi-channel MAC protocol that supports multiple traffics for IEEE 802.11 mobile ad-hoc networks.The dynamic channel selection scheme by receiver decision is implemented and the number of the data channel is independent of the network topology.The priority for real-time traffic is assured by the proposed adaptive back off algorithm and different IFS.The protocol is evaluated by simulation and the results have shown that it can support multiple traffics and the performance is better than the performance that IEEE 802.11 standard provides.     

Distributed power control over multiple channels for ad hoc wireless networks

In this paper, we investigate the deficiency of uncontrolled asymmetrical transmission power over multiple channels in ad hoc environments. We further propose a novel distributed transmission power control protocol called the distributed power level (DPL) protocol for multi‐channel ad hoc networks without requiring clock synchronization. Specifically, different transmission power levels are assigned to different channels, and nodes search for an idle channel on the basis of the received power so that the maximum allowable power of the preferred data channel is larger than or equal to the received power. If the most preferred channel of the least maximum power is busy, the nodes are able to select the next channel and so forth. As a result, interference is reduced over channels because the nodes that require higher transmission power are separated from interfering with the nodes that require lower transmission power. Two transmission power control modes are introduced for DPL: symmetrical and asymmetrical. For the symmetrical DPL protocol (mode), nodes transmit at the same power level assigned to the selected channel. On the other hand, for the asymmetrical DPL protocol, nodes are allowed to transmit at a lower or equal power level that is assigned to the selected channel. Extensive ns‐2‐based simulation results are presented to demonstrate that the proposed protocols can enhance the network throughput compared with the existing uncontrolled asymmetrical transmission power protocol. Copyright © 2012 John Wiley & Sons, Ltd.     

TCP performance over mobile ad hoc networks: a quantitative study

In this paper, we study the performance of the transmission control protocol (TCP) over mobile ad‐hoc networks. We present a comprehensive set of simulation results and identify the key factors that impact TCP's performance over ad‐hoc networks. We use a variety of parameters including link failure detection latency, route computation latency, packet level route unavailability index, and flow level route unavailability index to capture the impact of mobility. We relate the impact of mobility on the different parameters to TCP's performance by studying the throughput, loss‐rate and retransmission timeout values at the TCP layer. We conclude from our results that existing approaches to improve TCP performance over mobile ad‐hoc networks have identified and hence focused only on a subset of the affecting factors. In the process, we identify a comprehensive set of factors influencing TCP performance. Finally, using the insights gained through the performance evaluations, we propose a framework called Atra consisting of three simple and easily implementable mechanisms at the MAC and routing layers to improve TCP's performance over ad‐hoc networks. We demonstrate that Atra improves on the throughput performance of a default protocol stack by 50%–100%. Copyright © 2004 John Wiley & Sons, Ltd.