Abstract:This paper develops a framework for vessel surveillance video uploading via maritime wideband communication networks. A broadband wireless network utilizing Time Division Multiple Access (TDMA) based media access control (MAC) protocol is employed to establish a shore-side network infrastructure, and a packet store-carry-and-forward routing mechanism is adopted to achieve the intermittent network connectivity in maritime communications. In order to provide high quality videos to the administrative authority, resource allocation problem is formulated as maximizing the throughput prioritybased video transmissions problem, subject to the intermittent network connections and the time indices such as the release time and deadline of each video packet. To reduce computational complexity, time-capacity mapping is applied to transform the original resource allocation problem into a two-machine nonpreemptive scheduling problem. Three offline scheduling algorithms are proposed, namely a time-capacity mapping based two phase (TMTP) algorithm for single machine, a TMTP algorithm for two machines, and an interval graph theory based job relay selection (IGTJRS) algorithm. It is mathematically proved that the IGTJRS algorithm has an approximation ratio (i.e., the ratio of the throughput of an optimal schedule to that of the IGTJRS algorithm) of 2, and a time complexity of O(n2). Simulations results validate the performance of the proposed algorithms, based on real ship route traces obtained from navigation software BLM-Shipping.

Scheduling Algorithm Based on VBR Video Traffic Prediction for TS Multiplexers in DVB-H Networks

Time Slicing Technology of DVB-H

Opportunistic Scheduling for Heterogeneous Services in Downlink OFDMA System

Efficient Scheduling for Video Transmissions in Maritime Wireless Communication Networks

A Scheduling Algorithm for Optimizing Video Traffic

Real-time Scheduling Supporting VCR Functionality for Scalable Video Streaming.

Time Slicing in Mobile TV Broadcast Networks with Arbitrary Channel Bit Rates

An Efficient Hardware Implementation for Intra Prediction of Avs Encoder

A low-delay AVB flow scheduling method occupying the guard band in Time-Sensitive Networking

Channel Allocation for Adaptive Video Streaming in Vehicular Networks

Multimedia over Cognitive Radio Networks: Towards a Cross-Layer Scheduling under Bayesian Traffic Learning

Wavelet-Based Smoothing And Multiplexing Of Vbr Video Traffic

Rate Adaptation and Block Scheduling for Delay-sensitive Multimedia Applications.

Design and Implementation:An Algorithm Supporting VCR Functions by Extended Steam Merging

An Effective Transmission Scheduling Mechanism with Network Coding for Adaptive P2P Streaming

Enhanced Real-time Scheduling of AVB Flows in Time-Sensitive Networking

Efficient and reliable slice allocation for multi-services in DVB-T2 networks.

Quality of Perception Based VCR-functionality Implementation on Video Streaming Server

A Dynamic Resource Scheduling Algorithm Based on Traffic Prediction for Coexistence of eMBB and Random Arrival URLLC

Uplink Scheduling Algorithm of MPEG Video Transmission Based on Wireless MAN

An Efficient Approach for Improving Message Acceptance Rate and Link Utilization in Time-Sensitive Networking