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

01.03.2014

Performance Analysis and Improvement Content Discovery Protocols Over Vehicular Networks

verfasst von: Morteza Romoozi, Mahmood Fathy, Reza Berangi

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

Recently P2P networks and theirs applications have become increasingly popular. On the other hand, considering ever increasing industrial and scholarly popularity of Vehicular Ad-hoc Networks (VANETs), implementation P2P network over VANET has attracted attentions recently. One of the most important applications in P2P networks is content discovery. This paper presents an evaluation framework which evaluates challenges in VANET and their impact on performance of content discovery protocols including structured or unstructured ones. This evaluation is based on simulation and mathematical modeling. For mathematical modeling, Generalized Random Graph has been used. Results of evaluation clarified a higher performance on unstructured protocol and also impact of movement pattern and environmental characteristic of VANET on performance on content discovery protocols. Furthermore, based on evaluation results, some modifications in the manner of comprising overlay network were presented. This modification emphasizes matching of overlay networks and underlay networks and also using traffic flow of vehicles in comprising overlay links. Positive impact of this modification has been shown by simulation and mathematical modeling.

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 Toor, Y., Mühlethaler, P., Laouiti, A., & Fortelle, A. D. L. (2008). Vehicle ad hoc networks: Applications and related technical issues. IEEE Communications Surveys & Tutorials, 10(3), 74–88. Toor, Y., Mühlethaler, P., Laouiti, A., & Fortelle, A. D. L. (2008). Vehicle ad hoc networks: Applications and related technical issues. IEEE Communications Surveys & Tutorials, 10(3), 74–88.
2.
Zurück zum Zitat Gerla, M., & Kleinrock, L. (2011). Vehicular networks and the future of the mobile internet. Journal of Computer Network, 55(2), 457–469.CrossRef Gerla, M., & Kleinrock, L. (2011). Vehicular networks and the future of the mobile internet. Journal of Computer Network, 55(2), 457–469.CrossRef
3.
Zurück zum Zitat Yousefi, S., Fathy, M., & Mousavi, S. (2006). Vehicular ad hoc networks (VANETS) challenges and perspectives. In 6th IEEE international conference on ITS telecommunications proceeding. Yousefi, S., Fathy, M., & Mousavi, S. (2006). Vehicular ad hoc networks (VANETS) challenges and perspectives. In 6th IEEE international conference on ITS telecommunications proceeding.
4.
Zurück zum Zitat Androutsellis-Theotokis, S., & Spinellis, D. (2004). A survey of peer-to-peer content distribution technologies. ACM Computing Surveys, 36(4), 335–371.CrossRef Androutsellis-Theotokis, S., & Spinellis, D. (2004). A survey of peer-to-peer content distribution technologies. ACM Computing Surveys, 36(4), 335–371.CrossRef
5.
Zurück zum Zitat Meshkova, E., Riihijärvi, J., Petrova, M., & Mähönen, P. (2008). A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Computer Networks, 52(11), 2097–2128.CrossRef Meshkova, E., Riihijärvi, J., Petrova, M., & Mähönen, P. (2008). A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks. Computer Networks, 52(11), 2097–2128.CrossRef
6.
Zurück zum Zitat Ciraci, S., Körpeoglu, I., & Ulusoy, Ö. (2009). Reducing query overhead through route learning in unstructured peer-to-peer network. Network and Computer Applications, 32(3), 550–567.CrossRef Ciraci, S., Körpeoglu, I., & Ulusoy, Ö. (2009). Reducing query overhead through route learning in unstructured peer-to-peer network. Network and Computer Applications, 32(3), 550–567.CrossRef
7.
Zurück zum Zitat Rostami, H., & Habibi, J. (2007). Topology awareness of P2P overlay networks. Concurrency and Computation-Practice and Experience, 19(7), 999–1021.CrossRef Rostami, H., & Habibi, J. (2007). Topology awareness of P2P overlay networks. Concurrency and Computation-Practice and Experience, 19(7), 999–1021.CrossRef
8.
Zurück zum Zitat Chandra, J., Shaw, S. K., & Ganguly, N. (2010). HPC5: An efficient topology generation mechanism for Gnutella networks. Computer Networks, 54(9), 1440–1459.CrossRefMATH Chandra, J., Shaw, S. K., & Ganguly, N. (2010). HPC5: An efficient topology generation mechanism for Gnutella networks. Computer Networks, 54(9), 1440–1459.CrossRefMATH
9.
Zurück zum Zitat Rodero-Merino, L., Anta, A. F., López, L., & Cholvi, V. (2010). Performance of random walks in one-hop replication networks. Computer Networks, 54(5), 781–796.CrossRefMATH Rodero-Merino, L., Anta, A. F., López, L., & Cholvi, V. (2010). Performance of random walks in one-hop replication networks. Computer Networks, 54(5), 781–796.CrossRefMATH
10.
Zurück zum Zitat Shah, N., Qiani, D., & Wang, R. (2012). MANET adaptive structured P2P overlay. Peer-to-Peer Networking and Applications, 5(2), 143–160.CrossRef Shah, N., Qiani, D., & Wang, R. (2012). MANET adaptive structured P2P overlay. Peer-to-Peer Networking and Applications, 5(2), 143–160.CrossRef
11.
Zurück zum Zitat Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001). Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64, 026118 Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001). Random graphs with arbitrary degree distributions and their applications. Physical Review E, 64, 026118
12.
Zurück zum Zitat Wu, B., & Kshemkalyani, A. D. (2008). Analysis models for unguided search in unstructured P2P networks. Journal of Ad Hoc and Ubiquitous Computing, 3(4), 255–263.CrossRef Wu, B., & Kshemkalyani, A. D. (2008). Analysis models for unguided search in unstructured P2P networks. Journal of Ad Hoc and Ubiquitous Computing, 3(4), 255–263.CrossRef
13.
Zurück zum Zitat Tang, X., Xu, J., & Lee, W. C. (2008). Analysis of TTL-based consistency in unstructured peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems, 19(12), 1683–1694.CrossRef Tang, X., Xu, J., & Lee, W. C. (2008). Analysis of TTL-based consistency in unstructured peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems, 19(12), 1683–1694.CrossRef
14.
Zurück zum Zitat Kant, K. (2003). An analytic model for peer to peer file sharing networks. In Proceedings of the international communications conference. Kant, K. (2003). An analytic model for peer to peer file sharing networks. In Proceedings of the international communications conference.
15.
Zurück zum Zitat Adamic, L. A., Lukose, R. M., Puniyani, A. R., & Huberman, B. A. (2001). Search in power-law networks. Physical Review E, 64, 46135–46143.CrossRef Adamic, L. A., Lukose, R. M., Puniyani, A. R., & Huberman, B. A. (2001). Search in power-law networks. Physical Review E, 64, 46135–46143.CrossRef
16.
Zurück zum Zitat Gaeta, R., Balbo, G., Bruell, S., Gribaudo, M., & Sereno, M. (2005). A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks. Performance Evaluation, 62(1), 1–16.CrossRef Gaeta, R., Balbo, G., Bruell, S., Gribaudo, M., & Sereno, M. (2005). A simple analytical framework to analyze search strategies in large-scale peer-to-peer networks. Performance Evaluation, 62(1), 1–16.CrossRef
17.
Zurück zum Zitat Fathy, M., Raahemifar, K., Babaei, H., Romoozi, M., & Berangi, R. (2012). Impact of mobility on performance of P2P content discovery protocols over MANET. Procedia CS, 10, 642–649. Fathy, M., Raahemifar, K., Babaei, H., Romoozi, M., & Berangi, R. (2012). Impact of mobility on performance of P2P content discovery protocols over MANET. Procedia CS, 10, 642–649.
18.
Zurück zum Zitat Babaei, H., Fathy, M., Berangi, R., & Romoozi, M. (2012). The impact of mobility models on the performance of P2P content discovery protocols over mobile ad hoc networks. Journal of Peer-to-Peer Networking and Apps. doi:10.1007/s12083-012-0184-0. Babaei, H., Fathy, M., Berangi, R., & Romoozi, M. (2012). The impact of mobility models on the performance of P2P content discovery protocols over mobile ad hoc networks. Journal of Peer-to-Peer Networking and Apps. doi:10.​1007/​s12083-012-0184-0.
19.
Zurück zum Zitat Stoica, I., Morris, R., Karger, D., & Frans Kaashoek, M., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications, SIGCOMM. Computer Communication Review, 31(4), 149–160 Stoica, I., Morris, R., Karger, D., & Frans Kaashoek, M., & Balakrishnan, H. (2001). Chord: A scalable peer-to-peer lookup service for internet applications, SIGCOMM. Computer Communication Review, 31(4), 149–160
20.
Zurück zum Zitat Liu, C. L., Wang, C. Y., & Wei, H. Y. (2010). Cross-layer mobile Chord P2P protocol design for VANET. Journal of Ad Hoc Ubiquitous Computer, 6(3), 150–163.CrossRefMathSciNet Liu, C. L., Wang, C. Y., & Wei, H. Y. (2010). Cross-layer mobile Chord P2P protocol design for VANET. Journal of Ad Hoc Ubiquitous Computer, 6(3), 150–163.CrossRefMathSciNet
21.
Zurück zum Zitat Zhu, Y., & Hu, Y. (2007). Efficient semantic search on DHT overlays. Journal of Parallel Distribution Computer, 67(5), 604–616.CrossRefMATHMathSciNet Zhu, Y., & Hu, Y. (2007). Efficient semantic search on DHT overlays. Journal of Parallel Distribution Computer, 67(5), 604–616.CrossRefMATHMathSciNet
22.
Zurück zum Zitat Dutta, N. (2010). A peer to peer based information sharing scheme in vehicular ad hoc networks. In Proceedings of the 2010 eleventh international conference on mobile data management (MDM ’10), IEEE Computer Society (pp. 309–310). Dutta, N. (2010). A peer to peer based information sharing scheme in vehicular ad hoc networks. In Proceedings of the 2010 eleventh international conference on mobile data management (MDM ’10), IEEE Computer Society (pp. 309–310).
23.
Zurück zum Zitat Doulamis, N. D., Karamolegkos, P. N., Doulamis, A., & Nikolakopoulos, I. (2009). Exploiting semantic proximities for content search over p2p networks. Journal of Computer Communication, 32(5), 814–827.CrossRef Doulamis, N. D., Karamolegkos, P. N., Doulamis, A., & Nikolakopoulos, I. (2009). Exploiting semantic proximities for content search over p2p networks. Journal of Computer Communication, 32(5), 814–827.CrossRef
24.
Zurück zum Zitat da Hora, D. N., Macedo, D. F., Oliveira, L. B., Siqueira, I. G., Loureiro, A. A. F., Nogueira, J. M., et al. (2009). Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks. Journal of Computer Communication, 32, 1445–1459.CrossRef da Hora, D. N., Macedo, D. F., Oliveira, L. B., Siqueira, I. G., Loureiro, A. A. F., Nogueira, J. M., et al. (2009). Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks. Journal of Computer Communication, 32, 1445–1459.CrossRef
25.
Zurück zum Zitat Das, S., Nandan, A., & Pau, G. (2004). SPAWN: A swarming protocol for vehicular ad-hoc wireless networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET ’04) (pp. 93–94). New York, NY, USA: ACM. Das, S., Nandan, A., & Pau, G. (2004). SPAWN: A swarming protocol for vehicular ad-hoc wireless networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET ’04) (pp. 93–94). New York, NY, USA: ACM.
26.
Zurück zum Zitat Thompson, N., & Crepaldi, R. (2010). Locus: A Location-based data overlay for disruption-tolerant networks. In Proceedings of the 5th ACM workshop on challenged networks (CHANTS ’10) (pp. 47–54). ACM, New York, NY, USA. Thompson, N., & Crepaldi, R. (2010). Locus: A Location-based data overlay for disruption-tolerant networks. In Proceedings of the 5th ACM workshop on challenged networks (CHANTS ’10) (pp. 47–54). ACM, New York, NY, USA.
27.
Zurück zum Zitat Yang, B., & Mareboyana, M. (2012). Similarity search in sensor networks using semantic-based caching. Journal of Network Computer Application, 35(2), 577–583.CrossRef Yang, B., & Mareboyana, M. (2012). Similarity search in sensor networks using semantic-based caching. Journal of Network Computer Application, 35(2), 577–583.CrossRef
28.
Zurück zum Zitat Abuelela, M., & Olariu, S. (2007). ZIPPER: A zero-infrastructure peer-to-peer system for VANET. In Proceedings of the 3rd ACM workshop on wireless multimedia networking and performance modeling(WMuNeP ’07) (pp. 2–8). New York, NY, USA: ACM. Abuelela, M., & Olariu, S. (2007). ZIPPER: A zero-infrastructure peer-to-peer system for VANET. In Proceedings of the 3rd ACM workshop on wireless multimedia networking and performance modeling(WMuNeP ’07) (pp. 2–8). New York, NY, USA: ACM.
29.
Zurück zum Zitat Ghandeharizade, S., Kapadia, S., & Krishnamachari, B. (2004). PAVAN: a policy framework for content availability in vehicular ad-hoc networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks(VANET ’04) (pp. 57–65). New York, NY, USA: ACM. Ghandeharizade, S., Kapadia, S., & Krishnamachari, B. (2004). PAVAN: a policy framework for content availability in vehicular ad-hoc networks. In Proceedings of the 1st ACM international workshop on vehicular ad hoc networks(VANET ’04) (pp. 57–65). New York, NY, USA: ACM.
30.
Zurück zum Zitat Pozar, D. M. (1998). Microwave engineering (2nd ed.). NY: Wiley. Pozar, D. M. (1998). Microwave engineering (2nd ed.). NY: Wiley.
31.
Zurück zum Zitat Held, G. (2004). Focus on the Cisco Aironet 350 wireless access point. Journal of Network Manager, 14(1), 3–7. Held, G. (2004). Focus on the Cisco Aironet 350 wireless access point. Journal of Network Manager, 14(1), 3–7.
32.
Zurück zum Zitat Romoozi, M., Babaei, H., & Fathi, M. (2009). A cluster-based mobility model for intelligent nodes in ad hoc networks. ICCSA, LNCS, 5592, 804–817. Romoozi, M., Babaei, H., & Fathi, M. (2009). A cluster-based mobility model for intelligent nodes in ad hoc networks. ICCSA, LNCS, 5592, 804–817.
33.
Zurück zum Zitat Harri, J., Filali, F., Bonnet, C., & Fiore, M. (2006). VanetMobiSim: Generating realistic mobility patterns for VANETs. In Proceedings of the 3rd international workshop on vehicular ad hoc networks (VANET ’06) (pp. 96–97). New York, NY, USA: ACM. Harri, J., Filali, F., Bonnet, C., & Fiore, M. (2006). VanetMobiSim: Generating realistic mobility patterns for VANETs. In Proceedings of the 3rd international workshop on vehicular ad hoc networks (VANET ’06) (pp. 96–97). New York, NY, USA: ACM.
34.
Zurück zum Zitat Harri, J. (2009). Mobility models for vehicular ad hoc networks: A survey and taxonomy. IEEE communications Surveys and Tutorials, 11(4), 19–41 Harri, J. (2009). Mobility models for vehicular ad hoc networks: A survey and taxonomy. IEEE communications Surveys and Tutorials, 11(4), 19–41
35.
Zurück zum Zitat Oliveira, R., Luísa, E., Furtadoa, B. A., Bernardoa, L., Dinisa, R., & Pintoa, B. P. (2012). Improving path duration in high mobility vehicular ad hoc networks. Journal of Ad Hoc Networks, 11(1), 89–103.CrossRef Oliveira, R., Luísa, E., Furtadoa, B. A., Bernardoa, L., Dinisa, R., & Pintoa, B. P. (2012). Improving path duration in high mobility vehicular ad hoc networks. Journal of Ad Hoc Networks, 11(1), 89–103.CrossRef
36.
Zurück zum Zitat Yousefi, S., Altman, E., & Fathy, M. (2008). Analytical model for connectivity in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(6), 3341–3356 Yousefi, S., Altman, E., & Fathy, M. (2008). Analytical model for connectivity in vehicular ad hoc networks. IEEE Transactions on Vehicular Technology, 57(6), 3341–3356
Metadaten
Titel
Performance Analysis and Improvement Content Discovery Protocols Over Vehicular Networks
verfasst von
Morteza Romoozi
Mahmood Fathy
Reza Berangi
Publikationsdatum
01.03.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-1395-2

Weitere Artikel der Ausgabe 2/2014

Wireless Personal Communications 2/2014 Zur Ausgabe

Neuer Inhalt