Abstract:Communication in the ocean vessel wireless ad hoc networks which currently rely on shore-based cellular stations, is expensive and can only be used near the coast. It is a big challenge for ocean vessels to achieve economic and large-scope communications, due to the rare encounter opportunities and highly dynamic vessel mobilities. Previous works on routing algorithms for vessel wireless ad hoc networks did not take into account the social characteristics of ocean vessel networks. According to our empirical study on real trajectories of more than 7,000 ocean vessel recorded by the Vessel Monitoring System (VMS), we have made innovative observations. Firstly, there exist stable social connections among those vessels frequently encounter with each other. Moreover, stable social communities can be discovered for those ocean vessels with long-term connections. Inspired by the significant observations, two unicast routing approaches based on social society characteristics are proposed for wireless ocean vessel ad hoc networks, i.e., familiarity based routing (FBR) and community based routing (CBR). The key metric for message forwarding decision making of FBR is the expected multihop encounter probability of the potential forwarder with the message receiver. The expected multi-hop encounter probability is derived from the raised definition of familiarity, which measures the connection strengths between vessels. The proposed CBR forwards messages based on the metric of inter-community betweenness centrality of a potential forwarder, which describes the bridge capability between two communities. Extensive trace-driven simulations based on real ocean vessel trajectories are performed and the evaluation results demonstrate the significant performance achieved by the proposed approaches. The transmission cost has been largely reduced with comparable delivery ratio and delay.

An Enhanced Community-Based Routing with Ferry in Opportunistic Networks.

Adaptive Ferrying Routing Protocol in Opportunistic Network

Opportunistic Network Routing Algorithm Based on Ferry Node Cluster Active Motion and Collaborative Computing

Routing Mechanis m Based on the Cooperation of the Ferry Nodes and Cluster Nodes in Opportunistic Networks

Effective Energy-saving Ferry-based Routing Protocol for Opportunistic Networks

An Efficient Message Routing Algorithm Using Overhearing in Community Opportunistic Networks.

A Community-Based Routing Algorithm for Opportunistic Networks

A Routing Protocol Based On Doc-Ack Mechanism In Opportunisitic Network

Opportunistic Network Routing Algorithm Based on Overlapping Communities and Communication Willingness

HMFS: A Hybrid Message Ferrying Scheme for Clustered Opportunistic Networks

An Effective Routing Algorithm Based on Social Community for Mobile Opportunistic Networks

An efficient low-delay routing algorithm for community-based opportunistic network

Message Forwarding with Ferries in Delay-Tolerant Networks

A Community-Based Opportunistic Routing Protocol in Delay Tolerant Networks

An Encounter-based Routing Algorithm for Social Opportunistic Networks

Exploiting Social Network Characteristics for Efficient Routing in Ocean Vessel Ad Hoc Networks.

Non-Cooperative Game-Based Packet Ferry Forwarding for Sparse Mobile Wireless Networks

2-Hop Routing Strategy for Overlapping Communities Based on Social Intimacy

Heterogeneous Community-Based Routing in Opportunistic Mobile Social Networks

Planning the mobility of routing ferries for intermittently connected mobile networks

An Adaptive Routing-Forwarding Control Scheme Based on an Intelligent Fuzzy Decision-Making System for Opportunistic Social Networks