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.


[img] PDF
Download (674Kb)


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
Accepted Date and Publication Date:
Date Deposited: 22 Sep 2010 12:19
Last Modified: 31 Mar 2016 14:19
Further Information:Google Scholar

Actions (login required)

View Item View Item