<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>A Distributed Reasoning Platform to Preserve Energy in Wireless Sensor Networks</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Femke Ongenae</string-name>
          <email>Femke.Ongenae@intec.ugent.be</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Stijn Verstichel</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Maarten Wijnants</string-name>
          <email>Maarten.Wijnants@uhasselt.be</email>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Filip De Turck</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Information Technology (INTEC), Ghent University - iMinds</institution>
          ,
          <addr-line>Gaston Crommenlaan 8 bus 201, B-9050 Ghent</addr-line>
          ,
          <country country="BE">Belgium</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Expertise centre for Digital Media (EDM), Hasselt University - iMinds</institution>
          ,
          <addr-line>Wetenschapspark 2, 3590 Diepenbeek</addr-line>
          ,
          <country country="BE">Belgium</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>A distributed reasoning platform is presented to reduce the energy consumption of Wireless Sensor Networks (WSNs) o ering geospatial services by minimizing the amount of wireless communication. It combines local, rule-based reasoning on the sensors and gateways with global, ontology-based reasoning on the back-end servers. The Semantic Sensor Network (SNN) Ontology was extended to model the WSN energy consumption. One exemplary prototype is presented, namely the Garbage Bin Tampering Monitor (GBTM).</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>Introduction</title>
      <p>
        The GreenWeCan [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ] project investigates a \green" wireless city access network
infrastructure able to o er geospatial services by aggregating data from multiple
sources, in a scalable and cost-e ective way, and minimizing energy
consumption as well as the human exposure to electromagnetic radiation. The machines
in a WSN range from heavily resource-constrained sensors to powerful back-end
servers. These WSNs often use a hierarchical approach with a sink that
interconnects the sensors and the back-end. Power management is important in WSNs.
Sensors are often battery-operated, so their autonomy must be maximized. As
radio transmissions needed for communication are costly operations [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ], it is
often bene cial to carry out as much processing as possible on the node itself.
      </p>
      <p>Therefore, a distributed reasoning platform (Section 2) was utilized.
Rulebased reasoning on the sensors allows for conclusions concerning measured
variables to be drawn locally. A back-end ontology-based reasoning mechanism,
which has a complete overview of the senor data being produced, can in uence
the behavior of the WSN nodes. Section 3 describes the ontology, which is used
to model and reason on the sensor knowledge to reduce energy consumption.</p>
      <p>The use of proven standard reasoning mechanisms in WSNs is still premature.
However, the reduction in energy consumption by a reduced transmission rate,
compared to the extra power needed for such processes, should result in a positive
balance. Moreover, using standard reasoning algorithms, instead of proprietary
ones, makes the approach more generic and facilitates reusability. A prototype
was developed to demonstrate these advantages (Section 4).</p>
      <p>(Local) Rule-based sensor reasoning
(Global) Ontology-based overall reasoning</p>
      <p>Wireless Sensor
Network (WSN)</p>
      <p>Router</p>
      <p>Sensor gateway</p>
      <p>Back-end
server</p>
      <p>User requests</p>
      <p>D2R
MySQL Database
As shown in Figure 1, information requested by the users is gathered from the
sensors, which measure environmental parameters and pre-process them by
performing rule-based reasoning. As such, less data is transmitted to the back-end.
The complexity of the local reasoning can be adapted to the sensor's capabilities,
e.g., battery, to optimize energy consumption. Moreover, the local reasoning is
able to monitor the sensor's inner workings, e.g., CPU usage, in order to detect
problems that in uence energy consumption.</p>
      <p>The pre-processed data is forwarded to the back-end via a gateway, optionally
multi-hopping over routers. The sinks perform local, rule-based reasoning, e.g.,
to avoid retransmissions and preserve energy, the network load is monitored.</p>
      <p>The back-end maintains an ontology to model the knowledge about the WSN
and its observations. Static information, e.g., sensor speci cations, is gathered
from a database using D2R3. The received sensor data is integrated into this
ontology to answer user requests and optimize the overall energy consumption.</p>
      <p>Using an ontology ensures reusability and adaptability. Should new types
of sensors be deployed, their semantic description and measurements can be
mapped on the existing ontology. Moreover, by making the ontology publicly
available as well as the data and conclusions corresponding to the run-time
situation of the WSN, new applications can be created by anyone persuing a
new usage and easy integration of this information.</p>
      <p>The ontology can also be used to de ne the local, rule-based reasoning
algorithms. The developed Reasoning Sensor App Generator generates sensor
application code based on an XML-based application description. This description
speci es a rule set and a template. The rst contains the reasoning logic, which
is executed each time the sensor wakes up. The second contains the code needed
to run the reasoning logic on hardware.
3</p>
      <p>A SSN Ontology extension modeling energy usage
The W3C Semantic Sensor Network Incubator group has developed the SSN
Ontology4 for modeling sensor devices and their capabilities, systems and processes.
Based on brainstorms with GreenWeCan partners, i.e., OneAccess and Bausch
Datacom, the requirements for the modeling concepts were de ned. These were
mapped on the SSN Ontology and some extensions were made. The relations</p>
      <sec id="sec-1-1">
        <title>3 http://d2rq.org/d2r-server</title>
      </sec>
      <sec id="sec-1-2">
        <title>4 http://www.w3.org/2005/Incubator/ssn/ssnx/ssn</title>
        <p>between the sensor con gurations, networks and applications and the in uence
on the energy consumption were also derived.</p>
        <p>As shown in Figure 2, the SSN Ontology allows to model sensors, their
observations and measurement capabilities. To avoid error propagation and
retransmissions, the SNN was extended with concepts to make the quality of the
observations explicit as they can be imprecise, ambiguous or erroneous. Symptoms
de ne rules, which allow detecting speci c phenomena in the observations.
Axioms are de ned that reclassify these Symptoms as Faults and Solutions.</p>
        <p>The SSN Property concept models the type of metrics that can be
observed. The Data- and InternalProperty subclasses are added to group the
application-relevant observations monitored and the hardware-speci c
properties internally measured by the sensor. Figure 2 shows some internal properties
to minimize energy consumption, e.g., sleeping schemes and radio settings can
be adjusted to avoid bu er over ows and thus the amount of retransmissions.</p>
        <p>The type of a sensor indicates which local reasoning techniques can be adopted.
The Sensor concept in the SSN Ontology is annotated with a reference towards
SensorML5. This speci cation can be used to re ect all the sensor's details.</p>
        <p>Battery, Harvester, ROM, CPU and Radio concepts are introduced as these
in uence the reasoning complexity that can be used. The SSN Ontology already
de nes the Battery LifeTime property. Some other battery properties were
added. The Current- and Potential Configurations of the radio and CPU are
also modelled. The rst models the currently used values for the characteristics,
while the second represents the combination of values that can potentially be
used together. Similarly, new sensors can be modeled, as shown in Figure 2 for
the Magnetic Sensor and its settings, e.g. Sensitivity.</p>
        <p>The location of the sensors can in uence the energy consumption. The SSN
Ontology models the WSN's deployment. To represent the physical locations the
SSN Ontology aligns with the DOLCE Ultra Lite Ontology6. These concepts are
preceded by the DUL namespace in Figure 2. Link and NetworkRole concepts
are introduced to represent the network components used to interconnect the</p>
      </sec>
      <sec id="sec-1-3">
        <title>5 http://www.opengeospatial.org/standards/sensorml</title>
      </sec>
      <sec id="sec-1-4">
        <title>6 http://www.loa.istc.cnr.it/ontologies/DUL.owl</title>
        <p>nodes and the role each node plays. Characteristics can be attached to the links,
e.g., LinkQuality, which in uences packet drops and retransmissions.</p>
        <p>Finally, the context in which the WSN operates plays a role. Therefore, the
ontology is linked to existing ones, e.g., the OWL Time ontology and DBPedia7.</p>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>4 Garbage Bin Tampering Monitor Prototype</title>
      <p>The GBTM monitors garbage bins in Ghent, which are used for small-scale
litter disposal and are equipped with a sensor to detect the opening and closing
of their cover. The cover can only be removed by a special-purpose key. Any
other manipulations are illegitimate. A web-based interface8 allows personnel to
consult the observations, either as raw data, as an alligned table clustering data
per bin or on a map. Anomalies are highlighted by combining the observations
with external data, e.g., garbage collection timetables. The views also allow
optimizing garbage collection routes and timetables.</p>
      <p>Rule-based sensor reasoning The garbage bins are equipped with a
magnetactivated reed switch, which stores a type, i.e., open or close, and timestamp in
the sensor's ROM when a hardware interrupt occurs. To reduce the number
of transmissions, rule-based reasoning accumulates the sensor readings during a
con gurable time interval, after which they are transported in bulk to a database
on the back-end server, which exposes them via a D2R-based RESTful interface.</p>
      <p>Ontology-based back-end reasoning The sensors issue their
measurements once per time interval to the back-end. The Next-Wake-Up-Time con
guration parameter determines the timepoint at which this happens. It is preferably
avoided that sensors wake up at the same time as this increases the amount of
retransmissions, particularly in single-hop topologies, due to collisions.
Therefore, if such a situation is discovered, the back-end reasoner will use the WSN
ontology to recalculcate a dephazed next wake-up time scheme.</p>
      <p>Rule-based gateway reasoning When the gateway receives a request, it
rst checks if the required up-to-date info is available in its cache. If it is, the
cached data is sent to back-end to reduce the amount of data transmitted and
thus the energy consumption. If not, the measurements are retrieved from the
sensors. Determining the time after which data in the cache should be refreshed
is di cult. Applications preferably use the most recent measurements. However,
they need to comply with legislation concerning how much Radio Frequency
communication is used, e.g., 6 minutes per hour for a 169 MHz radio. Therefore,
the gateway monitors the duty cycle and adapts its caching strategy accordingly.</p>
      <sec id="sec-2-1">
        <title>7 http://www.w3.org/TR/owl-time/ &amp; http://wiki.dbpedia.org</title>
      </sec>
      <sec id="sec-2-2">
        <title>8 http://mediasharing2.edm.uhasselt.be/greenwecan_v3/php/gwc_usecase_</title>
        <p>gbtm.php</p>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>M.</given-names>
            <surname>Wijnants</surname>
          </string-name>
          , et al.:
          <article-title>An eco-friendly hybrid urban computing network combining community-based wireless LAN access and wireless sensor networking</article-title>
          .
          <source>In: Proc. of GreenCom</source>
          . (
          <year>2012</year>
          )
          <fpage>410</fpage>
          -
          <lpage>417</lpage>
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <surname>P. De Mil</surname>
          </string-name>
          , et al.:
          <article-title>Design and implementation of a generic energy-harvesting framework applied to the evaluation of a large-scale electronic shelf-labeling wireless sensor network</article-title>
          .
          <source>EURASIP JWCN</source>
          (
          <year>2010</year>
          )
          <fpage>12</fpage>
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>