Skip to main content
SpringerLink
Log in

A location and time-aware resource searching scheme in mobile P2P ad hoc networks

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

With the advanced development of wireless communication techniques and the increasing application of smart devices, the mobile P2P ad hoc networks (i.e., P2P MANETs) are attracting more attention. P2P MANETs can be applied to the environments where the communication infrastructure is down due to natural disasters or political tensions. In such a network, how to improve resource search efficiency has been an important research focus. Most existing researches put emphasis on the location-based peers’ clustering but paid less attention to the time factor to implement resource search approaches, resulting in low search efficiency. This paper first proposes a novel location-based peers’ clustering mechanism and a time-aware partners’ selection scheme. Then, we present a resource search algorithm employing both pull and push approaches based on the finding that peer movements are often repeated on a day-to-day basis to cope with peers’ mobility issue in P2P MANETs. The simulation results show that our resource search scheme could both improve the successful search rate and reduce the propagated messages.

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. Arunachalam Ajay, Sornil Ohm (2016) Reducing routing overhead in random walk protocol under MP2P network. Int J Electr Comput Eng 6(6):3121–3130

    Google Scholar 

  2. Imaizumi N, Kobayashi K, Utsu K et al (2016) A study on effective flooding over MANET based on exchange of neighbor information. J Supercomput 72:1237–1245

    Article  Google Scholar 

  3. Keke Gai, Meikang Qiu (2018) Reinforcement learning-based content-centric services in mobile sensing. IEEE Netw 2(4):34–39

    Google Scholar 

  4. Al Mojamed M, Kolberg M (2016) Structured Peer-to-Peer overlay deployment on MANET: a survey. Comput Netw 96:29–47

    Article  Google Scholar 

  5. Atsan Emre, Özkasap Öznur (2013) SCALAR: scalable data lookup and replication protocol for mobile ad hoc networks. Comput Netw 57:3654–3672

    Article  Google Scholar 

  6. Sucasas Victor et al (2016) A survey on clustering techniques for cooperative wireless networks. Ad Hoc Netw 47:53–81

    Article  Google Scholar 

  7. Chatterjee M, Das SK, Turgut D (2002) WCA: a weighted clustering algorithm for mobile ad hoc networks. Cluster Comput (Special Issue on Mobile Ad hoc Networks) 5:193–204

    Google Scholar 

  8. Ludvik B, Niederle B, Roka R, et al (2005) Searching for resources in MANETs—a cluster based flooding approach. In: ICETE 2005-Proceedings of the Second International Conference on E-Business and Telecommunication Networks, Reading, UK, pp 236–245

  9. Henderson T, Kotz D, Abyzov I (2008) The changing usage of a mature campus-wide wireless network. Comput Netw 52(14):2690–2712

    Article  Google Scholar 

  10. Orlinski M, Filer N (2013) The rise and fall of spatio-temporal clusters in mobile ad hoc networks. Ad Hoc Netw 11:1641–1654

    Article  Google Scholar 

  11. Ma W, Fang Y, Lin P (2007) Mobility management strategy based on user mobility patterns in wireless networks. IEEE Trans Vehic Technol 56(1):322–330. https://doi.org/10.1109/TVT.2006.883743

    Article  Google Scholar 

  12. Yunoki S, Tamaki S, Takada M, Iwaki T (2013) Remote energy monitoring system by cellular network. Electron Commun Jpn 96(11):35–43

    Article  Google Scholar 

  13. Rahman M, Harmantzis F (2004) IEEE 802.11 Inter-WLAN mobility control with broadband supported distribution system integrating WLAN and WAN. Telecommunications and networking–ICT 2004: lecture notes in computer science; 3124; Fortaleza, Brazil

  14. Lacuesta R, Penalver L, Fernandez-Sanz L, Lloret J, Garcia M (2009) Software requirements for ubiquitous Ad hoc mobile networks: an example of a bluetooth application. In: 2009 Fourth International Conference on Software Engineering Advances (ICSEA 2009): Porto, Portugal 20–25 Sept 2009; Porto, Portugal

  15. Pushpalatha M, Ramarao T, Venkataraman R (2014) Applicability of sub graph centrality to improve data accessibility among peers in MANETs. Peer-to-Peer Netw Appl 7:129–146

    Article  Google Scholar 

  16. VicterPaul P, Rajaguru D, Saravanan N, Baskaran R, Dhavachelvan P (2013) Efficient service cache management in mobile P2P networks. Future Gener Comput Syst 29:1505–1521

    Article  Google Scholar 

  17. Liu Y, Xiao L, Liu X et al (2005) Location awareness in unstructured Peer-to-Peer systems. IEEE Trans Parallel Distrib Syst 16(2):163–174

    Article  Google Scholar 

  18. Xu Wu (2012) A distributed trust management model for mobile P2P networks. Peer-to-Peer Netw Appl 5:193–204

    Article  Google Scholar 

  19. Wang Ching-Sheng, Chen Chien-Liang, Deng Der-Jiunn (2015) P2P-based mobile navigation system with location service. Peer-to-Peer Netw Appl 8:22–31

    Article  Google Scholar 

  20. Mondal A, Madria SK, Kitsuregawa M (2006) CLEAR: an efficient context and location-based dynamic replication scheme for mobile-p2p networks. Proc Dexa 4080:399–408

    Google Scholar 

  21. Yang Kun, Todd Chris, Li Jie et al (2009) A location-based service advertisement algorithm for pervasive service discovery in wireless mobile networks. Wirel Commun Mob Comput 9:845–858

    Article  Google Scholar 

  22. Kniess J, Loques O, Albuquerque CVN (2015) Service discovery with time constraints in mobile ad hoc networks. Earth Sci Inform 8:439–452

    Article  Google Scholar 

  23. Arunachalam Ajay, Sornil Ohm (2015) Issues of implementing random walk and gossip based resource discovery protocols in P2P MANETs and suggestions for improvement. Proc Comput Sci 57:509–518

    Article  Google Scholar 

  24. Seddiki Manel, Benchaïba Mahfoud (2016) 2P-lookup: popularity and proximity based P2P lookup mechanism over MANETs. J Netw Comput Appl 71:181–193

    Article  Google Scholar 

  25. Jayapal C, Jayavel S, Sumathi VP (2018) Enhanced service discovery protocol for MANET by effective cache management. Wirel Pers Commun 103:1517–1533

    Article  Google Scholar 

  26. Himali DMR, Prasad SK (2011) SPUN: a P2P Probabilistic search algorithm based on successful paths in unstructured networks. In: IEEE international symposium on parallel and distributed processing workshops, pp 1610–1617

  27. Mahdi G, Mohammad R. M, Ali. MS (2013) A new version of k-random walks algorithm in Peer-to-Peer networks utilizing learning automata. In: 2013 5th International Conference on Information and Knowledge Technology, Shiraz, Iran, 5, pp 1–6

  28. Rehman RA, Hieu TD, Bae HM et al (2016) Robust and efficient multipath interest forwarding for NDN-based MANETs. In: 2016 9th Ifip Wireless and Mobile Networking Conference, Colmar, France, July 11–13, pp 187–192

  29. Hsiao H-C, Su H-W (2012) On optimizing overlay topologies for search in unstructured peer-to-peer networks. IEEE Trans Parallel Distrib Syst 23(5):924–935

    Article  Google Scholar 

  30. Lin KC-J, Wang C-P, Chou C-F, Golubchik L (2010) SocioNet: a social-based multimedia access system for unstructured P2P networks. IEEE Trans Parallel Distrib Syst 21(7):1027–1041

    Article  Google Scholar 

  31. Bisnik N, Abouzeid AA (2007) Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499–1514

    Article  Google Scholar 

  32. Agustinus BW, David T, Wenny R et al (2013) Mobile peer-to-peer data dissemination in wireless ad-hoc networks. Inf Sci 230:3–20

    Article  MathSciNet  Google Scholar 

  33. Perkins C, Belding-Royer E, Das S (2000) Ad hoc on-demand distance vector (AODV) routing. http://www.researchgate.net/publication/2440375

Download references

Author information

Authors and Affiliations

  1. School of Computer and Software, Dalian Neusoft University of Information, No. 8, Software Park Road, Dalian, 116023, China

    Shuai Zhou

  2. School of Computer Science and Technology, Dalian University of Technology, No. 2, Linggong Road, Dalian, 116024, China

    Xianfu Meng

Authors
  1. Shuai Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xianfu Meng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xianfu Meng.

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

Zhou, S., Meng, X. A location and time-aware resource searching scheme in mobile P2P ad hoc networks. J Supercomput 76, 6809–6833 (2020). https://doi.org/10.1007/s11227-019-03139-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-019-03139-3

Keywords

Search

Navigation