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.
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 *