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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Buonadonna, P., Hill, J., Culler, D.: Active message communication for tiny networked sensors. In: Proceedings of the IEEE Conference Infocom 2001 (2001)
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)
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)
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
Shelby, Z., Hartke, K., Bormann, C.: Constrained Application Protocol (CoAP). http://tools.ietf.org/html/draft-ietf-core-coap-18
Shelby, Z., Chauvenet, C.: The IPSO Application Framework. http://www.ipso-alliance.org/wp-content/media/draft-ipso-app-framework-04.pdf
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)
Preuveneers, D., Berbers, Y.: Encoding semantic awareness in resource-constrained devices. IEEE Intell. Syst. 23(2), 26–33 (2008)
OMA LWM2M. http://technical.openmobilealliance.org/Technical/release_program/lightweightM2M_v1_0.aspx
Bormann, C., Ersue, M., Keranen, A.: Terminology for Constrained Node Networks. http://tools.ietf.org/html/draft-ietf-lwig-terminology-05
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)
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)
Zigduino-r1. http://logos-electro.com/zigduino-r1/
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
Java Messaging Service. http://www.oracle.com/technetwork/java/index-jsp-142945.html
Corba Notification Service. http://www.omg.org/spec/
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)
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)
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
Acknowledgement
This research is partially supported by the Research Fund, KU Leuven and iMinds (a research institute founded by the Flemish government). The research is conducted in the context of the COMACOD and ADDIS projects.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Thoelen, K., Preuveneers, D., Michiels, S., Joosen, W., Hughes, D. (2014). Types in Their Prime: Sub-typing of Data in Resource Constrained Environments. In: Stojmenovic, I., Cheng, Z., Guo, S. (eds) Mobile and Ubiquitous Systems: Computing, Networking, and Services. MobiQuitous 2013. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 131. Springer, Cham. https://doi.org/10.1007/978-3-319-11569-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-11569-6_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-11568-9
Online ISBN: 978-3-319-11569-6
eBook Packages: Computer ScienceComputer Science (R0)