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

01.10.2015

Opportunistic Content Sharing Scheme for Distributed Network in City Environments

verfasst von: Gwo-Jiun Horng

Erschienen in: Wireless Personal Communications | Ausgabe 4/2015

Einloggen

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

search-config
loading …

Abstract

This paper proposes a novel adaptive cellular automaton co-occurrence (CACO) approach to forming information societies in smart cities. It develops an interest ontology of cellular automaton (CA) clustering using a zone of community in an urban environment. The key to the proposed method is to integrate CA clustering with the ontology of user interests. We also adopt an interest ontology and a co-occurrence mechanism to calculate the relation between time and the popularity of the information. In addition, we take advantage of the pheromone mechanism to determine if the data transferred to the destination are popular and to analyze if there exists any duplication. The simulation results reveal the strengths of the proposed “adaptive CACO mechanism” model in terms of decreased delay rate, next hop probability, and service 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 Conti, M., Giordano, S., May, M., & Passarella, A. (2010). From opportunistic networks to opportunistic computing. IEEE Communications Magazine, 48(9), 126–139.CrossRef Conti, M., Giordano, S., May, M., & Passarella, A. (2010). From opportunistic networks to opportunistic computing. IEEE Communications Magazine, 48(9), 126–139.CrossRef
2.
Zurück zum Zitat Pelusi, L., Passarella, A., & Conti, M. (2006). Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine, 44(11), 134–141.CrossRef Pelusi, L., Passarella, A., & Conti, M. (2006). Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. IEEE Communications Magazine, 44(11), 134–141.CrossRef
3.
Zurück zum Zitat Haitao, L., Baoxian, Z., Mouftah, H., Xiaojun, S., & Jian, M. (2009). Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. IEEE Communications Magazine, 47(12), 103–109. Haitao, L., Baoxian, Z., Mouftah, H., Xiaojun, S., & Jian, M. (2009). Opportunistic routing for wireless ad hoc and sensor networks: Present and future directions. IEEE Communications Magazine, 47(12), 103–109.
4.
Zurück zum Zitat Conti, M., Delmastro, F., & Passarella, A. (2009). Social-aware content sharing in opportunistic networks. 6th Annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks workshops, pp. 1–3. Conti, M., Delmastro, F., & Passarella, A. (2009). Social-aware content sharing in opportunistic networks. 6th Annual IEEE communications society conference on sensor, mesh and ad hoc communications and networks workshops, pp. 1–3.
5.
Zurück zum Zitat Karamshuk, D., Boldrini, C., Conti, M., & Passarella, A. (2011). Human mobility models for opportunistic networks. IEEE Communications Magazine, 49(12), 157–165.CrossRef Karamshuk, D., Boldrini, C., Conti, M., & Passarella, A. (2011). Human mobility models for opportunistic networks. IEEE Communications Magazine, 49(12), 157–165.CrossRef
6.
Zurück zum Zitat Perkins, C. E. (2001). Ad Hoc networking. New Jersey: Addison-Wesley. Perkins, C. E. (2001). Ad Hoc networking. New Jersey: Addison-Wesley.
7.
Zurück zum Zitat Fall, K. (2003). A delay-tolerant network architecture for challenged internets. Proceedings of the ACM SIGCOMM’03. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. Proceedings of the ACM SIGCOMM’03.
8.
Zurück zum Zitat Musolesi, M., & Mascolo, C. (2009). CAR: Context-aware adaptive routing for delay-tolerant mobile networks. IEEE Transactions on Mobile Computing, 8(2), 246–260. Musolesi, M., & Mascolo, C. (2009). CAR: Context-aware adaptive routing for delay-tolerant mobile networks. IEEE Transactions on Mobile Computing, 8(2), 246–260.
9.
Zurück zum Zitat Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. Proceedings of the ACM SIGCOMM’04. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. Proceedings of the ACM SIGCOMM’04.
10.
Zurück zum Zitat Zhao, V., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. Proceedings of the ACM MobiHoc’04. Zhao, V., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. Proceedings of the ACM MobiHoc’04.
11.
Zurück zum Zitat Sarafijanovic-Djukic, M. P. N., & Grossglauser, M. (2006). Island hopping: Efficient mobility assisted forwarding in partitioned networks. Proceedings of the 3rd annual IEEE conference sensor and ad hoc communications and networks (SECON’06). Sarafijanovic-Djukic, M. P. N., & Grossglauser, M. (2006). Island hopping: Efficient mobility assisted forwarding in partitioned networks. Proceedings of the 3rd annual IEEE conference sensor and ad hoc communications and networks (SECON’06).
12.
Zurück zum Zitat Boldrini, C., Conti, M., & Passarella, A. (2008). Exploiting users’ social relations to forward data in opportunistic networks: The HiBOp solution. Pervasive and Mobile Computing, 4(5), 633–657.CrossRef Boldrini, C., Conti, M., & Passarella, A. (2008). Exploiting users’ social relations to forward data in opportunistic networks: The HiBOp solution. Pervasive and Mobile Computing, 4(5), 633–657.CrossRef
13.
Zurück zum Zitat Hui, P., Crowcroft, J., & Yoneki, E. (2011). BUBBLE rap: Social-based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.CrossRef Hui, P., Crowcroft, J., & Yoneki, E. (2011). BUBBLE rap: Social-based forwarding in delay tolerant networks. IEEE Transactions on Mobile Computing, 10(11), 1576–1589.CrossRef
14.
Zurück zum Zitat Ding, G., & Bhargava, B. (2004). Peer-to-peer file-sharing over mobile ad hoc networks. Proceedings of the IEEE PerComW’ 04, Orlando, FL, pp. 104–108. Ding, G., & Bhargava, B. (2004). Peer-to-peer file-sharing over mobile ad hoc networks. Proceedings of the IEEE PerComW’ 04, Orlando, FL, pp. 104–108.
15.
Zurück zum Zitat Daly, E., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant MANETs. In Proceedings of the ACM MobiHoc, pp. 32–40. Daly, E., & Haahr, M. (2007). Social network analysis for routing in disconnected delay-tolerant MANETs. In Proceedings of the ACM MobiHoc, pp. 32–40.
16.
Zurück zum Zitat Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proceedings of the ACM MobiHoc, pp. 241–250. Hui, P., Crowcroft, J., & Yoneki, E. (2008). Bubble rap: Social-based forwarding in delay tolerant networks. In Proceedings of the ACM MobiHoc, pp. 241–250.
17.
Zurück zum Zitat Motani, M., Srinivasan, V., & Nuggehalli, P. (2005). Peoplenet: Engineering a wireless virtual social network. In Proceedings of the ACM MobiCom, pp. 243–257. Motani, M., Srinivasan, V., & Nuggehalli, P. (2005). Peoplenet: Engineering a wireless virtual social network. In Proceedings of the ACM MobiCom, pp. 243–257.
18.
Zurück zum Zitat Srinivasan, V., Motani, M., & Ooi, W. (2006). Analysis and implications of student contact patterns derived from campus schedules. In Proceedings of the ACM MobiCom, pp. 86–97. Srinivasan, V., Motani, M., & Ooi, W. (2006). Analysis and implications of student contact patterns derived from campus schedules. In Proceedings of the ACM MobiCom, pp. 86–97.
19.
Zurück zum Zitat Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Durham, NC, Technical Report CS-200006. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Duke University, Durham, NC, Technical Report CS-200006.
20.
Zurück zum Zitat Watts, D., & Strogatz, S. (1998). Collective dynamics of small-world networks. Nature, 393, 440–442.CrossRef Watts, D., & Strogatz, S. (1998). Collective dynamics of small-world networks. Nature, 393, 440–442.CrossRef
21.
Zurück zum Zitat Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. Computing and Communications Review, 7(3), 19–20.CrossRef Lindgren, A., Doria, A., & Schelen, O. (2003). Probabilistic routing in intermittently connected networks. Computing and Communications Review, 7(3), 19–20.CrossRef
22.
Zurück zum Zitat Zhao, W., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the ACM MobiHoc, pp. 187–198. Zhao, W., Ammar, M., & Zegura, E. (2004). A message ferrying approach for data delivery in sparse mobile ad hoc networks. In Proceedings of the ACM MobiHoc, pp. 187–198.
23.
Zurück zum Zitat Gao, Wei., Li, Qinghua., Zhao, Bo., & Cao, Guohong. (2012). Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking, 20(5), 1553–1566.CrossRef Gao, Wei., Li, Qinghua., Zhao, Bo., & Cao, Guohong. (2012). Social-aware multicast in disruption-tolerant networks. IEEE/ACM Transactions on Networking, 20(5), 1553–1566.CrossRef
24.
Zurück zum Zitat Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the ACM SIGCOMM, pp. 27–34. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In Proceedings of the ACM SIGCOMM, pp. 27–34.
25.
Zurück zum Zitat Pentland, A., Fletcher, R., & Hasson, A. (2004). DakNet: Rethinking connectivity in developing nations. IEEE Computer, 37(1), 78–83.CrossRef Pentland, A., Fletcher, R., & Hasson, A. (2004). DakNet: Rethinking connectivity in developing nations. IEEE Computer, 37(1), 78–83.CrossRef
26.
Zurück zum Zitat Sushant, J., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proceedings of the SIGCOMM’04. Sushant, J., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proceedings of the SIGCOMM’04.
27.
Zurück zum Zitat Pasarella, A., Kumar, M., Conti, M., & Borgia, E. (2011). Minimum-delay service provisioning in opportunistic networks. IEEE Transactions on Parallel and Distributed Systems, 22(8), 1267–1275.CrossRef Pasarella, A., Kumar, M., Conti, M., & Borgia, E. (2011). Minimum-delay service provisioning in opportunistic networks. IEEE Transactions on Parallel and Distributed Systems, 22(8), 1267–1275.CrossRef
28.
Zurück zum Zitat Boldrini, C., Conti, M., & Passarella, A. (2008). Exploiting users’ social relations to forward data in opportunistic networks: The HiBOp solution. Pervasive and Mobile Computing, 4(5), 633–657.CrossRef Boldrini, C., Conti, M., & Passarella, A. (2008). Exploiting users’ social relations to forward data in opportunistic networks: The HiBOp solution. Pervasive and Mobile Computing, 4(5), 633–657.CrossRef
29.
Zurück zum Zitat Spyropoulos, T., Psounis, K., & Raghavendra, C. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE Transactions Networking, 16(1), 63–76.CrossRef Spyropoulos, T., Psounis, K., & Raghavendra, C. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE Transactions Networking, 16(1), 63–76.CrossRef
30.
Zurück zum Zitat Chaintreau, A., Hui, P., Diot, C., Gass, R., & Scott, J. (2007). Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing, 6(6), 606–620.CrossRef Chaintreau, A., Hui, P., Diot, C., Gass, R., & Scott, J. (2007). Impact of human mobility on opportunistic forwarding algorithms. IEEE Transactions on Mobile Computing, 6(6), 606–620.CrossRef
31.
Zurück zum Zitat Boldrini, C., Conti, M., & Passarella, A. (2009). Design and performance evaluation of content place, a social-aware data dissemination system for opportunistic networks. Computer Networks, 54(5), 589–604. Boldrini, C., Conti, M., & Passarella, A. (2009). Design and performance evaluation of content place, a social-aware data dissemination system for opportunistic networks. Computer Networks, 54(5), 589–604.
32.
Zurück zum Zitat Missoum, S., Gürdal, Z., & Setoodeh, S. (2005). Study of a new local update scheme for cellular automata in structural design. Structural and Multidisciplinary Optimization, 29(2). doi:10.1007/s00158-004-0464-2 Missoum, S., Gürdal, Z., & Setoodeh, S. (2005). Study of a new local update scheme for cellular automata in structural design. Structural and Multidisciplinary Optimization, 29(2). doi:10.​1007/​s00158-004-0464-2
33.
Zurück zum Zitat Chen, H., Finin, T., Joshi, A., Kagal, L., Perich, F., & Chakraborty, D. (2004). Intelligent agents meet the semantic web in smart spaces. IEEE Internet Computing, 8(6), 69–79.CrossRef Chen, H., Finin, T., Joshi, A., Kagal, L., Perich, F., & Chakraborty, D. (2004). Intelligent agents meet the semantic web in smart spaces. IEEE Internet Computing, 8(6), 69–79.CrossRef
35.
Zurück zum Zitat Silva, J., & Willett, R. (2009). Hypergraph-based anomaly detection of high-dimensional co-occurrences. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(3), 563–569.CrossRef Silva, J., & Willett, R. (2009). Hypergraph-based anomaly detection of high-dimensional co-occurrences. IEEE Transactions on Pattern Analysis and Machine Intelligence, 31(3), 563–569.CrossRef
37.
Zurück zum Zitat Li, M., Dias, B., El-Deredy, W., & Lisboa, P. J. G. (2007). A probabilistic model for item-based recommender systems. In Proceedings of the ACM international conference on recommender systems. Li, M., Dias, B., El-Deredy, W., & Lisboa, P. J. G. (2007). A probabilistic model for item-based recommender systems. In Proceedings of the ACM international conference on recommender systems.
38.
Zurück zum Zitat Li, H., & Abe, N. (2002). Word clustering and disambiguation based on co-occurrence data. In Proceedings of the 19th international conference on computational linguistics. Li, H., & Abe, N. (2002). Word clustering and disambiguation based on co-occurrence data. In Proceedings of the 19th international conference on computational linguistics.
39.
Zurück zum Zitat Globerson, A., Chechik, G., Pereira, F., & Tishby, N. (2007). Euclidean embedding of co-occurrence data. Journal of Machine Learning Research, 8, 2265–2295.MATHMathSciNet Globerson, A., Chechik, G., Pereira, F., & Tishby, N. (2007). Euclidean embedding of co-occurrence data. Journal of Machine Learning Research, 8, 2265–2295.MATHMathSciNet
40.
Zurück zum Zitat Jhanwar, N., Chaudhuri, S., Seetharaman, G., & Zavidovique, B. (2004). Content based image retrieval using motif cooccurrence matrix. In Proceedings of the 4th Indian conference computer vision, graphics and image processing, Vol. 22, no. 14, pp. 1211–1220. Jhanwar, N., Chaudhuri, S., Seetharaman, G., & Zavidovique, B. (2004). Content based image retrieval using motif cooccurrence matrix. In Proceedings of the 4th Indian conference computer vision, graphics and image processing, Vol. 22, no. 14, pp. 1211–1220.
41.
Zurück zum Zitat Hofmann, T., & Puzicha, J. (1998). Statistical models for co-occurrence data. Technical report AIM-1625, Massachusetts Institute of Technology, citeseer.ist.psu.edu/article/hofmann98statistical.html. Hofmann, T., & Puzicha, J. (1998). Statistical models for co-occurrence data. Technical report AIM-1625, Massachusetts Institute of Technology, citeseer.ist.psu.edu/article/hofmann98statistical.html.
42.
Zurück zum Zitat Rabbat, M. G., Figueiredo, M. A. T., & Nowak, R. D. (2008). Network inference from co-occurrences. IEEE Transactions on Information Theory, 54(9), 4053–4068.MathSciNetCrossRef Rabbat, M. G., Figueiredo, M. A. T., & Nowak, R. D. (2008). Network inference from co-occurrences. IEEE Transactions on Information Theory, 54(9), 4053–4068.MathSciNetCrossRef
43.
Zurück zum Zitat Kubica, J., Moore, A., Cohn, D., & Schneider, J. (2003). cGraph: A fast graphbased method for link analysis and queries. In Proceedings of the IJCAI text-mining link-anal. workshop, Acapulco, Mexico, pp. 22–31. Kubica, J., Moore, A., Cohn, D., & Schneider, J. (2003). cGraph: A fast graphbased method for link analysis and queries. In Proceedings of the IJCAI text-mining link-anal. workshop, Acapulco, Mexico, pp. 22–31.
44.
Zurück zum Zitat Pham, H., Hu, L., & Shahabi, C. (2011). A geo-social model: From real-world co-occurrences to social connections. IN Proceedings of the 7th international conference on databases in networked information systems, pp. 203–222. Pham, H., Hu, L., & Shahabi, C. (2011). A geo-social model: From real-world co-occurrences to social connections. IN Proceedings of the 7th international conference on databases in networked information systems, pp. 203–222.
45.
Zurück zum Zitat Maihöfer, C. (2004). A survey of geocast routing protocols. IEEE Communications Surveys & Tutorials, 6(2), 32–42.CrossRef Maihöfer, C. (2004). A survey of geocast routing protocols. IEEE Communications Surveys & Tutorials, 6(2), 32–42.CrossRef
46.
Zurück zum Zitat Heissenbüttel, M., & Braun, T. (2003). Ants-based routing in large scale mobile ad-hoc networks, Kommunikation in Verteilten Systemen (KiVS). Heissenbüttel, M., & Braun, T. (2003). Ants-based routing in large scale mobile ad-hoc networks, Kommunikation in Verteilten Systemen (KiVS).
47.
Zurück zum Zitat Günes, M., Sorges, U., & Bouazizi, I. (2002). ARA—The ant-colony based routing algorithm for MANETs proceedings of the ICPP workshop on ad hoc networks (IWAHN 2002), IEEE Computer Society Press, pp. 79–85. Günes, M., Sorges, U., & Bouazizi, I. (2002). ARA—The ant-colony based routing algorithm for MANETs proceedings of the ICPP workshop on ad hoc networks (IWAHN 2002), IEEE Computer Society Press, pp. 79–85.
48.
Zurück zum Zitat Günes, M., Kähmer, M., & Bouazizi, I. (2003). Ant routing algorithm (ARA) for mobile multi-hop ad-hoc networks—New features and results, the second mediterranean workshop on ad-hoc networks. Günes, M., Kähmer, M., & Bouazizi, I. (2003). Ant routing algorithm (ARA) for mobile multi-hop ad-hoc networks—New features and results, the second mediterranean workshop on ad-hoc networks.
49.
Zurück zum Zitat Roth, M., & Wicker, S. (2003). Termite: Ad-hoc networking with stigmergy. IEEE Global Telecommunications Conference, 5, 2937–2941. Roth, M., & Wicker, S. (2003). Termite: Ad-hoc networking with stigmergy. IEEE Global Telecommunications Conference, 5, 2937–2941.
50.
Zurück zum Zitat Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. Oxford: Oxford University Press. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: From natural to artificial systems. Oxford: Oxford University Press.
51.
Zurück zum Zitat Ross, S. (1996). Stochastic processes, 2nd Edn. New York: Wiley. Ross, S. (1996). Stochastic processes, 2nd Edn. New York: Wiley.
52.
Zurück zum Zitat Kelly, F. P. (1979). Reversibility and stochastic networks. New York: Wiley.MATH Kelly, F. P. (1979). Reversibility and stochastic networks. New York: Wiley.MATH
Metadaten
Titel
Opportunistic Content Sharing Scheme for Distributed Network in City Environments
verfasst von
Gwo-Jiun Horng
Publikationsdatum
01.10.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2707-5

Weitere Artikel der Ausgabe 4/2015

Wireless Personal Communications 4/2015 Zur Ausgabe

Neuer Inhalt