Message Ferry Routing Based on Nomadic Lévy Walk in Delay Tolerant Networks.

Message ferry is a way of communication in Intermittently Connected Delay-Tolerant Networks. It is for collecting data from stationary sensor nodes. The efficiency of message delivery using message ferries depends on the routing scheme. Nomadic Levy Walk that is a variant of Levy Walk, is an eligible candidate for a message ferry routing scheme. It includes homing behavior in addition to the behavior similar to Levy walk with strategic moving the home (sink) position. In this paper, we conducted several simulation runs on a DTN to measure the delivery ratio and the latency of message delivery by message ferries with several configurations. We also discuss the correlation between the efficiency of message delivery and the link density of graphs according to our simulation result.