Self-organising Sensors for Wide Area Surveillance Using the Max-sum Algorithm


Rogers, Alex, Farinelli, Alessandro and Jennings, Nick (2010) Self-organising Sensors for Wide Area Surveillance Using the Max-sum Algorithm. In, Weyns, Danny , Malek, Sam and de Lemos, Rogério (eds.) LNCS 6090 Lecture Notes in Computer Science. Self-Organizing Architectures. , Springer, 84-100.

Download

[img] PDF
Download (674Kb)

Description/Abstract

In this paper, we consider the self-organisation of sensors within a network deployed for wide area surveillance. We present a decentralised coordination algorithm based upon the max-sum algorithm and demonstrate how self-organisation can be achieved within a setting where sensors are deployed with no a priori information regarding their local environment. These energy-constrained sensors first learn how their actions interact with those of neighbouring sensors, and then use the max-sum algorithm to coordinate their sense/sleep schedules in order to maximise the effectiveness of the sensor network as a whole. In a simulation we show that this approach yields a 30% reduction in the number of vehicles that the sensor network fails to detect (compared to an uncoordinated network), and this performance is close to that achieved by a benchmark centralised optimisation algorithm (simulated annealing).

Item Type: Book Section
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 271579
Date Deposited: 22 Sep 2010 12:19
Last Modified: 27 Mar 2014 20:17
Further Information:Google Scholar
ISI Citation Count:1
URI: http://eprints.soton.ac.uk/id/eprint/271579

Actions (login required)

View Item View Item

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