The University of Southampton
University of Southampton Institutional Repository

Coordinating measurements for environmental monitoring in uncertain participatory sensing settings

Coordinating measurements for environmental monitoring in uncertain participatory sensing settings
Coordinating measurements for environmental monitoring in uncertain participatory sensing settings
Environmental monitoring allows authorities to understand the impact of potentially harmful phenomena such as air pollution, excessive noise and radiation. Recently, there has been considerable interest in participatory sensing as a paradigm for such large-scale data collection because it is cost-effective and able to capture more fine-grained data than traditional approaches that use stationary sensors scattered in cities. In this approach, ordinary citizens (non-expert contributors) collect environmental data using low-cost mobile devices. However, these participants are generally self-interested actors that have their own goals and make local decisions about when and where to take measurements. This can lead to highly inefficient outcomes, where observations are either taken redundantly or do not provide sufficient information about key areas of interest. To address these challenges it is necessary to guide and to coordinate participants, so they take measurements when it is most informative. To this end, we develop a computationally-efficient coordination algorithm (adaptive Best-Match) that suggests to users when and where to take measurements. Our algorithm exploits probabilistic knowledge of human mobility patterns, but explicitly considers the uncertainty of these patterns and the potential unwillingness of people to take measurements when requested to do so. In particular, our algorithm uses a local search technique, clustering and random simulations to map participants to measurements that need to be taken in space and time. We empirically evaluate our algorithm on a real-world human mobility and air quality dataset and show that it outperforms the current state of the art by up to 24% in terms of utility gained.
2016
University of Southampton
Zenonos, Alexandros
d192dd6b-c645-48d9-88a2-7e9ccef27d38
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Jennings, Nicholas R.
569702cf-15b9-4a7f-8e38-d2d5f08cf365
Zenonos, Alexandros
d192dd6b-c645-48d9-88a2-7e9ccef27d38
Stein, Sebastian
cb2325e7-5e63-475e-8a69-9db2dfbdb00b
Jennings, Nicholas R.
569702cf-15b9-4a7f-8e38-d2d5f08cf365

Zenonos, Alexandros, Stein, Sebastian and Jennings, Nicholas R. (2017) Coordinating measurements for environmental monitoring in uncertain participatory sensing settings (Technical Report, 2016) Southampton, UK. University of Southampton 40pp.

Record type: Monograph (Project Report)

Abstract

Environmental monitoring allows authorities to understand the impact of potentially harmful phenomena such as air pollution, excessive noise and radiation. Recently, there has been considerable interest in participatory sensing as a paradigm for such large-scale data collection because it is cost-effective and able to capture more fine-grained data than traditional approaches that use stationary sensors scattered in cities. In this approach, ordinary citizens (non-expert contributors) collect environmental data using low-cost mobile devices. However, these participants are generally self-interested actors that have their own goals and make local decisions about when and where to take measurements. This can lead to highly inefficient outcomes, where observations are either taken redundantly or do not provide sufficient information about key areas of interest. To address these challenges it is necessary to guide and to coordinate participants, so they take measurements when it is most informative. To this end, we develop a computationally-efficient coordination algorithm (adaptive Best-Match) that suggests to users when and where to take measurements. Our algorithm exploits probabilistic knowledge of human mobility patterns, but explicitly considers the uncertainty of these patterns and the potential unwillingness of people to take measurements when requested to do so. In particular, our algorithm uses a local search technique, clustering and random simulations to map participants to measurements that need to be taken in space and time. We empirically evaluate our algorithm on a real-world human mobility and air quality dataset and show that it outperforms the current state of the art by up to 24% in terms of utility gained.

Text
article - Version of Record
Download (1MB)

More information

Published date: 2017
Organisations: Agents, Interactions & Complexity, Electronics & Computer Science

Identifiers

Local EPrints ID: 408399
URI: https://eprints.soton.ac.uk/id/eprint/408399
PURE UUID: dfd47f80-ee47-455e-aeea-0b2600fec6a3
ORCID for Alexandros Zenonos: ORCID iD orcid.org/0000-0003-4694-1642

Catalogue record

Date deposited: 20 May 2017 04:02
Last modified: 13 Mar 2019 19:53

Export record

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×