Skip to main content
Erschienen in: Wireless Personal Communications 3/2015

01.12.2015

A Content Sharing and Discovery Framework Based on Semantic and Geographic Partitioning for Vehicular Networks

verfasst von: Morteza Romoozi, Mahmood Fathy, Hamideh Babaei

Erschienen in: Wireless Personal Communications | Ausgabe 3/2015

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. Regarding the difficulties of structured and unstructured protocols over VANET, this paper presents a new framework for sharing and content discovery which formed a structured overlay to overcome problems likes broadcasting storm which is the main problem of unstructured methods. On the other hand, this paper tries to solve the instability of structured overlay networks as the main problem of them, by applying geographical and semantic partitioning. Simulation results clarified higher performance of proposed framework in comparison to previous protocols. Furthermore, applying G-Network queue network, we have modeled the behavior of proposed framework and then, optimize it by gradient descent optimization method.

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 Survey & 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 Survey & 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 Passarella, Andrea. (2012). A survey on content-centric technologies for the current Internet: CDN and P2P solutions. Computer Communications, 35(1), 1–32.CrossRef Passarella, Andrea. (2012). A survey on content-centric technologies for the current Internet: CDN and P2P solutions. Computer Communications, 35(1), 1–32.CrossRef
5.
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
6.
Zurück zum Zitat Mawji, Afzal, Hassanein, Hossam, & Zhang, Xiangyang. (2011). Peer-to-peer overlay topology control for mobile ad hoc networks. Pervasive and Mobile Computing, 7(4), 467–478.CrossRef Mawji, Afzal, Hassanein, Hossam, & Zhang, Xiangyang. (2011). Peer-to-peer overlay topology control for mobile ad hoc networks. Pervasive and Mobile Computing, 7(4), 467–478.CrossRef
7.
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 Applications,. 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 Applications,. doi:10.​1007/​s12083-012-0184-0.
8.
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 protocols. 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 protocols. Computer Networks, 52(11), 2097–2128.CrossRef
9.
Zurück zum Zitat Ciraci, S., Körpeogˇlu, 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örpeogˇlu, I., & Ulusoy, Ö. (2009). Reducing query overhead through route learning in unstructured peer-to-peer network. Network and Computer Applications, 32(3), 550–567.CrossRef
10.
Zurück zum Zitat Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 14(6), 84–94.CrossRef Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 14(6), 84–94.CrossRef
11.
Zurück zum Zitat Rybicki, Jedrzej, Scheuermann, Björn, & Mauve, Martin. (2011). Peer-to-peer data structures for cooperative traffic information systems. Pervasive and Mobile Computing, 8(2), 194–209.CrossRef Rybicki, Jedrzej, Scheuermann, Björn, & Mauve, Martin. (2011). Peer-to-peer data structures for cooperative traffic information systems. Pervasive and Mobile Computing, 8(2), 194–209.CrossRef
12.
Zurück zum Zitat Rostami, Habib, Habibi, Jafar, & Livani, Emad. (2009). Semantic partitioning of peer-to-peer search space. Computer Communications, 32(4), 619–633.CrossRef Rostami, Habib, Habibi, Jafar, & Livani, Emad. (2009). Semantic partitioning of peer-to-peer search space. Computer Communications, 32(4), 619–633.CrossRef
13.
Zurück zum Zitat Gelenbe, E. (1991). Product-form queuing networks with negative and positive customers. Journal of Applied Probability, 28(3), 656–663.MathSciNetCrossRefMATH Gelenbe, E. (1991). Product-form queuing networks with negative and positive customers. Journal of Applied Probability, 28(3), 656–663.MathSciNetCrossRefMATH
14.
Zurück zum Zitat Fathy, M., Rahemifar, K. H., Babaei, H., & Romoozi, M., & Berangy, R. (2012). Impact of mobility on performance of P2P content discovery protocols over MANET. Elsevier, Procedia Computer Science, 10, 642–649. Fathy, M., Rahemifar, K. H., Babaei, H., & Romoozi, M., & Berangy, R. (2012). Impact of mobility on performance of P2P content discovery protocols over MANET. Elsevier, Procedia Computer Science, 10, 642–649.
15.
Zurück zum Zitat Stoica, L., Morris, R., Karger, D., Kaashoek, F., & Balakrishnan, H. (2001). A scalable peer-to-peer lookup service for internet applications. SIGCOMM. Stoica, L., Morris, R., Karger, D., Kaashoek, F., & Balakrishnan, H. (2001). A scalable peer-to-peer lookup service for internet applications. SIGCOMM.
16.
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.MathSciNetCrossRef 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.MathSciNetCrossRef
17.
Zurück zum Zitat Zhu, Y., & Hu, Y. (2007). Efficient semantic search on DHT overlays. Journal of Parallel Distribution Computer, 67(5), 604–616.MathSciNetCrossRefMATH Zhu, Y., & Hu, Y. (2007). Efficient semantic search on DHT overlays. Journal of Parallel Distribution Computer, 67(5), 604–616.MathSciNetCrossRefMATH
18.
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.
19.
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
20.
Zurück zum Zitat da Hora, D. N., Macedo, D. F., Oliveira, L. B., & Siqueira, I. G. (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. (2009). Enhancing peer-to-peer content discovery techniques over mobile ad hoc networks. Journal of Computer Communication, 32, 1445–1459.CrossRef
21.
Zurück zum Zitat Harbin, S., Meng, Q., & Aidong, M. (2007). P2P computing in design of VANET routing protocol. Wireless Communications, Networking and Mobile Computing, pp. 1502, 1507, 21–25. Harbin, S., Meng, Q., & Aidong, M. (2007). P2P computing in design of VANET routing protocol. Wireless Communications, Networking and Mobile Computing, pp. 1502, 1507, 21–25.
22.
Zurück zum Zitat Das, S., Nandan, A., & Pau, G. (2004). SPAWN: a swarming protocol for vehicular ad-hoc wireless networks. Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET’04) (pp. 93–94). New York, NY: ACM.CrossRef Das, S., Nandan, A., & Pau, G. (2004). SPAWN: a swarming protocol for vehicular ad-hoc wireless networks. Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET’04) (pp. 93–94). New York, NY: ACM.CrossRef
23.
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). New York, NY: ACM. 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). New York, NY: ACM.
24.
Zurück zum Zitat Abuelela, M., & Olariu, S. (2007). ZIPPER: A zero-infrastructure peer-to-peer system for VANET. Proceedings of the 3rd ACM workshop on wireless multimedia networking and performance modeling (WMuNeP’07) (pp. 2–8). New York, NY: ACM.CrossRef Abuelela, M., & Olariu, S. (2007). ZIPPER: A zero-infrastructure peer-to-peer system for VANET. Proceedings of the 3rd ACM workshop on wireless multimedia networking and performance modeling (WMuNeP’07) (pp. 2–8). New York, NY: ACM.CrossRef
25.
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
26.
Zurück zum Zitat Ghandeharizade, S., Kapadia, S., & Krishnamachari, B. (2004). PAVAN: A policy framework for content availability in vehicular ad-hoc networks. Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET’04) (pp. 57–65). New York, NY: ACM.CrossRef Ghandeharizade, S., Kapadia, S., & Krishnamachari, B. (2004). PAVAN: A policy framework for content availability in vehicular ad-hoc networks. Proceedings of the 1st ACM international workshop on vehicular ad hoc networks (VANET’04) (pp. 57–65). New York, NY: ACM.CrossRef
27.
Zurück zum Zitat Shim, Y.-S., Kim, Y.-S., & Lee, K.-H. (2009). A mobility-based clustering and discovery of web services in mobile ad hoc networks. In IEEE international conference on web services, 2009. ICWS 2009, pp. 374–380. Shim, Y.-S., Kim, Y.-S., & Lee, K.-H. (2009). A mobility-based clustering and discovery of web services in mobile ad hoc networks. In IEEE international conference on web services, 2009. ICWS 2009, pp. 374–380.
28.
Zurück zum Zitat Gruber, T. Ling, I. L., & Özsu, M. T. (2008). “Ontology”, Encyclopedia of Database Systems. Berlin: Springer. Gruber, T. Ling, I. L., & Özsu, M. T. (2008). “Ontology”, Encyclopedia of Database Systems. Berlin: Springer.
29.
Zurück zum Zitat Gruber, T. R. (1993). A translation approach to portable ontology specifications. Knowledge Acquisition, 5(2), 199–220.CrossRef Gruber, T. R. (1993). A translation approach to portable ontology specifications. Knowledge Acquisition, 5(2), 199–220.CrossRef
30.
Zurück zum Zitat Noy, N. F., & Mc Guinness, D. L. (2001). Ontology development 101: A guide to creating your first ontology. Technical Report KSL-01-05, Knowledge Systems Laboratory, Stanford University, Stanford, CA, 94305. Noy, N. F., & Mc Guinness, D. L. (2001). Ontology development 101: A guide to creating your first ontology. Technical Report KSL-01-05, Knowledge Systems Laboratory, Stanford University, Stanford, CA, 94305.
32.
Zurück zum Zitat Aurenhammer, F. (1991). Voronoi diagrams—A survey of a fundamental geometric data structure. ACM Computing Survey, 23(3), 345–405. Aurenhammer, F. (1991). Voronoi diagrams—A survey of a fundamental geometric data structure. ACM Computing Survey, 23(3), 345–405.
33.
Zurück zum Zitat Bilal, Sardar Muhammad, Bernardos, Carlos Jesus, & Guerrero, Carmen. (2013). Position-based routing in vehicular networks: A survey. Journal of Network and Computer Applications, 36(2), 685–697.CrossRef Bilal, Sardar Muhammad, Bernardos, Carlos Jesus, & Guerrero, Carmen. (2013). Position-based routing in vehicular networks: A survey. Journal of Network and Computer Applications, 36(2), 685–697.CrossRef
34.
Zurück zum Zitat Lee, Kevin C., Cheng, Pei-Chun, & Gerla, Mario. (2010). GeoCross: A geographic routing protocol in the presence of loops in urban scenarios. Ad Hoc Networks, 8(5), 474–488.CrossRef Lee, Kevin C., Cheng, Pei-Chun, & Gerla, Mario. (2010). GeoCross: A geographic routing protocol in the presence of loops in urban scenarios. Ad Hoc Networks, 8(5), 474–488.CrossRef
35.
Zurück zum Zitat James Bernsen, J., & Manivannan, D. (2009). Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification. Pervasive and Mobile Computing, 5(1), 1–18.CrossRef James Bernsen, J., & Manivannan, D. (2009). Unicast routing protocols for vehicular ad hoc networks: A critical comparison and classification. Pervasive and Mobile Computing, 5(1), 1–18.CrossRef
36.
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.
37.
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.
39.
Zurück zum Zitat Fourneau, J. M., Gelenbe, E., & Suros, R. (1996). G-networks with multiple classes of negative and positive customers. Theoretical Computer Science, 155, 141–156.MathSciNetCrossRefMATH Fourneau, J. M., Gelenbe, E., & Suros, R. (1996). G-networks with multiple classes of negative and positive customers. Theoretical Computer Science, 155, 141–156.MathSciNetCrossRefMATH
40.
Zurück zum Zitat Gelenbe, E., & Labed, A. (1998). G-networks with multiple classes of signals and positive customers. European Journal of Operations Research, 108(2), 293–305.CrossRefMATH Gelenbe, E., & Labed, A. (1998). G-networks with multiple classes of signals and positive customers. European Journal of Operations Research, 108(2), 293–305.CrossRefMATH
Metadaten
Titel
A Content Sharing and Discovery Framework Based on Semantic and Geographic Partitioning for Vehicular Networks
verfasst von
Morteza Romoozi
Mahmood Fathy
Hamideh Babaei
Publikationsdatum
01.12.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2857-5

Weitere Artikel der Ausgabe 3/2015

Wireless Personal Communications 3/2015 Zur Ausgabe

Neuer Inhalt