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
Publisher: Springer
Further Information:Google Scholar
ISI Citation Count:1
URI: http://eprints.soton.ac.uk/id/eprint/271579

Actions (login required)

View Item View Item