Title: A decentralised linear programming approach to energy-efficient event detection

Authors: Kun Yuan; Qing Ling; Zhi Tian

Addresses: Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, China ' Department of Automation, University of Science and Technology of China, Hefei, Anhui 230027, China ' Department of Electrical and Computer Engineering, Michigan Technological University, Houghton, Michigan 49931, USA

Abstract: This paper addresses the problem of decentralised event detection in a large-scale wireless sensor network (WSN), where without the coordination of any fusion centre, sensor nodes autonomously make decisions through information exchange with their neighbours. We formulate the event detection problem as a linear program, and propose a heuristic decentralised linear programming (DLP) approach to solve it. Compared to the existing algorithms which solve decentralised optimisation problems, the DLP algorithm requires low communication cost per iteration and shows fast convergence. Convergence property of the DLP algorithm is theoretically analysed, and then validated through simulation results. We also implement the DLP algorithm in the structural health monitoring application and demonstrate its effectiveness in decentralised event detection.

Keywords: WSNs; wireless sensor networks; decentralised optimisation; event detection; linear programming; energy efficiency; simulation.

DOI: 10.1504/IJSNET.2015.067584

International Journal of Sensor Networks, 2015 Vol.17 No.1, pp.52 - 62

Received: 19 Jan 2013
Accepted: 14 Jul 2013

Published online: 19 Feb 2015 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article