Title :
Control of Perimeter Surveillance Wireless Sensor Networks via Partially Observable Marcov Decision Process
Author :
Krakow, Lucas W. ; Chong, Edwin K P ; Groomn, Kenneth N. ; Harrington, John ; Li, Yun ; Rigdon, Brian
Author_Institution :
Dept. of Math., Colorado State Univ., Fort Collins, CO
Abstract :
This paper presents a novel approach to controlling large wireless sensor networks capable of optimizing multiple conflicting performance criterion. The example of battery power usage versus target tracking error is formulated here, though the technique can be extended to assessment, false alarm reduction, etc. Modeling a perimeter security system as a Partially Observable Markov Decision Process, an intruders behaviors are probabilistically estimated several steps into the future (looka-head) thus allowing the system to make the best decisions for overall benefit (non-myopic). In this example sensor activation is the control input. Further, particle filtering is employed to improve location estimates of multiple targets from noisy senor data. Performance of the algorithm is demonstrated on a high fidelity simulator called UMBRA. Also a 100 node wireless sensor network has been constructed for algorithm validation.
Keywords :
Markov processes; decision theory; particle filtering (numerical methods); security; surveillance; wireless sensor networks; multisensor joint probabilistic data association; partially observable Markov decision process; particle filtering; perimeter surveillance wireless sensor networks; sensor activation; virtual perimeter security; Acoustic sensors; Batteries; Costs; Filtering; Magnetic sensors; Particle filters; State estimation; Surveillance; USA Councils; Wireless sensor networks; Control; Multi Sensor Joint Probabilistic Data Association; Partially Observable Markov Decision Process; Particle Filters; Perimeter Security; Virtual; Wireless Sensor Networks;
Conference_Titel :
Carnahan Conferences Security Technology, Proceedings 2006 40th Annual IEEE International
Conference_Location :
Lexington, KY, USA
Print_ISBN :
1-4244-0174-7
DOI :
10.1109/CCST.2006.313460