Genetic algorithm and pure random search for exosensor distribution optimisation

The positioning, amount(s) and field of view(s) of exosensors are a fundamental characteristic of a smart home environment. Contemporary smart home sensor distribution is aligned to either: a) a total coverage approach; b) a human assessment approach. These methods for sensor arrangement are not data driven strategies, are unempirical, and frequently irrational. Little research has been conducted in relation to optimal resource allocation in smart homes environments. This study aimed to generate globally optimal sensor distributions for a smart home replica-kitchen using two distinct methodologies, namely a genetic algorithm (GA) and a pure random search algorithm (PRS), to ascertain which method is appropriate for this task. GA outperformed PRS consistently, with a coverage percentage that encapsulated an average of 43.6% more inhabitant spatial frequency data. The results of this study indicate that GA provides more optimal solutions than PRS for exosensor distributions in a smart home environment.

[1]  J. O'Rourke.  Art gallery theorems and algorithms , 1987 .

[2]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[3]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .

[4]  J. Beasley,et al.  A genetic algorithm for the set covering problem , 1996 .

[5]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[6]  A. Belli,et al.  Habitual physical activity and peak anaerobic power in elderly women , 1997, European Journal of Applied Physiology and Occupational Physiology.

[7]  James C. Bezdek,et al.  Nearest prototype classification: clustering, genetic algorithms, or random search? , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[8]  Lutgarde M. C. Buydens,et al.  Quality Criteria of Genetic Algorithms for Structure Optimization , 1998, J. Chem. Inf. Comput. Sci..

[9]  Thomas Haynes,et al.  Random Search versus Genetic Programming as Engines for Collective Adaptation , 1998, Evolutionary Programming.

[10]  Michael C. Mozer,et al.  The Neural Network House: An Environment that Adapts to its Inhabitants , 1998 .

[11]  L Padula Sharon,et al.  Optimization Strategies for Sensor and Actuator Placement , 1999 .

[12]  David G. Mayer,et al.  Survival of the fittest - genetic algorithms versus evolution strategies in the optimization of systems models , 1999 .

[13]  M.C. Mozer.  An Intelligent Environment Must Be Adaptive , 1999, IEEE Intelligent Systems and their Applications.

[14]  Gregory D. Abowd,et al.  The Aware Home: A Living Laboratory for Ubiquitous Computing Research , 1999, CoBuild.

[15]  Lutgarde M. C. Buydens,et al.  The quality of optimisation by genetic algorithms , 1999 .

[16]  Graham Clarke,et al.  Buildings as Intelligent Autonomous Systems: A Model for Integrating Personal and Building Agents , 2000 .

[17]  Adrian Stoica,et al.  Si Tight-Binding Parameters from Genetic Algorithm Fitting , 2000 .

[18]  Makola M. Abdullah,et al.  Placement of sensors/actuators on civil structures using genetic algorithms , 2001 .

[19]  Hiroshi Noguchi,et al.  Construction of network system and the first step of summarization for human daily action data in the sensing room , 2002, Proceedings. IEEE Workshop on Knowledge Media Networking.

[20]  Ajay Mahajan,et al.  A genetic algorithm-based approach to calculate the optimal configuration of ultrasonic sensors in a 3D position estimation system , 2002, Robotics Auton. Syst..

[21]  Jacques Demongeot,et al.  A system for automatic measurement of circadian activity deviations in telemedicine , 2002, IEEE Transactions on Biomedical Engineering.

[22]  Stephan Eidenbenz,et al.  Approximation algorithms for terrain guarding , 2002, Inf. Process. Lett..

[23]  Diane J. Cook,et al.  The role of prediction algorithms in the MavHome smart home architecture , 2002, IEEE Wirel. Commun..

[24]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .

[25]  Diane J. Cook,et al.  MavHome: an agent-based smart home , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[26]  Peter Brett,et al.  An approach to optimise the critical sensor locations in one-dimensional novel distributive tactile surface to maximise performance , 2003 .

[27]  William C. Mann,et al.  Enabling location-aware pervasive computing applications for the elderly , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[28]  D. Hyland,et al.  Analysis and parameter selection for an Adaptive Random Search algorithm , 2004, CDC.

[29]  Tao Ye,et al.  A recursive random search algorithm for network parameter optimization , 2004, PERV.

[30]  A. Dittmar,et al.  New concepts and technologies in home care and ambulatory monitoring. , 2004, Studies in health technology and informatics.

[31]  L. L. Zhang,et al.  Optimal placement of sensors for structural health monitoring using improved genetic algorithms , 2004 .

[32]  J. Dias Rodrigues,et al.  The application of genetic algorithms for shape control with piezoelectric patches—an experimental comparison , 2004 .

[33]  William C. Mann,et al.  The Gator Tech Smart House: a programmable pervasive space , 2005, Computer.

[34]  Malek Mouhoub,et al.  Stochastic search versus genetic algorithms for solving real time and over-constrained temporal constraint problems , 2005, Int. J. Knowl. Based Intell. Eng. Syst..

[35]  Alan F. Newell,et al.  Gathering the requirements for a fall monitor using drama and video with older people , 2006 .

[36]  Xiang Wang,et al.  Remote Monitoring of Mobility Changes of the Elderly at Home Using Frequency Rank Order Statistics , 2006 .

[37]  Suk Lee,et al.  A pyroelectric infrared sensor-based indoor location-aware system for the smart home , 2006, IEEE Transactions on Consumer Electronics.

[38]  Suk Lee,et al.  Development of PIR sensor based indoor location detection system for smart home , 2006 .

[39]  Stan Sclaroff,et al.  Automated camera layout to satisfy task-specific and floor plan-specific coverage requirements , 2006, Comput. Vis. Image Underst..

[40]  Aditi Chattopadhyay,et al.  Optimization of piezoelectric sensor location for delamination detection in composite laminates , 2006 .

[41]  Sartaj Sahni,et al.  Approximation Algorithms for Sensor Deployment , 2007, IEEE Transactions on Computers.

[42]  Hesham El-Rewini,et al.  Optimal and Approximate Approaches for Deployment of Heterogeneous Sensing Devices , 2007, EURASIP J. Wirel. Commun. Netw..

[43]  S. Sitharama Iyengar,et al.  On efficient deployment of sensors on planar grid , 2007, Comput. Commun..

[44]  Hu Ning,et al.  Optimized placement of nodes for target detection in sensor networks , 2007 .

[45]  Raghu Machiraju,et al.  Coverage optimization to support security monitoring , 2007, Comput. Environ. Urban Syst..

[46]  Samuel R. Barrett.  Optimizing Sensor Placement for Intruder Detection with Genetic Algorithms , 2007, 2007 IEEE Intelligence and Security Informatics.

[47]  Patricia J. Riddle,et al.  Random search can outperform mutation , 2007, 2007 IEEE Congress on Evolutionary Computation.

[48]  Pierre David,et al.  A Sensor Placement Approach for the Monitoring of Indoor Scenes , 2007, EuroSSC.

[49]  Alan F. Newell,et al.  Methodologies for Involving Older Adults in the Design Process , 2007, HCI.

[50]  Dai Jing,et al.  A Review on Optimal Sensor Placement for Health Monitoring , 2007, 2007 8th International Conference on Electronic Measurement and Instruments.

[51]  Guo Wei,et al.  An Elitist Selection Adaptive Genetic Algorithm for Resource Allocation in Multiuser Packet-based OFDM Systems , 2008, J. Commun..

[52]  Yu-Chee Tseng,et al.  Efficient Placement and Dispatch of Sensors in a Wireless Sensor Network , 2008, IEEE Transactions on Mobile Computing.

[53]  Huosheng Hu,et al.  Human motion tracking for rehabilitation - A survey , 2008, Biomed. Signal Process. Control..

[54]  B. Carter,et al.  An extensible model for the deployment of non-isotropic sensors , 2008, 2008 IEEE Sensors Applications Symposium.

[55]  Ezequiel A. Di Paolo,et al.  Genetic Algorithms for the Airport Gate Assignment: Linkage, Representation and Uniform Crossover , 2008, Linkage in Evolutionary Computation.

[56]  Eric Campo,et al.  A review of smart homes - Present state and future challenges , 2008, Comput. Methods Programs Biomed..

[57]  Frank Werner,et al.  Simulated annealing and genetic algorithms for minimizing mean flow time in an open shop , 2008, Math. Comput. Model..

[58]  Zlatan Car,et al.  GA BASED CNC TURNING CENTER EXPLOITATION PROCESS PARAMETERS OPTIMIZATION , 2009 .

[59]  C. Nugent,et al.  Experiences in the development of a Smart Lab , 2009 .

[60]  Guang-Zhong Yang,et al.  The use of pervasive sensing for behaviour profiling - a survey , 2009, Pervasive Mob. Comput..

[61]  Brian Carter,et al.  A probabilistic model for the deployment of sensors , 2009, 2009 IEEE Sensors Applications Symposium.

[62]  Louis Gosselin,et al.  Review of utilization of genetic algorithms in heat transfer problems , 2009 .

[63]  Chris D. Nugent,et al.  Spatiotemporal Data Acquisition Modalities for Smart Home Inhabitant Movement Behavioural Analysis , 2009, ICOST.

[64]  Sumi Helal,et al.  The Gator Tech Smart House: enabling technologies and lessons learned , 2009 .

[65]  M. Chan,et al.  Smart homes - current features and future perspectives. , 2009, Maturitas.

[66]  Chris D. Nugent,et al.  Smart Home Research: Projects and Issues , 2009, Int. J. Ambient Comput. Intell..

[67]  Mongi A. Abidi,et al.  Can You See Me Now? Sensor Positioning for Automated and Persistent Surveillance , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[68]  Chris D. Nugent,et al.  Spatial-frequency data acquisition using rotational invariant pattern matching in smart environments , 2010, Ann. des Télécommunications.

[69]  Chris D. Nugent,et al.  Detection of aberrant behaviour in home environments from video sequence , 2010, Ann. des Télécommunications.

[70]  Chris D. Nugent,et al.  Stopping Criterion Impact on Pure Random Search Optimisation for Intelligent Device Distribution , 2010, 2010 Sixth International Conference on Intelligent Environments.

[71]  Liming Chen,et al.  Human positioning and tracking in smart environments using colour pattern matching , 2011 .

[72]  Liming Chen,et al.  Pure random search for ambient sensor distribution optimisation in a smart home environment. , 2011, Technology and health care : official journal of the European Society for Engineering and Medicine.