Formal Definition of the Smart Object Matching Problem

Daniel Burmeister, Bennet Gerlach, Andreas Schrader


Smart objects represent appliances enhanced by digital and interconnectable functionality, which are intended to support users in everyday life. By embedding sensors, these objects become input resp. interaction devices that stimulate the actuators of their own or other smart objects. However, due to a large number of objects to be expected, there also exist a number of challenges for the usability of such devices. In addition to the invisible nature of embedded digital functionality, wireless interconnections and possible changes in connectivity depending on the context, it is often not possible for users to explore the complete functionality of a smart object and interconnect them appropriately. In this paper, we present a dynamic approach for the automated interconnection of smart objects input and output capabilities with reference to the assignment problem. In addition to a formal definition, we present an evaluation of a naive approach and familiar algorithms for this problem.

Original languageEnglish
JournalProcedia Computer Science
Pages (from-to)302-309
Number of pages8
Publication statusPublished - 01.01.2018
Event9th International Conference on Ambient Systems, Networks and Technologies - Porto, Indonesia
Duration: 08.05.201811.05.2018
Conference number: 140198


Dive into the research topics of 'Formal Definition of the Smart Object Matching Problem'. Together they form a unique fingerprint.

Cite this