Skip to main content
Erschienen in: Mobile Networks and Applications 2/2017

15.02.2017

Context Dissemination for Dynamic Urban-Scale Applications

verfasst von: Alistair Morris, Constantinos Patsakis, Mélanie Bouroche, Vinny Cahill

Erschienen in: Mobile Networks and Applications | Ausgabe 2/2017

Einloggen

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

search-config
loading …

Abstract

Realising the “smart city” vision requires applications that can efficiently disseminate context among millions of potentially mobile nodes. Numerous context dissemination algorithms exist based on flooding-, gossip- and overlay-based approaches. However, due to their message transmission (flooding, gossip) or control (overlay) overhead, they cannot support the amount of mobile nodes envisaged in urban-scale scenarios. This paper describes Adaptive Context Tries (ACT), a decentralised context dissemination middleware that balances message transmission and control overhead to support urban-scale context-aware applications. ACT achieves scalability using a dynamically constructed virtual overlay, structured as a retrieval tree (trie) on node identifiers (IDs), avoiding continuous overlay rebuilds due to mobility or nodes changes by removing the need for subscriptions. Through formal analysis and extensive large-scale simulations we show that unlike existing context dissemination algorithms ACT can handle dynamic context requirements in urban-scale scenarios.

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

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 "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"

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!

Weitere Produktempfehlungen anzeigen
Fußnoten
1
This typically takes the form of a network address of some kind, depending on the underlying network type. For example, an IPv4 or IPv6 address and an UDP port number
 
Literatur
1.
Zurück zum Zitat Ali S, Rizzo G, Marsan MA, Mancuso V (2014) Impact of mobility on the performance of context-aware applications using floating content. In: Context-aware systems and applications. Springer, pp 198–208 Ali S, Rizzo G, Marsan MA, Mancuso V (2014) Impact of mobility on the performance of context-aware applications using floating content. In: Context-aware systems and applications. Springer, pp 198–208
2.
Zurück zum Zitat Arnaboldi V, Conti M, Delmastro F (2014) Cameo: a novel context-aware middleware for opportunistic mobile social networks. Pervasive Mob Comput 11:148–167CrossRef Arnaboldi V, Conti M, Delmastro F (2014) Cameo: a novel context-aware middleware for opportunistic mobile social networks. Pervasive Mob Comput 11:148–167CrossRef
3.
Zurück zum Zitat Augustine J, Pandurangan G, Robinson P, Roche S, Upfal E (2015) Enabling robust and efficient distributed computation in dynamic peer-to-peer networks. In: IEEE 56th annual symposium on foundations of computer science (FOCS), 2015. IEEE, pp 350–369 Augustine J, Pandurangan G, Robinson P, Roche S, Upfal E (2015) Enabling robust and efficient distributed computation in dynamic peer-to-peer networks. In: IEEE 56th annual symposium on foundations of computer science (FOCS), 2015. IEEE, pp 350–369
4.
Zurück zum Zitat Banno R, Takeuchi S, Takemoto M, Kawano T, Kambayashi T, Matsuo M (2014) A distributed topic-based pub/sub method for exhaust data streams towards scalable event-driven systems. In: Computer software and applications conference (COMPSAC), 2014 IEEE 38th annual, IEEE, pp 311–320 Banno R, Takeuchi S, Takemoto M, Kawano T, Kambayashi T, Matsuo M (2014) A distributed topic-based pub/sub method for exhaust data streams towards scalable event-driven systems. In: Computer software and applications conference (COMPSAC), 2014 IEEE 38th annual, IEEE, pp 311–320
5.
Zurück zum Zitat Boldrini C, Conti M, Passarella A (2008) Exploiting user’s social relations to forward data in opportunistic networks: the hibop solution. Pervasive Mob Comput 4(5):633–657CrossRef Boldrini C, Conti M, Passarella A (2008) Exploiting user’s social relations to forward data in opportunistic networks: the hibop solution. Pervasive Mob Comput 4(5):633–657CrossRef
6.
Zurück zum Zitat Calabrese F, Ferrari L, Blondel VD (2015) Urban sensing using mobile phone network data: a survey of research. ACM Comput Surv (CSUR) 47(2):25 Calabrese F, Ferrari L, Blondel VD (2015) Urban sensing using mobile phone network data: a survey of research. ACM Comput Surv (CSUR) 47(2):25
7.
Zurück zum Zitat Casanova H, Legrand A, Quinson M (2008) Simgrid: a generic framework for large-scale distributed experiments. In: Tenth international conference on computer modeling and simulation, 2008. UKSIM 2008, IEEE, pp 126–131 Casanova H, Legrand A, Quinson M (2008) Simgrid: a generic framework for large-scale distributed experiments. In: Tenth international conference on computer modeling and simulation, 2008. UKSIM 2008, IEEE, pp 126–131
8.
Zurück zum Zitat Chen P, Sen S, Pung HK, Wong WC (2013) Mpsg: a generic context management framework in mobile spaces. In: Proceedings of the 8th international conference on body area networks. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp 112–115 Chen P, Sen S, Pung HK, Wong WC (2013) Mpsg: a generic context management framework in mobile spaces. In: Proceedings of the 8th international conference on body area networks. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), pp 112–115
9.
Zurück zum Zitat Chen P, Sen S, Pung HK, Xue W, Wong WC (2012) A context management framework for context-aware applications in mobile spaces. International Journal of Pervasive Computing and Communications 8 (2):185–210CrossRef Chen P, Sen S, Pung HK, Xue W, Wong WC (2012) A context management framework for context-aware applications in mobile spaces. International Journal of Pervasive Computing and Communications 8 (2):185–210CrossRef
10.
Zurück zum Zitat Ercoli S, Bertini M, Del Bimbo A (2015) Compact hash codes and data structures for efficient mobile visual search. In: IEEE international conference on multimedia & expo workshops (ICMEW), 2015, IEEE, pp 1–6 Ercoli S, Bertini M, Del Bimbo A (2015) Compact hash codes and data structures for efficient mobile visual search. In: IEEE international conference on multimedia & expo workshops (ICMEW), 2015, IEEE, pp 1–6
11.
Zurück zum Zitat Fall K (2003) A delay-tolerant network architecture for challenged internets. In: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications. ACM, pp 27–34 Fall K (2003) A delay-tolerant network architecture for challenged internets. In: Proceedings of the 2003 conference on applications, technologies, architectures, and protocols for computer communications. ACM, pp 27–34
12.
Zurück zum Zitat Fanelli M, Foschini L, Corradi A, Boukerche A (2014) Self-adaptive context data management in large-scale mobile systems. IEEE Trans Comput 63(10):2549–2562MathSciNetCrossRef Fanelli M, Foschini L, Corradi A, Boukerche A (2014) Self-adaptive context data management in large-scale mobile systems. IEEE Trans Comput 63(10):2549–2562MathSciNetCrossRef
14.
Zurück zum Zitat Gu T, Pung HK, Zhang DQ (2005) A service-oriented middleware for building context-aware services. J Netw Comput Appl 28(1):1–18CrossRef Gu T, Pung HK, Zhang DQ (2005) A service-oriented middleware for building context-aware services. J Netw Comput Appl 28(1):1–18CrossRef
15.
Zurück zum Zitat Hasan S, Curry E (2015) Thingsonomy: tackling variety in internet of things events. IEEE Internet Computing 19(2):10–18CrossRef Hasan S, Curry E (2015) Thingsonomy: tackling variety in internet of things events. IEEE Internet Computing 19(2):10–18CrossRef
16.
Zurück zum Zitat Hoepman J-H (2014) Privacy design strategies. In: ICT systems security and privacy protection. Springer, pp 446–459 Hoepman J-H (2014) Privacy design strategies. In: ICT systems security and privacy protection. Springer, pp 446–459
17.
Zurück zum Zitat Hsu B-JP, Ottaviano G (2013) Space-efficient data structures for top-k completion. In: Proceedings of the 22nd international conference on world wide web. International World Wide Web Conferences Steering Committee, pp 583–594 Hsu B-JP, Ottaviano G (2013) Space-efficient data structures for top-k completion. In: Proceedings of the 22nd international conference on world wide web. International World Wide Web Conferences Steering Committee, pp 583–594
18.
Zurück zum Zitat Hu R, Sopena J, Arantes L, Sens P, Demeure I (2013) Efficient dissemination algorithm for scale-free topologies. In: 42nd international conference on parallel processing (ICPP), 2013, IEEE, pp 310–319 Hu R, Sopena J, Arantes L, Sens P, Demeure I (2013) Efficient dissemination algorithm for scale-free topologies. In: 42nd international conference on parallel processing (ICPP), 2013, IEEE, pp 310–319
19.
Zurück zum Zitat Kermarrec A-M, Triantafillou P (2013) Xl peer-to-peer pub/sub systems. ACM Comput Surv (CSUR) 46 (2):16CrossRef Kermarrec A-M, Triantafillou P (2013) Xl peer-to-peer pub/sub systems. ACM Comput Surv (CSUR) 46 (2):16CrossRef
20.
Zurück zum Zitat Lee U, Zhou B, Gerla M, Magistretti E, Bellavista P, Corradi A (2006) Mobeyes: smart mobs for urban monitoring with a vehicular sensor network. IEEE Wirel Commun 13(5):52–57CrossRef Lee U, Zhou B, Gerla M, Magistretti E, Bellavista P, Corradi A (2006) Mobeyes: smart mobs for urban monitoring with a vehicular sensor network. IEEE Wirel Commun 13(5):52–57CrossRef
21.
Zurück zum Zitat Lopes J, Gusmão M, Duarte C, Davet P, Souza R, Pernas A, Yamin A, Geyer C (2014) Toward a distributed architecture for context awareness in ubiquitous computing. J Appl Commun Res 3(1):19–33 Lopes J, Gusmão M, Duarte C, Davet P, Souza R, Pernas A, Yamin A, Geyer C (2014) Toward a distributed architecture for context awareness in ubiquitous computing. J Appl Commun Res 3(1):19–33
22.
Zurück zum Zitat Mannweiler C, Simoes J, Moltchanov B (2010) Context-aware smart environments enabling new business models and services. In: Kaleidoscope: beyond the internet? – innovations for future networks and services, 2010 ITU-t. IEEE. pp 1–7 Mannweiler C, Simoes J, Moltchanov B (2010) Context-aware smart environments enabling new business models and services. In: Kaleidoscope: beyond the internet? – innovations for future networks and services, 2010 ITU-t. IEEE. pp 1–7
23.
Zurück zum Zitat Manzoor A, Truong H-L, Dustdar S (2014) Quality of context: models and applications for context-aware systems in pervasive environments. Knowl Eng Rev 29(02):154–170CrossRef Manzoor A, Truong H-L, Dustdar S (2014) Quality of context: models and applications for context-aware systems in pervasive environments. Knowl Eng Rev 29(02):154–170CrossRef
24.
Zurück zum Zitat Medvedev A, Zaslavsky A, Khoruzhnikov S, Grudinin V (2015) Reporting road problems in smart cities using openiot framework. In: Interoperability and open-source solutions for the internet of things. Springer, pp 169–182 Medvedev A, Zaslavsky A, Khoruzhnikov S, Grudinin V (2015) Reporting road problems in smart cities using openiot framework. In: Interoperability and open-source solutions for the internet of things. Springer, pp 169–182
25.
Zurück zum Zitat Miettinen M, Heuser S, Kronz W, Sadeghi A-R, Asokan N (2014) Conxsense: automated context classification for context-aware access control. In: Proceedings of the 9th ACM symposium on information, computer and communications security. ACM, pp 293–304 Miettinen M, Heuser S, Kronz W, Sadeghi A-R, Asokan N (2014) Conxsense: automated context classification for context-aware access control. In: Proceedings of the 9th ACM symposium on information, computer and communications security. ACM, pp 293–304
26.
Zurück zum Zitat Moreno MV, Zamora MA, Skarmeta AF (2014) User-centric smart buildings for energy sustainable smart cities. Transactions on Emerging Telecommunications Technologies 25(1):41–55CrossRef Moreno MV, Zamora MA, Skarmeta AF (2014) User-centric smart buildings for energy sustainable smart cities. Transactions on Emerging Telecommunications Technologies 25(1):41–55CrossRef
27.
Zurück zum Zitat Morris A, Bouroche M, Cahill V (2014) Urban scale dissemination in mobile pervasive computing environments. PECCS 2014:18 Morris A, Bouroche M, Cahill V (2014) Urban scale dissemination in mobile pervasive computing environments. PECCS 2014:18
28.
Zurück zum Zitat Morris A, Patsakis C, Cahill V, Bouroche M (2015) Snapcab: urban scale context-aware smart transport using adaptive context tries. In: 4th international conference on context-aware systems and applications. Springer Morris A, Patsakis C, Cahill V, Bouroche M (2015) Snapcab: urban scale context-aware smart transport using adaptive context tries. In: 4th international conference on context-aware systems and applications. Springer
29.
Zurück zum Zitat Morris A, Patsakis C, Dragone M, Manzoor A, Cahill V, Bouroche M (2015) Urban scale context dissemination in the internet of things: challenge accepted. In: 9th international conference on next generation mobile applications, services and technologies, 2015. IEEE, pp 84–89 Morris A, Patsakis C, Dragone M, Manzoor A, Cahill V, Bouroche M (2015) Urban scale context dissemination in the internet of things: challenge accepted. In: 9th international conference on next generation mobile applications, services and technologies, 2015. IEEE, pp 84–89
30.
Zurück zum Zitat Morris A, Patsakis C, Dragone M, Manzoor A, Cahill V, Bouroche M (2015) Urban scale context dissemination in the internet of things: challenge accepted. In: 9Th international conference on next generation mobile applications, services and technologies. IEEE Morris A, Patsakis C, Dragone M, Manzoor A, Cahill V, Bouroche M (2015) Urban scale context dissemination in the internet of things: challenge accepted. In: 9Th international conference on next generation mobile applications, services and technologies. IEEE
31.
Zurück zum Zitat Musolesi M, Mascolo C (2009) Car: context-aware adaptive routing for delay-tolerant mobile networks. IEEE Trans Mob Comput 8(2):246–260CrossRef Musolesi M, Mascolo C (2009) Car: context-aware adaptive routing for delay-tolerant mobile networks. IEEE Trans Mob Comput 8(2):246–260CrossRef
32.
Zurück zum Zitat Nabeel M, Appel S, Bertino E, Buchmann A (2013) Privacy preserving context aware publish subscribe systems. In: Network and system security. Springer, pp 465–478 Nabeel M, Appel S, Bertino E, Buchmann A (2013) Privacy preserving context aware publish subscribe systems. In: Network and system security. Springer, pp 465–478
33.
Zurück zum Zitat Perera C, Zaslavsky A, Christen P, Compton M, Georgakopoulos D (2013) Context-aware sensor search, selection and ranking model for internet of things middleware. In: IEEE 14th international conference on mobile data management (MDM), 2013, vol 1. IEEE, pp 314–322 Perera C, Zaslavsky A, Christen P, Compton M, Georgakopoulos D (2013) Context-aware sensor search, selection and ranking model for internet of things middleware. In: IEEE 14th international conference on mobile data management (MDM), 2013, vol 1. IEEE, pp 314–322
34.
Zurück zum Zitat Perera C, Zaslavsky A, Christen P, Georgakopoulos D (2014) Context aware computing for the internet of things: a survey. IEEE Commun Surv Tutorials 16(1):414–454CrossRef Perera C, Zaslavsky A, Christen P, Georgakopoulos D (2014) Context aware computing for the internet of things: a survey. IEEE Commun Surv Tutorials 16(1):414–454CrossRef
35.
Zurück zum Zitat Perera C, Zaslavsky A, Christen P, Georgakopoulos D (2014) Sensing as a service model for smart cities supported by internet of things. Transactions on Emerging Telecommunications Technologies 25(1):81–93CrossRef Perera C, Zaslavsky A, Christen P, Georgakopoulos D (2014) Sensing as a service model for smart cities supported by internet of things. Transactions on Emerging Telecommunications Technologies 25(1):81–93CrossRef
36.
Zurück zum Zitat Ramparany F, Galan Marquez F, Soriano J, Elsaleh T (2014) Handling smart environment devices, data and services at the semantic level with the fi-ware core platform. In: IEEE international conference on big data (big data), 2014. IEEE, pp 14–20 Ramparany F, Galan Marquez F, Soriano J, Elsaleh T (2014) Handling smart environment devices, data and services at the semantic level with the fi-ware core platform. In: IEEE international conference on big data (big data), 2014. IEEE, pp 14–20
37.
Zurück zum Zitat Silva AP, Burleigh S, Hirata CM, Obraczka K (2015) A survey on congestion control for delay and disruption tolerant networks. Ad Hoc Netw 25:480–494CrossRef Silva AP, Burleigh S, Hirata CM, Obraczka K (2015) A survey on congestion control for delay and disruption tolerant networks. Ad Hoc Netw 25:480–494CrossRef
38.
Zurück zum Zitat Stingl D, Richerzhagen B, Zollner F, Gross C, Steinmetz R (2013) Peerfactsim. kom: take it back to the streets. In: International conference on high performance computing and simulation (HPCS), 2013. IEEE, pp 80–86 Stingl D, Richerzhagen B, Zollner F, Gross C, Steinmetz R (2013) Peerfactsim. kom: take it back to the streets. In: International conference on high performance computing and simulation (HPCS), 2013. IEEE, pp 80–86
39.
Zurück zum Zitat Villaverde BC, De Paz Alberola R, Jara AJ, Fedor S, Das SK, Pesch D (2014) Service discovery protocols for constrained machine-to-machine communications. IEEE Commun Surv Tutorials 16(1):41–60CrossRef Villaverde BC, De Paz Alberola R, Jara AJ, Fedor S, Das SK, Pesch D (2014) Service discovery protocols for constrained machine-to-machine communications. IEEE Commun Surv Tutorials 16(1):41–60CrossRef
40.
Zurück zum Zitat Woodruff DP, Zhang Q (2013) When distributed computation is communication expensive. In: Distributed computing. Springer, pp 16–30 Woodruff DP, Zhang Q (2013) When distributed computation is communication expensive. In: Distributed computing. Springer, pp 16–30
41.
Zurück zum Zitat Zhang L, Zhang Y, Tang J, Lu K, Tian Q (2013) Binary code ranking with weighted hamming distance. In: IEEE conference on computer vision and pattern recognition (CVPR), 2013. IEEE, pp 1586–1593 Zhang L, Zhang Y, Tang J, Lu K, Tian Q (2013) Binary code ranking with weighted hamming distance. In: IEEE conference on computer vision and pattern recognition (CVPR), 2013. IEEE, pp 1586–1593
Metadaten
Titel
Context Dissemination for Dynamic Urban-Scale Applications
verfasst von
Alistair Morris
Constantinos Patsakis
Mélanie Bouroche
Vinny Cahill
Publikationsdatum
15.02.2017
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 2/2017
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-017-0809-x

Weitere Artikel der Ausgabe 2/2017

Mobile Networks and Applications 2/2017 Zur Ausgabe

Neuer Inhalt