Professional Documents
Culture Documents
Abstract-Domotics aims to improve features and capabilities ments and domestic devices/services/resources. A pervasive
of building systems and appliances. In spite of increasing self and context-aware computing framework is combined with
management of electrical equipments, current solutions refer to
decision support features enabled by logic-based inferences
static scenarios and require an explicit and elementary interac
tion with the user. Hence the real pervasiveness and context
[3]. The integration of a semantic layer within the KNX
awareness of enabled functions is still poor. The integration of protocol stack preserves a full backward compatibility, while
knowledge representation and reasoning techniques (originally introducing the following improvements: (i) the standard is
devised for the Semantic Web) in most common building au enriched with an advanced service and resource discovery
tomation standard protocols can allow to reach higher levels
support; (ii) exploiting non-monotonic matchmaking, the user
of autonomicity and controllability, so improving user comfort
and building efficiency. This paper proposes a semantic-based
profile -annotated w.r.t. a shared ontology- can be compared
evolution of EIB Konnex (EIBIKNX) protocol able to interface with house configuration (which includes devices settings
users (whose needs are expressed via their annotated profiles) and appliances behavior) so identifying the home features
with an ontology-based home appliance infrastructure in a fully best fitting user needs; (iii) advanced equipments (e.g., media
automated fashion. The proposed approach has been simulated
centers or meteorological detectors, whose profile is seman
in a prototype in order to test feasibility and prove benefits. Main
outcomes are reported.
tically annotated by means of data fusion algorithms which
Index Terms-Building Automation; EIB Konnex; Pervasive take into account surrounding and environmental conditions)
Computing; Semantic Web; Resource Discovery can address requests for services and/or resources to the
home government unit; (iv) the household equipments are
1. INTRODUCTION autonomously able to reach the status better satisfying users
Home and Building Automation (HBA), also known as activities or devices requirements. These aspects distinguish
domotics, is a technological effort aiming at making houses the proposal also from other ontology-based HBA approaches,
and buildings more controllable, autonomous and comfortable. which lack deep integration with standards, support for non
In latest years, research in the pervasive computing field exact matches and device-initiated home self-configuration.
has introduced remarkable innovations in the integration of The proposed approach has been implemented in a proto
computational capabilities into ordinary objects and everyday typical application, in order to test the feasibility of theoretical
activities. A wide array of Building Automation and Con framework and to evaluate benefits deriving from the ex
trol Systems (BACS) have been developed and implemented ploitation of semantics in BACS. IEEE 802.11 and Bluetooth
in commercial products and appliances to improve energy are the reference communication interfaces for user-building
savings, minimizing waste and maintenance costs (reflecting interaction, whereas IP and UDP are adopted in lower network
guidelines of the European standard EN 15232 [1)). However, layers. Furthermore, used ontological formalisms are based on
current HBA systems still require explicit interactions with the Description Logics (DLs) [4]: particularly DIG [5] has been
user and furthermore they are typically configured according adopted, which is a more compact equivalent of OWL-DL [6]
to a static set of operational scenarios defined during the ontology language. In order to minimize communication laten
system design. As a consequence, a low adaptability and cies in bandwidth-constrained KNX networks, the framework
flexibility is permitted in both specification of user's needs includes a compression tool based on an efficient algorithm
and management of available resources. aiming at resizing document instances expressed in verbose
The exploitation in most common BACS protocols of ontological languages [7].
knowledge representation and reasoning techniques and tech The rest of the paper is organized as follows. In Section
nologies (currently adopted in the Semantic Web effort) is n, most widespread domotics standards and relevant related
thought as a means to reach higher levels of pervasiveness and work are briefly surveyed. Section ill describes the proposed
controllability, resulting in an improvement of user comfort framework architecture, connoting the KNX standard exten
and building effectiveness. This paper proposes an evolu sion. Section IV illustrates the proposed approach by means
tion of the application layer in one of the most widespread of a reference scenario, whereas Section V reports a system
standards for HBA, i.e., Em Konnex (KNX) [2], support performance evaluation. Finally conclusion and future work
ing semantic-enhanced characterization of both user require- are presented in Section VI.
773
II. B A S I CS cooperation among different home subsystems. Furthermore,
A. Building automation standards working scenarios, enabled during the setup phase of house
equipments, are hardly modifiable and strongly based on user
BACS aim at automatically controlling and coordinating
driven interaction. They trivially allow to adjust multiple home
different appliances and utility subsystems in a building,
devices with a single command. In order to improve system
simplifying activities that people normally do manually. Main
flexibility and to enable user-transparent interaction among de
classifications of BACS refer to architectural topology and
vices, several suggestions are proposed in literature. However,
infrastructure: (i) centralized, if a control unit supervises
most of them (see [8] as an exhaustive example) aim to enable
the whole system; (ii) distributed, if sensed information is
a more sophisticated management using local or Internet
locally processed by autonomous controllers, each supervising
based remote control. Dynamic and autonomous interaction
specific appliances and/or areas; (iii) mixed, i.e., peripheral
between user and environment appears as a very difficult
controllers are able to acquire and process information for
goal, if neither attempts at enhancing the expressiveness of
groups of devices while a central building supervising unit
user and device profiles are given nor an improvement of
acts as coordinator among local controllers.
resource discovery and decision support via the exploitation
Most important standards are Konnex, X-lO, LonWorks and
of articulated inferences are present.
ZigBee. Their main features are summarized in Table 1. Op
tions for building the physical infrastructure include installing
In [9], a first approach was proposed towards an intelligent
a separate wired network, using existing home wirings (power
house management, including a decision support module. A
or phone lines) and adopting wireless technologies.
domotic house gateway was developed to allow communi
Technology Transmission medium Max bit rate Cost cation among different devices from heterogeneous domotic
KNX 1P, PL, RF, IP 9600 bitls Low systems and appliances. The system also automates device
X-tO PL 60 bitls Low
LonWorks 1P, PL, RF, IP, OF 1.28 Mbitls Medium
cooperation using an embedded rule-based engine, which
ZigBee RF 250 kbitls Mediurn!High accommodates user needs. A further extension of that work
TP: twIsted palT, p" : power line, RF: raato frequency, IP: nthemet, UF: optical" ber
was proposed in [10], introducing knowledge representation
TABLE I techniques to annotate household equipments and appliances.
HOME AUTOMATION TECHNOLOGIES COMPARISON
A technology-independent ontology, modeling house and re
The framework proposed in this paper is based on the open lated services, was designed to fit real world BACS and
standard by KNX Association, a noteworthy initiative aiming improve previous static rule-based approach. Nevertheless, the
at global device interoperability ensuring high flexibility in the exploited engine was still based on trivial cause/effect rules,
extension and modification of installations. KNX is supported described adopting SWRL (Semantic Web Rule Language).
by several key industry players, which created a large and com THere, specific events are detected according to predefined
petitive market of compatible low-cost solutions for residential patterns whereas implicit inferences are not possible. There
buildings, whereas LonWorks is more focused on industrial fore, though the proposal introduced relevant innovation as
automation and ZigBee is more expensive. KNX results from pects, several issues remain not solved yet. The presented
the convergence of three existing protocols for HBA: EIB (Eu framework was based on a centralized architecture managing
ropean Interconnection Bus), EHS (European Home Systems) the reference knowledge base including both ontology and
and BatiBus. It mostly derives from the evolution of EIB, devices and domestic environment descriptions. In this way,
presenting a full backward compatibility. As shown in Table I, it is mandatory to create for each device an association with
KNX supports several physical communication media: twisted the related description in the system start-up phase. Moreover,
pair, power-line, radio frequency and Ethernet (in this case it is rules-based matchmaking is not completely adequate in dy
also known as EIBnetIIP or KNXnetlIP). A KNX installation namic scenarios like the HBA ones, where full matches are
consists of several devices interconnected via a communication quite unlikely. Finally, w.r.t. the framework proposed here,
and control bus, realizing a fully distributed network. De a complete and user-independent orchestration of elementary
vices are unambiguously identified and subsequently accessed household functionalities, to build more complex services, is
within the network by their 16-bit individual address, reflecting not enabled.
the area.line.device topology. KNX also supports full multicast
addressing mainly used for the runtime communication, so The semantic-based evolution of EIBIKNX protocol stan
considerably reducing bandwidth requirements. The standard dard proposed here allows to solve the above issues, so increas
provides a 16-bit address space for device groups in the format ing the autonomicity of BACS. The increased complexity of
main.middLe.littLe Group. applications and interaction is fully justified by the introduced
benefits. Similar approaches were proposed also for most
E. ReLated work widespread ad-hoc networks (e.g., Bluetooth piconets) and
Despite considerable benefits introduced in energy saving for a wide range Internet of Things exploitation based on
and building safety and security, current domotic systems RFID [11]. In the overall cases, introduced advances resulted
present significant shortcomings. Only static and not-flexible very useful and effective: prototypical implementations proved
architectures can be defined, with limited functionality and feasibility and added-value.
774
UOPnp
KNX SUBSYSlEM
to
SEMANTIC REQUEST
SEMANTIC REQUEST
LAN
FUNCTIONALITY
REQUEST --"-
PROPERTY REQUEST
IP BACKBONE
NETWORK 14
PROPERTY RESPONSE
Is
FUNCTIONALITY
��
RESPONSE
satve CCoP
problem
775
Algorithm 1 requestCovering (R, A, N A, C, T) for the domain the service belongs to. If a device exposes
Require: C Description Logic, acyclic T, request R, ai E A, i = 1,2 ,. . . n and different available services, for each one of them a distinct
naj E NA, j = 1,2 ,. . . Tn concept expressions of active (resp. not active)
functionalities in C satisfiable in T. SDP will be defined. In order to define semantic properties,
Ensure: G {G1, G2, ... Gk} set of services to activate; K specific PIDs are introduced in addition to the Object Type
{K1, K2, . . .Kh} set of services to deactivate; H uncovered part of the request.
1: G:= 0 field. KNX specifications separate PIDs in three categories: (i)
2: K:= 0 Standardized object independent ID [0 - 50]; (ii) Standardized
3: for all ai E A do
4: if (ai n R) is not satisfiable in T then object dependent ID [51 - 154]; (iii) Not standardized ID
5: K:=Kn{ai} [155 - 255]. According to this classification, GPD and SPD
6: A:= A \ ai
7: end if objects include properties with the following identifiers:
8: end for - PID_OBJ_TYPE = 1 (OxOh): a 16-bit mandatory field
9: H := solveGAP ((C, A, R, T ) )
10: if( H #- 0) then indicating the Object Type;
11: for all naj E NA do - PID_OUUID = 77 (Ox4Dh): 16-bit Ontology Universally
12: if (naj n A) is not satisfiable in T then
13: NA:= NA \ naj Unique Identifier (OUUID) marking the reference ontology;
14: end if - PID_OUu/Ds = 100 (Ox6�): specifies the OUUID group.
15: end for
16: (G, H) := solveGGoP ((C, NA, H, T ) ) This property is only present in GPDs, because a device may
17: end if offer services described w.r.t. different ontologies, whereas
18: return G,K, H each service must refer to a single ontology;
- PID_SEMANTIC_HEADER = 150 (Ox96h): header of com
pressed annotation, stored as a variable-length string;
B. EIB KNX semantic extension - PID_SEMANTIC_BODY = 151 (Ox97h): body of encoded
annotation, defined as a string.
The proposed approach defines a new semantic layer on top Splitting the encoded annotation into a header and a body
of the EffiIKNX protocol stack. New elements and capabili can allow more efficient querying of the annotation, particu
ties are introduced, while keeping a backward compatibility. larly in case of homomorphic compression [7]. Modifications
Features of interconnected devices can be now fully described to KNX standard include also the definition of a new Dat
by means of encoded annotations in semantic-based languages aPoint Type (DPT) to characterize new semantic properties,
such as OWL or DIG. DPT_OUUID, identified by the code 7.1000. Main number is
A preliminary study of KNX standard highlighted proto 7 because OUUID is a 16-bit unsigned value whereas 1000 is
col inadequacy to manage semantically annotated informa the first value present in sub-number range reserved by KNX
tion. Hence two new Interface Objects have been defined standard for future applications (1000-59999).
for annotation storage, containing a structured and machine Data structures introduced so far are needed to support
understandable device description. New object types are com semantic-enhanced application-layer services. Particularly, two
pliant with the original structural specifications reported in service primitives are added, allowing devices to exchange se
[14]. Interface Objects are particular data structures used in mantic annotations embedded in a standard Application layer
KNX to specify device properties. Basically they group several Protocol Data Unit (APDU). Each primitive is identified by a
Object Properties, each composed of a property description code included in Application layer Protocol Control Informa
and a property value. Property descriptions consist of: (i) a tion (APCI) field. According to the definition presented in [2],
Property IDentifier (PID) code, (ii) a Property Data Type the first two APeI codes reserved for user messages are used
(PDT) code, (iii) a value indicating the maximum number to define respectively: (i) A_SEMANTIC_SUBMISSION.req
of elements (max_no_oLelem) and (iv) a field related to service, reflecting the KNX implementation of device semantic
property access rights. The property value is instead an array request shown in Figure 2. It will be used to send a semantic
with max_no_oLelem+1 elements. The component at index description generated by a device and based on events detected
o contains the current number of valid elements. One Object in the environment; (ii) A_SEMANTIC_SUBMISSION.res
Property is mandatory for all Interface Objects, the Object service, corresponding to semantic reply containing descrip
Type. It is a 16-bit unique identifier. KNX standard defines tion of selected household functionalities covering the request.
different value ranges for this code according to the specific Despite semantic annotations are compressed, they may
object purpose. often exceed maximum APDU data field size, fixed to 14
The first newly introduced Interface Object type is called bytes. For this reason, we use extended frames -allowed by
Generic Profile of the Device (GPD). It describes generic KNX protocol- having a size of 255 bytes, 249 of which
device features e.g., manufacturer or model. Due to the above reserved for data. Since there is no PDT for such data size,
constraints, GPDs have Object Type field set to the unused and for strings in particular, a new one has been introduced.
value 1200. The Object Type value code 1205 is used instead PDT_GENERIC_EXT, associated to Ox20h code, defines a
to identify a Specific Profile of the Device (SPD) object, data block with a maximum size of 249 bytes. If the semantic
which contains a semantic-based annotation of a service (i.e., annotation still results longer than APDU field, then it is split
functional profile or operating mode) provided by a device, in different APDUs. The total number of packets is present into
expressed w.r.t. a reference ontology that models knowledge the number of elements field of the related Interface Object.
776
I V. ONTOLOGY-BASED INTELLIGENT BUILDINGS: A CASE
STUDY
it is a warm evening and he feels hot, so sends a semantic The selected service set includes two suggestions for DVD
request to his home by means of the client running on his playback, following movie genre preferences specified in the
mobile phone. user profile; the final choice is left to the user. Classical music
A possible formalization of user profile and request (re is selected because it fits tiredness, according to the reference
ported in classical DL notation for the sake of readability) ontology. A lower room temperature and soft lighting settings
w.r.t. the reference ontology is: are selected to improve user comfort. Finally, system sets home
User_Profile == Vsuitable_FoeWish_Service.Relax n Vsuggested_For_Age.Adult
safety and security levels: even though no explicit mention
n Vsuggested_For_Gender.Male n Vsuggested_FoeMood.Nervous
n Vsuggested_For_Disease.Headache n Vsuggested_For_Tired.Mentally_Tired occurs in user request, axioms in the ontology allow the
n Vsuggested_Foe Temperature_Perception.Hot. mobile matchmaker to infer the appropriate safety and security
This description includes user features, such as age, gender, settings for maximum relax. An uncovered part of the request
physical status, mood, as well as desired service category, in is also present, because there are no specific services able to
this case relax functionalities. Mobile client can also include match nervous user state. In such cases, the system computes
music and movie preferences. In this way, an accurate home the maximal approximate covering and provides the user with
service selection can be performed. The central unit receives an explanation of what part of the request is not satisfied by
and processes the request as explained in Section ill-A. At the composite services.
the end of the matchmaking process, the system proposes 7 Request descriptions can be also completely composed
services, shown in Figure 4. Their descriptions are reported by device-driven statements. In this case, further different
hereafter, where portions covering the request are in bold: usage scenarios can be modeled, including complex events
Play_DVD_SclFi _ 3suggested_For_Video_Preferences
n Vsuggested_For_ Video_Preferences.SciFi n 3suitable_For_ Wish_Service involving both user requests and the automatic detection of
n Vsuitable_FoeWish_Service.Play_DVD n 3suggested_For_Age environmental features.
n Vsuggested_For_Age.NotChild n Vsuggested_For_Gender.Male n
3suggested_For_Handicap n Vsuggested_For_Handicap.no_Handicap.
Play_DVD_Histnrical _ Vsuggested_For_Stamina.Rested
V. SIMULATIONS AND RESULTS
n 3suggested_For_ Video_Preferences n Vsuggested_For_Handicap.no_Handicap
n Vsuggested_Foe Video_Preferences.Historica1 n 3suitable_Foe Wish_Service
Performance evaluation of the proposed approach has been
n Vsuitable_For_ Wish_Service.Play_DVD n 3suggestedYor_Age carried out simulating the previously described case study. The
n Vsuggested_For_Age.NotChild.
Play_Classical_Music _ Vsuggested_For_Handicap.no_Deaf
whole framework has been implemented using Java language
n Vsuggested_For_Stamlna.Mentally-Tired n 3suggested_For_Video_Preferences and a modified version of Calimero 2.0 library [15] for the
n Vsuggested_FoeMusical_Preferences.C1assical n 3suitable_Foe Wish_Service
n Vsuitable_For_ Wish_Service.Play_Music.
central unit. Tests were performed using two laptop PCs acting
as central unit and mobile client, equipped with an Intel
Core 2 Duo T9300 CPU at 2.5 GHz, 4GB DDR2 RAM
and Microsoft Windows Vista operating system with Java
Virtual Machine 1.6.0_14 and an Intel Atom CPU at 1.6
GHz, 1GB DDR2 RAM and Microsoft Windows XP operating
system with Java Virtual Machine 1.6.0_17, respectively. In
order to assess the performance impact of the communication
medium between router and smart devices, a TP1 cable was
simulated by opportunely delaying each frame on the LAN
Normal
Hot to force a maximum transmission rate of 9600 bps. Two
Cold
kinds of test were performed to evaluate: (i) service retrieval
Fig. 3. Relevant axioms in the case study ontology time -time needed to retrieve the semantic annotations from
777
25000
applications and opening interesting possibilities for further
20000
enhancements. The system has been simulated in order to
J
15000
10000 test the feasibility and the usability of the proposed solution,
5000 obtaining significant results.
11 16 19 21 25 27
Future framework extensions will see the integration of
233 756 975 1070 1240 1421 1639 concurrency control and caching of both device and user
244 760 989 1076 1340 1456 1774
profile annotations, in order to improve system reliability
3852 10086 14609 16874 18799 22539 24709
Total Functionalities
and reduce response times. The proposed framework is being
implemented in a real testbed to fully evaluate the approach..
Fig. 5. Service retrieval and processing time
1800 REFERENCES
1500 -
f-
1200 -
[1) UN1 EN 15232, "Energy performance of buildings - Impact of Building
I 900 -
Automation, Controls and Building Management," 2007.
�
1= 600 f- 1-- (2) Konnex Association, Handbook for Home and Building Control: Appli
300 cation Layer, 1st ed., 2001, vol. 3, ch. 3.7.
0 S l 12 T 18 I 24 I 36 I 42l (3) A. Ragone, T. Di Noia, E. Di Sciascio, F. M. Donini, S. Colucci, and
�ocessing Time 1531 I 1574 I 1602 I 1634 I 1678 I 1693 I F. Colasuonno, "Fully automated web services discovery and compo
RequestcomplelClty sition through concept covering and concept abduction," International
Journal of Web Services Research (JWSR), vol. 4, no. 3, pp. 85-112,
Fig. 6. Processing time with increasing request complexity
2007.
(4) F. Baader, D. Calvanese, D. Mc Guinness, D. Nardi, and P. Patel
all connected devices; (ii) processing time -time used to Schneider, The Description Lagic Handbook. Cambridge University
solve CCoP problem and return selected services. Request Press, 2002.
(5) S. Bechhofer, R. MOller, and P. Crowther, ''The DIG Description
complexity has been characterized by a function defined
Logic Interface," in Proceedings of the 16th International Workshop on
as the sum of the number of concepts and the maximum Description Logics (DL'03), ser. CEUR Workshop Proceedings, vol. 81,
nesting depth of property relationships in the logic expression: Rome, Italy, September 2003.
(6) W3C, "OWL Web Ontology Language Overview, W3C Recommenda
complexity(Ri) = concepCnumber(Ri) * max_depth(Ri)
tion," Online http://www.w3.orgffR/owl-features/, February 2004.
In the first test, two requests Rl and R2 (with a complexity (7) F. Scioscia and M. Ruta, "Building a Semantic Web of Things: issues and
value of 25 and 35, respectively) were processed, gradually perspectives in information compression," in Semantic Web Information
Management (SWIM'09). In Proceedings of the 3rd IEEE International
increasing the number of available services. Figure 5 reports
Conference on Semantic Computing (ICSC 2009). IEEE Computer
results, showing a linear dependency between the number Society, 2009, pp. 589-594.
of services and retrieval time. Due to constraints of low (8) M. E. Pardo, G. E. Strack, and D. C. Martinez, "A Domotic System with
Remote Access based on Web Services," Journal of Computer Science
throughput fieldbus, retrieving annotations resulted by far the
& Technology, July 2008.
longest step, taking about 94% of overall turnaround time. (9) P. Pellegrino, D. Bonino, and F. Como, "Domotic House Gateway," ACM
Therefore optimizations are needed for subsequent system ver Symposium on Applied Computing (SAC 2006), April 2006.
(10) D. Bonino, E. Castellina, and F. Como, '' The DOG gateway: enabling
sions: cache implementation is being performed when writing,
ontology-based intelligent domotic environments," IEEE Transactions
in order to allow pre-loading of descriptions during system on Consumer Electronics, vol. 54, no. 4, pp. 1656 -1664, november
startup. Preliminary assessments have suggested that request 2008.
[11) T. Di Noia, E. Di Sciascio, F. M. Donini, M. Ruta, F. Scioscia, and
turnaround time can be reduced by about 80%. Processing
E. Tinelli, "Semantic-based Bluetooth-RFlD interaction for advanced
time is slightly affected by the increase in available services, resource discovery in pervasive contexts," International Journal on
though absolute values remain rather acceptable. Semantic Web and Information Systems (IJSWIS), vol. 4, no. 1, pp. 50-
74, 2008.
In the second test, different requests with increasing com
(12) M. Ruta, F. Scioscia, T. Di Noia, and E. Di Sciascio, "Reasoning in
plexity were processed, while keeping the number of available Pervasive Environments: an Implementation of Concept Abduction with
services at 27. As ensues from results in Figure 6, the complex Mobile OODBMS," in 2009 IEEElWICIACM International Conference
on Web Intelligence. IEEE, 2009, pp. 145-148.
ity of requests weighs moderately on system performance. In
(13) T. Di Noia, E. Di Sciascio, and F. Donini, "Semantic matchmaking
fact, the most complex request required only additional 162 ms as non-monotonic reasoning: A description logic approach," Journal of
(11%) w.r.t. the simplest one, despite a complexity difference Artificial Intelligence Research (JAIR), vol. 29, pp. 269-307, 2007.
(14) Konnex Association, Handbook for Home and Building Control: Appli
of 37 (740%). This is a significant outcome because the system
cation Interface Layer, 1st ed., 2001, vol. 3, ch. 4.1.
can remain responsive even in complex scenarios, thanks to (15) B. Malinowsky, G. Neugschwandtner, and W. Kastner, "Calimero: Next
the efficient embedded mobile matchmaker. generation," in Proc. KNX Scientific Conference 2007, Nov. 2007.
778