The University of Southampton
University of Southampton Institutional Repository

Maximising Sensor Network Efficiency Through Agent-Based Coordination of Sense/Sleep Schedules

Maximising Sensor Network Efficiency Through Agent-Based Coordination of Sense/Sleep Schedules
Maximising Sensor Network Efficiency Through Agent-Based Coordination of Sense/Sleep Schedules
In this paper we consider the problem of maximising the efficiency of a sensor network deployed for widearea surveillance, by coordinating of the sense/sleep schedules of power constrained energy-harvesting sensor nodes. We propose a formal model of the wide-area surveillance problem that we face, and theoretically analyse the performance of a sensor network (i.e. the probability that an event within the environment is detected) in the case of (i) continuously powered, (ii) randomly coordinated, and (iii) optimal coordinated sensors. We show that coordinating the sense/sleep schedules of the sensors can yield a significant increase in the performance of the network. Hence, we demonstrate that we can appropriately decompose the system wide goal of maximising the probability that events are detected, in order that we can optimise it using generic decentralised agentbased coordination algorithms (specifically, one based on the max-sum algorithm) that use only local communication and computation. We empirically evaluate our approach in a simulated environment and show that this decentralised algorithm is able to successfully coordinate the sense/sleep schedule of sensors, while attaining results close to the theoretically indicated optimum.
978-90-9023209-6
43-56
Farinelli, Alessandro
d2f26070-f403-4cae-b712-7097cb2e3fc6
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Farinelli, Alessandro
d2f26070-f403-4cae-b712-7097cb2e3fc6
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30

Farinelli, Alessandro, Rogers, Alex and Jennings, Nick (2008) Maximising Sensor Network Efficiency Through Agent-Based Coordination of Sense/Sleep Schedules. Workshop on Energy in Wireless Sensor Networks in conjuction with DCOSS 2008, Greece. pp. 43-56 .

Record type: Conference or Workshop Item (Other)

Abstract

In this paper we consider the problem of maximising the efficiency of a sensor network deployed for widearea surveillance, by coordinating of the sense/sleep schedules of power constrained energy-harvesting sensor nodes. We propose a formal model of the wide-area surveillance problem that we face, and theoretically analyse the performance of a sensor network (i.e. the probability that an event within the environment is detected) in the case of (i) continuously powered, (ii) randomly coordinated, and (iii) optimal coordinated sensors. We show that coordinating the sense/sleep schedules of the sensors can yield a significant increase in the performance of the network. Hence, we demonstrate that we can appropriately decompose the system wide goal of maximising the probability that events are detected, in order that we can optimise it using generic decentralised agentbased coordination algorithms (specifically, one based on the max-sum algorithm) that use only local communication and computation. We empirically evaluate our approach in a simulated environment and show that this decentralised algorithm is able to successfully coordinate the sense/sleep schedule of sensors, while attaining results close to the theoretically indicated optimum.

PDF
wewsn2008_cameraReady_10.pdf - Accepted Manuscript
Download (187kB)

More information

Accepted/In Press date: June 2008
Additional Information: Event Dates: 14 June 2008
Venue - Dates: Workshop on Energy in Wireless Sensor Networks in conjuction with DCOSS 2008, Greece, 2008-06-14
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 265708
URI: https://eprints.soton.ac.uk/id/eprint/265708
ISBN: 978-90-9023209-6
PURE UUID: a8a07837-5624-45f4-86fd-ed86031e1c5a

Catalogue record

Date deposited: 09 May 2008 15:56
Last modified: 18 Jul 2017 07:24

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.

×