Replication control strategy based on a simple game of life in opportunistic networks

¹ School of Computer Science, University of Nottingham, United Kingdom
² Department of Informatics, Sanata Dharma University, Indonesia

^* Corresponding author: vittalis.ayu@nottingham.ac.uk

Abstract

Although flooding-based message dissemination in opportunistic mobile networks yields high delivery performance, the nodes' resources, such as energy and buffer, are rapidly depleted due to the enormous quantity of message replicas dispersed over the networks. This study aims to reduce the number of message replicas in the networks while maintaining an acceptable delivery rate. Inspired by Conway's Game of Life, which uses cellular automaton-based neighbor conditions to regulate the total population, we propose RiGoL, a replication control-based technique for determining how many neighbors hold the same messages. We utilize a counter to keep track of the number of neighbors and two thresholds, namely forward and drop thresholds. Our strategy works as follows: when a pair of nodes meet, the node checks to see if the peer has the same message. The counter is increased by one if the peer does not hold the same message. On the other hand, if the peer already has the message, the counter is decremented by one. Only when the counter exceeds the forward threshold, then the message forwarded to another node. In contrast, the message is deleted from the node's buffer if the counter value is less than the drop threshold. We conduct extensive simulations using ONE Simulator to evaluate our proposed strategy. The simulation results show that although RiGoL yields higher latency than Epidemic, RiGoL successfully reduces the message replication in the network and prolongs the hub node's lifetime.