Optimal Sensor Deployment According to a New Approach for Target Tracking in Smart Homes

Abstract Ambient Assisted Living (AAL) aims to ease the activities of daily lives for elderly or disabled people living in smart homes. In these systems, the assisting services are provided by use of the sensors that detect the location of inhabitants. Even though the cost and performance efficiencies of sensor networks depend directly on the number of the deployed sensors as well as the approaches that are employed to track the location of inhabitants, these factors are separately considered in research studies. In this paper, we propose an approach to track a target in smart homes. We present a new Integer Linear Programming (ILP) model that i. optimizes the number of the deployed sensors according to our proposed target tracking approach, ii. determines the placement of sensors in the network while considering the layout of the Region of Interest (RoI), iii. proposes appropriate settings for the sensors' field of view and their orientation, and, iv. deploys sensors according to the satisfaction of a reliability level in the network. In order to validate the proposed model and show its applicability, we use two sets of data, including real data gathered from a living lab and randomly generated data, as well as a test scenario. We also present a user interface that employs the concepts, which are presented in this research. The interface helps to easily monitor the location, energy consumption and well-being factors of a target in an AAL environment.

[1]  Ganapati Panda,et al.  Connectivity constrained wireless sensor deployment using multiobjective evolutionary algorithms and fuzzy decision making , 2012, Ad Hoc Networks.

[2]  Enrico Natalizio,et al.  Modelling and solving optimal placement problems in wireless sensor networks , 2011 .

[3]  D. Shier Network Reliability and Algebraic Structures , 1991 .

[4]  Iara Augustin,et al.  Reactive, proactive, and extensible situation-awareness in ambient assisted living , 2017, Expert Syst. Appl..

[5]  Sambit Bakshi,et al.  Towards Optimized Placement of Cameras for Gait Pattern Recognition , 2012 .

[6]  Fu Li-Chen,et al.  Inhabitants Tracking System in a Cluttered Home Environment Via Floor Load Sensors , 2008, IEEE Transactions on Automation Science and Engineering.

[7]  Hang Wei,et al.  A new hierarchical belief-rule-based method for reliability evaluation of wireless sensor network , 2018, Microelectron. Reliab..

[8]  Baskar Ganapathysubramanian,et al.  A Transfer Operator Methodology for Optimal Sensor Placement Accounting for Uncertainty , 2018, Building and Environment.

[9]  Yanfeng Ouyang,et al.  Reliable sensor deployment for network traffic surveillance , 2011 .

[10]  An Pan,et al.  Optimal Sensor Placement Based on Relaxation Sequential Algorithm , 2017, LSMS/ICSEE.

[11]  Imed Kacem,et al.  NDSC based methods for maximizing the lifespan of randomly deployed wireless sensor networks for infrastructures monitoring , 2018, Comput. Ind. Eng..

[12]  Igor Kabashkin,et al.  Reliability of Sensor Nodes in Wireless Sensor Networks of Cyber Physical Systems , 2017 .

[13]  I. K. Altinel,et al.  Optimal sensor deployment to increase the security of the maximal breach path in border surveillance , 2017, Eur. J. Oper. Res..

[14]  Mónica F. Bugallo,et al.  Target Tracking by Particle Filtering in Binary Sensor Networks , 2008, IEEE Transactions on Signal Processing.

[15]  Hichem Snoussi,et al.  Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks , 2015, Comput. Oper. Res..

[16]  Gregory Faraut,et al.  Online Location Tracking of a Single Inhabitant Based on a State Estimator , 2013, 2013 IEEE International Conference on Systems, Man, and Cybernetics.

[17]  Bingo Wing-Kuen Ling,et al.  Maximizing lifetime of a wireless sensor network via joint optimizing sink placement and sensor-to-sink routing , 2017 .

[18]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.

[19]  Raghuraman Mudumbai,et al.  Robust tracking of piecewise linear trajectories with binary sensor networks , 2015, Autom..

[20]  Ping He,et al.  A comprehensive survey on the reliability of mobile wireless sensor networks: Taxonomy, challenges, and future directions , 2018, Inf. Fusion.

[21]  Sania Bhatti,et al.  Survey of Target Tracking Protocols Using Wireless Sensor Network , 2009, 2009 Fifth International Conference on Wireless and Mobile Communications.

[22]  Qi Hao,et al.  Space encoding based compressive multiple human tracking with distributed binary pyroelectric infrared sensor networks , 2012, 2012 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI).

[23]  Lhassane Idoumghar,et al.  On the optimal placement of cameras for surveillance and the underlying set cover problem , 2019, Appl. Soft Comput..

[24]  Li-Chen Fu,et al.  Human Localization via Multi-Cameras and Floor Sensors in Smart Home , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.