DocumentCode :
1818104
Title :
Stopping Criterion Impact on Pure Random Search Optimisation for Intelligent Device Distribution
Author :
Poland, Michael P. ; Nugent, Chris D. ; Wang, Hui ; Chen, Liming
Author_Institution :
Comput. Sci. Res. Inst., Univ. of Ulster, Newtownabbey, UK
fYear :
2010
fDate :
19-21 July 2010
Firstpage :
249
Lastpage :
254
Abstract :
The number of intelligent environment implementations such as smart homes is set to increase dramatically within the next 40 years. This is predicted using forecasts of demographic data which indicates an expansion of the aged population. It has also been predicted that governments will struggle to meet the demand for resources such as sensor technology due to costs. Optimisation of limited resources involves physically positioning devices to maximise pertinent data gathering potential. Currently the most utilised methodology of distributing limited spatial detection sensors such as pressure mats within smart homes is via ad-hoc deployments performed by a human being. In this study idiosyncratic inhabitant spatial-frequency data was processed using a Pure Random Search (PRS) algorithm to uncover probabilistic future regions of interest, alluding to optimal sensor distributions under resource constraint. With PRS a null hypothesis was stated: `using lower iteration stopping criteria produce less optimal sensor distributions than when using higher iteration stopping criteria´. A student t-test between 1000 and 5000 iterations was statistically significant at 5% (p = 0.016852) whereby the null hypothesis was rejected. Similar results were obtained between other iteration criteria. These data demonstrate that the iteration stopping criterion is not as critical as sensor size or number of sensors; and that comparable results could be obtained when lower stopping parameters are specified when using PRS.
Keywords :
home automation; random processes; search problems; ad hoc deployments; demographic data; idiosyncratic inhabitant spatial frequency data; intelligent device distribution; intelligent environment implementation; iteration stopping criteria; limited spatial detection sensors; optimal sensor distribution; pure random search optimisation; smart home; Algorithm design and analysis; Encapsulation; Humans; Image color analysis; Optimization; Probabilistic logic; Smart homes; iteration stopping criterion; pure random search; sensor distribution optimisation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Environments (IE), 2010 Sixth International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-7836-1
Electronic_ISBN :
978-0-7695-4149-5
Type :
conf
DOI :
10.1109/IE.2010.52
Filename :
5673864
Link To Document :
بازگشت