Abstract:In delay tolerant WSNs mobile ferries can be used for collecting data from sensor nodes, especially in large-scale networks. Unlike data collection via multi-hop forwarding among the nodes, ferries travel across the sensing field and collect data from sensors. The advantage of using a ferry-based approach is that, it eliminates the need for multi-hop forwarding of data, and as a result energy consumption at the nodes is significantly reduced. However, this increases data delivery latency and as such might not be suitable for all applications. In this paper an efficient data collection algorithm using a ferry node is proposed while considering the overall ferry roundtrip travel time and the overall consumed energy in the network. To minimize the overall roundtrip travel time, we divided the sensing field area into virtual grids based on the assumed sensing range and assigned a checkpoint in each one. A Genetic Algorithm with weight metrics to solve the Travel Sales Man Problem (TSP) and decide on an optimum path for the ferry to collect data is then used. We utilized our previously published node ranking clustering algorithm (NRCA) in each virtual grid and in choosing the location for placing the ferry's checkpoints. In NRCA the decision of selecting cluster heads is based on their residual energy and their distance from their associated checkpoint which acts as a temporary sink. We simulated the proposed algorithm in MATLAB and showed its performance in terms of the network lifetime, total energy consumption and the total travel time. Moreover, we showed through simulation that nonlinear trajectory achieves a better optimization in term of network lifetime, overall energy consumed and the roundtrip travel time of the ferry compared to linear predetermined trajectory. In additional to that, we compared the performance of your algorithm to other recent algorithms in terms of the network lifetime using same and different initial energy values.

Message Forwarding with Ferries in Delay-Tolerant Networks

Ferry Route Design with Delay Bounds in Delay-Tolerant Networks

Adaptive Ferrying Routing Protocol in Opportunistic Network

Region topology based route design for multiple ferries in DTNs

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

Planning the mobility of routing ferries for intermittently connected mobile networks

Energy-Balanced Optimization on Flying Ferry Placement for Data Gathering in Wireless Sensor Networks.

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

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

Reducing message delay with the general Message Ferry Route (MFR*) problem

HMFS: A Hybrid Message Ferrying Scheme for Clustered Opportunistic Networks

Data gathering in delay tolerant wireless sensor networks using a ferry

TAFR: A TTL-aware Message Ferry Scheme in DTN

Opportunistic Forwarding in Energy Harvesting Mobile Delay Tolerant Networks

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

Closed Walk Ferry Route Design for Wireless Sensor Networks.

Dynamic Message Ferry Route (dMFR) for Partitioned MANETs

Congestion Control in Delay Tolerant Networks with Selfish Nodes

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

Performance Evaluation of DTN Routing Protocols Based on Message Ferries

Congestion-aware Message Forwarding in Delay Tolerant Networks: a Community Perspective.