Maritime Wideband Communication Networks

Part of the series SpringerBriefs in Computer Science pp 15-31


Video Transmission Scheduling in Maritime Wideband Communication Networks

  • Tingting YangAffiliated withNavigation College, Dalian Maritime University Email author 
  • , Xuemin (Sherman) ShenAffiliated withDepartment of Electronic and Computer Engineering, University of Waterloo

* Final gross prices may vary according to local VAT.

Get Access


In this chapter, we develop a benchmark network model for vessel surveillance video uploading via a maritime wideband communication network. A broadband wireless network utilizing Time Division Multiple Access (TDMA) based media access control (MAC) protocol is exploited to provide a shore-side network framework, while the store-carry-and-forward routing scheme is adopted to mitigate the intermittent network connectivity in maritime communication scenarios. We are concerned about transmitting more important video packets to the administrative authority (i.e., TMP), based on the interpretation of throughput as the summation of weights of delivered video packets. Two offline scheduling algorithms are proposed, based on time-capacity mapping approach to convert the original time-based non-continuous resource allocation problem to a capacity-based continuous problem.

As a retreat when optimal algorithm is out of reach, it is mathematically proved that the IGTJRS algorithm has an approximation ratio of 2, and a time complexity of \(O({n^2})\). Simulation results validate the proposed algorithms, by obtaining the real ship route traces from navigation software BLM-Shipping.