Abstract
Resource discovery is a key challenge in dynamic environment such as Peer-to-Peer (P2P) MANETs. To leverage the lookup costs and efficiently discover the resources, the peers in a P2P network communicate with each other forming one-or-more overlay structure. And, thus the peer’s connections in such overlay networks plays a crucial role. To harness this, we propose a model that focuses on the underlying network topology as each virtual link of the overlay network is supported by a path in the underlying physical network. Also, we design a new resource discovery algorithm that uses the famous Rock-Paper-Scissors (RPS) game ideology. In this work, we present a Rock-Paper-Scissors-Game-Based (RPSGB) algorithm for content discovery in mobile peer-to-peer network. The proposed work focuses on providing efficient resource discovery scheme in such a dynamic network, using the game theory concepts. Our scheme is a light-weight model aimed to suit the unstructured architecture better. The major goal of this work, is to reduce the consumption of power, minimize the lookup cost, lower the bandwidth consumption, and increase the hit ratio. We compare our scheme with the traditional well-known benchmarked schemes. After evaluation, the simulation results justify the effectiveness of the proposed protocol. The obtained results show that the proposed scheme substantially decreases the network traffic, lowers the battery power and bandwidth consumption, while having good search efficiency. Also, the search latency is minimized. The result justifies that RPSGB algorithm proposes to make resource searching much more efficient, and improves the statistics against the posed challenges.










Similar content being viewed by others
References
Babaei, H., Fathy, M., Berangi, R., & Romoozi, M. (2014). The impact of mobility models on the performance of P2P content discovery protocols over mobile ad hoc networks. Peer-to-Peer Netw. Appl.,7(1), 66–85.
Arunachalam, A., & Sornil, O. (2016). Reducing routing overhead in random walk protocol under MP2P network. International Journal of Electrical and Computer Engineering,6(6), 3121–3130.
Arunachalam, A., & Sornil, O. (2016). Minimizing redundant messages and improving search efficiency under highly dynamic mobile P2P network. The Journal of Engineering Science and Technology Review,9(1), 23–35.
Arunachalam, A. (2016). Modified AODV routing protocol source code for neighbor discovery in mobile peer-to-peer networks.
Arunachalam, A., & Sornil, O. (2017). A broadcast based random query gossip algorithm for resource search in non-DHT mobile peer-to-peer networks. Journal of Computers,28(1), 209–223.
Arunachalam, A., & Sornil, O. (2015). An analysis of the overhead and energy consumption in flooding, random walk and gossip based resource discovery protocols in MP2P networks. International Conference on Advanced Computing and Communication Technologies, ACCT,2015, 292–297.
Arunachalam, A., & Sornil, O. (2015). Issues of Implementing Random Walk and Gossip Based Resource Discovery Protocols in P2P MANETs & Suggestions for Improvement. Procedia Computer Science,57, 509–518.
Shoham, Y., & Leyton-Brown, K. (2008). Multiagent systems: Algorithmic, game-theoretic, and logical foundations. Cambridge: Cambridge University Press.
Fabrikant, A., Luthra, A., Maneva, E., Papadimitriou, C., & Scott, S. (2003). On a network creation game. In Twenty-second annual symposium on principles of distributed computing (pp 347–351)
Chih-Chiang, L., & Pi-Chung, W. (2013). A rock-paper-scissors evolutionary algorithm for the TDMA broadcast scheduling problem. Computers Opertions Research,40(8), 1963–1971.
da Hora, D. N., Macedo, D. R., Nogueira, J. M. S., & Pujolle, G. (2007). Optimizing peer-to-peer content discovery over wireless mobile ad hoc networks. In 2007 9th IFIP international conference on mobile wireless communications networks (MWCN’07) (pp. 6–10). IEEE.
Oliveira, L. B., Siqueira, I. G., Macedo, D. F., Loureiro, A. A. F., Wong, H. C., & Nogueira, J. M. (2005). Evaluation of peer-to-peer network content discovery techniques over mobile ad hoc networks. In Sixth IEEE international symposium on a world of wireless mobile and multimedia networks (WoWMoM 2005) (pp. 51–56). IEEE.
da Hora, D. N., et al. (2009). Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks. Computer Communications,32(13–14), 1445–1459.
Friedman, R., Gavidia, D., Rodrigues, L., Viana, A. C., & Voulgaris, S. (2007). Gossiping on MANETs: The beauty and the beast. ACM SIGOPS Oper. Syst. Rev.,41(5), 67–74.
Hoh, C. C., & Hwang, R. H. (2007). P2P file sharing system over MANET based on swarm intelligence: A cross-layer design. In IEEE wireless communications and networking conference (WCNC) (pp. 2676–2681).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Arunachalam, A. Rock, Paper, Scissors Game Based Model for Content Discovery in P2P MANETs. Wireless Pers Commun 113, 1315–1330 (2020). https://doi.org/10.1007/s11277-020-07282-6
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-020-07282-6