Abstract:
Cooperation among nodes is a fundamental necessity in opportunistic mobile networks (OMNs), where the messages are transferred using the store-carry-and-forward mechanism...Show MoreMetadata
Abstract:
Cooperation among nodes is a fundamental necessity in opportunistic mobile networks (OMNs), where the messages are transferred using the store-carry-and-forward mechanism, due to sporadic inter-node wireless connectivity. While multiple works have addressed this issue, they are often constrained in their assumptions on solutions (e.g., requirement of central authority, and tracing the recipient nodes for providing reward or punishment). In this work, we address this research lacuna by taking an evolutionary theory-based approach. In evolutionary theory, the players analyze alternative strategies and select the best one to survive in a population. Inspired by this, in this work, we propose a Distributed Information-Based Cooperation Ushering Scheme (DISCUSS) to promote cooperation in message forwarding between nodes. In this scheme, the nodes maintain and exchange information with one another during contacts about the messages created and delivered in the network. Based on this, the nodes evaluate their own performance and compare that with the approximated network performance to adapt the most successful forwarding strategy. Simulation results show that the message delivery ratio in the network improves upto 31 percent, when the nodes dynamically switch their strategies, as compared to the case when they do not. Furthermore, the DISCUSS scheme fared closely to its variant with the nodes having complete knowledge about the network-wide performance.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 26, Issue: 3, 01 March 2015)