Skip to main content
Erschienen in: Wireless Personal Communications 2/2014

01.07.2014

Towards Enhanced Searching Architecture for Unstructured Peer-to-Peer Over Mobile Ad Hoc Networks

verfasst von: Babar Shah, Ki-Il Kim

Erschienen in: Wireless Personal Communications | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

With the rapid growth of individual mobile devices, the researchers are facing new challenges to deploy unstructured peer-to-peer (P2P) applications over mobile ad hoc networks (MANETs). Empirical studies indicates that although P2P and MANETs have similar preferences, but the resultant networks are not performing efficient and effective searching due to peer discovery, connectivity and mobility problems. To resolve these issues, the existing techniques mostly rely on flooding and random walks in P2P over MANETs to discover object of interest and thus introduce incredible network traffic. Thus, this article proposes Gnutella like unstructured P2P network to better meets the mobility requirement of ad hoc networks to optimize search performance. The proposed system presents a novel cache optimization technique and enhances ultrapeer selection scheme to make communication more efficient between peers and ultrapeer. Furthermore for quick and efficient search, we explore a novel jumping multiple walkers random walk approach with controlled replication. The proposed search mechanism not only reduces the effective query search time but also remarkably reduce network overhead. We validate our analysis and compare our proposal to competing protocols in simulations. Simulation results show that proposed scheme gives better performance than the competing protocols in terms of (1) the successful ratio of resolving a query, (2) the time and hop count of routing a query message, (3) the message overhead, and (4) average message response time.

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

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!

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!

Literatur
1.
Zurück zum Zitat Mawji, A., & Hassanein, H. (2010). P2P overlay topology control in MANETs. In IEEE international symposium on world of wireless mobile and multimedia networks (pp. 1–9). Mawji, A., & Hassanein, H. (2010). P2P overlay topology control in MANETs. In IEEE international symposium on world of wireless mobile and multimedia networks (pp. 1–9).
2.
Zurück zum Zitat Risson, J., & Moors, T. (2006). Survey of research towards robust peer-to-peer networks: Search methods. Journal of Computer and Telecommunications Networking, 50(17), 3485–3521.MATH Risson, J., & Moors, T. (2006). Survey of research towards robust peer-to-peer networks: Search methods. Journal of Computer and Telecommunications Networking, 50(17), 3485–3521.MATH
3.
Zurück zum Zitat Franciscani, F. P., Vasconcelos, M. A., Couto, R.P., & Loureiro, A. F. (2003). Peer-to-Peer over ad-hoc networks: (Re) configuration algorithms. In 17th IEEE international conference on parallel and distributed processing symposium (pp. 10–19). Franciscani, F. P., Vasconcelos, M. A., Couto, R.P., & Loureiro, A. F. (2003). Peer-to-Peer over ad-hoc networks: (Re) configuration algorithms. In 17th IEEE international conference on parallel and distributed processing symposium (pp. 10–19).
4.
Zurück zum Zitat Schollmeier, R., Gruber, I., & Neithammer, F. (2003). Protocol for peer-to-peer networking in mobile environments. In 12th international conference on computer communications and networks (pp. 121–127). Schollmeier, R., Gruber, I., & Neithammer, F. (2003). Protocol for peer-to-peer networking in mobile environments. In 12th international conference on computer communications and networks (pp. 121–127).
5.
Zurück zum Zitat Antony, R., & Druschel, P. (2001). Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM international conference on distributed systems platforms (pp. 329–350). Antony, R., & Druschel, P. (2001). Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In Proceedings of IFIP/ACM international conference on distributed systems platforms (pp. 329–350).
6.
Zurück zum Zitat Ben, Y. Z., John, K., & Anthony, D. J. (2001). Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical report UCB//CSD-01-1141, UC Berkeley. Ben, Y. Z., John, K., & Anthony, D. J. (2001). Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical report UCB//CSD-01-1141, UC Berkeley.
7.
Zurück zum Zitat Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of ACM applications, technologies, architectures, and protocols for computer communications (pp. 149–160). Stoica, I., Morris, R., Karger, D., Kaashoek, M. F., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of ACM applications, technologies, architectures, and protocols for computer communications (pp. 149–160).
8.
Zurück zum Zitat Sylvia, R., Paul, F., Mark, H., Richard, K., & Scott, S. (2001). A scalable content-addressable network. In Proceedings of applications, technologies, architectures, and protocols for computer communications (pp. 161–172). Sylvia, R., Paul, F., Mark, H., Richard, K., & Scott, S. (2001). A scalable content-addressable network. In Proceedings of applications, technologies, architectures, and protocols for computer communications (pp. 161–172).
9.
Zurück zum Zitat Boukerche, A., Zarrad, A., & Araujo, R. B. (2010). A cross-layer approach-based gnutella for collaborative virtual environments over mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 21(7), 911–924.CrossRef Boukerche, A., Zarrad, A., & Araujo, R. B. (2010). A cross-layer approach-based gnutella for collaborative virtual environments over mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 21(7), 911–924.CrossRef
11.
Zurück zum Zitat Bin, T., Zongheng, Z., Anand, K., & Tzi-cker, C. (2005). An integrated approach for P2P file sharing on multi-hop wireless networks. In Procedings of IEEE international conference on wireless and mobile computing, networking and communications (pp. 268–274). Bin, T., Zongheng, Z., Anand, K., & Tzi-cker, C. (2005). An integrated approach for P2P file sharing on multi-hop wireless networks. In Procedings of IEEE international conference on wireless and mobile computing, networking and communications (pp. 268–274).
12.
Zurück zum Zitat Yang, M., & Fei, Z. (2009). A novel approach to improving search efficiency in unstructured peer-to-peer networks. Journal of Parallel and Distributed Computing, 69(11), 877–884.CrossRef Yang, M., & Fei, Z. (2009). A novel approach to improving search efficiency in unstructured peer-to-peer networks. Journal of Parallel and Distributed Computing, 69(11), 877–884.CrossRef
13.
Zurück zum Zitat Gottron, C., Konig, A., & Steinmetz, R. (2011). A cross-layer approach towards robustness of mobile peer-to-peer networks. In Proceedings of the 8th IEEE international conference on mobile ad-hoc and sensor systems (pp. 703–708). Gottron, C., Konig, A., & Steinmetz, R. (2011). A cross-layer approach towards robustness of mobile peer-to-peer networks. In Proceedings of the 8th IEEE international conference on mobile ad-hoc and sensor systems (pp. 703–708).
14.
Zurück zum Zitat Talia, D., & Trunfio, P. (2003). Toward a synergy between P2P and grids. IEEE Internet Computing, 7(4), 94–95.CrossRef Talia, D., & Trunfio, P. (2003). Toward a synergy between P2P and grids. IEEE Internet Computing, 7(4), 94–95.CrossRef
15.
Zurück zum Zitat Choi, H. D., Park, H. H., & Woo, M. (2006). An enhanced Gnutella for ad-hoc networks. In IEEE international conference on systems and networks communications (pp. 3–8). Choi, H. D., Park, H. H., & Woo, M. (2006). An enhanced Gnutella for ad-hoc networks. In IEEE international conference on systems and networks communications (pp. 3–8).
16.
Zurück zum Zitat Mawji, A., Hassanein, H., & Zhang, X. (2011). Peer-to-peer overlay topology control for mobile ad hoc networks. Journal of Pervasive and Mobile Computing, 7(4), 467–478. Mawji, A., Hassanein, H., & Zhang, X. (2011). Peer-to-peer overlay topology control for mobile ad hoc networks. Journal of Pervasive and Mobile Computing, 7(4), 467–478.
17.
Zurück zum Zitat Conti, M., Gregori, E., & Turi, G. (2005). A cross-layer optimization of gnutella for mobile ad hoc networks. In Proceedings of 6th ACM international symposium on mobile ad hoc networking and computing (pp. 343–354). Conti, M., Gregori, E., & Turi, G. (2005). A cross-layer optimization of gnutella for mobile ad hoc networks. In Proceedings of 6th ACM international symposium on mobile ad hoc networking and computing (pp. 343–354).
18.
Zurück zum Zitat Lv, Q., Cao, P., Cohen, E., Li, K., & Shenker, S. (2002). Search and replication in unstructured peer to peer networks. In Proceedings of 16th international conference on supercomputing (pp. 84–95). Lv, Q., Cao, P., Cohen, E., Li, K., & Shenker, S. (2002). Search and replication in unstructured peer to peer networks. In Proceedings of 16th international conference on supercomputing (pp. 84–95).
19.
Zurück zum Zitat Ripeanu, M. (2001). Peer-to-peer architecture case study: Gnutella network. In IEEE proceedings of peer-to-peer computing (pp. 99–100). Ripeanu, M. (2001). Peer-to-peer architecture case study: Gnutella network. In IEEE proceedings of peer-to-peer computing (pp. 99–100).
20.
Zurück zum Zitat Gruber, I., Schollmeier, R., & Kellerer, W. (2004). Performance evaluation of the mobile peer-to-peer service. In Proceedings of IEEE symposium on cluster computing and grid (pp. 363–371). Gruber, I., Schollmeier, R., & Kellerer, W. (2004). Performance evaluation of the mobile peer-to-peer service. In Proceedings of IEEE symposium on cluster computing and grid (pp. 363–371).
21.
Zurück zum Zitat Schollmeier, R., Gruber, I., & Niethammer, F. (2003). Protocol for peer-to-peer networking in mobile environments. In Proceedings of the 12th international conference on computer communication and networks (pp. 121–127). Schollmeier, R., Gruber, I., & Niethammer, F. (2003). Protocol for peer-to-peer networking in mobile environments. In Proceedings of the 12th international conference on computer communication and networks (pp. 121–127).
22.
Zurück zum Zitat Pushp, S., Cho, T. H., Han, J., Lee, D., Song, J., & Choi, S. (2012). An efficient way to track peers in mobile P2P network. In Proceedings of the 18th annual international conference on Mobile computing and networking (Mobicom) (pp. 431–433). Pushp, S., Cho, T. H., Han, J., Lee, D., Song, J., & Choi, S. (2012). An efficient way to track peers in mobile P2P network. In Proceedings of the 18th annual international conference on Mobile computing and networking (Mobicom) (pp. 431–433).
23.
Zurück zum Zitat Nghiem, T. P., & Waluyo, A. B. (2011). A pure P2P paradigm for query processing in mobile ad-hoc networks. In Proceedings of the 9th international conference on advances in mobile computing and multimedia (pp. 182–189). Nghiem, T. P., & Waluyo, A. B. (2011). A pure P2P paradigm for query processing in mobile ad-hoc networks. In Proceedings of the 9th international conference on advances in mobile computing and multimedia (pp. 182–189).
24.
Zurück zum Zitat Boukerche, A., Zarrad, A., & Araujo, R. B. (2008). A Novel optimized caching technique for mobile Gnutella based network to support large-scale collaborative virtual environment. In 41st IEEE annual simulation symposium (pp. 289–297). Boukerche, A., Zarrad, A., & Araujo, R. B. (2008). A Novel optimized caching technique for mobile Gnutella based network to support large-scale collaborative virtual environment. In 41st IEEE annual simulation symposium (pp. 289–297).
26.
Zurück zum Zitat Fathy, M., Rahemifar, K., Babaei, H., Romoozi, M., & Berangy, R. (2012). Impact of mobility on performance of P2P content discovery protocols over MANET. In Proceedings of the 9th international conference on mobile WEB information systems (pp. 642–649). Fathy, M., Rahemifar, K., Babaei, H., Romoozi, M., & Berangy, R. (2012). Impact of mobility on performance of P2P content discovery protocols over MANET. In Proceedings of the 9th international conference on mobile WEB information systems (pp. 642–649).
27.
Zurück zum Zitat Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., & Shenker, S. (2003). Making Gnutella-like P2P systems scalable. In Proceeding of the international conference on applications, technologies, architectures and protocols for computer communications (pp. 407–418). Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., & Shenker, S. (2003). Making Gnutella-like P2P systems scalable. In Proceeding of the international conference on applications, technologies, architectures and protocols for computer communications (pp. 407–418).
28.
Zurück zum Zitat Oikonomou, K., Kogias, D., & Stavrakakis, I. (2010). A study of information dissemination under multiple random walkers and replication mechanisms. In Proceedings of the 2nd international workshop on mobile opportunistic networking (pp. 118–125). Oikonomou, K., Kogias, D., & Stavrakakis, I. (2010). A study of information dissemination under multiple random walkers and replication mechanisms. In Proceedings of the 2nd international workshop on mobile opportunistic networking (pp. 118–125).
30.
Zurück zum Zitat Shen, H, Joseph, M. S., Kumar, M., & Das, S. K. (2005). PReCinCt: A scheme for cooperative caching in mobile peer-to-peer system. In Proceedings of the international parallel and distributed processing symposium (pp. 57–66). Shen, H, Joseph, M. S., Kumar, M., & Das, S. K. (2005). PReCinCt: A scheme for cooperative caching in mobile peer-to-peer system. In Proceedings of the international parallel and distributed processing symposium (pp. 57–66).
31.
Zurück zum Zitat Boukerche, A., Zarrad, A., & Araujo, R. (2006). A smart Gnutella overlay formation for collaborative virtual environments over mobile ad-hoc networks. In 10th IEEE annual symposium on distributed simulation and real-time applications (pp. 143–156). Boukerche, A., Zarrad, A., & Araujo, R. (2006). A smart Gnutella overlay formation for collaborative virtual environments over mobile ad-hoc networks. In 10th IEEE annual symposium on distributed simulation and real-time applications (pp. 143–156).
32.
Zurück zum Zitat Babar, S., & Ki-Il, K. (2013). An enhanced searching algorithm over unstructured mobile P2P overlay networks. Journal of Information and Communication Convergence Engineering, 11(3), 173–178.CrossRef Babar, S., & Ki-Il, K. (2013). An enhanced searching algorithm over unstructured mobile P2P overlay networks. Journal of Information and Communication Convergence Engineering, 11(3), 173–178.CrossRef
33.
Zurück zum Zitat Hastings, W. K. (1970). Monte Carlo sampling methods using Markova chains and their applications. Journal of Biometrika, 57(1), 97–109.CrossRefMATH Hastings, W. K. (1970). Monte Carlo sampling methods using Markova chains and their applications. Journal of Biometrika, 57(1), 97–109.CrossRefMATH
34.
Zurück zum Zitat Alon, N., Avin, C., Koucky, M., Kozma, G., Lotker, Z., & Tuttle, M. R. (2008). Many random walks are faster than one. In Proceedings of the 20th annual symposium on parallelism in algorithms and architectures (pp. 119–128). Alon, N., Avin, C., Koucky, M., Kozma, G., Lotker, Z., & Tuttle, M. R. (2008). Many random walks are faster than one. In Proceedings of the 20th annual symposium on parallelism in algorithms and architectures (pp. 119–128).
Metadaten
Titel
Towards Enhanced Searching Architecture for Unstructured Peer-to-Peer Over Mobile Ad Hoc Networks
verfasst von
Babar Shah
Ki-Il Kim
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2014
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1560-7

Weitere Artikel der Ausgabe 2/2014

Wireless Personal Communications 2/2014 Zur Ausgabe

Neuer Inhalt