Skip to main content
Erschienen in: The Journal of Supercomputing 9/2020

06.01.2020

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

verfasst von: Shuai Zhou, Xianfu Meng

Erschienen in: The Journal of Supercomputing | Ausgabe 9/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Arunachalam Ajay, Sornil Ohm (2016) Reducing routing overhead in random walk protocol under MP2P network. Int J Electr Comput Eng 6(6):3121–3130 Arunachalam Ajay, Sornil Ohm (2016) Reducing routing overhead in random walk protocol under MP2P network. Int J Electr Comput Eng 6(6):3121–3130
2.
Zurück zum Zitat 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–1245CrossRef 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–1245CrossRef
3.
Zurück zum Zitat Keke Gai, Meikang Qiu (2018) Reinforcement learning-based content-centric services in mobile sensing. IEEE Netw 2(4):34–39 Keke Gai, Meikang Qiu (2018) Reinforcement learning-based content-centric services in mobile sensing. IEEE Netw 2(4):34–39
4.
Zurück zum Zitat Al Mojamed M, Kolberg M (2016) Structured Peer-to-Peer overlay deployment on MANET: a survey. Comput Netw 96:29–47CrossRef Al Mojamed M, Kolberg M (2016) Structured Peer-to-Peer overlay deployment on MANET: a survey. Comput Netw 96:29–47CrossRef
5.
Zurück zum Zitat Atsan Emre, Özkasap Öznur (2013) SCALAR: scalable data lookup and replication protocol for mobile ad hoc networks. Comput Netw 57:3654–3672CrossRef Atsan Emre, Özkasap Öznur (2013) SCALAR: scalable data lookup and replication protocol for mobile ad hoc networks. Comput Netw 57:3654–3672CrossRef
6.
Zurück zum Zitat Sucasas Victor et al (2016) A survey on clustering techniques for cooperative wireless networks. Ad Hoc Netw 47:53–81CrossRef Sucasas Victor et al (2016) A survey on clustering techniques for cooperative wireless networks. Ad Hoc Netw 47:53–81CrossRef
7.
Zurück zum Zitat 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 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
8.
Zurück zum Zitat 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 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.
Zurück zum Zitat Henderson T, Kotz D, Abyzov I (2008) The changing usage of a mature campus-wide wireless network. Comput Netw 52(14):2690–2712CrossRef Henderson T, Kotz D, Abyzov I (2008) The changing usage of a mature campus-wide wireless network. Comput Netw 52(14):2690–2712CrossRef
10.
Zurück zum Zitat Orlinski M, Filer N (2013) The rise and fall of spatio-temporal clusters in mobile ad hoc networks. Ad Hoc Netw 11:1641–1654CrossRef Orlinski M, Filer N (2013) The rise and fall of spatio-temporal clusters in mobile ad hoc networks. Ad Hoc Netw 11:1641–1654CrossRef
12.
Zurück zum Zitat Yunoki S, Tamaki S, Takada M, Iwaki T (2013) Remote energy monitoring system by cellular network. Electron Commun Jpn 96(11):35–43CrossRef Yunoki S, Tamaki S, Takada M, Iwaki T (2013) Remote energy monitoring system by cellular network. Electron Commun Jpn 96(11):35–43CrossRef
13.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–146CrossRef 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–146CrossRef
16.
Zurück zum Zitat 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–1521CrossRef 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–1521CrossRef
17.
Zurück zum Zitat 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–174CrossRef 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–174CrossRef
18.
Zurück zum Zitat Xu Wu (2012) A distributed trust management model for mobile P2P networks. Peer-to-Peer Netw Appl 5:193–204CrossRef Xu Wu (2012) A distributed trust management model for mobile P2P networks. Peer-to-Peer Netw Appl 5:193–204CrossRef
19.
Zurück zum Zitat 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–31CrossRef 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–31CrossRef
20.
Zurück zum Zitat 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 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
21.
Zurück zum Zitat 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–858CrossRef 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–858CrossRef
22.
Zurück zum Zitat Kniess J, Loques O, Albuquerque CVN (2015) Service discovery with time constraints in mobile ad hoc networks. Earth Sci Inform 8:439–452CrossRef Kniess J, Loques O, Albuquerque CVN (2015) Service discovery with time constraints in mobile ad hoc networks. Earth Sci Inform 8:439–452CrossRef
23.
Zurück zum Zitat 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–518CrossRef 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–518CrossRef
24.
Zurück zum Zitat Seddiki Manel, Benchaïba Mahfoud (2016) 2P-lookup: popularity and proximity based P2P lookup mechanism over MANETs. J Netw Comput Appl 71:181–193CrossRef Seddiki Manel, Benchaïba Mahfoud (2016) 2P-lookup: popularity and proximity based P2P lookup mechanism over MANETs. J Netw Comput Appl 71:181–193CrossRef
25.
Zurück zum Zitat Jayapal C, Jayavel S, Sumathi VP (2018) Enhanced service discovery protocol for MANET by effective cache management. Wirel Pers Commun 103:1517–1533CrossRef Jayapal C, Jayavel S, Sumathi VP (2018) Enhanced service discovery protocol for MANET by effective cache management. Wirel Pers Commun 103:1517–1533CrossRef
26.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–935CrossRef 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–935CrossRef
30.
Zurück zum Zitat 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–1041CrossRef 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–1041CrossRef
31.
Zurück zum Zitat Bisnik N, Abouzeid AA (2007) Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499–1514CrossRef Bisnik N, Abouzeid AA (2007) Optimizing random walk search algorithms in P2P networks. Comput Netw 51(6):1499–1514CrossRef
32.
Zurück zum Zitat Agustinus BW, David T, Wenny R et al (2013) Mobile peer-to-peer data dissemination in wireless ad-hoc networks. Inf Sci 230:3–20MathSciNetCrossRef Agustinus BW, David T, Wenny R et al (2013) Mobile peer-to-peer data dissemination in wireless ad-hoc networks. Inf Sci 230:3–20MathSciNetCrossRef
Metadaten
Titel
A location and time-aware resource searching scheme in mobile P2P ad hoc networks
verfasst von
Shuai Zhou
Xianfu Meng
Publikationsdatum
06.01.2020
Verlag
Springer US
Erschienen in
The Journal of Supercomputing / Ausgabe 9/2020
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI
https://doi.org/10.1007/s11227-019-03139-3

Weitere Artikel der Ausgabe 9/2020

The Journal of Supercomputing 9/2020 Zur Ausgabe