<!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>An Ontological Approach to Integrating Task Representations in Sensor Networks</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Konrad Borowiecki</string-name>
          <email>k.borowiecki@cs.cf.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Alun Preece</string-name>
          <email>a.d.preece@cs.cf.ac.uk</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Cardiff University, School of Computer Science</institution>
          ,
          <addr-line>5 The Parade, Cardiff</addr-line>
          ,
          <country country="UK">UK</country>
        </aff>
      </contrib-group>
      <abstract>
        <p>The sensor tasking problem in sensor networks involves the representation of users' tasks (user-level tasking) in a form which a sensor network needs to perform required operations (sensor-level tasking) leading to satisfaction of the tasks. We analysed four approaches to task representation (TR) in sensor networks: the Open Geospatial Consortium's Sensor Web Enablement, Goal Lattices, Semantic Streams, and Sensor Assignment to Missions. Each approach considers distinct aspect of the sensor tasking problem. We used the Web Ontology Language, OWL, to de ne the features of each TR, which enabled us then to identify mappings between them. These mappings allow us to combine the TRs into one hybrid task representation (HTR) that addresses both user-level and sensor-level tasking, thus providing a more complete, integrated approach to the sensor tasking problem. In this paper (presented as both poster and demonstration) we introduce our HTR integrated into a system working on a sensor network. It shows how a rich semantic representation of task, such as the HTR, can be used to automatically control system operations on the network, thus making it more adaptable to changes within the state of the network resources (e.g. sensor malfunction) or tasks (e.g. change of a task's requirements).</p>
      </abstract>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. INTRODUCTION</title>
      <p>
        Sensor networks are becoming increasingly important in many
domains, for example, environmental monitoring, emergency
response, and military operations. There is considerable and
growing interest in developing approaches that allow
sensors to be treated as information-providing resources, and
integrated within Web and Semantic Web information
architectures (for example, [
        <xref ref-type="bibr" rid="ref1 ref4 ref5">1, 4, 5</xref>
        ]). A key issue in this is
making these networks more exible, so they can more
easily be deployed to meet the needs of new tasks. We identify
two aspects of the sensor tasking problem: user-level tasking
involves the representation of a user's tasks in a form that
determines the operations a sensor network needs to
perform; sensor-level tasking involves the speci cation of those
required operations, leading to satisfaction of the tasks. For
example, user-level tasking is concerned with tasks such as
the detection of vehicles or identi cation of people, whereas
sensor-level tasking is concerned with operations such as
collecting video or audio data of a particular quality. Another
way of looking at this is to say that user-level tasking focuses
on issues of \what" whereas sensor-level tasking focuses on
issues of \how". In practice, a complete task speci cation
needs to include both aspects, because users will be
concerned with both what they want to know, and how they
get the supporting sensor data [
        <xref ref-type="bibr" rid="ref2 ref4">4, 2</xref>
        ]. Therefore, we see a
need for a task representation (TR) that captures user-level
tasking requests and links these to sensor-level tasking
requests. Such a TR would provide all the necessary input to
a system that would operationalise a user's request in terms
of necessary \what" and \how" requirements.
      </p>
    </sec>
    <sec id="sec-2">
      <title>2. TASK REPRESENTATIONS</title>
      <p>
        After a literature review we have identi ed four existing
representations addressing aspects of user-level and/or
sensorlevel tasking, for which there were reasonably detailed
descriptions of the TR formalism: Open Geospatial
Consortium Sensor Web Enablement (SWE) enables
tasking on a sensor-level, allowing for discovery, access and
setting of sensor parameters through Web service standards [
        <xref ref-type="bibr" rid="ref1">1</xref>
        ].
Goal Lattices (GL) assist in user-level tasking, during
task planning, by de ning a lattice of goals and weights,
where sub-goals contribute to the satisfaction of super-goals
in terms of their relative weight, allowing for goal
prioritisation [
        <xref ref-type="bibr" rid="ref3">3</xref>
        ]. Semantic Streams (SS) are useful for both
user- and sensor-level tasking, as they enable the creation of
streams representing the ow of sensor-generated
information and processing required in order to satisfy a task's
information requirements [
        <xref ref-type="bibr" rid="ref4">4</xref>
        ]. Sensor Assignment to
Missions (SAM) connects user- and sensor-level tasking, as it
enables matching between tasks and sensor types, by
mapping of a task's information requirements to a set of sensor
capabilities satisfying them [
        <xref ref-type="bibr" rid="ref2">2</xref>
        ].
      </p>
      <p>For each TR we have created in Web Ontology Language
(OWL1) ontology. The model of hybrid task representation
(HTR) was created through alignment of the ontologies
integrating the aforementioned capabilities of the four TRs.
Fig. 1 shows the mappings which create the HTR ontology.
Here we use the following notation: classes are depicted as
ovals; subclass relations are shown as unlabelled solid arcs;
the OWL sameAs property is represented by a solid
bidirectional arcs; all other properties are shown as labelled dashed
arcs; we use namespace notation to indicate which TR
ontology the concepts are from. The ontologies are available
online2. The role of a task representation in a system is to
capture \what" and \how" requirements of a user's task in a
machine processable form which lets the system gure out
how to satisfy the tasks needs. Thanks to the combination
of user- and sensor-level TRs and creation of mappings
between their concepts using Semantic Web technologies we
have obtained an HTR able to express a user's task in
human readable terms (e.g. detect a vehicle) that is visible
to the sensor-level task representations dealing with setting,
collection and processing of sensor information (e.g. camera,
radar or acoustic sensor).</p>
    </sec>
    <sec id="sec-3">
      <title>3. THE APPLICATION</title>
      <p>Fig.2 shows the interface of a system using the HTR. The
top right tree exposes the SAM TR functionality, where the
user can select from currently de ned National Imagery
Interpretability Rating Scale3Tasks (e.g. detect vehicle) and
specify Required Sensing Capabilities in terms of intelligence
types (e.g. acoustic, imagery or radar). The bottom tree
presents bundles that satisfy a task i.e. platforms with
sensors mounted on them, where their combined capabilities are
satisfying the requirements of a task. The map serves three
purposes: to allow a user to specify the area of a task, to
present the location of assets providing some of the
capabilities required by a task, and to deliver processed sensor
information where appropriate (the jeep icon, representing
detected vehicle). The top tab uses the GL TR's capabilities to
express relation between tasks, thus prioritising assignment
of resources accordingly. The SS &amp; SWE TRs capabilities
since they have more to do with the sensor- then user-level
tasking are not exposed to the user.The role of SS TR is
processing of incoming data from sensors, e.g. from the acoustic
array mounted on the PackBot platform, P2, thus
pinpointing a detected vehicle (the jeep icon) on the map. Where
the exploited functionality of SWE TR is discovery, con
guration and use of a network's resources. Other elements
of the interface are the mission tab used to switch between
missions, and options tab with the application's settings.
This interface is presented for a vehicle detection task. It
tells the story of what was happening during the execution
of this task. The small visible window shows interrupted
output that was coming from the camera mounted on the
Reaper Unmanned Aerial Vehicle, P1 from the rst listed
bundle. In the moment when the signal was interrupted the
system automatically switched to an alternative solution,
re2http://users.cs.cf.ac.uk/K.Borowiecki/Ontologies.zip
3http://www.fas.org/irp/imint/niirs.htm
assigning the resources, by taking the next available bundle
with platform P2 containing an acoustic array.</p>
    </sec>
    <sec id="sec-4">
      <title>4. SUMMARY</title>
      <p>The demo shows that through use of a rich semantic
representation of a user's task, which allows a user to state his
needs while capturing all information required to operate for
the underlying technologies, it is possible to automatically
control a system working on a sensor network. In result we
obtain a system that is responsive, adaptive and useful in
situations or sensor networks where change of sensor and/or
tasks state is expected.</p>
      <p>Demo Requirements The demo runs on a self-contained laptop
but requires an Internet connection.</p>
      <p>Acknowledgement This research was sponsored by the U.S.Army
Research Laboratory and the U.K. Ministry of Defence and was
accomplished under Agreement Number W911NF- 06-3-0001. The
views and conclusions contained in this document are those of the
author(s) and should not be interpreted as representing the o cial
policies, either expressed or implied, of the U.S. Army Research
Laboratory, the U.S. Government, the U.K. Ministry of Defence
or the U.K. Government. The U.S. and U.K. Governments are
authorized to reproduce and distribute reprints for Government
purposes notwithstanding any copyright notation hereon.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>M.</given-names>
            <surname>Botts</surname>
          </string-name>
          , G. Percivall,
          <string-name>
            <given-names>C.</given-names>
            <surname>Reed</surname>
          </string-name>
          , and
          <string-name>
            <given-names>J.</given-names>
            <surname>Davidson. OGC Sensor Web</surname>
          </string-name>
          <article-title>Enablement: Overview and High Level Architecture</article-title>
          .
          <source>In GeoSensor Networks</source>
          , pages
          <volume>175</volume>
          {
          <fpage>190</fpage>
          .
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <given-names>M.</given-names>
            <surname>Gomez</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Preece</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Johnson</surname>
          </string-name>
          , G. de Mel, W. Vasconcelos,
          <string-name>
            <given-names>C.</given-names>
            <surname>Gibson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Bar-Noy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Borowiecki</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T. L.</given-names>
            <surname>Porta</surname>
          </string-name>
          , G. Pearson,
          <string-name>
            <given-names>T.</given-names>
            <surname>Pham</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Pizzocaro</surname>
          </string-name>
          , and
          <string-name>
            <given-names>H.</given-names>
            <surname>Rowaihy</surname>
          </string-name>
          .
          <article-title>An Ontology-Centric Approach to Sensor-Mission Assignment</article-title>
          .
          <source>In EKAW 2008</source>
          , pages
          <fpage>347</fpage>
          {
          <fpage>363</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>K.</given-names>
            <surname>Hintz</surname>
          </string-name>
          and
          <string-name>
            <given-names>M.</given-names>
            <surname>Henning</surname>
          </string-name>
          .
          <article-title>Instantiation of dynamic goals based on situation information in sensor management systems</article-title>
          .
          <source>In SPIE</source>
          , volume
          <volume>6235</volume>
          ,
          <year>2006</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>J.</given-names>
            <surname>Liu</surname>
          </string-name>
          and
          <string-name>
            <given-names>F.</given-names>
            <surname>Zhao</surname>
          </string-name>
          .
          <article-title>Composing semantic services in open sensor-rich environments</article-title>
          . Network, IEEE,
          <volume>22</volume>
          (
          <issue>4</issue>
          ):
          <volume>44</volume>
          {
          <fpage>49</fpage>
          ,
          <year>2008</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>J.</given-names>
            <surname>Wright</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Gibson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>F.</given-names>
            <surname>Bergamaschi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Marcus</surname>
          </string-name>
          ,
          <string-name>
            <given-names>T.</given-names>
            <surname>Pham</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Pressley</surname>
          </string-name>
          , and
          <string-name>
            <given-names>G.</given-names>
            <surname>Verma. ITA Sensor</surname>
          </string-name>
          <article-title>Fabric</article-title>
          .
          <source>In SPIE</source>
          , volume
          <volume>7333</volume>
          ,
          <year>2009</year>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>