Skip to main content

2014 | OriginalPaper | Buchkapitel

Types in Their Prime: Sub-typing of Data in Resource Constrained Environments

verfasst von : Klaas Thoelen, Davy Preuveneers, Sam Michiels, Wouter Joosen, Danny Hughes

Erschienen in: Mobile and Ubiquitous Systems: Computing, Networking, and Services

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Sub-typing of data improves reuse and allows for reasoning at different levels of abstraction; however, it is seldom applied in resource constrained environments. The key reason behind this is the increase in overhead that is caused by including hierarchical information in data types as compared to a flat list. Where hierarchical data typing is used, it is often represented using verbose textual identifiers or numerical encodings that are suboptimal with regards to space. In this paper, we present an encoding function for hierarchically typed information, based on the properties of prime numbers. It provides a compact representation of types, fast subsumption testing even on resource constrained platforms and support for the evolution of the data type hierarchy. We demonstrate the feasibility of our approach on two representative communication models in constrained environments; a publish/subscribe event bus and a RESTful application protocol. We evaluate the performance of our encoding function and show that it has limited overhead compared to a flat list of data types and that this overhead is outweighed by reduced memory and communication overhead once applied.

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!

Literatur
1.
Zurück zum Zitat Buonadonna, P., Hill, J., Culler, D.: Active message communication for tiny networked sensors. In: Proceedings of the IEEE Conference Infocom 2001 (2001) Buonadonna, P., Hill, J., Culler, D.: Active message communication for tiny networked sensors. In: Proceedings of the IEEE Conference Infocom 2001 (2001)
2.
Zurück zum Zitat Souto, E., Guimarães, G., Vasconcelos, G., Vieira, M., Rosa, N., Ferraz, C., Kelner, J.: Mires: a publish/subscribe middleware for sensor networks. Pers. Ubiquitous Comput. 10(1), 37–44 (2005)CrossRef Souto, E., Guimarães, G., Vasconcelos, G., Vieira, M., Rosa, N., Ferraz, C., Kelner, J.: Mires: a publish/subscribe middleware for sensor networks. Pers. Ubiquitous Comput. 10(1), 37–44 (2005)CrossRef
3.
Zurück zum Zitat Hauer, J.-H., Handziski, V., Köpke, A., Willig, A., Wolisz, A.: A component framework for content-based publish/subscribe in sensor networks. In: Verdone, R. (ed.) EWSN 2008. LNCS, vol. 4913, pp. 369–385. Springer, Heidelberg (2008) CrossRef Hauer, J.-H., Handziski, V., Köpke, A., Willig, A., Wolisz, A.: A component framework for content-based publish/subscribe in sensor networks. In: Verdone, R. (ed.) EWSN 2008. LNCS, vol. 4913, pp. 369–385. Springer, Heidelberg (2008) CrossRef
4.
Zurück zum Zitat Hughes, D., Thoelen, K., Maerien, J., Matthys, N., del Cid Garcia, P.J., Horré, W., Huygens, C., Michiels, S., Joosen, W.: Looci: the loosely-coupled component infrastructure. In: 11th IEEE International Symposium on Network Computing and Applications (NCA), pp. 236–243, August 2012 Hughes, D., Thoelen, K., Maerien, J., Matthys, N., del Cid Garcia, P.J., Horré, W., Huygens, C., Michiels, S., Joosen, W.: Looci: the loosely-coupled component infrastructure. In: 11th IEEE International Symposium on Network Computing and Applications (NCA), pp. 236–243, August 2012
7.
Zurück zum Zitat Kovacevic, A., Ansari, J., Mähönen, P.: Nanosd: a flexible service discovery protocol for dynamic and heterogeneous wireless sensor networks, pp. 14–19. IEEE Computer Society, Los Alamitos (2010) Kovacevic, A., Ansari, J., Mähönen, P.: Nanosd: a flexible service discovery protocol for dynamic and heterogeneous wireless sensor networks, pp. 14–19. IEEE Computer Society, Los Alamitos (2010)
8.
Zurück zum Zitat Preuveneers, D., Berbers, Y.: Encoding semantic awareness in resource-constrained devices. IEEE Intell. Syst. 23(2), 26–33 (2008)CrossRef Preuveneers, D., Berbers, Y.: Encoding semantic awareness in resource-constrained devices. IEEE Intell. Syst. 23(2), 26–33 (2008)CrossRef
11.
Zurück zum Zitat Hughes, D., Thoelen, K., Horré, W., Matthys, N., del Cid Garcia, P.J., Michiels, S., Huygens, C., Joosen, W., Ueyama, J.: Building wireless sensor network applications with looci. Int. J. Mobile Comput. Multimedia Commun. 2(4), 38–64 (2010)CrossRef Hughes, D., Thoelen, K., Horré, W., Matthys, N., del Cid Garcia, P.J., Michiels, S., Huygens, C., Joosen, W., Ueyama, J.: Building wireless sensor network applications with looci. Int. J. Mobile Comput. Multimedia Commun. 2(4), 38–64 (2010)CrossRef
12.
Zurück zum Zitat Thoelen, K., Hughes, D., Matthys, N., Fang, L., Dobson, S., Qiang, Y., Bai, W., Man, K.L., Guan, S.-U., Preuveneers, D., Michiels, S., Huygens, C., Joosen, W.: A reconfigurable component model with semantic type system for dynamic wsn applications. J. Internet Serv. Appl. 3(3), 277–290 (2012)CrossRef Thoelen, K., Hughes, D., Matthys, N., Fang, L., Dobson, S., Qiang, Y., Bai, W., Man, K.L., Guan, S.-U., Preuveneers, D., Michiels, S., Huygens, C., Joosen, W.: A reconfigurable component model with semantic type system for dynamic wsn applications. J. Internet Serv. Appl. 3(3), 277–290 (2012)CrossRef
15.
Zurück zum Zitat Preuveneers, D., Berbers, Y.: Prime numbers considered useful: ontology encoding for efficient subsumption testing, Department of Computer Science, K.U.Leuven, Leuven, Belgium, CW Reports CW464, October 2006 Preuveneers, D., Berbers, Y.: Prime numbers considered useful: ontology encoding for efficient subsumption testing, Department of Computer Science, K.U.Leuven, Leuven, Belgium, CW Reports CW464, October 2006
19.
Zurück zum Zitat Russello, G., Mostarda, L., Dulay, N.: A policy-based publish/subscribe middleware for sense-and-react applications. J. Syst. Softw. 84(4), 638–654 (2011)CrossRef Russello, G., Mostarda, L., Dulay, N.: A policy-based publish/subscribe middleware for sense-and-react applications. J. Syst. Softw. 84(4), 638–654 (2011)CrossRef
20.
Zurück zum Zitat Li, S., Son, S.H., Stankovic, J.A.: Event detection services using data service middleware in distributed sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 502–517. Springer, Heidelberg (2003) CrossRef Li, S., Son, S.H., Stankovic, J.A.: Event detection services using data service middleware in distributed sensor networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 502–517. Springer, Heidelberg (2003) CrossRef
21.
Zurück zum Zitat Preuveneers, D., Berbers, Y.: \({\upmu }\)c-semps: energy-efficient semantic publish/subscribe for battery-powered systems. In: Proceedings of the 7th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, pp. 1–12, December 2010 Preuveneers, D., Berbers, Y.: \({\upmu }\)c-semps: energy-efficient semantic publish/subscribe for battery-powered systems. In: Proceedings of the 7th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, pp. 1–12, December 2010
Metadaten
Titel
Types in Their Prime: Sub-typing of Data in Resource Constrained Environments
verfasst von
Klaas Thoelen
Davy Preuveneers
Sam Michiels
Wouter Joosen
Danny Hughes
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-11569-6_20