Skip to main content
SpringerLink
Log in

Rock, Paper, Scissors Game Based Model for Content Discovery in P2P MANETs

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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.

    Article  Google Scholar 

  2. 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.

    Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. Arunachalam, A. (2016). Modified AODV routing protocol source code for neighbor discovery in mobile peer-to-peer networks.

  5. 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.

    Google Scholar 

  6. 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.

    Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. Shoham, Y., & Leyton-Brown, K. (2008). Multiagent systems: Algorithmic, game-theoretic, and logical foundations. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  9. 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)

  10. 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.

    Article  MathSciNet  Google Scholar 

  11. 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.

  12. 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.

  13. 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.

    Article  Google Scholar 

  14. 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.

    Article  Google Scholar 

  15. 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).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, School of Applied Statistics, National Institute of Development Administration (NIDA), Bangkok, Thailand

    Ajay Arunachalam

Authors
  1. Ajay Arunachalam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ajay Arunachalam.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07282-6

Keywords

Search

Navigation