Efficient Sensors Selection Algorithm in Cyber Physical System

Authors: Ma-Wubin, Deng-Su, Huang Hongbin, Chen-Jian, Wu-Yahun, Li-zhuo

Abstract:

Cyber physical system (CPS) for target tracking, military surveillance, human health monitoring, and vehicle detection all require maximizing the utility and saving the energy. Sensor selection is one of the most important parts of CPS. Sensor selection problem (SSP) is concentrating to balance the tradeoff between the number of sensors which we used and the utility which we will get. In this paper, we propose a performance constrained slide windows (PCSW) based algorithm for SSP in CPS. we present results of extensive simulations that we have carried out to test and validate the PCSW algorithms when we track a target, Experiment shows that the PCSW based algorithm improved the performance including selecting time and communication times for selecting.

Keywords: Cyber physical system, sensor selection problem, PCSW based algorithm.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1333528

References:

[1] Z. Song, et al., Optimal Observation for Cyber-physical Systems. London: Spinger, 2009.
[2] S. Joshi and S. Boyd, "Sensor Selection via Convex Optimization," IEEE Transactions on signal processing, vol. 57, pp. 451-460, 2009.
[3] H. Godrich and A. Petropulu, "A Combinatorial Optimization Framework for Subset Selection in Distributed Multiple-Radar Architectures," in International conference on acoustics speech and signal processing, 2011.
[4] R. Rajagopalan, "Spatial correlation based sensor selection schemes for probabilitic area coverage," International Journal of Computer Networks & Communications, vol. 3, pp. 233-249, 2011.
[5] Y. Zhang and Q. Ji, "Efficient Sensor Selection for Active Information Fusion," IEEE Transactions on systems,man,and cybernetics, pp. 1-10, 2009.
[6] M. Naeem, et al., "Cross-Entropy Optimization for Sensor Selection Problems," in International Symposium on communications and information, 2009.
[7] V. Kekatos and G. B. Giannakis, "Slececting reliable sensors via convex optimization," in international workshop on signal processing advance in wireless communicaitons, 2010.
[8] B. Jiang and B. Ravindran, "Completely Distributed Particle Filters for Target Tracking in Sensor Networks," Doctor, Faculty of the Virginia Polytechnic Institute and State University, Virginia 2010.
[9] H. Rowaihy, et al., "A Survey of Sensor Selection Schemes in Wireless Sensor Networks," in Proc. SPIE, 2007, 2007.
[10] D. Bajovi'c, et al., "Sensor Selection for Event Detection in Wireless Sensor Networks," 2010.
[11] S. Jiang, et al., "Optimal sensor selection for discrete-event systems with partial observation," IEEE Trans. Autom.Control, vol. 48, 2003.
[12] F. Bian, et al., "Utilitybased Sensor Selection," in IPSN2006, Nashville, Tennessee, USA, 2006.
[13] A. Varga, "The OMNeT++ discrete event simulation system," in The European Simulation Multiconference, Prague, Czech Republic, 2001.